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

  • Authors:

  • R. La Brooy

  • Affiliations:

  • School of Aerospace, Mechanical & Manufacturing Engineering, RMIT University, Melbourne, Australia

  • Venue:
  • International Journal of Systems Science - Innovative Production Machines and Systems, Guest Editors: Duc-Truong Pham, Anthony Soroka and Eldaw Eldukhri
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Nesting is a process where shapes are orientated and located optimally on a parent substrate. Effective nesting packs the parts optimally and maximises the remnant on the substrate. This article describes how simulated annealing (SA) was made to operate effectively as the optimisation process. Key issues affecting the use of SA are described. The methods described were integrated into a software package and applied to the aerospace and steel industries. This method operated in real-time and produced quality nesting solutions.