A parallel architecture for stock cutting problem

The problem of allocating irregular patterns arises frequently in applications where it has to be determined how a set of two-dimensional shapes will fit onto a stock sheet of finite dimensions with minimum waste. The use of the simulated annealing approach for the solution of this problem is described.<>