Advanced search
Publication Cover
International Journal of Systems Science Volume 40, 2009 - Issue 2: Innovative Production Machines and Systems, Guest Editors: Duc-Truong Pham, Anthony Soroka and Eldaw Eldukhri
Submit an article Journal homepage
73
Views
2
CrossRef citations to date
0
Altmetric
Original Articles

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

R. La Brooy School of Aerospace, Mechanical & Manufacturing Engineering, RMIT University, Melbourne, AustraliaCorrespondence[email protected]
Pages 155-161 | Received 01 Jul 2007, Accepted 01 Jan 2008, Published online: 14 Feb 2009

References

  • Aarts , EHL and Korst , JHM . 1989 . ‘Simulated Annealing and Boltzmann Machines’ , Brisbane : John Wiley & Sons, Inc .
  • Cheetham , W . 1999 . “ ‘On the optimisation of 2D shapes on laminae’ ” . In PhD , Australia : RMIT University .
  • Kirkpatrick , S , Gelatt , CD and Vecchi , MP . 1983 . ‘Optimization by simulated annealing . Science , 220 : 671 – 680 .
  • Kirkpatrick , S . 1984 . ‘Optimization by simulated annealing: quantitative studies . Journal of Statistical Physics , 34 : 975 – 986 .
  • La Brooy , R , Cheetham , W , Jiang , H and Zhang , M . ‘Issues concerned with the spatial optimisation of shapes’, in 1st IPROMS Conference . Elsevier . ISBN-10: 008 044 7309
  • Laarhoven , PJM and Aarts , EHL . 1987 . ‘Simulated Annealing: Theory and Applications’ , Holland : D. Reidal Publishing Company .
  • Marques , VMM , Bispo , CFG and Sentieiro , JJS . 1991 . ‘A system for the compaction of two-dimensional irregular shapes based on Simulated Annealing’ . IEEE (IECON'91) CH2976-9 , : 1911 – 1916 .
  • Metropolis , N , Rosenbluth , AW , Rosenbluth , MN , Teller , AH and Teller , E . 1953 . ‘Equation of state calculations by fast computing machines . The Journal of Chemical Physics , 21 : 1087 – 1092 .
  • Zhang , MM . 2004 . “ ‘On the application of a generic nesting system with specific application to the aerospace industry’ ” . In PhD , Australia : RMIT University .

Bibliography

  • Aarts , EHL , Korst , JHM and van Laarhoven , PJM . 1988 . ‘A quantitative analysis of the simulated annealing: a case study for the travelling salesman problem . Journal of Statistical Physics , 50 : 187 – 206 .
  • Adamowicz , M and Albano , A . 1976 . ‘Nesting two-dimensional shapes in rectangular modules . Computer Aided Design , 8 : 27 – 33 .
  • Albano , A . 1977 . ‘A method to improve two-dimensional layout . Computer Aided Design , 9 : 48 – 52 .
  • 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 .
  • Dowsland , KA and Dowsland , WA . 1992 . ‘Packing problems . European Journal of Operational Research , 56 : 2 – 14 .
  • Dowsland , KA . 1996 . ‘Genetic algorithms–A tool for OR? . Journal of Operational Research Society , 47 : 550 – 561 .
  • Dowsland , KA . 1993 . ‘Some experiments with simulated annealing techniques for packing problems . European Journal of Operational Research , 68 : 389 – 399 .
  • Dyckhoff , H . 1990 . ‘A typology of cutting and packing problems . European Journal of Operational Research , 44 : 145 – 159 .
  • Goldberg , DE . 1989 . ‘Genetic Algorithms’ , Reading, MA : Addison-Wesley .
  • Ismail , HS and Hon , KKB . 1992 . ‘New approaches for the nesting of two-dimensional shapes for press tool design . International Journal of Production Research , 30 : 825 – 837 .
  • Ain , P , Fenyes , P and Richter , R . 1992 . ‘Optimal blank nesting using Simulated Annealing . Journal of Mechanical Design , 114 : 160 – 165 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Order Reprints Request Corporate Permissions

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

Request Academic Permissions

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.