Introduction

(Sarker, 1988) formulated a dynamic programming model that solved the one-dimensional slitting problem. The model takes into account defective areas so that the cuts can be made so as to maximise the value of the resultant pieces. Towards the end of the 80’s a simulated annealing approach was applied to the bin packing problem (Kampe, 1988). ................
................