从复合材料排样的需求出发,研究了矩形件排样问题.给出了矩形件排样的定义、分类,综述了国内外有关矩形件排样的各种算法,包括经典的近似算法、启发式算法及超级启发式算法和精确求解算法;并对各种算法的排样质量和效率进行比较,以期能为复合材料排样的研究提供帮助.
参考文献
| [1] | 广州红地CATIA机械设计解决方案[OL].http://www.IT168.com |
| [2] | 赵渠森.先进复合材料手册[M].北京:机械工业出版社,2003:1132-1140. |
| [3] | Liu hong;Zeng Guangzhou;Lin Zongkai .A system of optimizing nesting with analogical learning mechanism[J].Computers & Industrial Engineering,1997,32(04):713-725. |
| [4] | Heistermann J;Lengauer T .The nesting problem in the leather manufacturing industry[J].Annals of Operations Research,1995,57(01):147-173. |
| [5] | Stefan Jakobs .On genetic algorithms for the packing of polygons[J].European Journal of Operational Research,1996(1):165-181. |
| [6] | Hopper E;Turton B C H .An empirical investigation of mcta-heuristic and heuristic algorithms for a 2D packing problem[J].European Journal of Operational Research,2001,128:34-57. |
| [7] | Silvano Martello;Michele Monaci;Daniele Vigo .An Exact Approach to the Strip-Packing Problem[J].ORSA Journal on Computing,2003(3):310-319. |
| [8] | Andrea Lodi;Silvano Martello;Michele Monaci .Two-dimensional packing problems: A survey[J].European Journal of Operational Research,2002(2):241-252. |
| [9] | Liu D;Teng H .An improved BL-algorithm for genetic algorithm of the orthogonal packing of rectangles[J].European Journal of Operational Research,1999,112:413-420. |
| [10] | 贾志欣,殷国富,罗阳.二维不规则零件排样问题的遗传算法求解[J].计算机辅助设计与图形学学报,2002(05):467-470. |
| [11] | Hopper E;Turton B C H .A review of the application of meta-heuristic algorithms to 2D strip acking problems[J].Artificial Intelligence Review,2001,16:257-300. |
| [12] | 朱剑英.智能系统非经典数学方法[M].武汉:华中科技大学出版社,2001:239-316. |
| [13] | Smith D.Bin-packing with adaptive search[A].Lawrence Erlbaum,London,1985:202-206. |
| [14] | Poshyanonda P;Dagli C H .Genetic neuro-nester[J].Journal of Intelligent Manufacturing,2004,15:201-218. |
| [15] | Falkenauer E .Genetic algorithms and grouping problems[J].Journal of Intelligent Manufacturing,1998,15:201-218. |
| [16] | Ratanapan K;Dagli C H.An object-based evolutionary algorithm for solving rectangular piece nesting problems[A].IEEE,Piscataway,NJ,USA:989-994. |
| [17] | Faina L .Application of simulated annealing to cutting stock problem[J].European Journal of Operational Research,1999,68:389-399. |
| [18] | 贾志欣,殷国富,罗阳,徐雷.矩形件排样的模拟退火算法求解[J].四川大学学报(工程科学版),2001(05):35-38. |
| [19] | Ledi A;Martello S;Vigo D.Aproximation algorithm for the oriented two-dimensional bin packing problem[J].European Journal of Operational Research,1999(112):158-166. |
| [20] | Dagli C H;Poshyanonda P.New approaches to nesting rectangular patterns[J].Journal of Intelligent Manufacturing,1997(08):177-190. |
| [21] | Mumford-Valenzuela C L;Vick J;Wang P Y.Heuristicsfor large strip packing problems with guillotine patterns:An empirical study[A].Kluwer Academic Publishers BV,2003:501-522. |
| [22] | Andreas Bortfeldt.A genetic algorithm for the two-dimensional strip packing problem with rectangular pieces[J].European Journal of Operational Research,2005 |
| [23] | Lai K K;Chan W M.An evolutionary algorithm for the rectangular cutting stock problem[J].International Journal of Industrial Engineering,1997(04):130-139. |
| [24] | Hwang S M;Cheng Y K;Horng J G.On solving rectangle bin packing problems using genetic algorithms[A].IEEE,Piscataway,NJ,USA,1994:1583-1590. |
| [25] | Herbert E A;Dowsland K A .A family of genetic algorithms for the pallet loading problem[J].Annals of Operations Research,1996,63:415-436. |
| [26] | Burke E;Kendall G.Comparison of mcta-heuristic algorithms for clustering reetangies[A].Uxbridge,UK,1998 |
| [27] | 贾志欣.排样问题的研究现状与趋势[J].计算机辅助设计与图形学学报,2004(07):890-897. |
| [28] | 曹炬.二维异形切割件优化排样的拟合算法[J].中国机械工程,2000(04):438-441. |
| [29] | 刘德全 .计算机辅助排样的理论方法及其实现[D].大连:大连理工大学,1998. |
| [30] | 方仍存,曹炬,陈学松,马璇.矩形件排样优化的丁字尺法[J].锻压技术,2004(03):24-26. |
上一张
下一张
上一张
下一张
计量
- 下载量()
- 访问量()
文章评分
- 您的评分：
-
10%
-
20%
-
30%
-
40%
-
50%