An Improved Genetic Algorithm for Single-Machine Inverse Scheduling Problem

Table 1

Test results of SMISP.

Scenario number	Number of jobs	RPD		PRCS		The adjustment of; parameter values		Computational time (ms)
		GA	IGA	GA	IGA	GA	IGA	GA	IGA
1	20	62.4%	53.7%	6.5%	10.6%	18	13	8470	7859
2	50	48.8%	41.1%	4.96%	5.3%	44	40	15450	10419
3	100	21.1%	10.0%	3.25%	4.28%	86	83	51661	45638
4	20	35.5%	30.9%	6.4%	10.6%	19	12	9907	9005
5	50	31.4%	27.6%	4.1%	14.3%	43	41	16275	14075
6	100	33.6%	20.5%	2.2%	3.2%	84	64	24045	22090
7	20	73.3%	65.1%	4.7%	5.1%	17	12	9512	8512
8	50	48.4%	39.6%	1.5%	7.8%	42	40	14412	13902
9	100	29%	12.8%	1.5%	10.9%	85	78	24418	23398
10	20	44.3%	34.7%	1.3%	2.7%	18	13	9320	8464
11	50	46.4%	41.9%	1.3%	9.1%	44	31	15226	14027
12	100	13.9%	9.8%	−1.7%	2.2%	84	83	9668	8874
13	20	72.7%	69.5%	0.9%	2.1%	19	13	9515	8627
14	50	47.4%	37.1%	−0.9%	1.1%	44	35	26928	25095
15	100	32.1%	12.8%	−6.1%	4.9%	84	68	23578	22639
16	20	57.2%	46.2%	0.4%	3.7%	19	14	8667	7706
17	50	42.1%	36.6%	0.09%	1.5%	44	40	12904	12845
18	100	15.7%	12.6%	1.3%	1.6%	84	76	38438	37564
19	20	81%	72.7%	1.2%	2.8%	19	12	8297	7084
20	50	26.5%	18.9%	2.8%	3.6%	44	43	12715	11915
21	100	22.1%	10.1%	3.1%	9.4%	83	79	19301	18357
22	20	63.8%	55.7%	1.4%	3.9%	18	15	8290	7843
23	50	22.2%	20.1%	−1.1%	2.9%	42	32	23977	22757
24	100	17.4%	14.5%	0.9%	3.05%	83	75	20473	18809
25	20	26.4%	21.8%	6.0%	7.9%	19	15	9437	8438
26	50	38.6%	29.6%	−1.7%	0.2%	44	42	14425	13405
27	100	14.6%	12.7%	2.2%	3.9%	85	67	22931	21893
Average		39.6%	31.8%	1.72%	5.13%	48.7	42.07	17342.2	15971.8