摘要: 针对二维圆形件下料问题,提出一种改进的顺序启发式算法。在生成排样方式的过程中,采用价值修正策略不断修正当前排入圆片的价值,使之趋于合理,选取价值最大的排样方式组成当前排样方案,迭代调用该过程多次,从中选取最优的排样方案。实验结果证明,与线性规划算法相比,该算法更有效。
关键词:
顺序启发式算法,
顺序价值修正,
圆形件下料
Abstract: 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.
Key words:
Sequential Heuristic Procedure(SHP),
Sequential Value Correction(SVC),
cutting stock of circular item
中图分类号:
侯桂玉, 崔耀东, 黄少丽, 杨剑, 潘涛. 一种求解圆形件下料问题的启发式算法[J]. 计算机工程, 2010, 36(13): 227-229.
HOU Gui-Yu, CUI Yao-Dong, HUANG Shao-Li, YANG Jian, BO Chao. Heuristic Algorithm for Cutting Stock Problem of Circular Item[J]. Computer Engineering, 2010, 36(13): 227-229.