A PMBGA to Optimize the Selection of Rules for Job Shop Scheduling Based on the Giffler-Thompson Algorithm

Table 1

The computational results and comparisons under 𝑓=1.6.

Instance	Optimal	PMBGA		PSO-SA		RBGA
		Average	# opt	Average	# opt	Average	# opt
ABZ5	0	0.0	20	0.0	20	0.0	20
ABZ6	0	0.0	20	0.0	20	0.0	20
LA16	0	0.0	20	0.0	20	0.3	18
LA17	65	65.0	20	65.0	20	65.0	20
LA18	0	0.0	20	0.0	20	0.0	20
LA19	0	0.0	20	0.0	20	0.8	18
LA20	0	0.0	20	0.0	20	0.0	20
LA21	0	0.0	20	0.0	20	0.0	20
LA22	0	0.0	20	0.2	19	0.0	20
LA23	0	0.0	20	0.0	20	0.0	20
LA24	0	0.0	20	0.0	20	0.0	20
MT10	141	143.1	16	145.9	14	149.9	11
ORB1	566	588.7	4	602.0	1	630.7	0
ORB2	44	44.5	18	45.7	13	45.6	12
ORB3	422	425.2	10	428.8	8	452.1	8
ORB4	66	66.3	17	66.7	18	71.0	13
ORB5	163	166.0	6	168.9	4	171.8	1
ORB6	28	28.5	15	28.9	10	29.1	12
ORB7	0	0.0	20	0.7	15	0.7	13
ORB8	621	633.4	2	646.7	0	661.4	0
ORB9	66	66.9	16	68.7	12	71.1	9
ORB10	76	83.2	2	83.5	0	84.2	0