首页 | 本学科首页   官方微博 | 高级检索  
     

基于顺序价值修正算法的矩形件二维优化下料
引用本文:李荣科,王佳.基于顺序价值修正算法的矩形件二维优化下料[J].锻压技术,2018(2).
作者姓名:李荣科  王佳
作者单位:广西职业技术学院计算机与电子信息工程系;河北金融学院实验教学中心;
摘    要:针对矩形件二维下料问题,提出一种顺序价值修正下料算法。构造了四块排样算法,生成矩形件数量有上界约束的四块排样方式;这种排样方式将板材划分为4个块,每个块包含方向相同的条带,每条条带包含同种矩形件。采用顺序启发式算法调用上述四块排样算法逐个生成排样方式,按照不产生多余矩形件原则,确定每个排样方式的最大使用次数;在生成每个排样方式后修正该种排样方式中矩形件的价值。将上述顺序启发式算法迭代执行多次,生成多个下料方案,选择板材使用张数最小的一个作为最终解。采用文献例题进行计算比较,数值实验结果表明本文算法比文献算法更能节省板材。

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号