型材下料问题算法研究  

Algorithm research on shaped material cutting problem

作　　者：刘润涛[1] 陈媛婧[2] 

机构地区：[1]哈尔滨理工大学信息业科学计算技术研究所,哈尔滨150080 [2]哈尔滨理工大学建筑工程学院,哈尔滨150080

出　　处：《计算机工程与应用》2009年第25期215-217,共3页Computer Engineering and Applications

基　　金：国家自然科学基金No.10571037;黑龙江省教育厅资助项目No.11511027~~

摘　　要：对型材下料问题进行了深入的研究,给出了相应问题的数学模型和求解算法。并且与其他软件进行了比较。实验表明:用该文的方法进行下料取得了效果明显。The shaped material cutting problem is deeply studied.And the mathematical model of corresponding problem and the algorithm are presented.The comparison with other softwares is made.The experiment shows that the method is much better than the others.

关 键 词：型材下料 数学模型 算法 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]