Research Article
A Two-Level Metaheuristic for the Job-Shop Scheduling Problem with Multipurpose Machines
| Category | No. of instances | n, m | Edata | Rdata | Vdata | TS | PSO | CP | MPM-UPLA | TS | PSO | CP | MPM-UPLA | TS | PSO | CP | MPM-UPLA |
| M6-20 | 3 | Vary | 3.62 | 1.66 | 0.23 | 0.14 | 2.67 | 1.94 | 0.07 | 0.00 | 0.03 | 0.07 | 0.03 | 0.00 | LA01-05 | 5 | 10, 5 | 1.25 | 1.11 | 0.62 | 0.00 | 0.91 | 0.67 | 0.42 | 0.08 | 0.78 | 0.37 | 0.09 | 0.00 | LA06-10 | 5 | 15, 5 | 0.08 | 0.08 | 0.08 | 0.00 | 0.37 | 0.18 | 0.10 | 0.00 | 0.20 | 0.12 | 0.08 | 0.00 | LA11-15 | 5 | 20, 5 | 0.55 | 0.00 | 0.05 | 0.00 | 0.17 | 0.06 | 0.07 | 0.00 | 0.22 | 0.02 | 0.02 | 0.00 | LA16-20 | 5 | 10, 10 | 5.46 | 0.79 | 0.37 | 0.00 | 0.95 | 2.36 | 0.11 | 0.00 | 0.00 | 0.06 | 0.00 | 0.00 | LA21-25 | 5 | 15, 10 | 4.34 | 4.10 | 1.37 | 0.50 | 4.65 | 9.49 | 2.58 | 2.31 | 2.21 | 2.33 | 0.23 | 2.13 | LA26-30 | 5 | 20, 10 | 5.92 | 5.64 | 2.16 | 1.06 | 2.30 | 5.53 | 1.15 | 0.83 | 0.30 | 0.70 | 0.11 | 1.82 | LA31-35 | 5 | 30, 10 | 2.38 | 2.87 | 0.55 | 0.23 | 0.65 | 1.82 | 0.35 | 0.02 | 0.08 | 0.35 | 0.14 | 1.16 | LA36-40 | 5 | 15, 15 | 5.01 | 3.85 | 0.61 | 0.17 | 4.51 | 11.08 | 1.77 | 1.65 | 0.00 | 0.79 | 0.00 | 0.00 | ABZ5-6 | 2 | 10, 10 | N/A | N/A | 0.39 | 0.00 | N/A | N/A | 0.42 | 0.26 | N/A | N/A | 0.06 | 0.00 | ABZ7-9 | 3 | 20, 15 | N/A | N/A | 3.66 | 1.64 | N/A | N/A | 3.42 | 3.55 | N/A | N/A | 0.07 | 8.38 | CAR1-8 | 8 | Vary | N/A | N/A | 1.02 | 0.21 | N/A | N/A | 0.42 | 0.19 | N/A | N/A | 0.08 | 0.07 | ORB1-10 | 10 | 10, 10 | N/A | N/A | 1.39 | 0.06 | N/A | N/A | 0.96 | 0.07 | N/A | N/A | 0.00 | 0.00 |
| M6-LA40 | 43 | Vary | 3.16 | 2.26 | 0.69 | 0.24 | 1.87 | 3.76 | 0.77 | 0.57 | 0.44 | 0.56 | 0.08 | 0.59 | SM-M6-LA40 | 23 | nm < 150 | 2.07 | 0.65 | 0.27 | 0.02 | 0.87 | 0.96 | 0.16 | 0.02 | 0.26 | 0.13 | 0.04 | 0.00 |
| M6-ORB10 | 66 | Vary | N/A | N/A | 0.96 | 0.26 | N/A | N/A | 0.87 | 0.57 | N/A | N/A | 0.07 | 0.78 | SM- M6-ORB10 | 43 | nm < 150 | N/A | N/A | 0.67 | 0.07 | N/A | N/A | 0.55 | 0.24 | N/A | N/A | 0.04 | 0.01 |
|
|