Free Trial

Safari Books Online is a digital library providing on-demand subscription access to thousands of learning resources.

Share this Page URL

Optimisation of nesting using Simulated Annealing - Pg. 555

Intelligent Production Machines and Systems D. T. Pham, E. E. Eldukhri and A. J. Soroka (eds) © 2005 Elsevier Ltd. All rights reserved Optimisation of nesting using Simulated Annealing R. La Brooy a , W. Cheetham b , C. Jiang 0 'Zhang, M d ' "PhD, FIEAust, Associate Professor of Advanced Manufacturing Engineering, RMIT, Australia, h PhD, Research Engineer, Vision Systems, Australia. c PhD, Research Engineer, Object Consulting, Australia. d Ph,D Research Engineer, University of Newcastle, Australia. Abstract Simulated Annealing (SA) is a recognized optimization process. The paper describes the process of Simulated Annealing that was used to optimise shape placement on expensive parent substrates such as carbon fibre or leather. This paper will also outline issues concerned with enabling SA to produce quality solutions in real time. 1.0 Introduction Simulated Annealing is the optimising procedure mimicking the attainment of a low energy state of atoms caused by the slow annealing 1 of a metal. The optimisation algorithm simulates this physical procedure by reducing an analytic variable T, (directly analogous to -AO/T > Random[0,l) (1) A scheme presented by Kirkpatrick et. al. [2, 3] blended the Metropolis criterion with extensive work and is now known as Simulated Annealing (SA). The authors have used this scheme to produce nests for aerospace applications. Fig. 1 is