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

Table 1

Information about the instances under consideration.

Type	Size of stock sheet	Num. of items	Num. of instances	Rotations
1	1500 × 1500	84	40	(0, 90, 180, 270)
2	1500 × 1500	54	40	(0, 90, 180, 270)
3	1500 × 1500	90	40	(0, 90, 180, 270)
4	1500 × 1500	81	40	(0, 90, 180, 270)
5	1500 × 1500	60	40	(0, 90, 180, 270)
6	1500 × 1500	90	40	(0, 90)
7	1500 × 1500	90	40	(0, 90, 180, 270)
8	1500 × 1500	42	40	(0, 90, 180, 270)
9	1500 × 1500	45	40	(0, 90, 180, 270)
10	1500 × 1500	54	40	(0, 90, 180, 270)