针对在具有宽度一定、长度不限的板材上进行矩形件排样的问题,结合模拟退火算法,设计了一种矩形件分层优化排样算法.该算法以板材宽来分层,层数依据待排零件而定,灵活性强,并且通过算例验证了该算法的有效性和合理性.
A rectangular layer packing algorithm based on two - dimensional strip packing was designed. The al-gorithm is hybridized with simulated annealing algorithm to solve rectangular layer packing problem. The strip is divid-ed into layers whose numbers depend on the components to be packed. Example shows that the presented rectangular packing algorithm is effective and reasonable.
参考文献
[1] | Gilmore P C;Gomory R E .A linear programming approach to the cuRing-stock problem (Part 1)[J].Operations Research,1961,9:849-859. |
[2] | Gilmore P C;Gomory R E .A linear programming approach to the cutting-stock problem (Part 2)[J].Operations Research,1963,11:863-888. |
[3] | Gilmore P C;Gomory R E .Multistage cutting-stock problems of two and more dimensions[J].Operations Research,1965,13:94-120. |
[4] | 黄继进 .带预选搜索步深的二维一刀切矩形优化排料[J].计算机辅助设计与图形学学报,1994,6(04):313-316. |
[5] | Zhang D;Kang Y;Deng A .A new heuristic recursive algorithm for the strip rectangular packing problem[J].Computers and Operations Research,2006,33:2 209-2 217. |
[6] | Cui Y;Yang Y;Cheng X.A recursive branch and bound algorithm for the rectangular guillotine strip packing problem[J].Computers and Operations Research,2006 |
[7] | Bortfeldt A .A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces[J].European Journal of Operational Research,2006(3):814-837. |
[8] | Zhang D;Liu Y;Chen S.A meta-heuristic algorithm for the strip rectangular packing problem[A].,2005:1 235-1 241. |
[9] | 邓冬梅,周来水.矩形件排样的研究进展[J].宇航材料工艺,2006(05):16-20. |
[10] | 何冬黎,崔耀东.一种高效的矩形套裁排样的带填充排样算法[J].计算机工程与应用,2008(10):238-240. |
[11] | 邓冬梅,周来水,安鲁陵,王桂宾.矩形件优化排样的研究[J].宇航材料工艺,2007(04):15-18. |
[12] | 贾志欣,殷国富,罗阳,徐雷.矩形件排样的模拟退火算法求解[J].四川大学学报(工程科学版),2001(05):35-38. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分:
-
10%
-
20%
-
30%
-
40%
-
50%