欢迎登录材料期刊网

材料期刊网

高级检索

针对在具有宽度一定、长度不限的板材上进行矩形件排样的问题,结合模拟退火算法,设计了一种矩形件分层优化排样算法.该算法以板材宽来分层,层数依据待排零件而定,灵活性强,并且通过算例验证了该算法的有效性和合理性.

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.
上一张 下一张
上一张 下一张
计量
  • 下载量()
  • 访问量()
文章评分
  • 您的评分:
  • 1
    0%
  • 2
    0%
  • 3
    0%
  • 4
    0%
  • 5
    0%