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

Table 2

Average PD of all the combinations.

Placement heuristic	Selection heuristic
	FF	FFD	FFI	BF	BFD				Average
BL	0.336	0.411	0.291	0.337	0.412	0.470	0.461	0.418	0.392
BLF	0.428	0.552	0.341	0.426	0.553	0.571	0.581	0.554	0.501
BLFM	0.490	0.637	0.372	0.490	0.639	0.670	0.672	0.642	0.577
Average	0.418	0.533	0.335	0.418	0.535	0.570	0/571	0.538	0.490