PROBLEM: 10 X 5 Instance No. 1 Process times (at machines) Job M1 M2 M3 M4 M5 1 80 41 66 27 93 2 94 57 63 16 14 3 87 29 84 32 8 4 63 6 10 42 70 5 18 70 96 69 23 6 73 85 19 43 13 7 72 54 43 93 41 8 58 26 82 15 49 9 73 20 44 36 65 10 13 29 53 75 98 d1 646 d' 418 d'' 555 d2 191 The optimum objective value at d = d1 is: 731 Objective value of heuristic solution at d = d1 is: 739 Objective value of heuristic solution at d = d' is: 1360 Objective value of heuristic solution at d = d'' is: 869 Instance No. 2 Process times (at machines) Job M1 M2 M3 M4 M5 1 48 36 4 79 26 2 97 72 85 36 69 3 74 48 66 40 67 4 85 49 66 95 35 5 53 35 43 22 81 6 67 17 69 96 75 7 14 33 7 44 98 8 7 77 54 74 73 9 77 17 20 14 21 10 85 1 14 83 45 d1 677 d' 413 d'' 366 d2 149 The optimum objective value at d = d1 is: 1125 Objective value of heuristic solution at d = d1 is: 1125 Objective value of heuristic solution at d = d' is: 1605 Objective value of heuristic solution at d = d'' is: 1827 Instance No. 3 Process times (at machines) Job M1 M2 M3 M4 M5 1 12 83 78 24 35 2 4 97 36 20 21 3 18 12 63 92 57 4 29 53 19 82 84 5 36 82 50 24 69 6 57 20 87 78 70 7 81 68 77 54 96 8 22 44 51 41 77 9 25 36 92 89 41 10 34 70 90 52 28 d1 771 d' 474 d'' 568 d2 178 The optimum objective value at d = d1 is: 1090 Objective value of heuristic solution at d = d1 is: 1096 Objective value of heuristic solution at d = d' is: 1313 Objective value of heuristic solution at d = d'' is: 1152 Instance No. 4 Process times (at machines) Job M1 M2 M3 M4 M5 1 81 26 6 75 31 2 16 1 69 38 82 3 53 84 42 96 82 4 19 74 51 23 59 5 62 67 54 3 10 6 76 74 92 54 56 7 51 49 96 17 96 8 7 36 58 14 3 9 70 1 18 19 62 10 68 39 86 32 57 d1 615 d' 366 d'' 251 d2 118 The optimum objective value at d = d1 is: 924 Objective value of heuristic solution at d = d1 is: 926 Objective value of heuristic solution at d = d' is: 1457 Objective value of heuristic solution at d = d'' is: 2081 Instance No. 5 Process times (at machines) Job M1 M2 M3 M4 M5 1 95 97 98 71 31 2 76 10 59 34 9 3 65 11 24 79 82 4 84 24 35 14 80 5 87 20 65 63 64 6 69 82 72 33 67 7 15 59 45 91 40 8 25 17 34 13 63 9 12 24 1 22 82 10 81 52 55 97 99 d1 687 d' 414 d'' 653 d2 141 The optimum objective value at d = d1 is: 1168 Objective value of heuristic solution at d = d1 is: 1173 Objective value of heuristic solution at d = d' is: 1694 Objective value of heuristic solution at d = d'' is: 1193 Instance No. 6 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 14 98 90 80 2 39 53 80 90 51 3 93 25 22 46 53 4 87 24 57 99 3 5 68 37 14 25 74 6 21 75 82 26 16 7 3 82 81 74 90 8 38 99 38 52 2 9 59 34 10 72 43 10 86 86 97 9 61 d1 839 d' 528 d'' 808 d2 218 The optimum objective value at d = d1 is: 750 Objective value of heuristic solution at d = d1 is: 750 Objective value of heuristic solution at d = d' is: 1002 Objective value of heuristic solution at d = d'' is: 750 Instance No. 7 Process times (at machines) Job M1 M2 M3 M4 M5 1 77 72 72 84 53 2 32 17 17 90 2 3 53 42 38 50 34 4 90 12 73 10 1 5 38 60 91 42 95 6 65 30 71 43 4 7 59 92 24 62 60 8 44 31 40 99 26 9 26 28 52 63 98 10 43 68 57 48 22 d1 700 d' 429 d'' 466 d2 158 The optimum objective value at d = d1 is: 502 Objective value of heuristic solution at d = d1 is: 502 Objective value of heuristic solution at d = d' is: 1175 Objective value of heuristic solution at d = d'' is: 999 Instance No. 8 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 26 66 57 18 2 80 48 22 92 87 3 86 76 90 75 28 4 15 86 87 36 48 5 43 17 62 79 81 6 35 26 84 16 18 7 8 79 55 18 82 8 2 49 35 46 58 9 44 5 52 82 10 10 65 73 81 64 17 d1 756 d' 467 d'' 543 d2 179 The optimum objective value at d = d1 is: 703 Objective value of heuristic solution at d = d1 is: 703 Objective value of heuristic solution at d = d' is: 1184 Objective value of heuristic solution at d = d'' is: 968 Instance No. 9 Process times (at machines) Job M1 M2 M3 M4 M5 1 83 61 32 5 49 2 47 12 40 36 78 3 99 87 46 30 42 4 72 39 92 19 49 5 13 6 71 31 60 6 56 30 74 33 88 7 15 45 37 18 21 8 33 25 75 10 63 9 56 17 97 45 39 10 33 21 23 53 36 d1 575 d' 355 d'' 203 d2 136 The optimum objective value at d = d1 is: 1037 Objective value of heuristic solution at d = d1 is: 1037 Objective value of heuristic solution at d = d' is: 1391 Objective value of heuristic solution at d = d'' is: 2153 Instance No. 10 Process times (at machines) Job M1 M2 M3 M4 M5 1 98 49 76 3 38 2 1 95 86 29 14 3 86 64 26 16 43 4 71 49 85 4 39 5 18 70 65 14 15 6 56 95 28 22 56 7 35 87 5 74 28 8 81 22 75 49 84 9 39 72 71 45 86 10 51 84 31 82 38 d1 740 d' 461 d'' 257 d2 182 The optimum objective value at d = d1 is: 774 Objective value of heuristic solution at d = d1 is: 774 Objective value of heuristic solution at d = d' is: 1314 Objective value of heuristic solution at d = d'' is: 2717 Instance No. 11 Process times (at machines) Job M1 M2 M3 M4 M5 1 93 1 97 1 11 2 45 2 75 57 65 3 74 12 79 30 48 4 91 55 70 57 20 5 64 55 21 2 25 6 69 67 13 4 12 7 93 52 65 90 61 8 76 25 45 79 89 9 51 18 29 20 83 10 51 69 20 17 84 d1 794 d' 479 d'' 712 d2 165 The optimum objective value at d = d1 is: 821 Objective value of heuristic solution at d = d1 is: 821 Objective value of heuristic solution at d = d' is: 1429 Objective value of heuristic solution at d = d'' is: 839 Instance No. 12 Process times (at machines) Job M1 M2 M3 M4 M5 1 72 27 71 45 41 2 36 8 40 35 21 3 57 96 68 85 23 4 93 51 11 64 41 5 85 51 41 36 92 6 28 50 57 84 34 7 60 72 68 91 36 8 56 97 5 38 82 9 74 34 15 49 99 10 77 93 27 55 1 d1 780 d' 460 d'' 325 d2 140 The optimum objective value at d = d1 is: 729 Objective value of heuristic solution at d = d1 is: 729 Objective value of heuristic solution at d = d' is: 1476 Objective value of heuristic solution at d = d'' is: 2334 Instance No. 13 Process times (at machines) Job M1 M2 M3 M4 M5 1 13 35 82 25 99 2 59 79 9 84 39 3 3 3 52 46 23 4 81 19 91 24 17 5 57 83 9 40 73 6 16 58 12 93 69 7 70 48 1 95 57 8 70 17 45 13 75 9 78 13 15 66 17 10 51 7 9 84 19 d1 622 d' 374 d'' 545 d2 127 The optimum objective value at d = d1 is: 815 Objective value of heuristic solution at d = d1 is: 815 Objective value of heuristic solution at d = d' is: 1246 Objective value of heuristic solution at d = d'' is: 858 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 1 82 34 86 30 64 2 35 87 67 30 42 3 35 95 9 60 90 4 88 85 30 72 74 5 11 70 39 97 75 6 50 23 10 9 80 7 71 44 64 28 36 8 52 91 35 67 82 9 31 16 41 1 68 10 42 75 69 41 2 d1 664 d' 410 d'' 316 d2 157 The optimum objective value at d = d1 is: 1178 Objective value of heuristic solution at d = d1 is: 1178 Objective value of heuristic solution at d = d' is: 1524 Objective value of heuristic solution at d = d'' is: 2046 Instance No. 15 Process times (at machines) Job M1 M2 M3 M4 M5 1 83 99 4 48 38 2 70 59 94 12 44 3 52 1 47 12 20 4 55 9 92 48 14 5 17 88 70 91 11 6 58 36 50 37 79 7 64 16 96 37 20 8 43 17 17 17 97 9 83 43 19 69 15 10 28 70 10 57 84 d1 684 d' 408 d'' 172 d2 132 The optimum objective value at d = d1 is: 618 Objective value of heuristic solution at d = d1 is: 618 Objective value of heuristic solution at d = d' is: 1140 Objective value of heuristic solution at d = d'' is: 2957 Instance No. 16 Process times (at machines) Job M1 M2 M3 M4 M5 1 39 20 5 22 20 2 84 66 28 95 53 3 42 77 15 60 9 4 82 78 96 91 85 5 98 35 63 74 97 6 83 49 71 27 42 7 69 22 42 27 22 8 38 81 77 11 60 9 38 20 25 13 84 10 8 55 94 17 44 d1 761 d' 433 d'' 521 d2 106 The optimum objective value at d = d1 is: 866 Objective value of heuristic solution at d = d1 is: 866 Objective value of heuristic solution at d = d' is: 1381 Objective value of heuristic solution at d = d'' is: 1066 Instance No. 17 Process times (at machines) Job M1 M2 M3 M4 M5 1 21 38 31 43 70 2 97 62 95 97 46 3 89 18 35 16 23 4 53 3 76 1 27 5 84 79 48 64 61 6 5 21 5 99 21 7 54 74 80 7 80 8 5 7 11 98 85 9 79 1 10 34 54 10 40 77 49 23 4 d1 634 d' 392 d'' 177 d2 151 The optimum objective value at d = d1 is: 795 Objective value of heuristic solution at d = d1 is: 803 Objective value of heuristic solution at d = d' is: 1219 Objective value of heuristic solution at d = d'' is: 2442 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 1 35 90 18 23 67 2 64 50 36 89 93 3 56 84 99 61 88 4 8 2 61 83 76 5 53 53 97 92 93 6 62 26 96 97 55 7 84 15 6 65 69 8 74 20 52 91 96 9 6 49 16 10 26 10 48 13 41 61 77 d1 627 d' 367 d'' 159 d2 107 The optimum objective value at d = d1 is: 1569 Objective value of heuristic solution at d = d1 is: 1569 Objective value of heuristic solution at d = d' is: 2079 Objective value of heuristic solution at d = d'' is: 3549 Instance No. 19 Process times (at machines) Job M1 M2 M3 M4 M5 1 51 52 26 48 50 2 76 13 57 97 89 3 30 84 98 97 51 4 35 84 52 41 94 5 60 1 6 25 2 6 27 49 43 17 50 7 68 98 8 25 1 8 16 9 15 35 90 9 68 24 50 3 45 10 48 10 84 25 21 d1 701 d' 397 d'' 349 d2 94 The optimum objective value at d = d1 is: 763 Objective value of heuristic solution at d = d1 is: 763 Objective value of heuristic solution at d = d' is: 1098 Objective value of heuristic solution at d = d'' is: 1360 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 1 63 98 44 28 82 2 53 19 24 49 61 3 4 43 63 98 62 4 61 48 94 6 86 5 74 67 20 32 62 6 57 78 42 49 9 7 26 93 56 46 26 8 36 10 63 40 67 9 14 9 48 17 1 10 19 30 71 83 91 d1 551 d' 320 d'' 414 d2 89 The optimum objective value at d = d1 is: 940 Objective value of heuristic solution at d = d1 is: 941 Objective value of heuristic solution at d = d' is: 1597 Objective value of heuristic solution at d = d'' is: 1183 Instance No. 21 Process times (at machines) Job M1 M2 M3 M4 M5 1 32 43 76 13 38 2 6 87 82 57 17 3 9 60 10 93 90 4 34 15 82 61 42 5 19 24 23 94 43 6 25 8 94 56 69 7 95 84 32 99 65 8 83 62 55 91 22 9 28 2 98 49 89 10 86 53 74 76 91 d1 757 d' 479 d'' 302 d2 202 The optimum objective value at d = d1 is: 1027 Objective value of heuristic solution at d = d1 is: 1028 Objective value of heuristic solution at d = d' is: 1376 Objective value of heuristic solution at d = d'' is: 2317 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 1 23 77 28 23 36 2 58 45 13 72 22 3 26 27 65 95 81 4 59 12 45 1 47 5 61 8 85 50 96 6 47 95 72 7 67 7 95 22 34 44 69 8 20 36 19 7 72 9 18 55 44 60 20 10 17 48 53 42 91 d1 594 d' 374 d'' 465 d2 154 The optimum objective value at d = d1 is: 1128 Objective value of heuristic solution at d = d1 is: 1128 Objective value of heuristic solution at d = d' is: 1360 Objective value of heuristic solution at d = d'' is: 1153 Instance No. 23 Process times (at machines) Job M1 M2 M3 M4 M5 1 81 67 10 8 27 2 55 93 78 67 39 3 9 94 65 50 8 4 72 21 36 62 42 5 64 92 58 56 80 6 41 76 43 69 92 7 2 93 39 28 1 8 57 83 36 96 98 9 99 57 65 8 26 10 96 88 79 79 41 d1 892 d' 527 d'' 863 d2 163 The optimum objective value at d = d1 is: 677 Objective value of heuristic solution at d = d1 is: 677 Objective value of heuristic solution at d = d' is: 1435 Objective value of heuristic solution at d = d'' is: 677 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 1 5 83 50 89 87 2 28 81 33 27 97 3 10 43 71 41 9 4 38 99 43 82 76 5 33 57 83 2 59 6 9 9 66 93 13 7 94 11 43 95 92 8 51 68 87 63 57 9 41 54 21 65 43 10 73 63 48 17 87 d1 702 d' 438 d'' 542 d2 174 The optimum objective value at d = d1 is: 1122 Objective value of heuristic solution at d = d1 is: 1122 Objective value of heuristic solution at d = d' is: 1506 Objective value of heuristic solution at d = d'' is: 1225 Instance No. 25 Process times (at machines) Job M1 M2 M3 M4 M5 1 23 85 66 46 94 2 41 54 97 36 59 3 93 66 63 40 68 4 88 50 75 65 64 5 36 94 65 88 11 6 71 17 55 65 67 7 55 68 58 53 2 8 44 79 55 24 63 9 19 13 99 21 47 10 89 32 55 72 57 d1 711 d' 455 d'' 314 d2 199 The optimum objective value at d = d1 is: 979 Objective value of heuristic solution at d = d1 is: 983 Objective value of heuristic solution at d = d' is: 1458 Objective value of heuristic solution at d = d'' is: 2292 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 1 9 83 50 33 54 2 28 14 44 50 62 3 98 74 73 41 80 4 66 64 19 22 99 5 19 20 93 7 28 6 11 15 56 56 44 7 4 11 15 6 56 8 94 85 12 21 78 9 15 37 3 63 99 10 92 92 93 36 74 d1 616 d' 354 d'' 475 d2 92 The optimum objective value at d = d1 is: 1369 Objective value of heuristic solution at d = d1 is: 1369 Objective value of heuristic solution at d = d' is: 1561 Objective value of heuristic solution at d = d'' is: 1387 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 1 75 98 29 53 97 2 68 45 76 60 43 3 2 24 72 47 62 4 72 11 41 88 59 5 72 26 85 26 43 6 22 65 53 31 42 7 70 80 96 1 3 8 87 43 58 93 22 9 75 70 33 20 43 10 11 17 37 57 71 d1 716 d' 454 d'' 642 d2 193 The optimum objective value at d = d1 is: 866 Objective value of heuristic solution at d = d1 is: 866 Objective value of heuristic solution at d = d' is: 1201 Objective value of heuristic solution at d = d'' is: 892 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 1 39 62 93 4 95 2 3 28 51 10 26 3 86 82 38 68 31 4 90 52 5 51 55 5 73 84 17 18 33 6 64 91 23 48 19 7 38 2 22 17 83 8 97 59 33 71 96 9 90 54 42 67 2 10 86 16 3 10 47 d1 741 d' 429 d'' 233 d2 118 The optimum objective value at d = d1 is: 764 Objective value of heuristic solution at d = d1 is: 764 Objective value of heuristic solution at d = d' is: 1385 Objective value of heuristic solution at d = d'' is: 2573 Instance No. 29 Process times (at machines) Job M1 M2 M3 M4 M5 1 26 15 10 52 37 2 41 77 20 98 43 3 94 80 13 35 33 4 40 71 66 45 75 5 50 94 5 30 59 6 74 64 14 96 24 7 15 3 49 75 44 8 22 9 82 51 57 9 88 67 27 22 40 10 60 38 37 43 12 d1 646 d' 393 d'' 355 d2 140 The optimum objective value at d = d1 is: 809 Objective value of heuristic solution at d = d1 is: 809 Objective value of heuristic solution at d = d' is: 1227 Objective value of heuristic solution at d = d'' is: 1398 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 1 52 88 14 24 11 2 12 60 77 15 32 3 94 68 41 55 27 4 53 91 94 73 3 5 34 23 33 23 62 6 80 81 19 47 15 7 87 54 81 91 20 8 35 8 20 17 68 9 17 87 78 55 54 10 44 93 98 78 79 d1 777 d' 462 d'' 228 d2 148 The optimum objective value at d = d1 is: 562 Objective value of heuristic solution at d = d1 is: 562 Objective value of heuristic solution at d = d' is: 1186 Objective value of heuristic solution at d = d'' is: 2643 Instance No. 31 Process times (at machines) Job M1 M2 M3 M4 M5 1 57 19 95 97 64 2 35 33 32 91 77 3 52 57 47 15 8 4 90 86 2 83 60 5 92 17 93 45 16 6 27 36 58 28 48 7 49 27 70 62 31 8 11 35 76 13 44 9 21 19 34 9 25 10 70 84 10 39 17 d1 722 d' 415 d'' 551 d2 108 The optimum objective value at d = d1 is: 648 Objective value of heuristic solution at d = d1 is: 648 Objective value of heuristic solution at d = d' is: 1020 Objective value of heuristic solution at d = d'' is: 703 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 1 58 41 51 32 9 2 91 26 35 34 24 3 98 56 79 34 31 4 38 38 90 37 7 5 77 63 66 2 52 6 66 62 37 25 2 7 1 25 4 50 92 8 48 37 31 92 1 9 97 86 75 38 44 10 56 67 8 73 5 d1 715 d' 443 d'' 467 d2 172 The optimum objective value at d = d1 is: 287 Objective value of heuristic solution at d = d1 is: 287 Objective value of heuristic solution at d = d' is: 963 Objective value of heuristic solution at d = d'' is: 868 Instance No. 33 Process times (at machines) Job M1 M2 M3 M4 M5 1 22 72 14 16 57 2 16 47 81 16 43 3 89 5 41 24 2 4 69 4 96 87 82 5 31 17 32 84 5 6 49 50 45 36 19 7 81 22 81 12 96 8 83 80 49 24 44 9 41 43 11 59 66 10 69 43 53 39 8 d1 707 d' 434 d'' 398 d2 161 The optimum objective value at d = d1 is: 598 Objective value of heuristic solution at d = d1 is: 598 Objective value of heuristic solution at d = d' is: 934 Objective value of heuristic solution at d = d'' is: 1137 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 1 18 62 38 85 41 2 51 33 5 60 33 3 67 33 92 99 49 4 61 30 65 35 1 5 60 43 49 74 68 6 79 46 44 53 16 7 46 84 3 51 48 8 29 82 62 36 53 9 16 15 23 83 97 10 94 36 34 98 89 d1 650 d' 416 d'' 622 d2 182 The optimum objective value at d = d1 is: 829 Objective value of heuristic solution at d = d1 is: 830 Objective value of heuristic solution at d = d' is: 1264 Objective value of heuristic solution at d = d'' is: 840 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 1 96 9 85 91 72 2 78 35 34 92 23 3 51 42 25 79 52 4 19 69 16 52 66 5 93 31 36 11 63 6 35 63 83 90 45 7 12 51 31 65 4 8 59 24 99 30 59 9 66 11 69 60 84 10 78 13 20 63 32 d1 713 d' 438 d'' 389 d2 163 The optimum objective value at d = d1 is: 913 Objective value of heuristic solution at d = d1 is: 913 Objective value of heuristic solution at d = d' is: 1389 Objective value of heuristic solution at d = d'' is: 1575 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 1 53 81 9 45 85 2 57 54 27 68 19 3 11 35 63 63 84 4 31 56 20 67 41 5 57 95 89 35 41 6 49 28 66 78 77 7 9 57 71 34 77 8 88 68 80 73 3 9 5 32 89 3 70 10 22 35 19 36 50 d1 601 d' 381 d'' 417 d2 162 The optimum objective value at d = d1 is: 983 Objective value of heuristic solution at d = d1 is: 983 Objective value of heuristic solution at d = d' is: 1422 Objective value of heuristic solution at d = d'' is: 1308 Instance No. 37 Process times (at machines) Job M1 M2 M3 M4 M5 1 46 41 85 23 96 2 97 38 11 8 69 3 86 46 95 17 7 4 3 74 60 15 10 5 22 1 32 90 11 6 55 4 12 44 52 7 90 55 71 9 23 8 11 55 28 75 15 9 8 66 63 81 5 10 1 98 91 16 18 d1 640 d' 398 d'' 281 d2 156 The optimum objective value at d = d1 is: 374 Objective value of heuristic solution at d = d1 is: 375 Objective value of heuristic solution at d = d' is: 922 Objective value of heuristic solution at d = d'' is: 1528 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 1 23 75 83 59 91 2 70 77 1 85 8 3 82 83 33 54 78 4 80 32 35 3 2 5 75 69 98 91 98 6 26 48 32 20 84 7 27 12 58 44 8 8 72 38 54 45 31 9 20 26 73 39 39 10 67 72 83 79 52 d1 692 d' 420 d'' 599 d2 149 The optimum objective value at d = d1 is: 719 Objective value of heuristic solution at d = d1 is: 719 Objective value of heuristic solution at d = d' is: 1343 Objective value of heuristic solution at d = d'' is: 808 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 1 66 72 31 91 12 2 17 39 51 19 32 3 23 56 55 51 62 4 57 60 15 39 13 5 59 51 23 50 10 6 96 67 99 86 10 7 10 80 1 52 5 8 56 4 93 45 15 9 78 40 6 18 69 10 3 23 30 43 1 d1 772 d' 436 d'' 199 d2 100 The optimum objective value at d = d1 is: 281 Objective value of heuristic solution at d = d1 is: 281 Objective value of heuristic solution at d = d' is: 671 Objective value of heuristic solution at d = d'' is: 1963 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 1 73 96 70 43 85 2 71 79 87 56 13 3 46 6 4 54 83 4 50 37 53 93 55 5 37 85 96 12 86 6 55 53 7 24 25 7 88 13 31 96 63 8 75 96 98 22 6 9 66 40 52 60 41 10 55 9 6 15 49 d1 682 d' 408 d'' 402 d2 134 The optimum objective value at d = d1 is: 856 Objective value of heuristic solution at d = d1 is: 856 Objective value of heuristic solution at d = d' is: 1723 Objective value of heuristic solution at d = d'' is: 1765 Instance No. 41 Process times (at machines) Job M1 M2 M3 M4 M5 1 17 7 18 12 61 2 65 73 79 11 74 3 80 66 50 47 7 4 54 43 14 28 41 5 31 43 79 6 21 6 78 79 1 26 89 7 79 28 13 50 8 8 46 81 49 57 21 9 54 85 93 64 35 10 97 72 55 21 76 d1 726 d' 420 d'' 565 d2 115 The optimum objective value at d = d1 is: 673 Objective value of heuristic solution at d = d1 is: 673 Objective value of heuristic solution at d = d' is: 1244 Objective value of heuristic solution at d = d'' is: 748 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 1 30 6 25 69 88 2 93 67 4 15 84 3 24 23 89 21 95 4 73 85 12 10 81 5 88 92 52 12 26 6 57 54 36 32 85 7 12 96 12 5 56 8 6 24 29 12 73 9 95 38 48 40 65 10 92 41 53 10 40 d1 608 d' 376 d'' 237 d2 144 The optimum objective value at d = d1 is: 1431 Objective value of heuristic solution at d = d1 is: 1431 Objective value of heuristic solution at d = d' is: 1709 Objective value of heuristic solution at d = d'' is: 2370 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 1 18 20 88 90 19 2 10 21 14 83 70 3 38 92 42 89 86 4 74 50 55 4 33 5 33 3 69 64 69 6 5 61 92 17 83 7 34 22 49 16 73 8 5 69 15 69 31 9 73 73 8 41 62 10 36 78 76 96 87 d1 619 d' 404 d'' 378 d2 189 The optimum objective value at d = d1 is: 1199 Objective value of heuristic solution at d = d1 is: 1199 Objective value of heuristic solution at d = d' is: 1337 Objective value of heuristic solution at d = d'' is: 1439 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 1 79 60 93 57 84 2 97 39 75 45 5 3 6 45 52 96 65 4 84 1 28 51 96 5 74 59 17 53 72 6 9 13 79 71 65 7 86 47 12 78 28 8 77 96 19 9 21 9 68 87 19 35 99 10 15 91 87 89 27 d1 758 d' 490 d'' 411 d2 222 The optimum objective value at d = d1 is: 950 Objective value of heuristic solution at d = d1 is: 950 Objective value of heuristic solution at d = d' is: 1247 Objective value of heuristic solution at d = d'' is: 1501 Instance No. 45 Process times (at machines) Job M1 M2 M3 M4 M5 1 66 96 26 23 93 2 14 81 78 56 20 3 43 57 37 84 19 4 27 18 97 50 92 5 14 38 24 31 78 6 33 94 60 59 28 7 35 23 51 23 29 8 11 28 43 9 51 9 79 21 59 28 55 10 49 94 5 22 82 d1 645 d' 393 d'' 471 d2 142 The optimum objective value at d = d1 is: 967 Objective value of heuristic solution at d = d1 is: 967 Objective value of heuristic solution at d = d' is: 1183 Objective value of heuristic solution at d = d'' is: 1021 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 1 97 28 31 99 31 2 73 74 99 64 3 3 54 36 48 69 64 4 36 78 56 69 32 5 14 76 68 94 86 6 8 25 99 5 59 7 94 95 56 73 98 8 75 82 59 92 32 9 71 62 40 19 65 10 45 90 34 69 42 d1 861 d' 528 d'' 277 d2 196 The optimum objective value at d = d1 is: 886 Objective value of heuristic solution at d = d1 is: 886 Objective value of heuristic solution at d = d' is: 1267 Objective value of heuristic solution at d = d'' is: 2697 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 1 69 6 17 23 4 2 32 74 26 33 98 3 91 41 71 71 82 4 74 8 50 98 91 5 87 23 27 63 9 6 59 45 91 54 33 7 99 66 6 67 53 8 24 85 91 25 67 9 32 60 1 45 48 10 50 13 56 57 85 d1 652 d' 385 d'' 270 d2 119 The optimum objective value at d = d1 is: 965 Objective value of heuristic solution at d = d1 is: 965 Objective value of heuristic solution at d = d' is: 1722 Objective value of heuristic solution at d = d'' is: 2531 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 1 46 42 16 10 69 2 39 11 56 50 9 3 88 35 8 31 60 4 80 70 27 34 24 5 95 94 41 7 42 6 80 18 93 69 48 7 89 41 46 44 65 8 59 75 8 72 53 9 59 57 2 72 38 10 20 94 3 68 54 d1 699 d' 432 d'' 448 d2 165 The optimum objective value at d = d1 is: 902 Objective value of heuristic solution at d = d1 is: 902 Objective value of heuristic solution at d = d' is: 1384 Objective value of heuristic solution at d = d'' is: 1308 Instance No. 49 Process times (at machines) Job M1 M2 M3 M4 M5 1 95 62 88 37 56 2 2 70 65 4 79 3 36 48 77 55 30 4 77 7 58 22 61 5 76 24 66 70 99 6 33 53 70 85 79 7 52 90 90 13 41 8 63 90 14 87 53 9 17 85 12 77 35 10 90 32 72 6 67 d1 706 d' 463 d'' 584 d2 220 The optimum objective value at d = d1 is: 1195 Objective value of heuristic solution at d = d1 is: 1200 Objective value of heuristic solution at d = d' is: 1420 Objective value of heuristic solution at d = d'' is: 1233 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 1 25 18 89 28 43 2 72 98 24 15 39 3 79 51 16 27 19 4 63 66 78 94 87 5 74 85 17 94 52 6 7 77 42 57 60 7 55 46 70 40 1 8 74 63 93 78 96 9 13 20 1 78 31 10 68 18 25 29 14 d1 703 d' 423 d'' 697 d2 143 The optimum objective value at d = d1 is: 684 Objective value of heuristic solution at d = d1 is: 684 Objective value of heuristic solution at d = d' is: 1261 Objective value of heuristic solution at d = d'' is: 684