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

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.

Keywords:

• optimisation
• simulated annealing
• aerospace manufacturing

Acknowledgements

The author acknowledges the work of his team of Drs C. Jiang, W. Cheetham and M. Zhang for work on this project over a five year period. The author acknowledges the $1.6 million research funds, provided by the Australian Government's Cooperative Research Centre Program in Intelligent Manufacturing Systems & Technologies for funding this project. Finally, the author acknowledges the contribution made by Boeing to enable this project to come to practical finality.