解决二维下料问题的顺序启发式算法

摘要：

求解二维下料问题即求解如何用最少的板材排入所需的全部毛坯的问题.一种基于价值修正策略的顺序启发式算法被用来生成排样方案,方案中的排样方式按单位面积价值最大生成,在各排样方式顺序生成的过程中不断修正方式中使用到的毛坯的价值.迭代调用该过程多次生成多个排样方案,从中选择最优的排样方案,通过实验证明算法的有效性.

关键词：二维下料、占角动作、穴度、顺序价值修正、顺序启发式算法

所属期刊栏目：47

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金the National Natural Science Foundation of China under Grant 61063031;广西科学基金0728100;广西研究生教育创新计划项目基金2009106020812M64

在线出版日期：2011-07-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：234-237