PROBLEM: 50 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 21 12 83 78 24 35 22 4 97 36 20 21 23 18 12 63 92 57 24 29 53 19 82 84 25 36 82 50 24 69 26 57 20 87 78 70 27 81 68 77 54 96 28 22 44 51 41 77 29 25 36 92 89 41 30 34 70 90 52 28 31 81 26 6 75 31 32 16 1 69 38 82 33 53 84 42 96 82 34 19 74 51 23 59 35 62 67 54 3 10 36 76 74 92 54 56 37 51 49 96 17 96 38 7 36 58 14 3 39 70 1 18 19 62 40 68 39 86 32 57 41 95 97 98 71 31 42 76 10 59 34 9 43 65 11 24 79 82 44 84 24 35 14 80 45 87 20 65 63 64 46 69 82 72 33 67 47 15 59 45 91 40 48 25 17 34 13 63 49 12 24 1 22 82 50 81 52 55 97 99 d1 2173 d' 1145 d'' 1763 d2 118 The optimum objective value at d = d1 is: 25069 Objective value of heuristic solution at d = d1 is: 25089 Objective value of heuristic solution at d = d' is: 29912 Objective value of heuristic solution at d = d'' is: 25352 Instance No. 2 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 11 77 72 72 84 53 12 32 17 17 90 2 13 53 42 38 50 34 14 90 12 73 10 1 15 38 60 91 42 95 16 65 30 71 43 4 17 59 92 24 62 60 18 44 31 40 99 26 19 26 28 52 63 98 20 43 68 57 48 22 21 56 26 66 57 18 22 80 48 22 92 87 23 86 76 90 75 28 24 15 86 87 36 48 25 43 17 62 79 81 26 35 26 84 16 18 27 8 79 55 18 82 28 2 49 35 46 58 29 44 5 52 82 10 30 65 73 81 64 17 31 83 61 32 5 49 32 47 12 40 36 78 33 99 87 46 30 42 34 72 39 92 19 49 35 13 6 71 31 60 36 56 30 74 33 88 37 15 45 37 18 21 38 33 25 75 10 63 39 56 17 97 45 39 40 33 21 23 53 36 41 98 49 76 3 38 42 1 95 86 29 14 43 86 64 26 16 43 44 71 49 85 4 39 45 18 70 65 14 15 46 56 95 28 22 56 47 35 87 5 74 28 48 81 22 75 49 84 49 39 72 71 45 86 50 51 84 31 82 38 d1 2199 d' 1167 d'' 984 d2 136 The optimum objective value at d = d1 is: 18466 Objective value of heuristic solution at d = d1 is: 18480 Objective value of heuristic solution at d = d' is: 28661 Objective value of heuristic solution at d = d'' is: 33103 Instance No. 3 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 21 13 35 82 25 99 22 59 79 9 84 39 23 3 3 52 46 23 24 81 19 91 24 17 25 57 83 9 40 73 26 16 58 12 93 69 27 70 48 1 95 57 28 70 17 45 13 75 29 78 13 15 66 17 30 51 7 9 84 19 31 82 34 86 30 64 32 35 87 67 30 42 33 35 95 9 60 90 34 88 85 30 72 74 35 11 70 39 97 75 36 50 23 10 9 80 37 71 44 64 28 36 38 52 91 35 67 82 39 31 16 41 1 68 40 42 75 69 41 2 41 83 99 4 48 38 42 70 59 94 12 44 43 52 1 47 12 20 44 55 9 92 48 14 45 17 88 70 91 11 46 58 36 50 37 79 47 64 16 96 37 20 48 43 17 17 17 97 49 83 43 19 69 15 50 28 70 10 57 84 d1 2226 d' 1176 d'' 1506 d2 127 The optimum objective value at d = d1 is: 20467 Objective value of heuristic solution at d = d1 is: 20499 Objective value of heuristic solution at d = d' is: 30193 Objective value of heuristic solution at d = d'' is: 26341 Instance No. 4 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 11 21 38 31 43 70 12 97 62 95 97 46 13 89 18 35 16 23 14 53 3 76 1 27 15 84 79 48 64 61 16 5 21 5 99 21 17 54 74 80 7 80 18 5 7 11 98 85 19 79 1 10 34 54 20 40 77 49 23 4 21 35 90 18 23 67 22 64 50 36 89 93 23 56 84 99 61 88 24 8 2 61 83 76 25 53 53 97 92 93 26 62 26 96 97 55 27 84 15 6 65 69 28 74 20 52 91 96 29 6 49 16 10 26 30 48 13 41 61 77 31 51 52 26 48 50 32 76 13 57 97 89 33 30 84 98 97 51 34 35 84 52 41 94 35 60 1 6 25 2 36 27 49 43 17 50 37 68 98 8 25 1 38 16 9 15 35 90 39 68 24 50 3 45 40 48 10 84 25 21 41 63 98 44 28 82 42 53 19 24 49 61 43 4 43 63 98 62 44 61 48 94 6 86 45 74 67 20 32 62 46 57 78 42 49 9 47 26 93 56 46 26 48 36 10 63 40 67 49 14 9 48 17 1 50 19 30 71 83 91 d1 1795 d' 942 d'' 545 d2 89 The optimum objective value at d = d1 is: 24062 Objective value of heuristic solution at d = d1 is: 24133 Objective value of heuristic solution at d = d' is: 31529 Objective value of heuristic solution at d = d'' is: 41623 Instance No. 5 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 21 81 67 10 8 27 22 55 93 78 67 39 23 9 94 65 50 8 24 72 21 36 62 42 25 64 92 58 56 80 26 41 76 43 69 92 27 2 93 39 28 1 28 57 83 36 96 98 29 99 57 65 8 26 30 96 88 79 79 41 31 5 83 50 89 87 32 28 81 33 27 97 33 10 43 71 41 9 34 38 99 43 82 76 35 33 57 83 2 59 36 9 9 66 93 13 37 94 11 43 95 92 38 51 68 87 63 57 39 41 54 21 65 43 40 73 63 48 17 87 41 23 85 66 46 94 42 41 54 97 36 59 43 93 66 63 40 68 44 88 50 75 65 64 45 36 94 65 88 11 46 71 17 55 65 67 47 55 68 58 53 2 48 44 79 55 24 63 49 19 13 99 21 47 50 89 32 55 72 57 d1 2119 d' 1136 d'' 1997 d2 154 The optimum objective value at d = d1 is: 24297 Objective value of heuristic solution at d = d1 is: 24325 Objective value of heuristic solution at d = d' is: 32789 Objective value of heuristic solution at d = d'' is: 24591 Instance No. 6 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 11 75 98 29 53 97 12 68 45 76 60 43 13 2 24 72 47 62 14 72 11 41 88 59 15 72 26 85 26 43 16 22 65 53 31 42 17 70 80 96 1 3 18 87 43 58 93 22 19 75 70 33 20 43 20 11 17 37 57 71 21 39 62 93 4 95 22 3 28 51 10 26 23 86 82 38 68 31 24 90 52 5 51 55 25 73 84 17 18 33 26 64 91 23 48 19 27 38 2 22 17 83 28 97 59 33 71 96 29 90 54 42 67 2 30 86 16 3 10 47 31 26 15 10 52 37 32 41 77 20 98 43 33 94 80 13 35 33 34 40 71 66 45 75 35 50 94 5 30 59 36 74 64 14 96 24 37 15 3 49 75 44 38 22 9 82 51 57 39 88 67 27 22 40 40 60 38 37 43 12 41 52 88 14 24 11 42 12 60 77 15 32 43 94 68 41 55 27 44 53 91 94 73 3 45 34 23 33 23 62 46 80 81 19 47 15 47 87 54 81 91 20 48 35 8 20 17 68 49 17 87 78 55 54 50 44 93 98 78 79 d1 2202 d' 1147 d'' 2095 d2 92 The optimum objective value at d = d1 is: 21040 Objective value of heuristic solution at d = d1 is: 21049 Objective value of heuristic solution at d = d' is: 28927 Objective value of heuristic solution at d = d'' is: 21059 Instance No. 7 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 21 22 72 14 16 57 22 16 47 81 16 43 23 89 5 41 24 2 24 69 4 96 87 82 25 31 17 32 84 5 26 49 50 45 36 19 27 81 22 81 12 96 28 83 80 49 24 44 29 41 43 11 59 66 30 69 43 53 39 8 31 18 62 38 85 41 32 51 33 5 60 33 33 67 33 92 99 49 34 61 30 65 35 1 35 60 43 49 74 68 36 79 46 44 53 16 37 46 84 3 51 48 38 29 82 62 36 53 39 16 15 23 83 97 40 94 36 34 98 89 41 96 9 85 91 72 42 78 35 34 92 23 43 51 42 25 79 52 44 19 69 16 52 66 45 93 31 36 11 63 46 35 63 83 90 45 47 12 51 31 65 4 48 59 24 99 30 59 49 66 11 69 60 84 50 78 13 20 63 32 d1 2189 d' 1148 d'' 1290 d2 108 The optimum objective value at d = d1 is: 15864 Objective value of heuristic solution at d = d1 is: 16026 Objective value of heuristic solution at d = d' is: 26481 Objective value of heuristic solution at d = d'' is: 23685 Instance No. 8 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 11 46 41 85 23 96 12 97 38 11 8 69 13 86 46 95 17 7 14 3 74 60 15 10 15 22 1 32 90 11 16 55 4 12 44 52 17 90 55 71 9 23 18 11 55 28 75 15 19 8 66 63 81 5 20 1 98 91 16 18 21 23 75 83 59 91 22 70 77 1 85 8 23 82 83 33 54 78 24 80 32 35 3 2 25 75 69 98 91 98 26 26 48 32 20 84 27 27 12 58 44 8 28 72 38 54 45 31 29 20 26 73 39 39 30 67 72 83 79 52 31 66 72 31 91 12 32 17 39 51 19 32 33 23 56 55 51 62 34 57 60 15 39 13 35 59 51 23 50 10 36 96 67 99 86 10 37 10 80 1 52 5 38 56 4 93 45 15 39 78 40 6 18 69 40 3 23 30 43 1 41 73 96 70 43 85 42 71 79 87 56 13 43 46 6 4 54 83 44 50 37 53 93 55 45 37 85 96 12 86 46 55 53 7 24 25 47 88 13 31 96 63 48 75 96 98 22 6 49 66 40 52 60 41 50 55 9 6 15 49 d1 2196 d' 1148 d'' 1421 d2 100 The optimum objective value at d = d1 is: 14871 Objective value of heuristic solution at d = d1 is: 14873 Objective value of heuristic solution at d = d' is: 24484 Objective value of heuristic solution at d = d'' is: 20093 Instance No. 9 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 21 18 20 88 90 19 22 10 21 14 83 70 23 38 92 42 89 86 24 74 50 55 4 33 25 33 3 69 64 69 26 5 61 92 17 83 27 34 22 49 16 73 28 5 69 15 69 31 29 73 73 8 41 62 30 36 78 76 96 87 31 79 60 93 57 84 32 97 39 75 45 5 33 6 45 52 96 65 34 84 1 28 51 96 35 74 59 17 53 72 36 9 13 79 71 65 37 86 47 12 78 28 38 77 96 19 9 21 39 68 87 19 35 99 40 15 91 87 89 27 41 66 96 26 23 93 42 14 81 78 56 20 43 43 57 37 84 19 44 27 18 97 50 92 45 14 38 24 31 78 46 33 94 60 59 28 47 35 23 51 23 29 48 11 28 43 9 51 49 79 21 59 28 55 50 49 94 5 22 82 d1 2007 d' 1061 d'' 405 d2 115 The optimum objective value at d = d1 is: 25544 Objective value of heuristic solution at d = d1 is: 25557 Objective value of heuristic solution at d = d' is: 31885 Objective value of heuristic solution at d = d'' is: 50853 Instance No. 10 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 11 69 6 17 23 4 12 32 74 26 33 98 13 91 41 71 71 82 14 74 8 50 98 91 15 87 23 27 63 9 16 59 45 91 54 33 17 99 66 6 67 53 18 24 85 91 25 67 19 32 60 1 45 48 20 50 13 56 57 85 21 46 42 16 10 69 22 39 11 56 50 9 23 88 35 8 31 60 24 80 70 27 34 24 25 95 94 41 7 42 26 80 18 93 69 48 27 89 41 46 44 65 28 59 75 8 72 53 29 59 57 2 72 38 30 20 94 3 68 54 31 95 62 88 37 56 32 2 70 65 4 79 33 36 48 77 55 30 34 77 7 58 22 61 35 76 24 66 70 99 36 33 53 70 85 79 37 52 90 90 13 41 38 63 90 14 87 53 39 17 85 12 77 35 40 90 32 72 6 67 41 25 18 89 28 43 42 72 98 24 15 39 43 79 51 16 27 19 44 63 66 78 94 87 45 74 85 17 94 52 46 7 77 42 57 60 47 55 46 70 40 1 48 74 63 93 78 96 49 13 20 1 78 31 50 68 18 25 29 14 d1 2076 d' 1097 d'' 382 d2 119 The optimum objective value at d = d1 is: 22848 Objective value of heuristic solution at d = d1 is: 23365 Objective value of heuristic solution at d = d' is: 34286 Objective value of heuristic solution at d = d'' is: 56062 Instance No. 11 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 21 40 35 93 6 45 22 42 25 9 63 62 23 58 90 73 32 45 24 24 82 68 57 46 25 66 58 48 19 48 26 20 34 92 67 59 27 70 79 95 7 32 28 99 36 13 32 40 29 58 55 44 44 16 30 48 73 24 42 45 31 94 68 99 89 61 32 40 87 74 46 7 33 13 76 24 4 4 34 46 30 17 97 97 35 10 45 15 2 71 36 89 49 29 87 79 37 47 19 22 53 57 38 3 72 3 29 54 39 6 96 35 42 49 40 11 30 42 44 58 41 44 37 63 98 76 42 46 46 32 58 68 43 84 45 91 1 17 44 42 81 55 92 17 45 87 72 40 20 65 46 9 52 3 95 44 47 3 96 29 12 62 48 73 31 52 41 61 49 91 47 36 37 19 50 24 94 23 83 3 d1 2193 d' 1157 d'' 1923 d2 121 The optimum objective value at d = d1 is: 23669 Objective value of heuristic solution at d = d1 is: 23676 Objective value of heuristic solution at d = d' is: 31302 Objective value of heuristic solution at d = d'' is: 24100 Instance No. 12 Process times (at machines) Job M1 M2 M3 M4 M5 1 77 40 49 14 47 2 8 51 37 4 16 3 93 90 96 77 38 4 9 55 82 92 47 5 58 71 89 40 48 6 24 26 45 18 1 7 1 66 92 29 9 8 7 33 35 25 64 9 75 70 49 15 33 10 75 46 97 70 1 11 69 77 66 2 76 12 73 57 85 41 75 13 17 12 39 40 24 14 42 82 44 62 62 15 57 12 92 78 80 16 6 88 63 75 67 17 41 78 76 26 84 18 55 53 88 85 64 19 50 90 63 2 19 20 59 56 36 52 70 21 58 35 95 33 28 22 99 89 76 92 19 23 4 96 76 25 26 24 49 37 21 65 85 25 46 91 91 4 22 26 17 59 50 81 17 27 12 70 57 64 44 28 97 99 2 58 6 29 17 67 21 78 5 30 98 71 98 96 42 31 97 86 71 54 47 32 65 39 69 84 3 33 89 74 35 13 86 34 29 98 21 28 78 35 39 25 23 88 60 36 21 38 57 57 78 37 89 66 79 27 37 38 35 44 77 15 36 39 2 81 30 28 78 40 43 97 90 44 78 41 34 41 39 64 8 42 21 92 27 10 30 43 94 92 69 66 87 44 93 5 85 9 85 45 9 76 50 45 98 46 85 59 81 40 29 47 11 48 28 83 97 48 96 13 40 43 30 49 58 68 29 73 93 50 5 80 83 79 58 d1 2396 d' 1255 d'' 776 d2 114 The optimum objective value at d = d1 is: 19693 Objective value of heuristic solution at d = d1 is: 19724 Objective value of heuristic solution at d = d' is: 31264 Objective value of heuristic solution at d = d'' is: 43884 Instance No. 13 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 21 59 82 32 47 79 22 39 79 96 15 3 23 40 9 18 41 51 24 67 49 49 84 95 25 17 33 66 1 79 26 63 67 11 64 3 27 76 46 59 45 91 28 5 54 37 78 86 29 99 6 86 53 1 30 1 87 39 12 78 31 85 97 12 9 13 32 31 73 3 88 34 33 26 59 37 17 40 34 3 31 88 51 67 35 61 11 73 17 32 36 36 54 92 67 32 37 94 8 76 69 50 38 87 42 6 88 74 39 65 86 11 25 89 40 33 69 21 64 46 41 94 72 79 84 77 42 21 43 58 25 16 43 31 97 99 60 61 44 73 26 92 50 70 45 61 67 86 22 66 46 38 93 33 54 16 47 11 35 42 17 64 48 11 77 10 89 15 49 50 55 19 13 97 50 99 89 59 51 40 d1 2063 d' 1093 d'' 1759 d2 124 The optimum objective value at d = d1 is: 23589 Objective value of heuristic solution at d = d1 is: 23629 Objective value of heuristic solution at d = d' is: 31441 Objective value of heuristic solution at d = d'' is: 24563 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 1 37 67 49 35 60 2 31 63 21 67 44 3 34 68 11 27 80 4 43 80 48 63 73 5 37 33 99 30 24 6 1 38 86 7 8 7 31 12 87 71 76 8 67 31 89 83 68 9 96 61 27 42 17 10 55 88 88 96 62 11 4 53 43 9 26 12 80 78 59 93 99 13 73 38 99 48 72 14 42 69 75 64 87 15 92 59 66 12 34 16 80 56 22 98 21 17 60 28 13 9 57 18 74 88 24 5 25 19 62 15 20 80 4 20 3 60 30 36 98 21 67 89 76 3 76 22 40 34 52 51 91 23 54 54 68 37 59 24 19 19 44 70 82 25 39 57 28 88 25 26 70 90 10 58 41 27 22 69 48 29 6 28 73 45 72 97 56 29 69 80 34 43 24 30 58 91 91 78 32 31 69 21 95 76 97 32 42 47 96 4 94 33 62 54 95 22 74 34 21 25 14 2 27 35 27 65 39 13 18 36 96 33 12 27 29 37 43 13 55 47 60 38 15 53 7 32 52 39 21 58 96 30 43 40 15 95 31 6 61 41 59 80 51 4 27 42 9 48 17 83 89 43 41 65 51 74 5 44 58 65 79 59 26 45 94 9 40 67 47 46 14 35 86 10 90 47 84 94 44 39 3 48 48 4 73 55 57 49 87 28 72 27 26 50 50 56 62 96 1 d1 2082 d' 1085 d'' 715 d2 89 The optimum objective value at d = d1 is: 20149 Objective value of heuristic solution at d = d1 is: 20177 Objective value of heuristic solution at d = d' is: 29569 Objective value of heuristic solution at d = d'' is: 39119 Instance No. 15 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 21 48 87 7 71 98 22 44 26 76 47 54 23 4 14 10 80 42 24 9 14 31 99 77 25 32 69 72 32 75 26 66 46 18 90 23 27 89 28 14 63 74 28 17 30 76 34 14 29 13 62 57 94 16 30 49 49 43 42 85 31 38 22 59 73 59 32 59 92 9 24 27 33 95 99 13 41 90 34 52 52 85 26 59 35 65 87 15 40 10 36 10 98 73 17 74 37 37 93 63 27 89 38 15 73 72 23 65 39 44 50 75 49 25 40 99 43 55 7 40 41 51 70 26 11 1 42 29 96 47 69 44 43 19 37 2 62 52 44 49 38 91 66 52 45 10 31 20 20 15 46 18 4 40 80 14 47 52 4 72 55 1 48 92 1 75 40 77 49 81 6 70 56 14 50 30 55 35 7 61 d1 1985 d' 1040 d'' 235 d2 96 The optimum objective value at d = d1 is: 19945 Objective value of heuristic solution at d = d1 is: 20031 Objective value of heuristic solution at d = d' is: 29681 Objective value of heuristic solution at d = d'' is: 55349 Instance No. 16 Process times (at machines) Job M1 M2 M3 M4 M5 1 39 15 26 27 98 2 66 53 56 99 36 3 95 71 29 67 38 4 31 31 7 38 20 5 83 57 59 90 70 6 16 94 93 16 52 7 47 40 44 18 80 8 75 6 18 70 62 9 94 37 21 94 25 10 47 80 85 97 36 11 61 20 55 77 91 12 74 81 9 18 91 13 48 39 30 74 1 14 35 9 72 13 83 15 51 21 41 83 22 16 38 5 14 79 41 17 14 85 97 61 9 18 11 70 18 46 67 19 33 5 86 11 74 20 96 37 73 87 43 21 66 7 57 23 76 22 22 94 40 83 64 23 12 90 71 24 15 24 35 44 63 27 38 25 71 99 26 41 84 26 15 83 61 45 16 27 10 74 95 77 2 28 94 27 37 73 67 29 7 90 9 96 34 30 79 45 27 59 13 31 76 28 71 33 91 32 11 79 21 81 95 33 57 18 10 96 5 34 1 63 28 81 56 35 98 37 67 25 94 36 72 54 8 93 4 37 5 41 64 21 53 38 57 85 80 96 94 39 63 9 18 69 69 40 23 83 2 61 25 41 37 33 56 9 36 42 64 50 80 35 26 43 98 24 87 32 49 44 75 92 28 36 77 45 80 27 20 32 61 46 4 11 17 59 8 47 5 28 58 78 6 48 17 76 89 5 81 49 93 53 61 17 83 50 82 86 8 65 13 d1 2347 d' 1223 d'' 1525 d2 99 The optimum objective value at d = d1 is: 19954 Objective value of heuristic solution at d = d1 is: 19968 Objective value of heuristic solution at d = d' is: 27160 Objective value of heuristic solution at d = d'' is: 23918 Instance No. 17 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 21 56 66 7 20 39 22 61 78 80 78 30 23 95 53 43 92 32 24 94 84 95 59 67 25 96 89 44 16 52 26 72 47 73 93 4 27 55 5 84 50 37 28 82 52 65 68 79 29 89 43 64 47 81 30 12 4 65 35 89 31 24 56 62 65 1 32 62 22 70 57 10 33 14 13 99 40 53 34 89 95 11 20 90 35 19 61 69 43 40 36 27 78 15 90 50 37 77 86 36 94 42 38 92 85 10 83 93 39 56 55 49 88 70 40 82 94 5 42 85 41 25 50 44 39 47 42 70 26 71 59 69 43 36 61 64 53 58 44 63 11 70 71 94 45 90 69 35 66 69 46 17 30 95 70 1 47 8 56 22 14 16 48 82 72 41 83 29 49 75 39 13 99 65 50 85 14 23 2 65 d1 2243 d' 1179 d'' 233 d2 116 The optimum objective value at d = d1 is: 23365 Objective value of heuristic solution at d = d1 is: 23380 Objective value of heuristic solution at d = d' is: 30831 Objective value of heuristic solution at d = d'' is: 61584 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 1 64 9 71 84 18 2 93 23 26 31 87 3 54 31 75 40 61 4 22 64 87 73 49 5 88 69 6 30 82 6 97 50 49 75 94 7 5 65 82 47 77 8 81 81 53 94 91 9 8 53 11 79 86 10 70 7 69 83 87 11 64 74 26 71 60 12 44 89 37 41 13 13 42 73 37 96 46 14 77 64 61 74 51 15 95 5 85 85 15 16 43 35 70 38 9 17 14 8 63 52 32 18 29 85 2 99 17 19 20 78 43 7 13 20 49 26 93 72 28 21 72 99 45 78 50 22 66 62 19 28 16 23 4 36 41 95 22 24 94 93 90 33 29 25 39 67 3 24 95 26 59 7 36 49 80 27 16 42 23 6 78 28 67 68 31 38 35 29 95 68 71 78 53 30 76 19 94 17 89 31 19 58 24 47 57 32 57 23 73 72 98 33 94 88 90 80 9 34 67 70 17 69 19 35 74 96 16 39 21 36 10 78 77 38 36 37 34 63 50 86 27 38 52 42 97 11 96 39 51 61 19 60 99 40 52 32 58 43 97 41 42 39 78 54 84 42 94 73 60 30 5 43 81 75 62 2 43 44 27 71 21 10 16 45 38 59 26 22 33 46 57 37 85 36 15 47 6 17 34 55 58 48 2 48 44 1 81 49 21 88 95 59 92 50 36 96 27 42 15 d1 2222 d' 1183 d'' 354 d2 145 The optimum objective value at d = d1 is: 20869 Objective value of heuristic solution at d = d1 is: 20937 Objective value of heuristic solution at d = d' is: 30344 Objective value of heuristic solution at d = d'' is: 54792 Instance No. 19 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 21 18 36 32 48 50 22 35 73 67 77 59 23 43 54 48 42 44 24 41 51 95 91 26 25 64 19 79 15 54 26 40 63 5 57 40 27 95 10 54 65 47 28 64 36 83 12 43 29 3 68 67 51 73 30 84 90 10 89 35 31 52 41 13 57 9 32 82 67 1 86 98 33 89 56 35 56 75 34 86 97 30 71 56 35 61 85 2 91 13 36 77 66 57 45 57 37 96 5 71 42 7 38 54 20 9 72 77 39 39 54 40 86 42 40 82 66 59 95 18 41 33 64 32 39 47 42 70 71 50 54 62 43 58 28 9 60 36 44 16 48 15 92 21 45 38 31 76 39 29 46 22 69 52 65 8 47 95 8 90 95 38 48 76 63 82 71 39 49 71 93 80 57 2 50 23 64 47 13 61 d1 2321 d' 1198 d'' 1019 d2 76 The optimum objective value at d = d1 is: 19553 Objective value of heuristic solution at d = d1 is: 19680 Objective value of heuristic solution at d = d' is: 27858 Objective value of heuristic solution at d = d'' is: 32248 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 1 96 8 88 23 25 2 73 37 1 70 7 3 89 78 16 91 64 4 48 51 58 13 51 5 2 2 32 24 31 6 96 87 17 4 48 7 33 51 95 1 6 8 29 74 4 73 29 9 12 24 58 87 70 10 92 48 34 70 26 11 76 31 10 13 64 12 56 87 17 96 98 13 33 28 42 95 66 14 20 29 21 72 99 15 18 88 87 74 70 16 92 19 60 75 58 17 1 99 8 49 99 18 24 54 6 40 9 19 46 83 1 29 94 20 35 71 13 1 99 21 29 73 95 68 76 22 31 2 63 64 32 23 82 77 87 53 50 24 27 13 2 31 49 25 16 21 73 70 45 26 92 19 97 39 91 27 56 95 43 72 18 28 22 21 96 49 96 29 41 4 9 60 30 30 63 27 59 50 43 31 52 16 61 9 73 32 77 53 95 59 10 33 81 66 16 36 78 34 68 28 23 87 1 35 54 52 88 96 1 36 59 65 97 67 40 37 24 39 30 10 89 38 80 7 29 39 53 39 93 74 62 96 87 40 52 21 64 30 4 41 62 61 82 4 29 42 76 31 98 83 97 43 46 67 21 56 88 44 92 53 39 27 48 45 63 92 84 38 92 46 69 85 67 24 29 47 66 14 69 93 57 48 18 74 22 96 28 49 68 72 13 6 30 50 81 78 58 95 83 d1 2058 d' 1074 d'' 1474 d2 91 The optimum objective value at d = d1 is: 22183 Objective value of heuristic solution at d = d1 is: 22260 Objective value of heuristic solution at d = d' is: 31981 Objective value of heuristic solution at d = d'' is: 25305 Instance No. 21 Process times (at machines) Job M1 M2 M3 M4 M5 1 36 96 6 75 95 2 48 14 10 72 59 3 57 77 86 70 78 4 94 9 51 59 12 5 75 80 43 13 67 6 87 10 42 45 55 7 76 95 65 71 89 8 27 99 16 63 10 9 24 63 85 53 87 10 12 69 92 62 94 11 69 17 51 28 59 12 1 41 4 6 21 13 14 93 10 49 34 14 15 2 17 91 82 15 39 58 97 17 6 16 64 15 53 67 46 17 6 37 24 42 82 18 86 16 37 75 26 19 82 25 80 70 65 20 66 69 47 23 3 21 55 40 94 49 63 22 79 28 86 77 14 23 26 66 31 95 31 24 69 29 78 68 49 25 32 70 68 80 84 26 18 3 68 43 84 27 28 76 54 20 39 28 7 29 11 14 58 29 37 69 27 93 13 30 56 1 86 48 63 31 1 4 38 21 27 32 64 41 29 25 73 33 98 75 64 55 89 34 97 4 2 19 13 35 29 92 21 85 32 36 66 31 59 57 54 37 62 40 19 12 53 38 13 98 31 41 3 39 27 91 1 30 45 40 48 42 61 46 25 41 41 29 93 2 61 42 85 27 37 74 52 43 42 97 83 71 72 44 83 63 26 45 50 45 62 40 73 88 87 46 63 28 83 71 80 47 5 23 83 3 20 48 42 36 40 69 49 49 72 86 91 41 86 50 19 13 42 81 21 d1 2037 d' 1055 d'' 426 d2 73 The optimum objective value at d = d1 is: 22072 Objective value of heuristic solution at d = d1 is: 22110 Objective value of heuristic solution at d = d' is: 28755 Objective value of heuristic solution at d = d'' is: 45723 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 1 58 90 65 21 19 2 46 90 82 19 50 3 86 26 5 3 70 4 12 91 30 85 65 5 51 83 63 29 4 6 50 9 68 69 18 7 37 2 53 31 19 8 96 78 1 50 31 9 44 10 4 98 88 10 24 63 38 37 11 11 45 73 64 83 57 12 38 35 3 23 67 13 90 33 87 7 76 14 99 1 5 81 87 15 29 92 48 54 6 16 11 98 45 47 12 17 73 65 47 50 47 18 68 65 25 42 96 19 77 95 68 43 16 20 18 50 92 78 25 21 18 90 25 37 79 22 27 15 37 88 72 23 11 60 26 89 94 24 64 44 91 59 22 25 51 12 3 63 12 26 2 23 18 27 84 27 84 9 58 40 63 28 6 21 60 52 5 29 22 33 83 74 27 30 84 66 80 4 16 31 33 66 94 40 9 32 33 85 73 73 6 33 54 84 84 51 77 34 77 51 63 10 98 35 64 87 43 67 19 36 45 9 23 3 69 37 38 44 53 78 31 38 24 73 89 86 29 39 69 97 42 6 57 40 46 40 8 8 39 41 57 57 2 47 88 42 13 17 9 84 59 43 96 87 45 36 56 44 42 79 93 31 37 45 44 55 71 41 7 46 86 96 51 30 33 47 92 15 18 10 42 48 57 8 42 75 81 49 94 95 56 91 26 50 42 71 64 51 60 d1 2342 d' 1241 d'' 1697 d2 141 The optimum objective value at d = d1 is: 17798 Objective value of heuristic solution at d = d1 is: 17834 Objective value of heuristic solution at d = d' is: 25751 Objective value of heuristic solution at d = d'' is: 20458 Instance No. 23 Process times (at machines) Job M1 M2 M3 M4 M5 1 43 57 77 7 65 2 43 83 37 32 6 3 74 34 3 65 1 4 31 53 11 15 71 5 15 43 70 93 87 6 78 64 76 64 3 7 59 76 98 27 18 8 80 15 44 42 26 9 55 31 60 11 80 10 53 85 98 38 64 11 7 88 86 57 84 12 80 79 79 47 63 13 68 93 6 50 43 14 74 92 84 47 46 15 55 72 50 64 26 16 56 14 10 7 98 17 85 29 2 35 66 18 43 92 77 75 7 19 23 59 95 80 99 20 59 10 46 54 97 21 71 88 31 65 22 22 59 85 22 18 37 23 86 3 72 57 45 24 34 26 51 84 64 25 46 30 49 74 67 26 41 85 42 66 70 27 91 92 69 12 82 28 57 45 89 33 6 29 66 26 90 42 76 30 30 46 6 33 18 31 25 4 87 28 80 32 96 62 53 40 2 33 41 32 85 31 21 34 76 81 15 68 5 35 21 18 67 40 42 36 42 22 94 70 79 37 32 3 64 29 59 38 7 38 91 7 76 39 30 22 29 15 46 40 9 24 3 35 87 41 25 12 62 38 92 42 2 24 98 21 89 43 24 62 33 26 11 44 11 56 17 74 68 45 57 12 34 17 10 46 56 29 47 41 19 47 23 73 81 56 70 48 69 39 19 48 51 49 22 17 38 19 19 50 87 12 49 37 52 d1 1923 d' 1019 d'' 1850 d2 115 The optimum objective value at d = d1 is: 20455 Objective value of heuristic solution at d = d1 is: 20557 Objective value of heuristic solution at d = d' is: 30696 Objective value of heuristic solution at d = d'' is: 20679 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 1 94 56 93 68 2 2 38 80 81 22 32 3 84 80 73 39 2 4 45 95 7 92 24 5 45 67 38 16 63 6 56 41 49 71 75 7 47 25 10 35 43 8 1 43 54 25 74 9 32 26 25 6 54 10 78 23 56 62 46 11 62 84 65 77 47 12 31 83 33 59 38 13 38 28 97 57 53 14 54 49 33 47 66 15 72 51 30 77 82 16 83 72 38 16 25 17 57 16 33 38 20 18 28 53 82 88 52 19 11 7 59 3 80 20 95 47 23 71 6 21 84 40 37 89 46 22 78 33 40 27 3 23 31 51 70 86 28 24 21 38 55 72 58 25 2 10 76 61 87 26 11 92 88 37 5 27 40 98 88 22 26 28 65 47 11 99 89 29 97 10 30 50 1 30 31 97 15 70 4 31 59 86 66 65 86 32 52 16 63 81 44 33 85 30 28 14 33 34 41 41 37 27 89 35 41 40 2 55 43 36 24 11 95 2 59 37 77 25 55 61 54 38 69 61 9 92 24 39 11 83 10 49 57 40 9 74 8 77 20 41 3 13 12 26 35 42 31 6 12 17 90 43 7 71 58 49 75 44 46 18 64 75 33 45 66 29 50 70 38 46 28 90 30 8 92 47 6 84 84 68 70 48 54 97 12 79 23 49 44 44 17 90 81 50 33 40 12 30 18 d1 2078 d' 1083 d'' 1474 d2 89 The optimum objective value at d = d1 is: 18842 Objective value of heuristic solution at d = d1 is: 18981 Objective value of heuristic solution at d = d' is: 27136 Objective value of heuristic solution at d = d'' is: 21602 Instance No. 25 Process times (at machines) Job M1 M2 M3 M4 M5 1 45 99 84 15 19 2 29 43 55 81 33 3 93 32 94 47 63 4 54 67 21 94 13 5 77 53 46 16 21 6 30 66 55 19 99 7 48 74 27 59 12 8 52 90 22 8 99 9 30 90 85 11 66 10 90 71 75 51 67 11 85 92 31 69 71 12 72 25 4 67 38 13 21 47 81 3 3 14 47 83 81 72 82 15 92 13 43 46 92 16 61 15 46 50 58 17 42 52 52 61 27 18 27 46 57 9 5 19 7 41 36 18 38 20 78 42 65 73 29 21 57 29 93 26 33 22 40 70 43 44 27 23 68 94 62 31 80 24 12 63 65 25 5 25 19 8 43 26 64 26 54 49 20 59 22 27 45 4 6 31 74 28 57 90 30 46 16 29 82 91 84 99 88 30 33 92 92 73 25 31 93 45 14 8 12 32 25 62 52 76 49 33 40 96 28 44 76 34 11 62 43 47 20 35 71 91 99 12 74 36 93 36 14 39 2 37 86 68 82 72 6 38 8 78 87 97 46 39 28 87 98 95 11 40 99 84 88 14 39 41 56 78 35 24 7 42 76 31 35 7 18 43 75 54 31 22 52 44 97 33 33 76 27 45 74 30 9 64 92 46 57 76 6 97 62 47 2 7 22 27 12 48 14 52 51 53 10 49 45 54 21 19 54 50 58 90 32 18 43 d1 2398 d' 1234 d'' 594 d2 70 The optimum objective value at d = d1 is: 15677 Objective value of heuristic solution at d = d1 is: 15683 Objective value of heuristic solution at d = d' is: 26826 Objective value of heuristic solution at d = d'' is: 45245 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 1 8 82 16 77 55 2 72 14 96 95 63 3 79 83 54 8 21 4 33 12 67 94 7 5 1 15 33 19 91 6 14 31 9 21 44 7 79 10 35 83 18 8 53 14 97 90 80 9 40 83 58 4 45 10 39 88 99 62 44 11 60 23 97 99 28 12 73 80 93 37 20 13 99 99 5 82 39 14 1 95 4 82 45 15 12 5 50 47 77 16 18 34 91 19 33 17 38 72 2 44 80 18 5 53 44 18 57 19 10 13 9 36 28 20 78 8 57 68 21 21 54 9 44 12 22 22 51 95 56 48 68 23 28 50 20 62 89 24 86 96 47 12 22 25 88 47 61 91 3 26 61 39 25 26 23 27 78 43 50 6 87 28 52 39 54 93 8 29 7 33 95 68 62 30 97 47 45 25 18 31 68 32 43 98 76 32 66 93 7 35 99 33 56 2 55 60 22 34 18 24 94 28 89 35 50 3 86 4 20 36 15 62 15 37 67 37 33 90 26 66 76 38 87 90 84 70 28 39 45 27 4 58 5 40 47 92 49 47 25 41 84 30 88 50 36 42 42 17 33 99 78 43 4 23 64 72 12 44 75 52 2 17 71 45 32 45 80 65 65 46 72 97 53 84 73 47 30 15 58 64 11 48 27 54 54 2 36 49 88 67 99 95 99 50 47 38 92 32 49 d1 2241 d' 1168 d'' 1664 d2 96 The optimum objective value at d = d1 is: 19115 Objective value of heuristic solution at d = d1 is: 19180 Objective value of heuristic solution at d = d' is: 25816 Objective value of heuristic solution at d = d'' is: 20587 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 1 39 65 74 68 55 2 16 30 86 25 15 3 63 78 98 43 15 4 56 64 76 12 28 5 14 10 85 22 92 6 80 6 96 11 57 7 68 67 59 58 51 8 17 16 50 55 62 9 77 42 73 22 79 10 81 77 3 19 41 11 41 82 74 81 72 12 6 16 76 4 98 13 15 36 70 53 86 14 36 25 21 35 74 15 86 73 93 87 72 16 27 11 41 21 75 17 90 21 8 58 53 18 31 88 6 16 91 19 94 15 81 75 4 20 49 86 50 52 71 21 36 82 44 50 21 22 74 17 28 41 17 23 10 70 87 8 20 24 22 89 77 82 86 25 38 71 82 3 51 26 91 49 37 52 53 27 94 14 80 58 80 28 50 20 51 33 10 29 99 28 29 54 24 30 32 78 25 13 1 31 50 97 99 77 23 32 3 86 70 70 55 33 65 94 31 18 81 34 47 59 53 96 89 35 12 52 70 86 87 36 73 83 26 28 89 37 63 66 81 98 29 38 19 49 41 98 3 39 61 97 37 21 88 40 75 43 67 50 49 41 52 97 24 38 84 42 17 2 48 4 53 43 46 71 68 94 67 44 57 11 29 6 93 45 17 86 46 41 59 46 55 46 48 4 57 47 82 78 24 36 17 48 95 14 5 61 62 49 39 12 92 9 44 50 12 91 80 30 21 d1 2041 d' 1082 d'' 1768 d2 124 The optimum objective value at d = d1 is: 23633 Objective value of heuristic solution at d = d1 is: 23719 Objective value of heuristic solution at d = d' is: 32018 Objective value of heuristic solution at d = d'' is: 24388 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 1 94 63 93 66 74 2 73 87 21 88 3 3 96 86 42 15 34 4 78 59 50 56 66 5 30 99 85 86 23 6 23 52 74 85 82 7 59 28 15 54 85 8 91 81 22 83 17 9 55 54 6 95 9 10 13 8 23 22 88 11 40 7 45 39 67 12 49 40 81 82 91 13 66 38 72 48 42 14 80 46 7 21 71 15 36 28 67 27 24 16 55 47 38 55 74 17 12 93 3 90 92 18 90 43 6 43 11 19 35 16 62 46 19 20 27 38 69 84 58 21 60 84 66 15 28 22 14 43 48 77 7 23 34 38 72 56 51 24 75 26 30 16 43 25 77 22 63 11 52 26 62 53 98 11 13 27 98 83 78 68 77 28 55 30 34 42 15 29 17 76 27 68 58 30 93 98 35 66 64 31 84 70 73 46 61 32 2 87 46 50 58 33 13 14 62 89 58 34 11 5 97 58 76 35 91 63 52 58 7 36 48 18 49 51 74 37 7 49 53 99 84 38 69 17 78 20 44 39 26 37 84 38 26 40 13 75 10 52 45 41 81 85 16 90 78 42 22 21 46 77 32 43 71 68 31 14 87 44 77 24 64 45 36 45 94 46 13 95 6 46 48 61 80 84 28 47 72 72 20 4 39 48 19 39 13 7 40 49 92 14 74 9 32 50 90 71 43 20 65 d1 2138 d' 1128 d'' 490 d2 118 The optimum objective value at d = d1 is: 20583 Objective value of heuristic solution at d = d1 is: 20593 Objective value of heuristic solution at d = d' is: 29270 Objective value of heuristic solution at d = d'' is: 47750 Instance No. 29 Process times (at machines) Job M1 M2 M3 M4 M5 1 14 30 67 18 10 2 14 96 87 39 3 3 82 33 70 91 78 4 54 56 6 56 87 5 81 44 79 22 64 6 79 95 86 92 52 7 74 41 82 45 39 8 3 28 25 84 63 9 33 57 20 82 12 10 70 94 86 67 12 11 76 57 28 14 39 12 88 85 72 71 11 13 68 62 54 40 50 14 76 50 9 66 84 15 61 20 88 75 24 16 17 66 83 75 93 17 23 16 82 83 13 18 86 42 95 62 53 19 19 59 99 2 14 20 68 44 2 87 53 21 29 4 91 18 53 22 42 46 31 27 3 23 43 77 9 58 49 24 4 55 39 36 8 25 6 8 78 32 32 26 16 97 58 82 71 27 35 56 73 50 46 28 7 24 34 10 32 29 4 59 54 47 12 30 80 68 69 97 71 31 86 73 6 82 93 32 47 19 68 8 35 33 22 97 18 70 40 34 19 54 11 38 23 35 86 69 39 37 19 36 34 73 50 38 69 37 79 90 48 49 38 38 39 3 11 28 52 39 13 96 86 46 35 40 20 17 28 78 8 41 19 31 29 92 96 42 53 58 33 56 9 43 16 57 80 82 9 44 1 31 25 6 98 45 37 83 59 16 67 46 38 10 45 23 80 47 16 17 82 60 63 48 33 65 41 37 8 49 78 5 30 15 30 50 37 70 78 97 11 d1 2130 d' 1118 d'' 969 d2 107 The optimum objective value at d = d1 is: 16276 Objective value of heuristic solution at d = d1 is: 16350 Objective value of heuristic solution at d = d' is: 26679 Objective value of heuristic solution at d = d'' is: 29000 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 1 72 6 98 92 3 2 49 68 29 64 14 3 92 92 19 1 37 4 53 51 67 78 64 5 61 46 9 88 65 6 77 61 24 65 88 7 42 17 58 66 23 8 25 64 60 27 80 9 97 62 72 47 33 10 96 42 50 52 75 11 46 14 9 68 55 12 47 32 69 77 84 13 9 2 84 25 95 14 30 46 53 5 56 15 10 18 27 89 15 16 32 99 20 10 30 17 30 54 87 5 34 18 15 74 42 27 94 19 19 8 22 24 79 20 36 83 33 1 96 21 22 40 22 46 91 22 26 4 35 41 73 23 89 42 82 66 1 24 80 60 44 16 94 25 62 20 4 59 87 26 78 5 44 23 6 27 96 84 69 57 40 28 13 5 39 33 35 29 14 97 12 1 56 30 87 19 65 2 32 31 40 11 94 1 37 32 70 65 6 79 21 33 65 2 6 60 91 34 31 82 10 14 61 35 95 51 15 63 23 36 10 9 59 50 9 37 39 38 43 84 31 38 82 63 96 48 81 39 23 29 19 73 18 40 47 96 38 33 77 41 10 7 93 93 2 42 68 10 69 54 7 43 69 57 97 98 36 44 83 33 42 45 34 45 45 76 36 52 89 46 8 22 69 22 42 47 99 89 95 2 70 48 81 45 86 95 99 49 31 55 4 48 78 50 53 82 21 29 39 d1 2167 d' 1146 d'' 385 d2 125 The optimum objective value at d = d1 is: 21285 Objective value of heuristic solution at d = d1 is: 21305 Objective value of heuristic solution at d = d' is: 26768 Objective value of heuristic solution at d = d'' is: 46566 Instance No. 31 Process times (at machines) Job M1 M2 M3 M4 M5 1 75 68 12 36 11 2 17 91 24 20 23 3 24 74 55 76 14 4 53 50 21 83 1 5 12 14 6 59 76 6 64 99 42 72 60 7 30 46 2 19 75 8 15 41 25 56 28 9 94 65 12 99 20 10 42 98 88 2 88 11 82 79 56 79 45 12 22 11 18 35 3 13 66 68 92 29 58 14 63 55 57 72 55 15 62 20 95 18 33 16 57 27 15 55 54 17 82 8 70 52 63 18 78 10 90 18 52 19 85 68 83 72 32 20 46 16 81 86 85 21 71 73 46 34 1 22 72 86 27 81 43 23 2 28 18 51 98 24 84 20 96 12 47 25 74 70 87 83 88 26 73 62 18 60 70 27 99 33 12 53 55 28 89 19 30 65 93 29 89 93 6 5 12 30 98 95 88 44 73 31 54 64 27 15 72 32 41 35 80 45 82 33 68 96 16 49 13 34 34 13 47 99 89 35 32 53 39 93 10 36 44 72 12 48 39 37 81 72 78 3 3 38 18 62 41 21 77 39 72 20 66 5 57 40 41 66 11 2 55 41 23 77 95 34 72 42 92 48 13 70 23 43 72 40 25 6 95 44 77 49 45 55 93 45 46 36 44 66 54 46 57 6 21 17 95 47 59 41 25 67 41 48 48 72 7 25 68 49 18 86 27 31 36 50 11 23 39 4 83 d1 2124 d' 1106 d'' 1558 d2 89 The optimum objective value at d = d1 is: 22165 Objective value of heuristic solution at d = d1 is: 22300 Objective value of heuristic solution at d = d' is: 31810 Objective value of heuristic solution at d = d'' is: 24655 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 1 61 89 85 60 63 2 36 70 67 31 45 3 76 7 45 55 54 4 54 97 75 60 67 5 27 6 51 11 85 6 47 83 3 19 87 7 39 89 72 19 53 8 95 70 14 87 50 9 96 47 58 41 12 10 35 17 45 89 86 11 39 36 85 95 23 12 99 13 42 11 40 13 99 54 44 94 79 14 60 87 14 42 19 15 80 31 71 80 88 16 70 66 15 63 47 17 42 92 78 87 84 18 46 78 39 92 9 19 57 71 68 69 66 20 76 77 52 42 68 21 2 81 42 75 96 22 44 7 9 38 53 23 35 3 18 32 43 24 82 75 25 13 84 25 10 61 99 51 79 26 49 29 6 92 26 27 59 7 26 94 40 28 74 47 44 3 71 29 53 26 9 98 95 30 71 18 90 18 47 31 72 60 17 10 95 32 56 48 98 56 70 33 60 64 35 82 81 34 76 10 33 48 11 35 57 34 95 38 38 36 1 83 41 84 92 37 81 8 36 56 98 38 42 90 12 64 64 39 14 96 91 14 19 40 31 71 61 94 88 41 76 7 25 65 65 42 25 60 11 53 65 43 36 3 92 6 47 44 68 44 69 62 45 45 39 71 53 23 80 46 28 71 72 72 76 47 23 31 32 28 45 48 6 44 50 52 74 49 47 43 19 26 42 50 43 68 33 91 59 d1 1926 d' 1028 d'' 1108 d2 131 The optimum objective value at d = d1 is: 28953 Objective value of heuristic solution at d = d1 is: 28961 Objective value of heuristic solution at d = d' is: 36217 Objective value of heuristic solution at d = d'' is: 34377 Instance No. 33 Process times (at machines) Job M1 M2 M3 M4 M5 1 99 89 18 65 46 2 75 97 21 60 81 3 11 59 78 19 93 4 68 73 79 5 25 5 75 36 71 86 40 6 82 35 58 35 52 7 74 51 13 95 13 8 71 53 9 52 37 9 70 70 47 50 71 10 7 33 86 60 8 11 11 98 39 85 48 12 77 23 52 74 22 13 88 69 24 11 40 14 12 28 48 86 6 15 41 93 45 17 65 16 38 32 1 91 6 17 13 7 60 31 85 18 82 88 84 73 59 19 25 61 65 31 30 20 77 2 33 6 69 21 33 94 54 95 4 22 38 9 1 65 88 23 38 78 16 96 28 24 4 92 81 62 11 25 95 42 18 74 9 26 98 91 22 61 99 27 24 1 27 18 75 28 28 45 34 58 79 29 96 3 11 49 30 30 19 48 57 21 78 31 11 11 44 69 32 32 68 36 20 76 93 33 75 42 86 91 35 34 67 66 67 9 56 35 35 60 84 99 84 36 97 48 66 76 31 37 55 2 85 7 48 38 58 41 27 40 60 39 79 66 49 23 62 40 42 27 49 46 22 41 99 90 45 47 56 42 10 59 62 74 28 43 10 80 16 15 9 44 93 63 30 92 41 45 17 21 87 57 45 46 16 37 44 75 39 47 86 7 2 4 45 48 22 70 92 40 65 49 77 97 47 20 62 50 45 62 66 17 27 d1 2333 d' 1231 d'' 1085 d2 130 The optimum objective value at d = d1 is: 19787 Objective value of heuristic solution at d = d1 is: 19843 Objective value of heuristic solution at d = d' is: 26847 Objective value of heuristic solution at d = d'' is: 29652 Instance No. 34 Job 1 89 6 71 82 14 2 83 43 44 11 88 3 88 70 10 50 13 4 34 96 52 63 31 5 96 13 66 52 12 6 50 5 43 61 72 7 93 34 87 50 16 8 87 92 54 33 87 9 73 40 77 34 81 10 84 81 67 51 95 11 58 23 56 54 95 12 71 83 33 97 96 13 51 90 77 1 15 14 30 75 69 28 53 15 29 2 68 73 73 16 57 12 56 40 67 17 71 46 65 22 4 18 56 87 35 85 45 19 18 84 5 35 45 20 39 9 61 8 28 21 69 11 11 28 86 22 77 91 33 92 15 23 96 97 12 52 34 24 6 73 65 70 91 25 14 61 1 83 18 26 90 40 86 96 65 27 78 64 25 70 74 28 34 13 88 98 83 29 22 65 94 11 4 30 23 4 52 27 48 31 69 75 12 62 91 32 47 85 58 13 44 33 78 45 94 32 75 34 32 18 41 30 82 35 69 14 43 43 39 36 50 38 92 71 5 37 81 74 53 86 34 38 70 93 95 42 17 39 71 58 16 15 9 40 22 51 46 64 73 41 66 60 56 43 87 42 1 59 75 57 76 43 92 63 70 28 7 44 86 78 18 66 11 45 66 94 66 10 4 46 53 87 99 39 91 47 63 35 94 13 19 48 5 25 80 48 91 49 76 29 32 50 76 50 91 7 11 55 34 d1 2312 d' 1228 d'' 2181 d2 145 The optimum objective value at d = d1 is: 19922 Objective value of heuristic solution at d = d1 is: 19960 Objective value of heuristic solution at d = d' is: 30945 Objective value of heuristic solution at d = d'' is: 20615 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 1 52 69 26 81 4 2 25 61 31 69 96 3 34 95 10 85 17 4 34 39 77 30 94 5 72 7 11 76 15 6 25 41 28 1 29 7 26 69 42 58 67 8 26 10 95 84 65 9 48 50 53 20 69 10 18 55 36 52 51 11 78 11 27 9 82 12 62 83 24 36 98 13 52 35 84 31 85 14 46 56 65 47 16 15 83 42 78 44 94 16 95 84 68 32 63 17 58 5 64 30 74 18 34 12 72 21 70 19 44 48 68 82 7 20 71 10 25 74 34 21 87 4 88 93 74 22 47 96 34 49 39 23 71 51 16 29 8 24 87 16 48 79 75 25 47 40 73 82 95 26 38 90 51 21 49 27 88 34 82 25 86 28 53 49 2 67 47 29 63 92 46 24 4 30 75 85 87 68 80 31 59 5 26 45 53 32 21 64 7 21 98 33 94 67 3 31 9 34 59 69 6 4 12 35 30 61 12 94 87 36 36 48 38 42 17 37 27 44 99 50 94 38 67 80 93 77 94 39 79 96 63 35 2 40 81 51 36 68 28 41 48 45 51 54 16 42 6 75 51 85 41 43 70 29 27 19 97 44 4 67 53 7 77 45 19 69 36 84 82 46 17 60 41 72 30 47 73 87 57 75 56 48 15 72 31 96 63 49 13 41 71 17 60 50 28 28 51 85 21 d1 2225 d' 1174 d'' 988 d2 124 The optimum objective value at d = d1 is: 22676 Objective value of heuristic solution at d = d1 is: 22677 Objective value of heuristic solution at d = d' is: 29690 Objective value of heuristic solution at d = d'' is: 32975 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 1 11 64 39 55 61 2 88 75 97 1 34 3 44 55 22 29 29 4 58 11 59 70 76 5 17 57 22 57 8 6 6 96 30 21 29 7 84 43 71 95 29 8 32 35 47 28 56 9 61 72 26 87 95 10 83 50 59 52 22 11 31 22 57 36 67 12 92 43 26 29 53 13 29 70 44 73 71 14 29 35 34 46 9 15 52 7 48 46 95 16 81 64 21 41 14 17 53 4 91 75 56 18 73 28 23 58 4 19 99 14 82 48 10 20 66 78 41 99 3 21 85 38 12 9 77 22 18 81 80 94 65 23 21 68 26 54 16 24 88 95 64 5 51 25 93 34 44 23 14 26 94 39 68 78 98 27 83 41 46 48 32 28 36 66 22 41 84 29 32 58 53 53 6 30 79 38 26 95 71 31 39 73 22 4 3 32 97 66 61 45 81 33 60 40 11 34 62 34 15 72 48 36 50 35 70 68 34 13 21 36 12 40 21 16 28 37 78 24 97 81 23 38 2 35 15 70 22 39 93 73 5 35 61 40 90 20 40 84 68 41 98 6 80 44 60 42 50 25 23 79 95 43 31 46 75 60 87 44 35 76 72 72 95 45 32 64 68 51 65 46 88 89 52 71 87 47 17 41 21 97 33 48 48 37 58 36 66 49 59 43 98 26 62 50 10 37 83 96 3 d1 2241 d' 1179 d'' 1349 d2 117 The optimum objective value at d = d1 is: 19364 Objective value of heuristic solution at d = d1 is: 19368 Objective value of heuristic solution at d = d' is: 27799 Objective value of heuristic solution at d = d'' is: 25247 Instance No. 37 Process times (at machines) Job M1 M2 M3 M4 M5 1 30 87 13 80 82 2 64 59 46 28 2 3 87 64 44 29 71 4 4 77 34 78 98 5 92 76 69 66 45 6 51 87 69 1 29 7 44 25 70 1 52 8 97 91 26 29 71 9 3 96 57 68 66 10 66 29 60 17 58 11 49 14 95 74 86 12 63 43 80 30 67 13 68 21 98 31 84 14 68 86 61 6 37 15 48 74 20 49 79 16 80 95 80 81 8 17 7 40 34 60 23 18 27 39 16 84 11 19 30 21 91 23 29 20 52 38 20 87 85 21 34 80 35 51 42 22 74 61 15 63 36 23 5 65 45 56 38 24 1 7 9 56 16 25 49 41 18 51 15 26 94 68 7 5 19 27 80 17 46 4 42 28 94 77 22 23 20 29 31 60 68 62 89 30 4 41 9 34 43 31 69 13 82 66 53 32 63 89 48 1 79 33 84 92 41 17 73 34 6 77 94 49 97 35 66 99 22 72 79 36 28 35 84 61 31 37 21 7 26 35 88 38 75 29 30 37 18 39 82 72 25 53 31 40 38 95 82 61 68 41 56 47 4 24 49 42 7 57 32 65 87 43 60 19 63 62 2 44 20 16 63 43 67 45 81 12 88 29 11 46 52 19 49 31 22 47 77 53 96 43 2 48 43 64 34 68 60 49 66 87 69 37 71 50 84 96 43 78 19 d1 2040 d' 1064 d'' 592 d2 89 The optimum objective value at d = d1 is: 20320 Objective value of heuristic solution at d = d1 is: 20354 Objective value of heuristic solution at d = d' is: 30035 Objective value of heuristic solution at d = d'' is: 43496 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 1 47 52 40 91 3 2 51 60 65 47 63 3 93 98 96 28 94 4 32 93 25 31 36 5 20 21 64 48 34 6 59 49 38 8 1 7 59 83 83 58 84 8 55 99 15 70 50 9 39 4 33 40 45 10 23 21 3 12 36 11 58 35 77 60 63 12 69 81 7 48 52 13 45 1 76 14 54 14 95 64 88 49 9 15 72 23 19 99 61 16 86 86 88 71 90 17 67 31 60 49 15 18 82 8 44 30 59 19 36 27 62 77 16 20 84 33 78 59 37 21 33 32 22 69 27 22 75 29 46 80 62 23 37 77 88 17 19 24 86 15 36 39 11 25 31 11 89 71 40 26 91 96 31 34 11 27 58 43 90 29 30 28 54 71 33 96 96 29 92 9 91 49 5 30 17 90 38 25 87 31 3 44 48 79 90 32 41 93 39 73 4 33 95 50 84 69 29 34 86 40 12 2 61 35 24 98 15 23 29 36 66 42 92 50 50 37 4 91 61 8 62 38 93 6 59 1 68 39 32 21 94 35 69 40 10 77 26 76 50 41 98 87 74 83 11 42 82 41 18 96 35 43 34 39 6 71 75 44 55 49 1 20 10 45 14 36 52 77 26 46 11 40 39 19 83 47 1 74 53 16 70 48 53 56 36 86 38 49 57 59 81 59 18 50 85 42 58 44 98 d1 2234 d' 1164 d'' 1865 d2 95 The optimum objective value at d = d1 is: 18242 Objective value of heuristic solution at d = d1 is: 18305 Objective value of heuristic solution at d = d' is: 27521 Objective value of heuristic solution at d = d'' is: 19779 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 1 37 86 58 66 24 2 35 59 14 58 27 3 5 31 59 78 74 4 58 46 53 89 14 5 91 56 21 72 28 6 78 85 94 2 76 7 81 26 61 57 96 8 44 93 37 95 95 9 10 82 97 25 66 10 3 60 86 90 8 11 57 63 42 23 55 12 61 97 10 80 41 13 22 19 62 17 22 14 33 35 13 72 97 15 60 62 81 56 29 16 15 98 18 66 80 17 76 9 22 35 60 18 7 98 40 74 11 19 58 25 24 97 50 20 20 16 68 37 88 21 61 69 25 27 81 22 55 21 87 95 54 23 98 70 69 83 96 24 95 65 67 2 17 25 67 75 83 36 91 26 38 54 75 74 94 27 11 23 12 81 6 28 95 52 52 63 12 29 34 72 72 93 91 30 50 40 61 59 82 31 62 93 63 94 50 32 47 13 45 75 59 33 68 36 32 43 65 34 97 76 92 47 56 35 4 9 20 55 74 36 12 89 86 45 25 37 9 99 15 27 75 38 90 68 17 9 55 39 76 59 16 55 30 40 64 52 39 18 38 41 50 75 15 57 53 42 93 48 68 75 57 43 44 29 67 5 91 44 76 16 87 36 33 45 38 75 9 6 29 46 94 63 3 80 64 47 22 11 87 81 79 48 33 11 35 98 74 49 80 80 75 66 39 50 84 8 50 2 70 d1 2074 d' 1103 d'' 419 d2 133 The optimum objective value at d = d1 is: 24910 Objective value of heuristic solution at d = d1 is: 25037 Objective value of heuristic solution at d = d' is: 32498 Objective value of heuristic solution at d = d'' is: 52349 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 1 89 36 37 74 28 2 64 27 76 73 60 3 38 33 77 82 63 4 49 91 38 52 92 5 9 38 34 63 2 6 38 35 77 64 67 7 86 29 20 26 88 8 34 6 18 31 42 9 72 82 7 65 43 10 47 12 67 38 46 11 72 72 38 3 4 12 8 17 48 39 31 13 22 59 42 19 66 14 51 70 18 21 2 15 79 71 15 46 37 16 66 96 61 93 22 17 86 38 33 46 28 18 86 2 60 38 63 19 87 96 29 62 1 20 67 60 28 76 50 21 51 72 44 25 86 22 34 5 56 76 21 23 16 88 2 67 34 24 62 13 56 65 83 25 11 89 45 51 28 26 98 70 21 51 33 27 91 5 72 6 97 28 37 65 12 65 73 29 45 94 55 53 97 30 52 78 35 3 97 31 39 77 44 59 47 32 53 72 19 88 96 33 39 44 11 48 70 34 94 46 15 37 11 35 35 22 63 85 71 36 13 1 92 80 46 37 98 3 63 36 52 38 60 25 36 4 90 39 51 75 55 38 23 40 32 69 81 85 51 41 85 54 56 98 37 42 15 9 7 87 44 43 47 83 84 7 88 44 69 55 10 48 62 45 77 33 51 59 50 46 68 7 87 34 97 47 92 86 93 3 52 48 19 78 30 63 91 49 16 87 41 14 18 50 25 96 88 55 25 d1 2193 d' 1162 d'' 1139 d2 131 The optimum objective value at d = d1 is: 22278 Objective value of heuristic solution at d = d1 is: 22331 Objective value of heuristic solution at d = d' is: 30590 Objective value of heuristic solution at d = d'' is: 30728 Instance No. 41 Process times (at machines) Job M1 M2 M3 M4 M5 1 82 48 88 59 99 2 60 54 47 18 37 3 78 43 96 90 32 4 95 43 92 71 44 5 59 21 92 37 95 6 85 63 1 50 8 7 53 40 17 61 14 8 43 97 13 20 24 9 35 37 92 47 94 10 95 5 19 32 61 11 96 38 47 72 42 12 31 28 45 57 63 13 41 27 94 2 42 14 50 49 95 37 1 15 39 74 39 83 63 16 82 45 65 53 55 17 36 55 93 45 12 18 14 23 59 71 92 19 48 17 83 24 95 20 62 54 64 13 50 21 39 65 77 26 41 22 44 3 60 29 9 23 68 73 64 15 25 24 43 71 6 80 96 25 85 65 25 50 1 26 10 61 57 22 38 27 42 5 25 46 67 28 81 30 30 87 70 29 52 54 91 96 62 30 52 59 73 95 52 31 92 7 74 8 34 32 40 32 58 59 15 33 73 72 59 57 15 34 82 68 52 72 84 35 97 10 28 4 78 36 56 50 42 66 69 37 30 98 63 24 69 38 32 66 89 53 99 39 62 77 16 85 54 40 44 63 92 84 96 41 9 32 30 83 63 42 9 51 39 3 74 43 42 6 59 53 96 44 57 73 3 70 19 45 75 68 76 76 66 46 79 45 40 70 10 47 99 3 63 94 87 48 93 4 70 73 75 49 92 86 82 81 86 50 9 40 10 87 64 d1 1973 d' 1059 d'' 1491 d2 145 The optimum objective value at d = d1 is: 23485 Objective value of heuristic solution at d = d1 is: 23674 Objective value of heuristic solution at d = d' is: 34647 Objective value of heuristic solution at d = d'' is: 27066 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 1 19 52 14 86 9 2 29 67 88 76 16 3 80 66 27 82 56 4 23 78 66 87 18 5 64 15 6 99 23 6 55 89 67 38 13 7 56 64 55 67 20 8 37 37 13 31 70 9 26 5 85 57 29 10 71 76 82 63 53 11 50 42 50 52 62 12 88 59 19 88 91 13 30 75 45 46 76 14 81 69 53 85 47 15 95 4 34 68 22 16 65 54 37 35 96 17 71 79 46 82 81 18 20 10 51 44 55 19 67 59 46 23 30 20 1 51 89 7 6 21 22 45 28 57 78 22 63 5 69 81 68 23 49 68 44 37 63 24 16 98 23 75 31 25 79 47 79 25 51 26 75 77 89 59 61 27 84 55 66 47 4 28 35 10 20 65 21 29 86 64 69 25 87 30 13 67 98 79 26 31 73 1 47 45 38 32 89 62 11 75 28 33 94 50 17 48 63 34 4 75 12 75 4 35 31 25 49 57 79 36 99 34 87 61 14 37 67 15 32 66 35 38 39 19 84 99 60 39 97 44 62 89 62 40 56 20 68 8 14 41 34 11 18 13 7 42 85 16 79 3 51 43 43 27 75 67 97 44 6 54 59 1 48 45 55 44 68 89 97 46 14 37 50 94 83 47 55 84 11 70 41 48 40 64 69 29 84 49 60 83 51 6 54 50 76 72 91 49 66 d1 2217 d' 1150 d'' 512 d2 83 The optimum objective value at d = d1 is: 19855 Objective value of heuristic solution at d = d1 is: 20115 Objective value of heuristic solution at d = d' is: 29117 Objective value of heuristic solution at d = d'' is: 47622 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 1 82 18 14 30 78 2 27 8 42 66 46 3 52 10 73 66 83 4 43 24 62 43 30 5 82 67 52 82 72 6 26 54 59 19 87 7 95 84 48 31 45 8 12 44 86 97 16 9 2 26 98 3 92 10 31 69 33 29 22 11 13 72 62 83 87 12 34 66 99 34 15 13 64 56 68 30 51 14 84 74 64 90 13 15 55 30 15 8 69 16 94 90 98 84 91 17 88 60 85 72 39 18 16 18 80 61 37 19 80 95 84 61 72 20 12 91 33 98 40 21 70 49 37 34 52 22 87 89 65 48 19 23 48 19 72 78 84 24 60 84 69 79 72 25 83 32 92 72 84 26 81 77 73 18 8 27 1 34 36 73 40 28 42 13 93 79 32 29 48 2 88 53 48 30 4 12 76 91 35 31 18 16 90 39 37 32 13 64 94 11 74 33 96 31 69 86 99 34 18 84 26 36 56 35 72 93 88 38 66 36 17 2 34 48 68 37 13 79 7 34 5 38 3 67 86 40 24 39 29 68 23 60 55 40 14 51 86 32 2 41 78 28 23 22 38 42 9 57 35 35 46 43 77 55 86 45 29 44 32 46 27 45 4 45 33 39 4 54 93 46 65 65 17 28 8 47 44 98 14 23 36 48 24 21 88 76 70 49 22 60 94 20 96 50 29 69 66 89 48 d1 2304 d' 1221 d'' 1092 d2 138 The optimum objective value at d = d1 is: 21395 Objective value of heuristic solution at d = d1 is: 21399 Objective value of heuristic solution at d = d' is: 29753 Objective value of heuristic solution at d = d'' is: 33026 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 1 35 59 25 58 80 2 14 1 85 15 88 3 69 59 64 25 17 4 60 66 49 99 37 5 77 60 56 56 98 6 80 79 96 13 52 7 65 31 14 20 75 8 40 50 98 20 64 9 54 40 76 34 44 10 1 39 64 97 49 11 72 53 38 83 4 12 45 5 82 40 64 13 2 66 50 35 29 14 82 31 80 17 22 15 2 51 51 20 6 16 7 18 72 94 35 17 74 15 73 87 63 18 64 63 85 46 57 19 19 19 3 43 52 20 88 26 14 39 93 21 21 92 4 14 57 22 80 51 21 39 81 23 20 36 83 45 83 24 64 8 82 41 57 25 17 41 23 1 10 26 48 37 77 48 26 27 67 51 55 53 54 28 78 89 42 79 1 29 56 3 6 1 3 30 77 79 42 43 41 31 88 37 91 68 54 32 41 48 60 79 91 33 9 42 39 26 18 34 31 82 43 7 84 35 65 40 99 68 80 36 49 55 47 68 99 37 77 88 68 35 59 38 10 17 28 37 48 39 8 98 72 17 90 40 63 7 32 22 28 41 25 95 74 41 12 42 48 24 33 95 31 43 32 33 32 83 11 44 69 22 36 54 24 45 51 22 78 59 70 46 65 58 57 33 26 47 22 52 37 68 44 48 37 37 51 49 41 49 95 91 82 24 56 50 76 94 57 20 98 d1 2050 d' 1059 d'' 769 d2 69 The optimum objective value at d = d1 is: 21103 Objective value of heuristic solution at d = d1 is: 21204 Objective value of heuristic solution at d = d' is: 28798 Objective value of heuristic solution at d = d'' is: 36531 Instance No. 45 Process times (at machines) Job M1 M2 M3 M4 M5 1 48 74 89 3 3 2 44 38 73 67 12 3 87 82 47 90 37 4 41 9 28 34 75 5 64 16 56 76 76 6 33 76 57 26 28 7 84 89 21 39 40 8 6 47 32 4 67 9 28 24 15 66 31 10 76 27 48 79 44 11 19 1 93 71 63 12 84 68 64 62 39 13 90 42 64 45 59 14 58 32 25 6 65 15 61 48 89 57 64 16 22 85 13 91 64 17 12 94 87 37 43 18 26 76 79 81 74 19 22 26 39 25 67 20 75 26 10 66 54 21 42 35 88 79 7 22 6 7 34 21 59 23 92 84 80 65 68 24 17 25 21 91 83 25 6 16 40 11 26 26 60 10 51 59 16 27 51 91 33 72 28 28 15 23 68 27 2 29 56 88 98 68 7 30 85 28 24 42 16 31 17 59 7 38 91 32 43 55 8 78 91 33 83 66 94 58 36 34 96 82 96 61 31 35 97 96 49 67 89 36 56 33 73 82 5 37 2 72 68 32 85 38 97 75 36 32 32 39 26 7 95 4 59 40 39 31 79 51 53 41 55 14 60 12 15 42 86 39 6 7 46 43 80 72 46 59 58 44 59 98 54 77 57 45 51 18 11 77 43 46 82 89 56 75 70 47 93 67 37 24 30 48 26 10 74 26 99 49 22 59 75 80 8 50 95 19 61 77 49 d1 2149 d' 1124 d'' 1439 d2 99 The optimum objective value at d = d1 is: 20148 Objective value of heuristic solution at d = d1 is: 20191 Objective value of heuristic solution at d = d' is: 28291 Objective value of heuristic solution at d = d'' is: 23813 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 1 75 4 80 59 87 2 11 23 87 84 60 3 30 31 80 46 59 4 13 71 78 50 64 5 80 92 99 8 76 6 14 31 18 55 72 7 67 68 90 10 64 8 36 90 65 18 54 9 31 25 62 20 29 10 59 67 5 93 65 11 1 6 5 82 7 12 13 70 95 51 87 13 32 23 67 6 98 14 7 19 27 31 54 15 5 73 56 98 79 16 87 95 26 69 2 17 60 23 5 84 35 18 46 24 5 65 30 19 64 35 64 50 57 20 68 63 40 41 64 21 42 35 92 5 77 22 2 21 48 60 89 23 66 30 22 84 68 24 88 4 56 41 39 25 56 86 89 89 62 26 39 64 93 2 85 27 74 77 9 12 93 28 93 82 1 66 58 29 21 48 24 90 77 30 45 74 87 19 5 31 69 38 55 90 64 32 26 80 11 84 19 33 21 81 3 68 18 34 6 31 36 91 43 35 29 68 23 34 86 36 49 34 99 98 13 37 83 83 18 67 53 38 95 7 44 75 87 39 52 64 74 15 91 40 80 2 57 29 12 41 74 89 6 22 86 42 21 88 37 68 20 43 37 36 96 67 56 44 8 87 76 38 5 45 74 74 63 32 55 46 79 17 13 1 29 47 45 63 30 93 46 48 47 21 99 96 88 49 19 67 37 83 77 50 90 12 83 37 1 d1 2073 d' 1087 d'' 341 d2 101 The optimum objective value at d = d1 is: 24346 Objective value of heuristic solution at d = d1 is: 24371 Objective value of heuristic solution at d = d' is: 30731 Objective value of heuristic solution at d = d'' is: 54022 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 1 84 44 1 66 12 2 59 13 76 39 99 3 88 40 80 1 70 4 98 14 89 66 96 5 5 40 38 20 31 6 13 63 66 43 20 7 5 37 61 29 57 8 23 50 92 75 49 9 8 10 31 92 14 10 28 99 63 47 78 11 48 17 93 80 80 12 7 71 10 88 10 13 20 1 89 91 79 14 9 87 86 43 98 15 50 43 87 48 88 16 46 57 40 24 12 17 92 57 55 11 84 18 37 71 38 77 15 19 63 6 33 51 57 20 67 43 44 26 81 21 42 24 24 66 55 22 60 39 69 96 70 23 34 32 74 46 15 24 67 39 34 12 65 25 43 61 61 56 27 26 20 22 92 29 8 27 87 43 53 83 59 28 26 80 64 70 69 29 33 4 65 49 20 30 45 71 94 31 47 31 22 52 97 74 55 32 80 70 82 96 34 33 58 6 27 2 30 34 66 26 27 69 95 35 45 3 64 44 91 36 63 87 2 46 49 37 39 96 94 49 82 38 17 52 86 29 60 39 55 38 1 73 87 40 1 1 5 29 82 41 84 92 85 98 82 42 56 4 25 72 64 43 19 96 67 74 4 44 67 26 28 30 65 45 21 97 87 12 52 46 18 66 61 36 60 47 63 29 81 31 43 48 29 20 46 16 91 49 24 78 99 94 35 50 40 14 61 36 83 d1 2116 d' 1117 d'' 684 d2 118 The optimum objective value at d = d1 is: 25015 Objective value of heuristic solution at d = d1 is: 25037 Objective value of heuristic solution at d = d' is: 32585 Objective value of heuristic solution at d = d'' is: 41833 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 1 35 44 93 22 22 2 64 4 68 40 28 3 83 79 57 73 94 4 19 68 79 69 27 5 12 66 46 30 77 6 5 65 90 88 14 7 98 22 9 77 84 8 72 9 36 25 60 9 41 77 88 79 57 10 5 53 64 57 36 11 49 71 48 69 36 12 22 85 45 38 91 13 94 32 16 67 43 14 2 68 93 37 14 15 15 15 12 90 63 16 95 77 94 55 20 17 20 53 96 19 66 18 7 42 34 82 5 19 16 99 11 46 26 20 65 97 17 62 80 21 76 70 3 17 29 22 18 51 50 70 16 23 44 11 55 87 79 24 33 5 21 17 36 25 70 77 75 33 38 26 44 10 74 35 77 27 27 25 40 75 10 28 97 10 40 34 3 29 21 18 46 34 39 30 24 78 8 81 56 31 24 81 85 7 49 32 46 62 41 20 21 33 41 10 36 13 23 34 93 10 53 41 9 35 27 13 36 80 46 36 95 90 27 89 98 37 47 34 16 56 17 38 88 27 53 16 87 39 57 99 25 76 8 40 81 65 87 43 34 41 51 19 83 10 90 42 66 29 74 32 58 43 36 88 4 34 84 44 11 11 37 16 12 45 44 65 97 74 75 46 94 53 70 56 30 47 61 53 57 40 11 48 46 12 23 7 77 49 89 38 4 43 91 50 2 51 1 13 29 d1 2168 d' 1127 d'' 1190 d2 87 The optimum objective value at d = d1 is: 18160 Objective value of heuristic solution at d = d1 is: 18167 Objective value of heuristic solution at d = d' is: 25075 Objective value of heuristic solution at d = d'' is: 24995 Instance No. 49 Process times (at machines) Job M1 M2 M3 M4 M5 1 94 32 13 73 97 2 61 43 98 45 55 3 6 26 26 80 46 4 50 1 90 92 9 5 60 36 3 83 50 6 34 85 2 77 34 7 10 72 12 75 56 8 28 32 60 65 95 9 11 32 97 18 54 10 35 21 93 58 17 11 49 23 79 19 23 12 20 38 17 70 29 13 83 34 49 44 73 14 71 28 63 92 16 15 80 97 35 92 11 16 14 24 64 27 15 17 47 84 8 6 27 18 38 62 32 82 56 19 5 96 72 79 31 20 35 5 7 41 12 21 56 66 44 69 65 22 16 73 92 84 57 23 7 35 14 25 86 24 61 69 13 38 51 25 23 57 52 5 24 26 31 91 23 46 97 27 50 72 42 57 41 28 50 93 80 41 77 29 93 19 44 6 81 30 40 21 75 8 5 31 82 61 43 61 84 32 24 86 29 16 22 33 93 51 8 64 87 34 90 8 43 47 40 35 94 6 34 22 41 36 96 9 43 39 7 37 5 93 31 75 57 38 21 35 93 53 59 39 85 38 94 37 98 40 14 11 84 41 44 41 13 33 68 97 88 42 31 67 5 63 89 43 93 76 57 36 55 44 57 71 65 74 80 45 24 3 3 28 62 46 37 36 97 52 66 47 41 39 76 17 11 48 18 73 40 2 64 49 63 28 79 78 62 50 36 91 9 37 76 d1 2065 d' 1082 d'' 1573 d2 100 The optimum objective value at d = d1 is: 22348 Objective value of heuristic solution at d = d1 is: 22413 Objective value of heuristic solution at d = d' is: 28917 Objective value of heuristic solution at d = d'' is: 23336 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 1 74 87 88 78 71 2 93 92 80 71 57 3 28 3 99 26 66 4 97 78 73 20 65 5 62 28 97 7 36 6 14 25 57 68 45 7 56 83 81 10 14 8 37 76 91 45 21 9 95 66 82 98 2 10 99 81 72 27 23 11 66 52 69 31 19 12 4 8 68 57 57 13 16 89 51 61 61 14 21 1 25 66 16 15 7 47 97 99 11 16 59 66 88 32 6 17 56 99 12 30 66 18 16 31 48 53 17 19 75 66 79 5 89 20 19 84 99 90 40 21 15 84 94 17 10 22 52 57 2 52 88 23 77 21 5 41 40 24 23 46 72 42 36 25 2 35 26 1 22 26 53 80 89 59 2 27 65 36 44 28 36 28 95 70 89 43 27 29 84 76 11 80 74 30 32 53 4 67 66 31 5 11 31 38 50 32 49 50 89 74 56 33 87 12 10 62 93 34 45 94 60 66 91 35 42 6 75 32 90 36 4 88 51 73 3 37 91 15 3 15 53 38 27 82 35 91 2 39 11 24 51 90 42 40 71 35 49 83 28 41 65 53 93 64 13 42 96 28 24 97 23 43 68 55 83 55 77 44 88 58 71 51 73 45 59 11 82 64 89 46 12 12 19 94 75 47 65 54 51 35 37 48 32 48 38 64 68 49 12 83 18 42 99 50 42 87 20 52 59 d1 2309 d' 1197 d'' 2284 d2 86 The optimum objective value at d = d1 is: 18491 Objective value of heuristic solution at d = d1 is: 18535 Objective value of heuristic solution at d = d' is: 28789 Objective value of heuristic solution at d = d'' is: 18650