Research Article
Inventory Based Bi-Objective Flow Shop Scheduling Model and Its Hybrid Genetic Algorithm
Table 1
Comparisons of metrics NDSN(
), NDSAD(
), and
.
| | Problem | Size | | | NDSN () | NDSAD () | | | NSGA-II | HGA | NSGA-II | HGA | NSGA-II | HGA |
| | Rec01 | 20 × 5 | 1245 | 20 | 0 | 11 | 69.5866 | 23.6526 | 15.0548 | 6.3485 | | Rec03 | 20 × 5 | 1093 | 20 | 0 | 16 | 89.6586 | 34.2652 | 9.1562 | 4.2596 | | Rec05 | 20 × 5 | 1228 | 20 | 1 | 11 | 54.5394 | 21.0078 | 9.1548 | 3.0051 | | Rec07 | 20 × 10 | 1545 | 20 | 1 | 7 | 58.3495 | 19.3526 | 8.2549 | 2.5486 | | Rec09 | 20 × 10 | 1530 | 20 | 0 | 6 | 102.6843 | 18.8546 | 13.2385 | 4.5786 | | Rec11 | 20 × 10 | 1402 | 20 | 0 | 12 | 148.6842 | 34.5263 | 8.2548 | 4.4532 | | Rec13 | 20 × 15 | 1930 | 20 | 0 | 9 | 125.6841 | 32.1532 | 7.1548 | 2.1354 | | Rec15 | 20 × 15 | 1950 | 20 | 0 | 8 | 57.2593 | 33.3562 | 14.2596 | 6.5489 | | Rec17 | 20 × 15 | 1902 | 20 | 1 | 13 | 45.2985 | 28.1354 | 22.4519 | 8.4865 | | Rec19 | 30 × 10 | 2093 | 30 | 1 | 13 | 85.4872 | 48.9564 | 14.1258 | 4.9515 | | Rec21 | 30 × 10 | 2017 | 30 | 0 | 15 | 111.1531 | 58.1465 | 13.6529 | 2.4631 | | Rec23 | 30 × 10 | 2008 | 30 | 0 | 14 | 123.6521 | 62.5852 | 9.4582 | 3.5647 | | Rec25 | 30 × 15 | 2513 | 30 | 0 | 11 | 98.3643 | 45.6287 | 7.5628 | 2.5864 | | Rec27 | 30 × 15 | 2373 | 30 | 0 | 12 | 96.3325 | 37.1524 | 19.1548 | 7.6531 | | Rec29 | 30 × 15 | 2287 | 30 | 1 | 8 | 86.1452 | 32.1654 | 18.6543 | 8.6525 | | Rec31 | 50 × 10 | 3045 | 50 | 1 | 12 | 106.5842 | 57.1491 | 22.6532 | 4.9846 | | Rec33 | 50 × 10 | 3093 | 50 | 0 | 15 | 88.6452 | 36.5843 | 24.1592 | 12.0356 | | Rec35 | 50 × 10 | 3262 | 50 | 0 | 17 | 94.6321 | 49.0150 | 18.6345 | 9.4521 | | Rec37 | 75 × 20 | 4951 | 75 | 2 | 9 | 84.2564 | 38.1572 | 9.5482 | 3.5986 | | Rec39 | 75 × 20 | 5087 | 75 | 0 | 12 | 134.5263 | 64.8132 | 26.3468 | 11.0248 | | Rec41 | 75 × 20 | 4960 | 75 | 0 | 8 | 128.4524 | 78.3154 | 33.2158 | 14.9854 |
|
|
