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

Algorithm 3

Combination of 2 items.

(3.1) for  each    do

(3.2)  if  free area of stock sheet − area of the item   − largest item’s area > percentage  then

(3.3)  break

(3.4)  if  the item does not fit  OR

    area of the item + smallest item’s area > free area of stock sheet  then

(3.5)  continue

(3.6)  if  this item could not be placed  then

(3.7)  record the item that could not be placed

(3.8)  else  select a second item

(3.9)   for  each   do

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

()       break

()       if  item or the combination of item and do not fit

        OR  area of item and > free area of stock sheet  then

()       continue

()       if  the item could be placed  then

()       return

()       else remove the first item   AND  record the combination of the 2 items that does not fit