Issues concerned with the spatial optimisation of shapes

Issues concerned with the spatial optimisation of shapes

R. La Brooya, C. Jiangb, W. Cheethamc Zhang Md,

aRMIT, Australia,
bObject Consulting, Australia.
cVision Systems, Australia.
dUniversity of Newcastle, Australia.

Intelligent Manufacturing involves the use of enabling sciences to augment the manufacturing process. Nesting is a process where optimization of available materials can lead to millions of dollars in savings when the cost of the substrate is high. The paper addresses key issues when optimising shape placement on expensive parent substrates such as carbon fibre or leather. The outcomes attained, method of part and plate representation, objective function definition, overlap calculation and optimization dependence of initial parts organization in the Simulated Annealing optimization process are presented.

charilaos's picture
Submitted by charilaos on Mon, 11/07/2005 - 1:08pm.

Because of the nature of the problem the first thing that comes in mind from your application is Genetic Algorithms. You do say that you have tried GA and you finaly decided that Simulated Annealing should be prefered. Is there any justification for this ? Can you provide some comparative measures showing how much better SA is compared to GA ? Is this a problem dependant issue or is there an inherent problem in the choice of parameters/Objective function on each case ?


Comment viewing options

Select your preferred way to display the comments and click "Save settings" to activate your changes.

Who's online

There are currently 0 users and 116 guests online.