针对在具有一定长宽尺寸的板材上进行矩形件排样的问题,结合遗传算法,设计了一种矩形件优化排样算法.该算法考虑到排样高度不超过板材长度的要求,可以实现换板,使剩余待排矩形件在新板材上继续排放.通过算例验证了该算法的有效性和合理性.
参考文献
[1] | 邓冬梅,周来水.矩形件排样的研究进展[J].宇航材料工艺,2006(05):16-20. |
[2] | 张德富,韩水华,叶卫国.求解矩形Packing问题的砌墙式启发式算法[J].计算机学报,2008(03):509-515. |
[3] | 贾志欣 .面向发电设备制造的小料优化排样原理与关键技术[D].成都:四川大学,2002. |
[4] | 邓冬梅,周来水,安鲁陵,王桂宾.矩形件优化排样的研究[J].宇航材料工艺,2007(04):15-18. |
[5] | 赵新芳,崔耀东,杨莹,余鹏.矩形件带排样的一种遗传算法[J].计算机辅助设计与图形学学报,2008(04):540-544. |
[6] | 龚志辉;黄星梅 .二维矩形优化排样算法的改进研究[J].湖南大学学报(自然科学版),2003,30(06):47-49. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%