欢迎登录材料期刊网
张伟 , 安鲁陵 , 孙金虎
宇航材料工艺 doi:10.3969/j.issn.1007-2330.2010.03.006
针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法.该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放.通过算例验证了该算法的有效性和合理性.
关键词: 二维装箱问题 , 矩形件排样 , 遗传算法 , 复合材料
邓冬梅 , 周来水 , 安鲁陵 , 王桂宾
宇航材料工艺 doi:10.3969/j.issn.1007-2330.2007.04.005
提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解.计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法.
关键词: 矩形件排样 , 最低轮廓线搜索算法 , 复合材料
