Energy-Efficient Scheduling for a Job Shop Using Grey Wolf Optimization Algorithm with Double-Searching Mode

Table 1

Effectiveness analysis of improvement strategy.

Instancce	SMGWO				DMGWO-1				DMGWO
	Best	Avg	ARPD	T	Best	Avg	ARPD	T	Best	Avg	ARPD	T
FT06	372.3	378.3	1.61	5.4	372.3	378.3	1.61	5.5	372.3	378.3	1.61	5.5
FT10	9594.7	10546.0	13.07	18.6	9327.2	10903.2	16.90	18.8	9511.2	10260.24	10.00	18.9
FT20	10365.0	11802.3	15.90	20.8	10941.6	11898.5	16.84	20.9	10183.4	11489.3	12.82	21.4
LA01	2932.8	3156.3	11.18	8.0	2839.0	3205.4	12.91	7.9	2865.4	3081.9	8.56	8.3
LA02	2121.8	2415.1	13.82	7.9	2121.8	2533.0	19.38	8.1	2200.6	2529.2	19.20	8.0
LA03	3543.6	3805.7	7.40	8.0	3812.0	4063.5	14.67	8.0	3744.2	3939.3	11.17	8.0
LA04	2880.2	3246.6	12.72	8.0	3034.4	3276.4	13.76	8.0	2924.0	3115.9	8.18	8.0
LA05	4005.2	4205.0	10.03	8.1	3821.8	4168.8	9.08	8.0	4059.6	4174.8	9.24	7.8
LA06	6324.0	6935.9	9.68	13.8	6541.0	7227.8	14.29	13.8	6480.4	6947.0	9.85	13.8
LA07	6225.3	7032.8	12.97	13.7	6325.7	6864.9	10.27	13.6	6467.9	6803.6	9.29	13.9
LA08	5503.9	5816.1	12.94	13.6	5177.8	5944.8	15.44	13.8	5149.9	5697.1	10.63	13.1
LA09	5929.3	6666.4	13.50	13.4	5944.5	6466.2	10.09	13.8	5873.6	6257.9	6.54	13.8
LA10	7524.1	7900.8	5.41	13.4	7572.2	8167.5	8.96	13.7	7495.6	7853.4	4.77	13.8
LA11	11758.6	12694.5	7.96	20.8	12073.8	12709.8	8.09	20.7	11940.6	12872.4	9.47	21.2
LA12	9273.4	10230.3	10.68	21.0	9243.2	10013.1	8.33	20.7	9295.0	9974.3	7.91	21.3
LA13	10760.6	11307.2	7.08	20.8	10885.8	11673.8	10.56	20.7	10559.2	11390.6	7.87	21.4
LA14	15202.6	16236.1	11.24	21.1	14867.8	16058.8	10.03	20.9	14595.4	15989.2	9.55	21.6
LA15	12442.0	13215.2	6.48	20.9	12504.4	13763.6	10.89	20.9	12411.4	13008.0	4.81	21.8
LA16	12114.8	13060.7	9.92	18.8	11882.4	12761.2	7.40	19.0	11979.8	12690.6	6.80	19.5
LA17	11141.3	11889.0	12.10	18.4	10882.0	11667.9	10.01	18.8	10606.0	11558.0	8.98	18.7
LA18	10241.1	10856.3	15.11	18.9	9901.8	10472.8	11.04	18.3	9431.4	10564.0	12.01	18.6
LA19	8654.7	9450.7	11.94	18.6	8701.7	9489.2	12.39	18.8	8443.0	9156.8	8.45	18.6
LA20	13571.8	14711.0	15.66	18.3	12719.0	14440.0	13.53	18.9	13320.0	14149.4	11.25	18.6
LA21	12742.3	13942.8	16.04	32.3	12015.5	13866.3	15.40	33.0	12320.6	13344.7	11.06	34.1
LA22	13293.2	14564.3	10.61	33.0	13243.3	14618.8	11.02	33.5	13167.4	14102.6	7.10	33.6
LA23	10561.8	11179.8	11.16	32.9	10852.2	11428.7	13.64	33.6	10057.2	11101.7	10.39	33.5
LA24	10071.8	11378.3	13.49	32.8	11250.8	12485.2	24.53	33.4	10025.5	11501.1	14.72	33.6
LA25	11742.4	13810.7	17.61	32.4	11795.1	13763.7	17.21	32.7	12546.1	13800.9	17.53	33.6
LA26	16026.0	16958.9	6.43	48.6	16170.2	17820.8	11.84	48.3	15934.2	17142.0	7.58	50.7
LA27	16684.2	18170.7	11.08	49.7	16358.4	17703.3	8.22	49.7	16796.6	17551.7	7.29	50.0
LA28	17072.8	18582.3	16.71	45.3	16470.2	18515.4	16.29	49.5	15922.4	18244.7	14.59	49.7
LA29	19252.2	20467.4	9.49	48.4	18907.8	20670.0	10.57	49.2	18694.2	20205.0	8.08	49.3
LA30	18855.8	21493.5	13.99	49.1	19047.0	21798.4	15.61	49.4	20023.4	20896.1	10.82	49.2
LA31	36280.3	37608.1	8.11	87.7	36145.3	38073.7	9.45	87.5	34787.6	36839.3	5.90	88.2
LA32	34144.8	36493.9	6.88	89.4	35691.7	37758.0	10.58	88.2	36402.4	37161.4	8.83	87.5
LA33	32832.7	35563.9	8.32	89.2	33602.5	36491.1	11.14	88.3	33466.2	35538.7	8.24	87.4
LA34	35653.3	37131.8	8.96	89.7	34552.2	36547.6	7.25	92.5	34077.1	36436.9	6.92	92.2
LA35	38859.1	41906.7	8.82	90.5	38769.9	40991.1	6.44	91.5	38511.5	40783.8	5.90	93.3
LA36	32196.6	33621.6	8.21	59.2	32513.8	33776.8	8.71	59.6	31070.4	33365.9	7.39	60.6
LA37	32316.5	34618.5	9.53	58.2	31605.3	33625.9	6.39	58.6	32082.3	32980.9	4.35	59.9
LA38	28785.5	30382.9	5.55	57.1	28418.5	31090.0	8.01	56.8	29835.1	30725.1	6.74	58.8
LA39	23805.1	25619.0	11.92	57.9	22890.1	24903.7	8.80	57.4	24139.1	24966.4	9.07	58.0
LA40	26144.0	28031.2	16.36	59.7	26108.8	27191.0	12.87	58.4	24091.0	26508.0	10.03	58.3