一种求解圆形件下料问题的启发式算法  

Heuristic Algorithm for Cutting Stock Problem of Circular Item

作　　者：侯桂玉[1] 崔耀东[1] 黄少丽[1] 杨剑[1] 潘涛[1] 

机构地区：[1]广西师范大学计算机科学与信息工程学院,桂林541004

出　　处：《计算机工程》2010年第13期227-229,共3页Computer Engineering

基　　金：国家自然科学基金资助项目(60763011);广西科学基金资助项目(桂科自0728100);广西研究生教育创新计划基金资助项目(2009106020812M64)

摘　　要：针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。Aiming at two-dimensional cutting stock problem of circular items,this paper presents an improved Sequential Heuristic Procedure（SHP）.In the process of generating cutting patterns,Sequential Value Correction（SVC） strategy is used to update the value of circular items contained in the current pattern,making them more reasonable.The pattern with maximum value is selected to form the current cutting plan.Several solutions are constructed iteratively to select the best one.Experimental result proves that compared with LP algorithm,the algorithm is more effective.

关 键 词：顺序启发式算法 顺序价值修正 圆形件下料 

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