材料期刊网

一种矩形件优化排样算法的研究

张伟 , 安鲁陵 , 孙金虎

宇航材料工艺 doi:10.3969/j.issn.1007-2330.2010.03.006

针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法.该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放.通过算例验证了该算法的有效性和合理性.

关键词: 二维装箱问题 , 矩形件排样 , 遗传算法 , 复合材料