Employing subgroup evolution for irregular-shape nesting

Journal of Intelligent Manufacturing

Volumn 15, Issue 2, 2004, Pages 187-199

  Fischer, Amber D ^a   Dagli, C H ^a  

^a University of Missouri Rolla   (United States)

Author keywords

Evolutionary computation; Genetic algorithms; Geometric modeling; Nesting; Optimization; Stock cutting

Indexed keywords

COMPUTER SCIENCE; COMPUTER SIMULATION; EVOLUTIONARY ALGORITHMS; MANAGEMENT SCIENCE; OPERATIONS RESEARCH; OPTIMIZATION; PROBLEM SOLVING;

EVOLUTIONARY COMPUTATION; GEOMETRIC MODELING; NESTING; STOCK-CUTTING;

GENETIC ALGORITHMS;

EID: 1842556206     PISSN: 09565515     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:JIMS.0000018032.38317.f3     Document Type: Article

References (22)

1. Anand, S., Balachandar, T. and Sharma, R. (1999) An integrated machine vision based system for solving the non-convex cutting stock problem using genetic algorithms. Journal of Manufacturing Systems, 18, 396-415.
2. Bahrami, A. and Dagli, C. H. (1994) Hybrid intelligent packing system (HIPS) through integration of artificial neural networks. Artificial Intelligence and Mathematical Programming, 4, 321-336.
3. Bakirtzis, A., Kazarlis, S. and Petridis, V. (1998) Varying fitness functions in genetic algorithm constrained optimization: The cutting stock and unit commitment problems. IEEE Transactions on Systems, Man, and Cybernetics, 28, 629-639.
4. Beasley, J. E. (2000) A population heuristic for constrained two-dimensional nonguillotine cutting. Working paper available from the author at The Management School, Imperial College, London SW7 2AZ, England.
5. Cheng, C. H., Cheng, T. C. E. and Feiring, B. R. (1994) The cutting stock problem-a survey. International Journal of Production Economics, 36, 291-305.
6. Dagli, C. H. and Poshyanonda, P. (1997) New approaches to nesting rectangular patterns. Journal of Intelligent Manufacturing, 8, 177-190.
7. Dagli, C. H. and Tatoglu, M. Y. (1987) An approach to two-dimensional cutting stock problems. International Journal of Production Research, 25, 175-190.
8. Dighe, R. and Jakiela, M. (1995) Solving pattern nesting problems with genetic algorithms: Employing task decomposition and contact detection, in Evolutionary Computation, MIT Press, Cambridge, MA.
9. Dowsland, K. A. and Dowsland, W. B. (1995) Solution approaches to irregular nesting problems. Statistics and Operational Research Group, European Business Management School, University College of Swansea, UK. Invited review in European Journal of Operational Research, 84, 506-521.
10. Flasse, S. P. and Renders, J. (1996) Hybrid methods using genetic algorithms for global optimization. IEEE Transactions on Systems, Man and Cybernetics-Part B: Cybernetics, 26.
11. Goldberg, D. E. (1989) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, Massachusetts.
12. Hopper, E. and Turton, B. C. H. (2000) An empirical investigation of meta-heuristic and heuristic algorithms for a 2D packing problem. European Journal of Operational Research, 128, 34-57.
13. Ikonen, I. T., Biles, W. E., Kumar, A., Ragade, R. K. and Wissel, J. C. (1997) A genetic algorithm for packing three-dimensional non-convex objects having cavities and holes. Proceedings of the Seventh International Conference on Genetic Algorithms, pp. 19-23.
14. Ismail, H. S. and Hon, K. K. B. (1992) New approaches for the nesting of two-dimensional shapes for press tool design. International Journal of Production Research, 30, 825-873.
15. Kröger, Schwenderling and Vornberger (1993) Parallel genetic packing on transputers, in Parallel Genetic Algorithms Theory and Applications, Joachim S. (ed), IOS Press.
16. Li, Z. and Milenkovic, V. (1995) Compaction and separation algorithms for non-convex polygons and their applications. European Journal of Operation Research, 84, 539-561.
17. Liang, K. H., Yao, X., Newton, C. and Hoffman, D. (2002) A new evolutionary approach to cutting stock problems with and without contiguity. Computers & Operations Research, 29(12), 1641-1659.
18. Poshyanonda, P. and Dagli, C. H. (1993) Genetic neuro-nester for irregular patterns, in Intelligent Engineering Systems Through Artificial Neural Networks, Vol. 3, Dagli, C. H., Burke, L. I., Fernandez, B. R. and Ghosh, J. (eds), ASME Press, New York, p. 825.
19. Poshyanonda, P. (1994) Genetic neuro-nester. Ph.D. dissertation, Engineering Management Department, University of Missouri-Rolla.
20. Qu, W. and Sanders, J. L. (1987) A nesting algorithm for irregular parts and factors affecting trim losses. International Journal of Production Research, 25, 381-397.
21. Ratanapan, K. (1997) An object-based evolutionary algorithm for nesting problems. Ph.D. dissertation, Engineering Management Department, University of Missouri-Rolla.
22. Ratanapan, K. and Dagli, C. H. (1998) An object-based evolutionary algorithm: The nesting solution. Proceedings of 1998 IEEE World Congress on Computational Intelligence, pp. 581-586.