基于动态最低水平线法和蚁群算法的排样优化

摘要

为节约原材料,同时弥补最低水平线法易产生材料空余的缺点,提出动态最低水平线法.通过在最低水平线法基础上增加旋转、比较和不唯一最低水平线设定,能最大限度减少材料空余和控制排样高度.采用蚁群算法配合动态最低水平线法,分别计算矩形的排样序列和排放位置.通过对SolidWorks二次开发实现矩形排样问题的求解和仿真.多组对比测试结果证明,该算法进一步缩小了排样高度差,总体缩小了约25％至46％,降低了排样高度,从而实现了材料节约,平衡了求解时间.