Research Article
A Hybrid Multiobjective Evolutionary Approach for Flexible Job-Shop Scheduling Problems
Table 6
Comparison of the MK08 instance.
| | Solution | | | | (s) |
| X-SM | 1 | 523 | 2524 | 523 | 4060.20 |
| AIA | 1 | 523 | 2723 | 523 | 392.25 |
| | 1 | 523 | 2524 | 523 | | | 2 | 524 | 2519 | 524 | | | 2 | 533 | 2514 | 533 | | PLS | 3 | 548 | 2509 | 542 | N/A | | 4 | 576 | 2507 | 569 | | | 5 | 578 | 2502 | 578 | | | 6 | 587 | 2497 | 587 | | | 7 | 594 | 2484 | 587 | |
| | 1 | 523 | 2524 | 523 | | | 2 | 524 | 2519 | 524 | | | 3 | 533 | 2514 | 533 | | HSFLA | 4 | 548 | 2509 | 548 | 165.48 | | 5 | 576 | 2507 | 569 | | | 6 | 578 | 2502 | 578 | | | 7 | 587 | 2497 | 587 | | | 8 | 594 | 2484 | 587 | |
| | 1 | 523 | 2524 | 523 | | | 2 | 524 | 2519 | 524 | | | 3 | 533 | 2514 | 533 | | H-MOEA | 4 | 542 | 2509 | 542 | 1674.14 | | 5 | 551 | 2504 | 551 | | | 6 | 560 | 2499 | 560 | | | 7 | 569 | 2494 | 569 | | | 8 | 578 | 2489 | 578 | | | 9 | 587 | 2484 | 587 | |
|
|