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

Table 4

Average PD of BLFM combined with all the selection heuristics.

Type	PD of selection heuristic
	FF	FFD	FFI	BF	BFD
1	0.470	0.650	0.347	0.472	0.651	0.665	0.667	0.652
2	0.504	0.693	0.370	0.495	0.698	0.740	0.752	0.712
3	0.401	0.567	0.327	0.399	0.568	0.563	0.554	0.565
4	0.530	0.698	0.374	0.515	0.699	0.695	0.707	0.689
5	0.406	0.568	0.296	0.395	0.571	0.562	0.578	0.573
6	0.587	0.608	0.562	0.587	0.608	0.610	0.608	0.615
7	0.290	0.401	0.219	0.287	0.399	0.382	0.388	0.392
8	0.526	0.780	0.398	0.534	0.776	0.812	0.801	0.780
9	0.595	0.742	0.449	0.601	0.743	0.918	0.918	0.745
10	0.581	0.696	0.437	0.590	0.697	0.812	0.813	0.697
Average	0.489	0.640	0.378	0.488	0.641	0.676	0.679	0.642