Research on Shipboard Material Scheduling Optimization Based on Improved Genetic Algorithm

Table 6

Comparison table of instance data.

Question number		1	2	3	4	5	6	7
Outfitting information		10	8	12	15	15	20	6
	Count()	73	65	66	110	126	148	49
	Count()	242	198	187	294	384	410	144
		10	10	10	12	12	15	10
	Count()	23	12	18	24	26	36	8
		2	2	2	4	3	4	1
		6	3	3	8	10	3	2
		6	6	8	7	7	10	6
Zhang	MIN()	104	73	41	122	174	140	53
	AVG()	110	78	44	131	183	147	55
	Me	430	270	122	492	906	965	131
	AVG()	1462	699	322	1342	1629	1410	355
Kacem	MIN()	102	64	41	116	170	134	55
	AVG()	107	74	43	123	179	140	52
	Me	415	275	119	502	886	1386	133
	AVG()	1553	770	370	1532	1817	1563	383
The improvement method proposed in this paper	MIN()	95	65	40	118	165	133	49
	AVG()	99	71	41	125	177	133	51
	Me	340	219	101	394	740	488	104
	AVG()	1135	599	297	1196	1403	1240	289