矩形件优化排样的研究

1.南京航空航天大学机电学院,南京,210016

2.南京航空航天大学机电学院,南京,210016

3.南京航空航天大学机电学院,南京,210016

4.南京航空航天大学机电学院,南京,210016

基金项目: 国防科技应用基础研究基金

Research on Rectangular Packing Problem

提出了满足BL条件的最低轮廓线搜索算法,并与模拟退火算法相结合,用于矩形件排样的求解.计算实例表明该算法能在50 ms内获得近百个矩形件的较优排放图,并能获得较少矩形件的最优排放图;其排样效果和效率优于SA+最低水平线算法和SA+BLF算法,是解决大规模矩形件排样的一种有效方法.

[1]	张玉萍,张春丽,蒋寿伟.皮料优化排样的有效方法[J].软件学报,2005(02):316-323.
[2]	曹炬,周济,余俊.矩形件排样优化的背包算法[J].中国机械工程,1994(02):11.
[3]	曹炬.二维异形切割件优化排样的拟合算法[J].中国机械工程,2000(04):438-441.
[4]	Stefan Jakobs .On genetic algorithms for the packing of polygons[J].European Journal of Operational Research,1996(1):165-181.
[5]	贾志欣 .面向发电设备制造的下料优化排样原理与关键技术[D].四川大学,2002.
[6]	E. Hopper;B. C. H. Turton .An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem[J].European Journal of Operational Research,2001(1):34-57.
[7]	Defu Zhang;Yan Kang;Ansheng Deng .A new heuristic recursive algorithm for the strip rectangular packing problem[J].Computers & operations research,2006(8):2209-2217.

上一张下一张

计量

作者相关

文章评分