An Efficient Heuristic Approach for Irregular Cutting Stock Problem in Ship Building Industry

Algorithm 2

One item.

(2.1)    for each    do

(2.2)     if  free area of stock sheet − area of the item > percentage  then

(2.3)     break

(2.4)     if  area of the item > free area of stock sheet  OR  the item does not fit  then

(2.5)     continue

(2.6)     if  this item could be placed  then

(2.7)     return

(2.8)     else  record the item that could not be placed