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

Table 5

Results obtained from real-life data.

Ins.	Num. of items	Size of stock sheet		PD of the approaches			Average computational time
		(mm)	(mm)	GPSO	Real	EF + BLFM	GPSO	Real	EF + BLFM
1	400	4520	2170	0.661	0.631	0.712	71.3	102.3	82.4
2	420	5238	2170	0.766	0.755	0.817	71.6	101.7	82.7
3	300	4340	2170	0.601	0.550	0.651	50.7	80.6	61.8
4	480	4488	2170	0.554	0.499	0.606	72.5	103.4	83.6
5	500	5236	2170	0.640	0.598	0.701	72.8	103.5	83.9
6	900	11880	2170	0.426	0.376	0.477	174.1	204.2	185.4
7	1000	11880	2340	0.236	0.206	0.287	195.4	225.1	206.1
8	1000	11880	2430	0.402	0.352	0.453	195.2	224.9	206.3
9	880	11880	2470	0.515	0.465	0.566	173.9	204.8	184.8
10	850	11880	2170	0.456	0.398	0.507	172.5	202.6	183.2