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
PLS3 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
HSFLA4 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-MOEA4 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