Research Article
A PMBGA to Optimize the Selection of Rules for Job Shop Scheduling Based on the Giffler-Thompson Algorithm
Table 3
The computational results and comparisons under .
| Instance | Optimal | PMBGA | PSO-SA | RBGA | Average | # opt | Average | # opt | Average | # opt |
| ABZ5 | 1403 | 1415.1 | 12 | 1458.9 | 1 | 1466.9 | 1 | ABZ6 | 436 | 436.0 | 20 | 446.9 | 5 | 456.3 | 2 | LA16 | 1169 | 1170.2 | 19 | 1212.3 | 3 | 1239.5 | 0 | LA17 | 899 | 900.4 | 17 | 914.7 | 7 | 942.5 | 3 | LA18 | 929 | 943.0 | 15 | 947.6 | 2 | 960.1 | 1 | LA19 | 948 | 950.6 | 18 | 967.0 | 10 | 989.9 | 6 | LA20 | 805 | 822.1 | 14 | 829.3 | 8 | 840.5 | 4 | LA21 | 463 | 466.8 | 15 | 480.0 | 12 | 490.5 | 7 | LA22 | 1064 | 1095.7 | 10 | 1103.9 | 8 | 1120.9 | 3 | LA23 | 835 | 837.5 | 12 | 866.4 | 2 | 867.8 | 0 | LA24 | 835 | 844.0 | 13 | 855.6 | 4 | 860.5 | 1 | MT10 | 1363 | 1375.0 | 17 | 1403.9 | 1 | 1436.4 | 0 | ORB1 | 2568 | 2613.3 | 5 | 2617.2 | 7 | 2718.6 | 2 | ORB2 | 1408 | 1440.5 | 4 | 1452.0 | 3 | 1494.7 | 1 | ORB3 | 2111 | 2132.9 | 8 | 2154.8 | 3 | 2205.6 | 0 | ORB4 | 1623 | 1637.1 | 11 | 1656.1 | 5 | 1707.1 | 2 | ORB5 | 1593 | 1617.4 | 3 | 1638.7 | 3 | 1673.8 | 0 | ORB6 | 1790 | 1835.9 | 9 | 1837.3 | 7 | 1884.0 | 3 | ORB7 | 590 | 592.3 | 17 | 602.2 | 10 | 620.0 | 5 | ORB8 | 2429 | 2483.1 | 0 | 2509.6 | 0 | 2563.7 | 0 | ORB9 | 1316 | 1316.7 | 19 | 1359.6 | 12 | 1393.8 | 8 | ORB10 | 1679 | 1683.9 | 17 | 1709.9 | 9 | 1747.1 | 3 |
|
|