跳到主要内容
文章

约束二维切割问题的递归算法

出版:2008年12月1日出版历史
跳过抽象节

摘要

本文提出了一种求解矩形件约束二维剪切问题的递推算法。该算法将板材划分为一系列小矩形块。对于所考虑的当前块,它选择一个项目,将其放在块的左下角,并确定将块的未占用区域划分为两个较小块的分割切口的方向,以供进一步考虑。分割切割沿选定项目的上边缘或右边缘进行。利用无约束解的上界来缩短搜索空间。对基准问题的计算结果表明,该算法能够改进解,并且比其他算法速度更快。

工具书类

  1. Wascher,G.、Haussner,H.、Schumann,H.:切割和包装问题的改进类型学。欧洲药典。物件。183, 1109-1130 (2007)谷歌学者谷歌学者交叉引用交叉引用
  2. Christofides,N.,Whitlock,C.:二维切割问题的算法。操作。物件。25, 30-34 (1977)谷歌学者谷歌学者数字图书馆数字图书馆
  3. Christofides,N.,Hadjiconstantinou,E.:使用切割机切割正交二维切割问题的精确算法。欧洲药典。物件。83,21-38(1995年)谷歌学者谷歌学者交叉引用交叉引用
  4. Hifi,M.,Zissimopoulos,V.:约束二维切割:Christofides和Whitlock精确算法的改进。《运营杂志》。Res.Soc公司。5, 8-18 (1997)谷歌学者谷歌学者
  5. Wang,P.Y.:约束二维下料问题的两种算法。操作。物件。32(3), 573-586 (1983)谷歌学者谷歌学者交叉引用交叉引用
  6. Vasko,F.J.:对Wang的二维下料算法的计算改进。计算。工业工程。16, 109-115 (1989)谷歌学者谷歌学者数字图书馆数字图书馆
  7. Hifi,M.:对Viswanathan和Bagchi的约束二维下料精确算法的改进。计算。操作。物件。24, 727-736 (1997)谷歌学者谷歌学者数字图书馆数字图书馆
  8. Viswanathan,K.V.,Bagchi,A.:约束二维下料问题的最佳优先搜索方法。操作。物件。41, 768-776 (1993)谷歌学者谷歌学者交叉引用交叉引用
  9. Daza,V.P.,Alvarenga,A.G.,Diego,J.:约束二维切割问题的精确解。欧洲药典。物件。84, 633-644 (1995)谷歌学者谷歌学者交叉引用交叉引用
  10. Cung,V.D.,Hifi,M.,Le Cun,B.:约束二维下料问题。最早的分枝定界算法。国际事务处理。操作。物件。7, 185-210 (2000)谷歌学者谷歌学者交叉引用交叉引用
  11. Amaral,A.R.S.,Wright,M.:约束二维下料问题的高效算法。国际事务处理。操作。物件。8, 3-13 (2001)谷歌学者谷歌学者交叉引用交叉引用
  12. Morabito,R.N.,Arenales,M.N.:分阶段和约束的二维断头台切割问题:与或图方法。欧洲药典。物件。94, 548-560 (1996)谷歌学者谷歌学者交叉引用交叉引用
  13. Zissimopoulos,V.:解决(无)约束二维下料问题的启发式方法。方法。操作。物件。49, 345-357 (1984)谷歌学者谷歌学者
  14. Fayard,D.,Hifi,M.,Zissimopoulos,V.:大型二维断头台下料问题的有效方法。《运营杂志》。Res.Soc公司。49,1270-1277(1998年)谷歌学者谷歌学者交叉引用交叉引用
  15. Alvarez-Valdes,R.,Parajon,A.,Tamarit,J.M.:大型切纸机(无约束)二维切割问题的禁忌搜索算法。计算。操作。物件。29, 925-947 (2002)谷歌学者谷歌学者数字图书馆数字图书馆
  16. Hifi,M.:约束二维下料问题的动态规划和爬山技术。J.库姆。最佳方案。8, 65-84 (2004)谷歌学者谷歌学者交叉引用交叉引用
  17. Cui,Y.:生成均匀T形切割图案的精确算法。计算。操作。物件。34(4) ,1107-1120(2007年)谷歌学者谷歌学者交叉引用交叉引用
  18. Cui,Y.:生成同质约束三阶段切割图案的启发式和精确算法。计算。操作。物件。35, 212-225 (2008)谷歌学者谷歌学者数字图书馆数字图书馆
  19. Beasley,J.E.:无约束二维切割算法。《运营杂志》。Res.Soc公司。36, 297-306 (1985)谷歌学者谷歌学者交叉引用交叉引用
  20. Young-Gun,G.,Seong,Y.J.,Kang,M.K.:无约束二维切割问题的最佳第一分枝定界算法。操作。Res.Lett公司。31, 301-307 (2003)谷歌学者谷歌学者数字图书馆数字图书馆
  21. Cui,Y.,Wang,Z.,Li,J.:分段切割问题的精确和启发式算法。程序。仪器机械。工程B部分:J.工程制造。219(B2),201-208(2005)谷歌学者谷歌学者
  22. Hifi,M.:大规模无约束二级和三级切割问题的精确算法。计算。最佳方案。申请。18, 63-88 (2001)谷歌学者谷歌学者交叉引用交叉引用
  23. Cui,Y.:为矩形坯料生成最佳T形切割图案。程序。仪器机械。工程B部分:J.工程制造。218(B8),857-866(2004)谷歌学者谷歌学者
  24. Cui,Y.:二维切割问题的简单块图案。数学。计算。模型。45(7- 8), 943-953 (2007)谷歌学者谷歌学者

索引术语

  1. 约束二维切割问题的递归算法

        建议

        评论

        登录选项

        检查您是否可以通过登录凭据或您的机构访问本文。

        登录

        完全访问权限