A method for optimising the nesting of multiple, highly complex shapes using a modified simulated annealing algorithm

International Journal of Systems Science

Volumn 40, Issue 2, 2009, Pages 155-161

  La Brooy, R ^a  

^a RMIT UNIVERSITY   (Australia)

Author keywords

Aerospace manufacturing; Optimisation; Simulated annealing

Indexed keywords

ANNEALING; IRON AND STEEL PLANTS;

AEROSPACE MANUFACTURING; COMPLEX SHAPES; OPTIMISATION; SIMULATED ANNEALING ALGORITHMS; STEEL INDUSTRIES;

SIMULATED ANNEALING;

EID: 60749100732     PISSN: 00207721     EISSN: 14645319     Source Type: Journal    
DOI: 10.1080/00207720802630651     Document Type: Conference Paper

References (20)

1. Aarts, E.H.L., and Korst, J.H.M. (1989), 'Simulated Annealing and Boltzmann Machines', Brisbane: John Wiley & Sons, Inc.
2. Cheetham, W, (1999), 'On the optimisation of 2D shapes on laminae', PhD, RMIT University, Australia.
3. Kirkpatrick, S., Gelatt, C.D., and Vecchi, M.P. (1983), 'Optimization by simulated annealing', Science, 220, 671-680.
4. Kirkpatrick, S. (1984), 'Optimization by simulated annealing: quantitative studies', Journal of Statistical Physics, 34, 975-986.
5. La Brooy, R., Cheetham, W., Jiang, H., and Zhang, M. (2005), 'Issues concerned with the spatial optimisation of shapes', in 1st IPROMS Conference, Elsevier, ISBN-10: 008 044 7309.
6. Laarhoven, P.J.M., and Aarts, E.H.L. (1987), 'Simulated Annealing: Theory and Applications', Holland: D. Reidal Publishing Company.
7. Marques, V.M.M., Bispo, C.F.G., and Sentieiro, J.J.S. (1991), 'A system for the compaction of two-dimensional irregular shapes based on Simulated Annealing', in IEEE (IECON'91) CH2976-9, pp. 1911-1916.
8. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., and Teller, E. (1953), 'Equation of state calculations by fast computing machines'. The Journal of Chemical Physics, 21, 1087-1092.
9. Zhang, M.M. (2004), 'On the application of a generic nesting system with specific application to the aerospace industry', PhD, RMIT University, Australia.
10. Aarts, E.H.L., Korst, J.H.M., and van Laarhoven, P.J.M. (1988), 'A quantitative analysis of the simulated annealing: a case study for the travelling salesman problem', Journal of Statistical Physics, 50, 187-206.
11. Adamowicz, M., and Albano, A. (1976), 'Nesting twodimensional shapes in rectangular modules', Computer Aided Design, 8, 27-33.
12. Albano, A. (1977), 'A method to improve two-dimensional layout', Computer Aided Design, 9, 48-52.
13. Albano, A., and Sapuppo, G. (1980), 'Optimal allocation of two-dimensional irregular shapes using heuristic search methods', IEEE Transactions on Systems, Manufacturing and Cybernetics, 10, 242-248.
14. Dowsland, K.A., and Dowsland, W.A. (1992), 'Packing problems', European Journal of Operational Research, 56, 2-14.
15. Dowsland, K.A. (1996), 'Genetic algorithms - A tool for OR?', Journal of Operational Research Society, 47, 550-561.
16. Dowsland, K.A. (1993), 'Some experiments with simulated annealing techniques for packing problems', European Journal of Operational Research, 68, 389-399.
17. Dyckhoff, H. (1990), 'A typology of cutting and packing problems', European Journal of Operational Research, 44, 145-159.
18. Goldberg, D.E. (1989), 'Genetic Algorithms', Reading, MA: Addison-Wesley.
19. 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-837.
20. Ain, P., Fenyes, P., and Richter, R. (1992), 'Optimal blank nesting using Simulated Annealing', Journal of Mechanical Design, 114, 160-165.