PROBLEM: 20 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 11 48 36 4 79 26 12 97 72 85 36 69 13 74 48 66 40 67 14 85 49 66 95 35 15 53 35 43 22 81 16 67 17 69 96 75 17 14 33 7 44 98 18 7 77 54 74 73 19 77 17 20 14 21 20 85 1 14 83 45 d1 1196 d' 672 d'' 987 d2 149 The optimum objective value at d = d1 is: 3664 Objective value of heuristic solution at d = d1 is: 3664 Objective value of heuristic solution at d = d' is: 5076 Objective value of heuristic solution at d = d'' is: 3712 Instance No. 2 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 11 81 26 6 75 31 12 16 1 69 38 82 13 53 84 42 96 82 14 19 74 51 23 59 15 62 67 54 3 10 16 76 74 92 54 56 17 51 49 96 17 96 18 7 36 58 14 3 19 70 1 18 19 62 20 68 39 86 32 57 d1 987 d' 552 d'' 475 d2 118 The optimum objective value at d = d1 is: 4044 Objective value of heuristic solution at d = d1 is: 4053 Objective value of heuristic solution at d = d' is: 5441 Objective value of heuristic solution at d = d'' is: 6209 Instance No. 3 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 11 56 14 98 90 80 12 39 53 80 90 51 13 93 25 22 46 53 14 87 24 57 99 3 15 68 37 14 25 74 16 21 75 82 26 16 17 3 82 81 74 90 18 38 99 38 52 2 19 59 34 10 72 43 20 86 86 97 9 61 d1 1177 d' 659 d'' 822 d2 141 The optimum objective value at d = d1 is: 3811 Objective value of heuristic solution at d = d1 is: 3811 Objective value of heuristic solution at d = d' is: 5150 Objective value of heuristic solution at d = d'' is: 4268 Instance No. 4 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 11 56 26 66 57 18 12 80 48 22 92 87 13 86 76 90 75 28 14 15 86 87 36 48 15 43 17 62 79 81 16 35 26 84 16 18 17 8 79 55 18 82 18 2 49 35 46 58 19 44 5 52 82 10 20 65 73 81 64 17 d1 1166 d' 662 d'' 427 d2 158 The optimum objective value at d = d1 is: 2396 Objective value of heuristic solution at d = d1 is: 2396 Objective value of heuristic solution at d = d' is: 4322 Objective value of heuristic solution at d = d'' is: 6705 Instance No. 5 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 11 98 49 76 3 38 12 1 95 86 29 14 13 86 64 26 16 43 14 71 49 85 4 39 15 18 70 65 14 15 16 56 95 28 22 56 17 35 87 5 74 28 18 81 22 75 49 84 19 39 72 71 45 86 20 51 84 31 82 38 d1 1067 d' 601 d'' 1009 d2 136 The optimum objective value at d = d1 is: 3593 Objective value of heuristic solution at d = d1 is: 3593 Objective value of heuristic solution at d = d' is: 4945 Objective value of heuristic solution at d = d'' is: 3594 Instance No. 6 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 11 72 27 71 45 41 12 36 8 40 35 21 13 57 96 68 85 23 14 93 51 11 64 41 15 85 51 41 36 92 16 28 50 57 84 34 17 60 72 68 91 36 18 56 97 5 38 82 19 74 34 15 49 99 20 77 93 27 55 1 d1 1224 d' 682 d'' 1169 d2 140 The optimum objective value at d = d1 is: 3103 Objective value of heuristic solution at d = d1 is: 3110 Objective value of heuristic solution at d = d' is: 5400 Objective value of heuristic solution at d = d'' is: 3109 Instance No. 7 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 11 82 34 86 30 64 12 35 87 67 30 42 13 35 95 9 60 90 14 88 85 30 72 74 15 11 70 39 97 75 16 50 23 10 9 80 17 71 44 64 28 36 18 52 91 35 67 82 19 31 16 41 1 68 20 42 75 69 41 2 d1 1008 d' 567 d'' 628 d2 127 The optimum objective value at d = d1 is: 3938 Objective value of heuristic solution at d = d1 is: 3938 Objective value of heuristic solution at d = d' is: 4889 Objective value of heuristic solution at d = d'' is: 4419 Instance No. 8 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 11 39 20 5 22 20 12 84 66 28 95 53 13 42 77 15 60 9 14 82 78 96 91 85 15 98 35 63 74 97 16 83 49 71 27 42 17 69 22 42 27 22 18 38 81 77 11 60 19 38 20 25 13 84 20 8 55 94 17 44 d1 1053 d' 579 d'' 703 d2 106 The optimum objective value at d = d1 is: 2988 Objective value of heuristic solution at d = d1 is: 2988 Objective value of heuristic solution at d = d' is: 5218 Objective value of heuristic solution at d = d'' is: 4252 Instance No. 9 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 11 35 90 18 23 67 12 64 50 36 89 93 13 56 84 99 61 88 14 8 2 61 83 76 15 53 53 97 92 93 16 62 26 96 97 55 17 84 15 6 65 69 18 74 20 52 91 96 19 6 49 16 10 26 20 48 13 41 61 77 d1 902 d' 504 d'' 228 d2 107 The optimum objective value at d = d1 is: 4523 Objective value of heuristic solution at d = d1 is: 4523 Objective value of heuristic solution at d = d' is: 5850 Objective value of heuristic solution at d = d'' is: 9190 Instance No. 10 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 11 63 98 44 28 82 12 53 19 24 49 61 13 4 43 63 98 62 14 61 48 94 6 86 15 74 67 20 32 62 16 57 78 42 49 9 17 26 93 56 46 26 18 36 10 63 40 67 19 14 9 48 17 1 20 19 30 71 83 91 d1 846 d' 467 d'' 190 d2 89 The optimum objective value at d = d1 is: 3408 Objective value of heuristic solution at d = d1 is: 3408 Objective value of heuristic solution at d = d' is: 4957 Objective value of heuristic solution at d = d'' is: 9331 Instance No. 11 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 11 23 77 28 23 36 12 58 45 13 72 22 13 26 27 65 95 81 14 59 12 45 1 47 15 61 8 85 50 96 16 47 95 72 7 67 17 95 22 34 44 69 18 20 36 19 7 72 19 18 55 44 60 20 20 17 48 53 42 91 d1 969 d' 561 d'' 863 d2 154 The optimum objective value at d = d1 is: 4323 Objective value of heuristic solution at d = d1 is: 4323 Objective value of heuristic solution at d = d' is: 5266 Objective value of heuristic solution at d = d'' is: 4362 Instance No. 12 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 11 5 83 50 89 87 12 28 81 33 27 97 13 10 43 71 41 9 14 38 99 43 82 76 15 33 57 83 2 59 16 9 9 66 93 13 17 94 11 43 95 92 18 51 68 87 63 57 19 41 54 21 65 43 20 73 63 48 17 87 d1 1170 d' 666 d'' 455 d2 163 The optimum objective value at d = d1 is: 3523 Objective value of heuristic solution at d = d1 is: 3523 Objective value of heuristic solution at d = d' is: 5446 Objective value of heuristic solution at d = d'' is: 7705 Instance No. 13 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 11 9 83 50 33 54 12 28 14 44 50 62 13 98 74 73 41 80 14 66 64 19 22 99 15 19 20 93 7 28 16 11 15 56 56 44 17 4 11 15 6 56 18 94 85 12 21 78 19 15 37 3 63 99 20 92 92 93 36 74 d1 1005 d' 548 d'' 862 d2 92 The optimum objective value at d = d1 is: 4649 Objective value of heuristic solution at d = d1 is: 4651 Objective value of heuristic solution at d = d' is: 6154 Objective value of heuristic solution at d = d'' is: 4768 Instance No. 14 Process times (at machines) Job 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 11 39 62 93 4 95 12 3 28 51 10 26 13 86 82 38 68 31 14 90 52 5 51 55 15 73 84 17 18 33 16 64 91 23 48 19 17 38 2 22 17 83 18 97 59 33 71 96 19 90 54 42 67 2 20 86 16 3 10 47 d1 1072 d' 595 d'' 418 d2 118 The optimum objective value at d = d1 is: 3260 Objective value of heuristic solution at d = d1 is: 3260 Objective value of heuristic solution at d = d' is: 5293 Objective value of heuristic solution at d = d'' is: 7211 Instance No. 15 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 11 52 88 14 24 11 12 12 60 77 15 32 13 94 68 41 55 27 14 53 91 94 73 3 15 34 23 33 23 62 16 80 81 19 47 15 17 87 54 81 91 20 18 35 8 20 17 68 19 17 87 78 55 54 20 44 93 98 78 79 d1 1164 d' 652 d'' 215 d2 140 The optimum objective value at d = d1 is: 2715 Objective value of heuristic solution at d = d1 is: 2715 Objective value of heuristic solution at d = d' is: 4399 Objective value of heuristic solution at d = d'' is: 9823 Instance No. 16 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 11 58 41 51 32 9 12 91 26 35 34 24 13 98 56 79 34 31 14 38 38 90 37 7 15 77 63 66 2 52 16 66 62 37 25 2 17 1 25 4 50 92 18 48 37 31 92 1 19 97 86 75 38 44 20 56 67 8 73 5 d1 1166 d' 637 d'' 779 d2 108 The optimum objective value at d = d1 is: 1835 Objective value of heuristic solution at d = d1 is: 1835 Objective value of heuristic solution at d = d' is: 3564 Objective value of heuristic solution at d = d'' is: 2742 Instance No. 17 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 11 18 62 38 85 41 12 51 33 5 60 33 13 67 33 92 99 49 14 61 30 65 35 1 15 60 43 49 74 68 16 79 46 44 53 16 17 46 84 3 51 48 18 29 82 62 36 53 19 16 15 23 83 97 20 94 36 34 98 89 d1 1026 d' 593 d'' 208 d2 161 The optimum objective value at d = d1 is: 2855 Objective value of heuristic solution at d = d1 is: 2855 Objective value of heuristic solution at d = d' is: 4417 Objective value of heuristic solution at d = d'' is: 9465 Instance No. 18 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 11 53 81 9 45 85 12 57 54 27 68 19 13 11 35 63 63 84 14 31 56 20 67 41 15 57 95 89 35 41 16 49 28 66 78 77 17 9 57 71 34 77 18 88 68 80 73 3 19 5 32 89 3 70 20 22 35 19 36 50 d1 1017 d' 589 d'' 248 d2 162 The optimum objective value at d = d1 is: 3794 Objective value of heuristic solution at d = d1 is: 3801 Objective value of heuristic solution at d = d' is: 5321 Objective value of heuristic solution at d = d'' is: 9654 Instance No. 19 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 11 23 75 83 59 91 12 70 77 1 85 8 13 82 83 33 54 78 14 80 32 35 3 2 15 75 69 98 91 98 16 26 48 32 20 84 17 27 12 58 44 8 18 72 38 54 45 31 19 20 26 73 39 39 20 67 72 83 79 52 d1 1116 d' 632 d'' 555 d2 149 The optimum objective value at d = d1 is: 2109 Objective value of heuristic solution at d = d1 is: 2109 Objective value of heuristic solution at d = d' is: 3849 Objective value of heuristic solution at d = d'' is: 4381 Instance No. 20 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 11 73 96 70 43 85 12 71 79 87 56 13 13 46 6 4 54 83 14 50 37 53 93 55 15 37 85 96 12 86 16 55 53 7 24 25 17 88 13 31 96 63 18 75 96 98 22 6 19 66 40 52 60 41 20 55 9 6 15 49 d1 1107 d' 603 d'' 808 d2 100 The optimum objective value at d = d1 is: 2040 Objective value of heuristic solution at d = d1 is: 2040 Objective value of heuristic solution at d = d' is: 4305 Objective value of heuristic solution at d = d'' is: 2835 Instance No. 21 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 11 30 6 25 69 88 12 93 67 4 15 84 13 24 23 89 21 95 14 73 85 12 10 81 15 88 92 52 12 26 16 57 54 36 32 85 17 12 96 12 5 56 18 6 24 29 12 73 19 95 38 48 40 65 20 92 41 53 10 40 d1 914 d' 514 d'' 259 d2 115 The optimum objective value at d = d1 is: 4018 Objective value of heuristic solution at d = d1 is: 4025 Objective value of heuristic solution at d = d' is: 5627 Objective value of heuristic solution at d = d'' is: 8985 Instance No. 22 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 11 79 60 93 57 84 12 97 39 75 45 5 13 6 45 52 96 65 14 84 1 28 51 96 15 74 59 17 53 72 16 9 13 79 71 65 17 86 47 12 78 28 18 77 96 19 9 21 19 68 87 19 35 99 20 15 91 87 89 27 d1 1066 d' 627 d'' 809 d2 189 The optimum objective value at d = d1 is: 4289 Objective value of heuristic solution at d = d1 is: 4289 Objective value of heuristic solution at d = d' is: 5176 Objective value of heuristic solution at d = d'' is: 4565 Instance No. 23 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 11 97 28 31 99 31 12 73 74 99 64 3 13 54 36 48 69 64 14 36 78 56 69 32 15 14 76 68 94 86 16 8 25 99 5 59 17 94 95 56 73 98 18 75 82 59 92 32 19 71 62 40 19 65 20 45 90 34 69 42 d1 1132 d' 637 d'' 1092 d2 142 The optimum objective value at d = d1 is: 3694 Objective value of heuristic solution at d = d1 is: 3699 Objective value of heuristic solution at d = d' is: 5277 Objective value of heuristic solution at d = d'' is: 3703 Instance No. 24 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 11 46 42 16 10 69 12 39 11 56 50 9 13 88 35 8 31 60 14 80 70 27 34 24 15 95 94 41 7 42 16 80 18 93 69 48 17 89 41 46 44 65 18 59 75 8 72 53 19 59 57 2 72 38 20 20 94 3 68 54 d1 1136 d' 627 d'' 827 d2 119 The optimum objective value at d = d1 is: 3654 Objective value of heuristic solution at d = d1 is: 3654 Objective value of heuristic solution at d = d' is: 5575 Objective value of heuristic solution at d = d'' is: 4266 Instance No. 25 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 11 25 18 89 28 43 12 72 98 24 15 39 13 79 51 16 27 19 14 63 66 78 94 87 15 74 85 17 94 52 16 7 77 42 57 60 17 55 46 70 40 1 18 74 63 93 78 96 19 13 20 1 78 31 20 68 18 25 29 14 d1 1076 d' 609 d'' 353 d2 143 The optimum objective value at d = d1 is: 3689 Objective value of heuristic solution at d = d1 is: 3689 Objective value of heuristic solution at d = d' is: 5196 Objective value of heuristic solution at d = d'' is: 7818 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 1 89 16 45 12 78 2 47 49 80 43 97 3 35 31 37 42 66 4 32 16 48 88 94 5 48 53 65 73 85 6 70 72 82 73 59 7 28 62 14 63 21 8 15 34 98 69 59 9 16 6 84 48 60 10 54 28 93 61 96 11 36 52 70 85 27 12 2 82 91 64 14 13 51 98 73 39 19 14 25 52 93 7 77 15 87 54 27 97 13 16 2 95 87 58 68 17 90 90 10 45 77 18 64 40 24 2 90 19 81 6 91 71 61 20 78 86 36 58 59 d1 1120 d' 654 d'' 869 d2 188 The optimum objective value at d = d1 is: 4571 Objective value of heuristic solution at d = d1 is: 4573 Objective value of heuristic solution at d = d' is: 5631 Objective value of heuristic solution at d = d'' is: 4810 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 1 40 35 93 6 45 2 42 25 9 63 62 3 58 90 73 32 45 4 24 82 68 57 46 5 66 58 48 19 48 6 20 34 92 67 59 7 70 79 95 7 32 8 99 36 13 32 40 9 58 55 44 44 16 10 48 73 24 42 45 11 94 68 99 89 61 12 40 87 74 46 7 13 13 76 24 4 4 14 46 30 17 97 97 15 10 45 15 2 71 16 89 49 29 87 79 17 47 19 22 53 57 18 3 72 3 29 54 19 6 96 35 42 49 20 11 30 42 44 58 d1 1075 d' 598 d'' 939 d2 121 The optimum objective value at d = d1 is: 3675 Objective value of heuristic solution at d = d1 is: 3675 Objective value of heuristic solution at d = d' is: 5048 Objective value of heuristic solution at d = d'' is: 3697 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 1 44 37 63 98 76 2 46 46 32 58 68 3 84 45 91 1 17 4 42 81 55 92 17 5 87 72 40 20 65 6 9 52 3 95 44 7 3 96 29 12 62 8 73 31 52 41 61 9 91 47 36 37 19 10 24 94 23 83 3 11 77 40 49 14 47 12 8 51 37 4 16 13 93 90 96 77 38 14 9 55 82 92 47 15 58 71 89 40 48 16 24 26 45 18 1 17 1 66 92 29 9 18 7 33 35 25 64 19 75 70 49 15 33 20 75 46 97 70 1 d1 1202 d' 658 d'' 314 d2 114 The optimum objective value at d = d1 is: 2294 Objective value of heuristic solution at d = d1 is: 2294 Objective value of heuristic solution at d = d' is: 3823 Objective value of heuristic solution at d = d'' is: 8049 Instance No. 29 Process times (at machines) Job M1 M2 M3 M4 M5 1 69 77 66 2 76 2 73 57 85 41 75 3 17 12 39 40 24 4 42 82 44 62 62 5 57 12 92 78 80 6 6 88 63 75 67 7 41 78 76 26 84 8 55 53 88 85 64 9 50 90 63 2 19 10 59 56 36 52 70 11 58 35 95 33 28 12 99 89 76 92 19 13 4 96 76 25 26 14 49 37 21 65 85 15 46 91 91 4 22 16 17 59 50 81 17 17 12 70 57 64 44 18 97 99 2 58 6 19 17 67 21 78 5 20 98 71 98 96 42 d1 1358 d' 745 d'' 654 d2 132 The optimum objective value at d = d1 is: 3018 Objective value of heuristic solution at d = d1 is: 3018 Objective value of heuristic solution at d = d' is: 4882 Objective value of heuristic solution at d = d'' is: 5744 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 1 97 86 71 54 47 2 65 39 69 84 3 3 89 74 35 13 86 4 29 98 21 28 78 5 39 25 23 88 60 6 21 38 57 57 78 7 89 66 79 27 37 8 35 44 77 15 36 9 2 81 30 28 78 10 43 97 90 44 78 11 34 41 39 64 8 12 21 92 27 10 30 13 94 92 69 66 87 14 93 5 85 9 85 15 9 76 50 45 98 16 85 59 81 40 29 17 11 48 28 83 97 18 96 13 40 43 30 19 58 68 29 73 93 20 5 80 83 79 58 d1 1006 d' 593 d'' 285 d2 180 The optimum objective value at d = d1 is: 4323 Objective value of heuristic solution at d = d1 is: 4324 Objective value of heuristic solution at d = d' is: 5785 Objective value of heuristic solution at d = d'' is: 9607 Instance No. 31 Process times (at machines) Job M1 M2 M3 M4 M5 1 38 9 5 49 23 2 92 12 80 10 24 3 79 87 66 99 37 4 24 40 93 93 89 5 25 3 29 28 99 6 72 1 22 6 73 7 79 71 16 50 24 8 82 28 47 73 56 9 20 46 54 6 56 10 39 2 48 94 32 11 80 61 74 85 59 12 37 88 99 99 11 13 84 34 37 67 59 14 42 13 94 80 85 15 38 45 99 58 44 16 41 55 43 62 84 17 1 23 94 88 45 18 35 49 90 81 69 19 33 66 88 19 74 20 46 95 61 15 84 d1 1032 d' 578 d'' 780 d2 124 The optimum objective value at d = d1 is: 4192 Objective value of heuristic solution at d = d1 is: 4222 Objective value of heuristic solution at d = d' is: 6038 Objective value of heuristic solution at d = d'' is: 4724 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 1 59 82 32 47 79 2 39 79 96 15 3 3 40 9 18 41 51 4 67 49 49 84 95 5 17 33 66 1 79 6 63 67 11 64 3 7 76 46 59 45 91 8 5 54 37 78 86 9 99 6 86 53 1 10 1 87 39 12 78 11 85 97 12 9 13 12 31 73 3 88 34 13 26 59 37 17 40 14 3 31 88 51 67 15 61 11 73 17 32 16 36 54 92 67 32 17 94 8 76 69 50 18 87 42 6 88 74 19 65 86 11 25 89 20 33 69 21 64 46 d1 1128 d' 643 d'' 686 d2 159 The optimum objective value at d = d1 is: 3452 Objective value of heuristic solution at d = d1 is: 3452 Objective value of heuristic solution at d = d' is: 4307 Objective value of heuristic solution at d = d'' is: 4132 Instance No. 33 Process times (at machines) Job M1 M2 M3 M4 M5 1 94 72 79 84 77 2 21 43 58 25 16 3 31 97 99 60 61 4 73 26 92 50 70 5 61 67 86 22 66 6 38 93 33 54 16 7 11 35 42 17 64 8 11 77 10 89 15 9 50 55 19 13 97 10 99 89 59 51 40 11 37 67 49 35 60 12 31 63 21 67 44 13 34 68 11 27 80 14 43 80 48 63 73 15 37 33 99 30 24 16 1 38 86 7 8 17 31 12 87 71 76 18 67 31 89 83 68 19 96 61 27 42 17 20 55 88 88 96 62 d1 1196 d' 668 d'' 598 d2 140 The optimum objective value at d = d1 is: 3699 Objective value of heuristic solution at d = d1 is: 3699 Objective value of heuristic solution at d = d' is: 5198 Objective value of heuristic solution at d = d'' is: 5540 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 1 4 53 43 9 26 2 80 78 59 93 99 3 73 38 99 48 72 4 42 69 75 64 87 5 92 59 66 12 34 6 80 56 22 98 21 7 60 28 13 9 57 8 74 88 24 5 25 9 62 15 20 80 4 10 3 60 30 36 98 11 67 89 76 3 76 12 40 34 52 51 91 13 54 54 68 37 59 14 19 19 44 70 82 15 39 57 28 88 25 16 70 90 10 58 41 17 22 69 48 29 6 18 73 45 72 97 56 19 69 80 34 43 24 20 58 91 91 78 32 d1 1125 d' 630 d'' 1065 d2 135 The optimum objective value at d = d1 is: 3348 Objective value of heuristic solution at d = d1 is: 3348 Objective value of heuristic solution at d = d' is: 4940 Objective value of heuristic solution at d = d'' is: 3350 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 1 69 21 95 76 97 2 42 47 96 4 94 3 62 54 95 22 74 4 21 25 14 2 27 5 27 65 39 13 18 6 96 33 12 27 29 7 43 13 55 47 60 8 15 53 7 32 52 9 21 58 96 30 43 10 15 95 31 6 61 11 59 80 51 4 27 12 9 48 17 83 89 13 41 65 51 74 5 14 58 65 79 59 26 15 94 9 40 67 47 16 14 35 86 10 90 17 84 94 44 39 3 18 48 4 73 55 57 19 87 28 72 27 26 20 50 56 62 96 1 d1 981 d' 535 d'' 456 d2 89 The optimum objective value at d = d1 is: 2900 Objective value of heuristic solution at d = d1 is: 2914 Objective value of heuristic solution at d = d' is: 4671 Objective value of heuristic solution at d = d'' is: 5546 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 1 60 44 95 70 75 2 85 8 64 24 60 3 75 62 26 3 13 4 93 25 48 54 2 5 4 83 59 65 50 6 13 69 92 61 7 7 70 62 49 89 9 8 33 19 37 89 55 9 79 25 1 55 83 10 45 13 62 75 37 11 86 69 35 93 90 12 82 47 81 66 52 13 88 28 35 6 51 14 61 71 19 68 80 15 62 73 18 16 34 16 48 65 75 68 66 17 88 26 10 18 43 18 28 43 67 57 72 19 47 19 21 75 17 20 51 83 40 50 96 d1 1177 d' 678 d'' 758 d2 179 The optimum objective value at d = d1 is: 3331 Objective value of heuristic solution at d = d1 is: 3331 Objective value of heuristic solution at d = d' is: 4809 Objective value of heuristic solution at d = d'' is: 4275 Instance No. 37 Process times (at machines) Job M1 M2 M3 M4 M5 1 48 87 7 71 98 2 44 26 76 47 54 3 4 14 10 80 42 4 9 14 31 99 77 5 32 69 72 32 75 6 66 46 18 90 23 7 89 28 14 63 74 8 17 30 76 34 14 9 13 62 57 94 16 10 49 49 43 42 85 11 38 22 59 73 59 12 59 92 9 24 27 13 95 99 13 41 90 14 52 52 85 26 59 15 65 87 15 40 10 16 10 98 73 17 74 17 37 93 63 27 89 18 15 73 72 23 65 19 44 50 75 49 25 20 99 43 55 7 40 d1 965 d' 557 d'' 360 d2 150 The optimum objective value at d = d1 is: 3895 Objective value of heuristic solution at d = d1 is: 3904 Objective value of heuristic solution at d = d' is: 5239 Objective value of heuristic solution at d = d'' is: 7408 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 1 51 70 26 11 1 2 29 96 47 69 44 3 19 37 2 62 52 4 49 38 91 66 52 5 10 31 20 20 15 6 18 4 40 80 14 7 52 4 72 55 1 8 92 1 75 40 77 9 81 6 70 56 14 10 30 55 35 7 61 11 39 15 26 27 98 12 66 53 56 99 36 13 95 71 29 67 38 14 31 31 7 38 20 15 83 57 59 90 70 16 16 94 93 16 52 17 47 40 44 18 80 18 75 6 18 70 62 19 94 37 21 94 25 20 47 80 85 97 36 d1 1095 d' 595 d'' 923 d2 96 The optimum objective value at d = d1 is: 2710 Objective value of heuristic solution at d = d1 is: 2710 Objective value of heuristic solution at d = d' is: 4690 Objective value of heuristic solution at d = d'' is: 2851 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 1 61 20 55 77 91 2 74 81 9 18 91 3 48 39 30 74 1 4 35 9 72 13 83 5 51 21 41 83 22 6 38 5 14 79 41 7 14 85 97 61 9 8 11 70 18 46 67 9 33 5 86 11 74 10 96 37 73 87 43 11 66 7 57 23 76 12 22 94 40 83 64 13 12 90 71 24 15 14 35 44 63 27 38 15 71 99 26 41 84 16 15 83 61 45 16 17 10 74 95 77 2 18 94 27 37 73 67 19 7 90 9 96 34 20 79 45 27 59 13 d1 1185 d' 681 d'' 325 d2 177 The optimum objective value at d = d1 is: 2891 Objective value of heuristic solution at d = d1 is: 2891 Objective value of heuristic solution at d = d' is: 4444 Objective value of heuristic solution at d = d'' is: 7808 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 1 76 28 71 33 91 2 11 79 21 81 95 3 57 18 10 96 5 4 1 63 28 81 56 5 98 37 67 25 94 6 72 54 8 93 4 7 5 41 64 21 53 8 57 85 80 96 94 9 63 9 18 69 69 10 23 83 2 61 25 11 37 33 56 9 36 12 64 50 80 35 26 13 98 24 87 32 49 14 75 92 28 36 77 15 80 27 20 32 61 16 4 11 17 59 8 17 5 28 58 78 6 18 17 76 89 5 81 19 93 53 61 17 83 20 82 86 8 65 13 d1 1040 d' 569 d'' 559 d2 99 The optimum objective value at d = d1 is: 3249 Objective value of heuristic solution at d = d1 is: 3249 Objective value of heuristic solution at d = d' is: 4805 Objective value of heuristic solution at d = d'' is: 4991 Instance No. 41 Process times (at machines) Job M1 M2 M3 M4 M5 1 66 43 54 20 10 2 75 78 3 20 87 3 61 76 54 32 46 4 63 70 49 66 54 5 7 20 70 65 14 6 83 66 12 52 29 7 32 15 39 20 44 8 52 5 46 60 54 9 6 41 38 28 87 10 33 90 52 69 99 11 74 56 37 80 51 12 4 34 76 57 71 13 33 42 65 82 21 14 38 26 45 13 72 15 19 79 67 97 32 16 64 34 85 63 79 17 32 36 94 58 99 18 73 74 38 23 15 19 78 2 48 81 86 20 61 71 30 55 68 d1 910 d' 530 d'' 710 d2 150 The optimum objective value at d = d1 is: 3956 Objective value of heuristic solution at d = d1 is: 3956 Objective value of heuristic solution at d = d' is: 5597 Objective value of heuristic solution at d = d'' is: 4415 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 66 7 20 39 2 61 78 80 78 30 3 95 53 43 92 32 4 94 84 95 59 67 5 96 89 44 16 52 6 72 47 73 93 4 7 55 5 84 50 37 8 82 52 65 68 79 9 89 43 64 47 81 10 12 4 65 35 89 11 24 56 62 65 1 12 62 22 70 57 10 13 14 13 99 40 53 14 89 95 11 20 90 15 19 61 69 43 40 16 27 78 15 90 50 17 77 86 36 94 42 18 92 85 10 83 93 19 56 55 49 88 70 20 82 94 5 42 85 d1 1129 d' 658 d'' 377 d2 188 The optimum objective value at d = d1 is: 3604 Objective value of heuristic solution at d = d1 is: 3604 Objective value of heuristic solution at d = d' is: 5445 Objective value of heuristic solution at d = d'' is: 8673 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 1 25 50 44 39 47 2 70 26 71 59 69 3 36 61 64 53 58 4 63 11 70 71 94 5 90 69 35 66 69 6 17 30 95 70 1 7 8 56 22 14 16 8 82 72 41 83 29 9 75 39 13 99 65 10 85 14 23 2 65 11 64 9 71 84 18 12 93 23 26 31 87 13 54 31 75 40 61 14 22 64 87 73 49 15 88 69 6 30 82 16 97 50 49 75 94 17 5 65 82 47 77 18 81 81 53 94 91 19 8 53 11 79 86 20 70 7 69 83 87 d1 1044 d' 580 d'' 525 d2 116 The optimum objective value at d = d1 is: 4720 Objective value of heuristic solution at d = d1 is: 4720 Objective value of heuristic solution at d = d' is: 6374 Objective value of heuristic solution at d = d'' is: 6695 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 1 64 74 26 71 60 2 44 89 37 41 13 3 42 73 37 96 46 4 77 64 61 74 51 5 95 5 85 85 15 6 43 35 70 38 9 7 14 8 63 52 32 8 29 85 2 99 17 9 20 78 43 7 13 10 49 26 93 72 28 11 72 99 45 78 50 12 66 62 19 28 16 13 4 36 41 95 22 14 94 93 90 33 29 15 39 67 3 24 95 16 59 7 36 49 80 17 16 42 23 6 78 18 67 68 31 38 35 19 95 68 71 78 53 20 76 19 94 17 89 d1 1104 d' 632 d'' 494 d2 161 The optimum objective value at d = d1 is: 2663 Objective value of heuristic solution at d = d1 is: 2666 Objective value of heuristic solution at d = d' is: 4557 Objective value of heuristic solution at d = d'' is: 5734 Instance No. 45 Process times (at machines) Job M1 M2 M3 M4 M5 1 19 58 24 47 57 2 57 23 73 72 98 3 94 88 90 80 9 4 67 70 17 69 19 5 74 96 16 39 21 6 10 78 77 38 36 7 34 63 50 86 27 8 52 42 97 11 96 9 51 61 19 60 99 10 52 32 58 43 97 11 42 39 78 54 84 12 94 73 60 30 5 13 81 75 62 2 43 14 27 71 21 10 16 15 38 59 26 22 33 16 57 37 85 36 15 17 6 17 34 55 58 18 2 48 44 1 81 19 21 88 95 59 92 20 36 96 27 42 15 d1 1189 d' 667 d'' 828 d2 145 The optimum objective value at d = d1 is: 3075 Objective value of heuristic solution at d = d1 is: 3075 Objective value of heuristic solution at d = d' is: 4967 Objective value of heuristic solution at d = d'' is: 3879 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 1 47 23 29 92 25 2 14 45 98 27 93 3 26 17 30 24 60 4 87 67 43 51 91 5 74 93 67 1 91 6 37 97 30 9 43 7 91 86 10 22 79 8 1 10 95 71 35 9 5 92 10 7 28 10 21 95 67 56 39 11 67 19 98 23 60 12 13 7 13 25 18 13 36 4 55 58 21 14 24 21 18 32 66 15 71 75 94 53 8 16 75 68 77 31 24 17 90 18 84 26 56 18 83 54 63 59 76 19 91 63 5 63 29 20 97 56 98 53 52 d1 1030 d' 553 d'' 192 d2 76 The optimum objective value at d = d1 is: 3475 Objective value of heuristic solution at d = d1 is: 3475 Objective value of heuristic solution at d = d' is: 4882 Objective value of heuristic solution at d = d'' is: 9316 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 1 18 36 32 48 50 2 35 73 67 77 59 3 43 54 48 42 44 4 41 51 95 91 26 5 64 19 79 15 54 6 40 63 5 57 40 7 95 10 54 65 47 8 64 36 83 12 43 9 3 68 67 51 73 10 84 90 10 89 35 11 52 41 13 57 9 12 82 67 1 86 98 13 89 56 35 56 75 14 86 97 30 71 56 15 61 85 2 91 13 16 77 66 57 45 57 17 96 5 71 42 7 18 54 20 9 72 77 19 39 54 40 86 42 20 82 66 59 95 18 d1 1167 d' 669 d'' 454 d2 172 The optimum objective value at d = d1 is: 3281 Objective value of heuristic solution at d = d1 is: 3281 Objective value of heuristic solution at d = d' is: 5082 Objective value of heuristic solution at d = d'' is: 7263 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 1 33 64 32 39 47 2 70 71 50 54 62 3 58 28 9 60 36 4 16 48 15 92 21 5 38 31 76 39 29 6 22 69 52 65 8 7 95 8 90 95 38 8 76 63 82 71 39 9 71 93 80 57 2 10 23 64 47 13 61 11 96 8 88 23 25 12 73 37 1 70 7 13 89 78 16 91 64 14 48 51 58 13 51 15 2 2 32 24 31 16 96 87 17 4 48 17 33 51 95 1 6 18 29 74 4 73 29 19 12 24 58 87 70 20 92 48 34 70 26 d1 1079 d' 585 d'' 615 d2 91 The optimum objective value at d = d1 is: 2352 Objective value of heuristic solution at d = d1 is: 2352 Objective value of heuristic solution at d = d' is: 4151 Objective value of heuristic solution at d = d'' is: 3914 Instance No. 49 Process times (at machines) Job M1 M2 M3 M4 M5 1 76 31 10 13 64 2 56 87 17 96 98 3 33 28 42 95 66 4 20 29 21 72 99 5 18 88 87 74 70 6 92 19 60 75 58 7 1 99 8 49 99 8 24 54 6 40 9 9 46 83 1 29 94 10 35 71 13 1 99 11 29 73 95 68 76 12 31 2 63 64 32 13 82 77 87 53 50 14 27 13 2 31 49 15 16 21 73 70 45 16 92 19 97 39 91 17 56 95 43 72 18 18 22 21 96 49 96 19 41 4 9 60 30 20 63 27 59 50 43 d1 967 d' 544 d'' 755 d2 122 The optimum objective value at d = d1 is: 4803 Objective value of heuristic solution at d = d1 is: 4818 Objective value of heuristic solution at d = d' is: 5927 Objective value of heuristic solution at d = d'' is: 4902 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 1 52 16 61 9 73 2 77 53 95 59 10 3 81 66 16 36 78 4 68 28 23 87 1 5 54 52 88 96 1 6 59 65 97 67 40 7 24 39 30 10 89 8 80 7 29 39 53 9 93 74 62 96 87 10 52 21 64 30 4 11 62 61 82 4 29 12 76 31 98 83 97 13 46 67 21 56 88 14 92 53 39 27 48 15 63 92 84 38 92 16 69 85 67 24 29 17 66 14 69 93 57 18 18 74 22 96 28 19 68 72 13 6 30 20 81 78 58 95 83 d1 1207 d' 689 d'' 1195 d2 171 The optimum objective value at d = d1 is: 3224 Objective value of heuristic solution at d = d1 is: 3224 Objective value of heuristic solution at d = d' is: 5481 Objective value of heuristic solution at d = d'' is: 3224