PROBLEM: 80 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 51 56 14 98 90 80 52 39 53 80 90 51 53 93 25 22 46 53 54 87 24 57 99 3 55 68 37 14 25 74 56 21 75 82 26 16 57 3 82 81 74 90 58 38 99 38 52 2 59 59 34 10 72 43 60 86 86 97 9 61 61 77 72 72 84 53 62 32 17 17 90 2 63 53 42 38 50 34 64 90 12 73 10 1 65 38 60 91 42 95 66 65 30 71 43 4 67 59 92 24 62 60 68 44 31 40 99 26 69 26 28 52 63 98 70 43 68 57 48 22 71 56 26 66 57 18 72 80 48 22 92 87 73 86 76 90 75 28 74 15 86 87 36 48 75 43 17 62 79 81 76 35 26 84 16 18 77 8 79 55 18 82 78 2 49 35 46 58 79 44 5 52 82 10 80 65 73 81 64 17 d1 3217 d' 1667 d'' 2598 d2 118 The optimum objective value at d = d1 is:54937 Objective value of heuristic solution at d = d1 is:55781 Objective value of heuristic solution at d = d' is:78871 Objective value of heuristic solution at d = d'' is:61275 Instance No. 2 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 21 93 1 97 1 11 22 45 2 75 57 65 23 74 12 79 30 48 24 91 55 70 57 20 25 64 55 21 2 25 26 69 67 13 4 12 27 93 52 65 90 61 28 76 25 45 79 89 29 51 18 29 20 83 30 51 69 20 17 84 31 72 27 71 45 41 32 36 8 40 35 21 33 57 96 68 85 23 34 93 51 11 64 41 35 85 51 41 36 92 36 28 50 57 84 34 37 60 72 68 91 36 38 56 97 5 38 82 39 74 34 15 49 99 40 77 93 27 55 1 41 13 35 82 25 99 42 59 79 9 84 39 43 3 3 52 46 23 44 81 19 91 24 17 45 57 83 9 40 73 46 16 58 12 93 69 47 70 48 1 95 57 48 70 17 45 13 75 49 78 13 15 66 17 50 51 7 9 84 19 51 82 34 86 30 64 52 35 87 67 30 42 53 35 95 9 60 90 54 88 85 30 72 74 55 11 70 39 97 75 56 50 23 10 9 80 57 71 44 64 28 36 58 52 91 35 67 82 59 31 16 41 1 68 60 42 75 69 41 2 61 83 99 4 48 38 62 70 59 94 12 44 63 52 1 47 12 20 64 55 9 92 48 14 65 17 88 70 91 11 66 58 36 50 37 79 67 64 16 96 37 20 68 43 17 17 17 97 69 83 43 19 69 15 70 28 70 10 57 84 71 39 20 5 22 20 72 84 66 28 95 53 73 42 77 15 60 9 74 82 78 96 91 85 75 98 35 63 74 97 76 83 49 71 27 42 77 69 22 42 27 22 78 38 81 77 11 60 79 38 20 25 13 84 80 8 55 94 17 44 d1 3269 d' 1687 d'' 1405 d2 106 The optimum objective value at d = d1 is:53849 Objective value of heuristic solution at d = d1 is:54519 Objective value of heuristic solution at d = d' is:76045 Objective value of heuristic solution at d = d'' is:85785 Instance No. 3 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 21 51 52 26 48 50 22 76 13 57 97 89 23 30 84 98 97 51 24 35 84 52 41 94 25 60 1 6 25 2 26 27 49 43 17 50 27 68 98 8 25 1 28 16 9 15 35 90 29 68 24 50 3 45 30 48 10 84 25 21 31 63 98 44 28 82 32 53 19 24 49 61 33 4 43 63 98 62 34 61 48 94 6 86 35 74 67 20 32 62 36 57 78 42 49 9 37 26 93 56 46 26 38 36 10 63 40 67 39 14 9 48 17 1 40 19 30 71 83 91 41 32 43 76 13 38 42 6 87 82 57 17 43 9 60 10 93 90 44 34 15 82 61 42 45 19 24 23 94 43 46 25 8 94 56 69 47 95 84 32 99 65 48 83 62 55 91 22 49 28 2 98 49 89 50 86 53 74 76 91 51 23 77 28 23 36 52 58 45 13 72 22 53 26 27 65 95 81 54 59 12 45 1 47 55 61 8 85 50 96 56 47 95 72 7 67 57 95 22 34 44 69 58 20 36 19 7 72 59 18 55 44 60 20 60 17 48 53 42 91 61 81 67 10 8 27 62 55 93 78 67 39 63 9 94 65 50 8 64 72 21 36 62 42 65 64 92 58 56 80 66 41 76 43 69 92 67 2 93 39 28 1 68 57 83 36 96 98 69 99 57 65 8 26 70 96 88 79 79 41 71 5 83 50 89 87 72 28 81 33 27 97 73 10 43 71 41 9 74 38 99 43 82 76 75 33 57 83 2 59 76 9 9 66 93 13 77 94 11 43 95 92 78 51 68 87 63 57 79 41 54 21 65 43 80 73 63 48 17 87 d1 3179 d' 1634 d'' 2119 d2 89 The optimum objective value at d = d1 is:62717 Objective value of heuristic solution at d = d1 is:62838 Objective value of heuristic solution at d = d' is:75117 Objective value of heuristic solution at d = d'' is:66221 Instance No. 4 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 21 75 98 29 53 97 22 68 45 76 60 43 23 2 24 72 47 62 24 72 11 41 88 59 25 72 26 85 26 43 26 22 65 53 31 42 27 70 80 96 1 3 28 87 43 58 93 22 29 75 70 33 20 43 30 11 17 37 57 71 31 39 62 93 4 95 32 3 28 51 10 26 33 86 82 38 68 31 34 90 52 5 51 55 35 73 84 17 18 33 36 64 91 23 48 19 37 38 2 22 17 83 38 97 59 33 71 96 39 90 54 42 67 2 40 86 16 3 10 47 41 26 15 10 52 37 42 41 77 20 98 43 43 94 80 13 35 33 44 40 71 66 45 75 45 50 94 5 30 59 46 74 64 14 96 24 47 15 3 49 75 44 48 22 9 82 51 57 49 88 67 27 22 40 50 60 38 37 43 12 51 52 88 14 24 11 52 12 60 77 15 32 53 94 68 41 55 27 54 53 91 94 73 3 55 34 23 33 23 62 56 80 81 19 47 15 57 87 54 81 91 20 58 35 8 20 17 68 59 17 87 78 55 54 60 44 93 98 78 79 61 57 19 95 97 64 62 35 33 32 91 77 63 52 57 47 15 8 64 90 86 2 83 60 65 92 17 93 45 16 66 27 36 58 28 48 67 49 27 70 62 31 68 11 35 76 13 44 69 21 19 34 9 25 70 70 84 10 39 17 71 58 41 51 32 9 72 91 26 35 34 24 73 98 56 79 34 31 74 38 38 90 37 7 75 77 63 66 2 52 76 66 62 37 25 2 77 1 25 4 50 92 78 48 37 31 92 1 79 97 86 75 38 44 80 56 67 8 73 5 d1 3183 d' 1637 d'' 918 d2 92 The optimum objective value at d = d1 is:47587 Objective value of heuristic solution at d = d1 is:48357 Objective value of heuristic solution at d = d' is:71631 Objective value of heuristic solution at d = d'' is:100303 Instance No. 5 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 21 96 9 85 91 72 22 78 35 34 92 23 23 51 42 25 79 52 24 19 69 16 52 66 25 93 31 36 11 63 26 35 63 83 90 45 27 12 51 31 65 4 28 59 24 99 30 59 29 66 11 69 60 84 30 78 13 20 63 32 31 53 81 9 45 85 32 57 54 27 68 19 33 11 35 63 63 84 34 31 56 20 67 41 35 57 95 89 35 41 36 49 28 66 78 77 37 9 57 71 34 77 38 88 68 80 73 3 39 5 32 89 3 70 40 22 35 19 36 50 41 46 41 85 23 96 42 97 38 11 8 69 43 86 46 95 17 7 44 3 74 60 15 10 45 22 1 32 90 11 46 55 4 12 44 52 47 90 55 71 9 23 48 11 55 28 75 15 49 8 66 63 81 5 50 1 98 91 16 18 51 23 75 83 59 91 52 70 77 1 85 8 53 82 83 33 54 78 54 80 32 35 3 2 55 75 69 98 91 98 56 26 48 32 20 84 57 27 12 58 44 8 58 72 38 54 45 31 59 20 26 73 39 39 60 67 72 83 79 52 61 66 72 31 91 12 62 17 39 51 19 32 63 23 56 55 51 62 64 57 60 15 39 13 65 59 51 23 50 10 66 96 67 99 86 10 67 10 80 1 52 5 68 56 4 93 45 15 69 78 40 6 18 69 70 3 23 30 43 1 71 73 96 70 43 85 72 71 79 87 56 13 73 46 6 4 54 83 74 50 37 53 93 55 75 37 85 96 12 86 76 55 53 7 24 25 77 88 13 31 96 63 78 75 96 98 22 6 79 66 40 52 60 41 80 55 9 6 15 49 d1 3186 d' 1643 d'' 2994 d2 100 The optimum objective value at d = d1 is:42112 Objective value of heuristic solution at d = d1 is:42814 Objective value of heuristic solution at d = d' is:66433 Objective value of heuristic solution at d = d'' is:43669 Instance No. 6 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 51 97 28 31 99 31 52 73 74 99 64 3 53 54 36 48 69 64 54 36 78 56 69 32 55 14 76 68 94 86 56 8 25 99 5 59 57 94 95 56 73 98 58 75 82 59 92 32 59 71 62 40 19 65 60 45 90 34 69 42 61 69 6 17 23 4 62 32 74 26 33 98 63 91 41 71 71 82 64 74 8 50 98 91 65 87 23 27 63 9 66 59 45 91 54 33 67 99 66 6 67 53 68 24 85 91 25 67 69 32 60 1 45 48 70 50 13 56 57 85 71 46 42 16 10 69 72 39 11 56 50 9 73 88 35 8 31 60 74 80 70 27 34 24 75 95 94 41 7 42 76 80 18 93 69 48 77 89 41 46 44 65 78 59 75 8 72 53 79 59 57 2 72 38 80 20 94 3 68 54 d1 3052 d' 1583 d'' 2903 d2 115 The optimum objective value at d = d1 is:62304 Objective value of heuristic solution at d = d1 is:62774 Objective value of heuristic solution at d = d' is:81089 Objective value of heuristic solution at d = d'' is:63182 Instance No. 7 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 21 89 16 45 12 78 22 47 49 80 43 97 23 35 31 37 42 66 24 32 16 48 88 94 25 48 53 65 73 85 26 70 72 82 73 59 27 28 62 14 63 21 28 15 34 98 69 59 29 16 6 84 48 60 30 54 28 93 61 96 31 36 52 70 85 27 32 2 82 91 64 14 33 51 98 73 39 19 34 25 52 93 7 77 35 87 54 27 97 13 36 2 95 87 58 68 37 90 90 10 45 77 38 64 40 24 2 90 39 81 6 91 71 61 40 78 86 36 58 59 41 40 35 93 6 45 42 42 25 9 63 62 43 58 90 73 32 45 44 24 82 68 57 46 45 66 58 48 19 48 46 20 34 92 67 59 47 70 79 95 7 32 48 99 36 13 32 40 49 58 55 44 44 16 50 48 73 24 42 45 51 94 68 99 89 61 52 40 87 74 46 7 53 13 76 24 4 4 54 46 30 17 97 97 55 10 45 15 2 71 56 89 49 29 87 79 57 47 19 22 53 57 58 3 72 3 29 54 59 6 96 35 42 49 60 11 30 42 44 58 61 44 37 63 98 76 62 46 46 32 58 68 63 84 45 91 1 17 64 42 81 55 92 17 65 87 72 40 20 65 66 9 52 3 95 44 67 3 96 29 12 62 68 73 31 52 41 61 69 91 47 36 37 19 70 24 94 23 83 3 71 77 40 49 14 47 72 8 51 37 4 16 73 93 90 96 77 38 74 9 55 82 92 47 75 58 71 89 40 48 76 24 26 45 18 1 77 1 66 92 29 9 78 7 33 35 25 64 79 75 70 49 15 33 80 75 46 97 70 1 d1 3230 d' 1672 d'' 1884 d2 114 The optimum objective value at d = d1 is:55252 Objective value of heuristic solution at d = d1 is:55743 Objective value of heuristic solution at d = d' is:77140 Objective value of heuristic solution at d = d'' is:71604 Instance No. 8 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 21 97 86 71 54 47 22 65 39 69 84 3 23 89 74 35 13 86 24 29 98 21 28 78 25 39 25 23 88 60 26 21 38 57 57 78 27 89 66 79 27 37 28 35 44 77 15 36 29 2 81 30 28 78 30 43 97 90 44 78 31 34 41 39 64 8 32 21 92 27 10 30 33 94 92 69 66 87 34 93 5 85 9 85 35 9 76 50 45 98 36 85 59 81 40 29 37 11 48 28 83 97 38 96 13 40 43 30 39 58 68 29 73 93 40 5 80 83 79 58 41 38 9 5 49 23 42 92 12 80 10 24 43 79 87 66 99 37 44 24 40 93 93 89 45 25 3 29 28 99 46 72 1 22 6 73 47 79 71 16 50 24 48 82 28 47 73 56 49 20 46 54 6 56 50 39 2 48 94 32 51 80 61 74 85 59 52 37 88 99 99 11 53 84 34 37 67 59 54 42 13 94 80 85 55 38 45 99 58 44 56 41 55 43 62 84 57 1 23 94 88 45 58 35 49 90 81 69 59 33 66 88 19 74 60 46 95 61 15 84 61 59 82 32 47 79 62 39 79 96 15 3 63 40 9 18 41 51 64 67 49 49 84 95 65 17 33 66 1 79 66 63 67 11 64 3 67 76 46 59 45 91 68 5 54 37 78 86 69 99 6 86 53 1 70 1 87 39 12 78 71 85 97 12 9 13 72 31 73 3 88 34 73 26 59 37 17 40 74 3 31 88 51 67 75 61 11 73 17 32 76 36 54 92 67 32 77 94 8 76 69 50 78 87 42 6 88 74 79 65 86 11 25 89 80 33 69 21 64 46 d1 3293 d' 1708 d'' 2121 d2 124 The optimum objective value at d = d1 is:59297 Objective value of heuristic solution at d = d1 is:59582 Objective value of heuristic solution at d = d' is:82302 Objective value of heuristic solution at d = d'' is:71476 Instance No. 9 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 21 4 53 43 9 26 22 80 78 59 93 99 23 73 38 99 48 72 24 42 69 75 64 87 25 92 59 66 12 34 26 80 56 22 98 21 27 60 28 13 9 57 28 74 88 24 5 25 29 62 15 20 80 4 30 3 60 30 36 98 31 67 89 76 3 76 32 40 34 52 51 91 33 54 54 68 37 59 34 19 19 44 70 82 35 39 57 28 88 25 36 70 90 10 58 41 37 22 69 48 29 6 38 73 45 72 97 56 39 69 80 34 43 24 40 58 91 91 78 32 41 69 21 95 76 97 42 42 47 96 4 94 43 62 54 95 22 74 44 21 25 14 2 27 45 27 65 39 13 18 46 96 33 12 27 29 47 43 13 55 47 60 48 15 53 7 32 52 49 21 58 96 30 43 50 15 95 31 6 61 51 59 80 51 4 27 52 9 48 17 83 89 53 41 65 51 74 5 54 58 65 79 59 26 55 94 9 40 67 47 56 14 35 86 10 90 57 84 94 44 39 3 58 48 4 73 55 57 59 87 28 72 27 26 60 50 56 62 96 1 61 60 44 95 70 75 62 85 8 64 24 60 63 75 62 26 3 13 64 93 25 48 54 2 65 4 83 59 65 50 66 13 69 92 61 7 67 70 62 49 89 9 68 33 19 37 89 55 69 79 25 1 55 83 70 45 13 62 75 37 71 86 69 35 93 90 72 82 47 81 66 52 73 88 28 35 6 51 74 61 71 19 68 80 75 62 73 18 16 34 76 48 65 75 68 66 77 88 26 10 18 43 78 28 43 67 57 72 79 47 19 21 75 17 80 51 83 40 50 96 d1 3134 d' 1611 d'' 555 d2 89 The optimum objective value at d = d1 is:52769 Objective value of heuristic solution at d = d1 is:53368 Objective value of heuristic solution at d = d' is:77986 Objective value of heuristic solution at d = d'' is:130151 Instance No. 10 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 21 51 70 26 11 1 22 29 96 47 69 44 23 19 37 2 62 52 24 49 38 91 66 52 25 10 31 20 20 15 26 18 4 40 80 14 27 52 4 72 55 1 28 92 1 75 40 77 29 81 6 70 56 14 30 30 55 35 7 61 31 39 15 26 27 98 32 66 53 56 99 36 33 95 71 29 67 38 34 31 31 7 38 20 35 83 57 59 90 70 36 16 94 93 16 52 37 47 40 44 18 80 38 75 6 18 70 62 39 94 37 21 94 25 40 47 80 85 97 36 41 61 20 55 77 91 42 74 81 9 18 91 43 48 39 30 74 1 44 35 9 72 13 83 45 51 21 41 83 22 46 38 5 14 79 41 47 14 85 97 61 9 48 11 70 18 46 67 49 33 5 86 11 74 50 96 37 73 87 43 51 66 7 57 23 76 52 22 94 40 83 64 53 12 90 71 24 15 54 35 44 63 27 38 55 71 99 26 41 84 56 15 83 61 45 16 57 10 74 95 77 2 58 94 27 37 73 67 59 7 90 9 96 34 60 79 45 27 59 13 61 76 28 71 33 91 62 11 79 21 81 95 63 57 18 10 96 5 64 1 63 28 81 56 65 98 37 67 25 94 66 72 54 8 93 4 67 5 41 64 21 53 68 57 85 80 96 94 69 63 9 18 69 69 70 23 83 2 61 25 71 37 33 56 9 36 72 64 50 80 35 26 73 98 24 87 32 49 74 75 92 28 36 77 75 80 27 20 32 61 76 4 11 17 59 8 77 5 28 58 78 6 78 17 76 89 5 81 79 93 53 61 17 83 80 82 86 8 65 13 d1 3437 d' 1766 d'' 545 d2 96 The optimum objective value at d = d1 is:50463 Objective value of heuristic solution at d = d1 is:50777 Objective value of heuristic solution at d = d' is:67052 Objective value of heuristic solution at d = d'' is:121760 Instance No. 11 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 51 64 9 71 84 18 52 93 23 26 31 87 53 54 31 75 40 61 54 22 64 87 73 49 55 88 69 6 30 82 56 97 50 49 75 94 57 5 65 82 47 77 58 81 81 53 94 91 59 8 53 11 79 86 60 70 7 69 83 87 61 64 74 26 71 60 62 44 89 37 41 13 63 42 73 37 96 46 64 77 64 61 74 51 65 95 5 85 85 15 66 43 35 70 38 9 67 14 8 63 52 32 68 29 85 2 99 17 69 20 78 43 7 13 70 49 26 93 72 28 71 72 99 45 78 50 72 66 62 19 28 16 73 4 36 41 95 22 74 94 93 90 33 29 75 39 67 3 24 95 76 59 7 36 49 80 77 16 42 23 6 78 78 67 68 31 38 35 79 95 68 71 78 53 80 76 19 94 17 89 d1 3495 d' 1805 d'' 3054 d2 116 The optimum objective value at d = d1 is:58441 Objective value of heuristic solution at d = d1 is:58724 Objective value of heuristic solution at d = d' is:77698 Objective value of heuristic solution at d = d'' is:60802 Instance No. 12 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 21 47 23 29 92 25 22 14 45 98 27 93 23 26 17 30 24 60 24 87 67 43 51 91 25 74 93 67 1 91 26 37 97 30 9 43 27 91 86 10 22 79 28 1 10 95 71 35 29 5 92 10 7 28 30 21 95 67 56 39 31 67 19 98 23 60 32 13 7 13 25 18 33 36 4 55 58 21 34 24 21 18 32 66 35 71 75 94 53 8 36 75 68 77 31 24 37 90 18 84 26 56 38 83 54 63 59 76 39 91 63 5 63 29 40 97 56 98 53 52 41 18 36 32 48 50 42 35 73 67 77 59 43 43 54 48 42 44 44 41 51 95 91 26 45 64 19 79 15 54 46 40 63 5 57 40 47 95 10 54 65 47 48 64 36 83 12 43 49 3 68 67 51 73 50 84 90 10 89 35 51 52 41 13 57 9 52 82 67 1 86 98 53 89 56 35 56 75 54 86 97 30 71 56 55 61 85 2 91 13 56 77 66 57 45 57 57 96 5 71 42 7 58 54 20 9 72 77 59 39 54 40 86 42 60 82 66 59 95 18 61 33 64 32 39 47 62 70 71 50 54 62 63 58 28 9 60 36 64 16 48 15 92 21 65 38 31 76 39 29 66 22 69 52 65 8 67 95 8 90 95 38 68 76 63 82 71 39 69 71 93 80 57 2 70 23 64 47 13 61 71 96 8 88 23 25 72 73 37 1 70 7 73 89 78 16 91 64 74 48 51 58 13 51 75 2 2 32 24 31 76 96 87 17 4 48 77 33 51 95 1 6 78 29 74 4 73 29 79 12 24 58 87 70 80 92 48 34 70 26 d1 3233 d' 1654 d'' 991 d2 76 The optimum objective value at d = d1 is:47648 Objective value of heuristic solution at d = d1 is:47874 Objective value of heuristic solution at d = d' is:73820 Objective value of heuristic solution at d = d'' is:99063 Instance No. 13 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 21 52 16 61 9 73 22 77 53 95 59 10 23 81 66 16 36 78 24 68 28 23 87 1 25 54 52 88 96 1 26 59 65 97 67 40 27 24 39 30 10 89 28 80 7 29 39 53 29 93 74 62 96 87 30 52 21 64 30 4 31 62 61 82 4 29 32 76 31 98 83 97 33 46 67 21 56 88 34 92 53 39 27 48 35 63 92 84 38 92 36 69 85 67 24 29 37 66 14 69 93 57 38 18 74 22 96 28 39 68 72 13 6 30 40 81 78 58 95 83 41 36 96 6 75 95 42 48 14 10 72 59 43 57 77 86 70 78 44 94 9 51 59 12 45 75 80 43 13 67 46 87 10 42 45 55 47 76 95 65 71 89 48 27 99 16 63 10 49 24 63 85 53 87 50 12 69 92 62 94 51 69 17 51 28 59 52 1 41 4 6 21 53 14 93 10 49 34 54 15 2 17 91 82 55 39 58 97 17 6 56 64 15 53 67 46 57 6 37 24 42 82 58 86 16 37 75 26 59 82 25 80 70 65 60 66 69 47 23 3 61 55 40 94 49 63 62 79 28 86 77 14 63 26 66 31 95 31 64 69 29 78 68 49 65 32 70 68 80 84 66 18 3 68 43 84 67 28 76 54 20 39 68 7 29 11 14 58 69 37 69 27 93 13 70 56 1 86 48 63 71 1 4 38 21 27 72 64 41 29 25 73 73 98 75 64 55 89 74 97 4 2 19 13 75 29 92 21 85 32 76 66 31 59 57 54 77 62 40 19 12 53 78 13 98 31 41 3 79 27 91 1 30 45 80 48 42 61 46 25 d1 2888 d' 1480 d'' 2446 d2 73 The optimum objective value at d = d1 is:57908 Objective value of heuristic solution at d = d1 is:58233 Objective value of heuristic solution at d = d' is:78304 Objective value of heuristic solution at d = d'' is:59939 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 1 41 29 93 2 61 2 85 27 37 74 52 3 42 97 83 71 72 4 83 63 26 45 50 5 62 40 73 88 87 6 63 28 83 71 80 7 5 23 83 3 20 8 42 36 40 69 49 9 72 86 91 41 86 10 19 13 42 81 21 11 58 90 65 21 19 12 46 90 82 19 50 13 86 26 5 3 70 14 12 91 30 85 65 15 51 83 63 29 4 16 50 9 68 69 18 17 37 2 53 31 19 18 96 78 1 50 31 19 44 10 4 98 88 20 24 63 38 37 11 21 45 73 64 83 57 22 38 35 3 23 67 23 90 33 87 7 76 24 99 1 5 81 87 25 29 92 48 54 6 26 11 98 45 47 12 27 73 65 47 50 47 28 68 65 25 42 96 29 77 95 68 43 16 30 18 50 92 78 25 31 18 90 25 37 79 32 27 15 37 88 72 33 11 60 26 89 94 34 64 44 91 59 22 35 51 12 3 63 12 36 2 23 18 27 84 37 84 9 58 40 63 38 6 21 60 52 5 39 22 33 83 74 27 40 84 66 80 4 16 41 33 66 94 40 9 42 33 85 73 73 6 43 54 84 84 51 77 44 77 51 63 10 98 45 64 87 43 67 19 46 45 9 23 3 69 47 38 44 53 78 31 48 24 73 89 86 29 49 69 97 42 6 57 50 46 40 8 8 39 51 57 57 2 47 88 52 13 17 9 84 59 53 96 87 45 36 56 54 42 79 93 31 37 55 44 55 71 41 7 56 86 96 51 30 33 57 92 15 18 10 42 58 57 8 42 75 81 59 94 95 56 91 26 60 42 71 64 51 60 61 43 57 77 7 65 62 43 83 37 32 6 63 74 34 3 65 1 64 31 53 11 15 71 65 15 43 70 93 87 66 78 64 76 64 3 67 59 76 98 27 18 68 80 15 44 42 26 69 55 31 60 11 80 70 53 85 98 38 64 71 7 88 86 57 84 72 80 79 79 47 63 73 68 93 6 50 43 74 74 92 84 47 46 75 55 72 50 64 26 76 56 14 10 7 98 77 85 29 2 35 66 78 43 92 77 75 7 79 23 59 95 80 99 80 59 10 46 54 97 d1 3290 d' 1712 d'' 1126 d2 134 The optimum objective value at d = d1 is:50196 Objective value of heuristic solution at d = d1 is:51333 Objective value of heuristic solution at d = d' is:74129 Objective value of heuristic solution at d = d'' is:95713 Instance No. 15 Process times (at machines) Job M1 M2 M3 M4 M5 1 71 88 31 65 22 2 59 85 22 18 37 3 86 3 72 57 45 4 34 26 51 84 64 5 46 30 49 74 67 6 41 85 42 66 70 7 91 92 69 12 82 8 57 45 89 33 6 9 66 26 90 42 76 10 30 46 6 33 18 11 25 4 87 28 80 12 96 62 53 40 2 13 41 32 85 31 21 14 76 81 15 68 5 15 21 18 67 40 42 16 42 22 94 70 79 17 32 3 64 29 59 18 7 38 91 7 76 19 30 22 29 15 46 20 9 24 3 35 87 21 25 12 62 38 92 22 2 24 98 21 89 23 24 62 33 26 11 24 11 56 17 74 68 25 57 12 34 17 10 26 56 29 47 41 19 27 23 73 81 56 70 28 69 39 19 48 51 29 22 17 38 19 19 30 87 12 49 37 52 31 94 56 93 68 2 32 38 80 81 22 32 33 84 80 73 39 2 34 45 95 7 92 24 35 45 67 38 16 63 36 56 41 49 71 75 37 47 25 10 35 43 38 1 43 54 25 74 39 32 26 25 6 54 40 78 23 56 62 46 41 62 84 65 77 47 42 31 83 33 59 38 43 38 28 97 57 53 44 54 49 33 47 66 45 72 51 30 77 82 46 83 72 38 16 25 47 57 16 33 38 20 48 28 53 82 88 52 49 11 7 59 3 80 50 95 47 23 71 6 51 84 40 37 89 46 52 78 33 40 27 3 53 31 51 70 86 28 54 21 38 55 72 58 55 2 10 76 61 87 56 11 92 88 37 5 57 40 98 88 22 26 58 65 47 11 99 89 59 97 10 30 50 1 60 31 97 15 70 4 61 59 86 66 65 86 62 52 16 63 81 44 63 85 30 28 14 33 64 41 41 37 27 89 65 41 40 2 55 43 66 24 11 95 2 59 67 77 25 55 61 54 68 69 61 9 92 24 69 11 83 10 49 57 70 9 74 8 77 20 71 3 13 12 26 35 72 31 6 12 17 90 73 7 71 58 49 75 74 46 18 64 75 33 75 66 29 50 70 38 76 28 90 30 8 92 77 6 84 84 68 70 78 54 97 12 79 23 79 44 44 17 90 81 80 33 40 12 30 18 d1 2917 d' 1503 d'' 297 d2 89 The optimum objective value at d = d1 is:49456 Objective value of heuristic solution at d = d1 is:49972 Objective value of heuristic solution at d = d' is:69031 Objective value of heuristic solution at d = d'' is:131644 Instance No. 16 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 51 8 82 16 77 55 52 72 14 96 95 63 53 79 83 54 8 21 54 33 12 67 94 7 55 1 15 33 19 91 56 14 31 9 21 44 57 79 10 35 83 18 58 53 14 97 90 80 59 40 83 58 4 45 60 39 88 99 62 44 61 60 23 97 99 28 62 73 80 93 37 20 63 99 99 5 82 39 64 1 95 4 82 45 65 12 5 50 47 77 66 18 34 91 19 33 67 38 72 2 44 80 68 5 53 44 18 57 69 10 13 9 36 28 70 78 8 57 68 21 71 54 9 44 12 22 72 51 95 56 48 68 73 28 50 20 62 89 74 86 96 47 12 22 75 88 47 61 91 3 76 61 39 25 26 23 77 78 43 50 6 87 78 52 39 54 93 8 79 7 33 95 68 62 80 97 47 45 25 18 d1 3354 d' 1712 d'' 2152 d2 70 The optimum objective value at d = d1 is:42000 Objective value of heuristic solution at d = d1 is:42140 Objective value of heuristic solution at d = d' is:67147 Objective value of heuristic solution at d = d'' is:55421 Instance No. 17 Process times (at machines) Job M1 M2 M3 M4 M5 1 68 32 43 98 76 2 66 93 7 35 99 3 56 2 55 60 22 4 18 24 94 28 89 5 50 3 86 4 20 6 15 62 15 37 67 7 33 90 26 66 76 8 87 90 84 70 28 9 45 27 4 58 5 10 47 92 49 47 25 11 84 30 88 50 36 12 42 17 33 99 78 13 4 23 64 72 12 14 75 52 2 17 71 15 32 45 80 65 65 16 72 97 53 84 73 17 30 15 58 64 11 18 27 54 54 2 36 19 88 67 99 95 99 20 47 38 92 32 49 21 39 65 74 68 55 22 16 30 86 25 15 23 63 78 98 43 15 24 56 64 76 12 28 25 14 10 85 22 92 26 80 6 96 11 57 27 68 67 59 58 51 28 17 16 50 55 62 29 77 42 73 22 79 30 81 77 3 19 41 31 41 82 74 81 72 32 6 16 76 4 98 33 15 36 70 53 86 34 36 25 21 35 74 35 86 73 93 87 72 36 27 11 41 21 75 37 90 21 8 58 53 38 31 88 6 16 91 39 94 15 81 75 4 40 49 86 50 52 71 41 36 82 44 50 21 42 74 17 28 41 17 43 10 70 87 8 20 44 22 89 77 82 86 45 38 71 82 3 51 46 91 49 37 52 53 47 94 14 80 58 80 48 50 20 51 33 10 49 99 28 29 54 24 50 32 78 25 13 1 51 50 97 99 77 23 52 3 86 70 70 55 53 65 94 31 18 81 54 47 59 53 96 89 55 12 52 70 86 87 56 73 83 26 28 89 57 63 66 81 98 29 58 19 49 41 98 3 59 61 97 37 21 88 60 75 43 67 50 49 61 52 97 24 38 84 62 17 2 48 4 53 63 46 71 68 94 67 64 57 11 29 6 93 65 17 86 46 41 59 66 55 46 48 4 57 67 82 78 24 36 17 68 95 14 5 61 62 69 39 12 92 9 44 70 12 91 80 30 21 71 94 63 93 66 74 72 73 87 21 88 3 73 96 86 42 15 34 74 78 59 50 56 66 75 30 99 85 86 23 76 23 52 74 85 82 77 59 28 15 54 85 78 91 81 22 83 17 79 55 54 6 95 9 80 13 8 23 22 88 d1 3112 d' 1618 d'' 289 d2 124 The optimum objective value at d = d1 is:57429 Objective value of heuristic solution at d = d1 is:57798 Objective value of heuristic solution at d = d' is:78841 Objective value of heuristic solution at d = d'' is:149465 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 1 40 7 45 39 67 2 49 40 81 82 91 3 66 38 72 48 42 4 80 46 7 21 71 5 36 28 67 27 24 6 55 47 38 55 74 7 12 93 3 90 92 8 90 43 6 43 11 9 35 16 62 46 19 10 27 38 69 84 58 11 60 84 66 15 28 12 14 43 48 77 7 13 34 38 72 56 51 14 75 26 30 16 43 15 77 22 63 11 52 16 62 53 98 11 13 17 98 83 78 68 77 18 55 30 34 42 15 19 17 76 27 68 58 20 93 98 35 66 64 21 84 70 73 46 61 22 2 87 46 50 58 23 13 14 62 89 58 24 11 5 97 58 76 25 91 63 52 58 7 26 48 18 49 51 74 27 7 49 53 99 84 28 69 17 78 20 44 29 26 37 84 38 26 30 13 75 10 52 45 31 81 85 16 90 78 32 22 21 46 77 32 33 71 68 31 14 87 34 77 24 64 45 36 35 94 46 13 95 6 36 48 61 80 84 28 37 72 72 20 4 39 38 19 39 13 7 40 39 92 14 74 9 32 40 90 71 43 20 65 41 14 30 67 18 10 42 14 96 87 39 3 43 82 33 70 91 78 44 54 56 6 56 87 45 81 44 79 22 64 46 79 95 86 92 52 47 74 41 82 45 39 48 3 28 25 84 63 49 33 57 20 82 12 50 70 94 86 67 12 51 76 57 28 14 39 52 88 85 72 71 11 53 68 62 54 40 50 54 76 50 9 66 84 55 61 20 88 75 24 56 17 66 83 75 93 57 23 16 82 83 13 58 86 42 95 62 53 59 19 59 99 2 14 60 68 44 2 87 53 61 29 4 91 18 53 62 42 46 31 27 3 63 43 77 9 58 49 64 4 55 39 36 8 65 6 8 78 32 32 66 16 97 58 82 71 67 35 56 73 50 46 68 7 24 34 10 32 69 4 59 54 47 12 70 80 68 69 97 71 71 86 73 6 82 93 72 47 19 68 8 35 73 22 97 18 70 40 74 19 54 11 38 23 75 86 69 39 37 19 76 34 73 50 38 69 77 79 90 48 49 38 78 39 3 11 28 52 79 13 96 86 46 35 80 20 17 28 78 8 d1 3204 d' 1655 d'' 418 d2 107 The optimum objective value at d = d1 is:47721 Objective value of heuristic solution at d = d1 is:47945 Objective value of heuristic solution at d = d' is:69484 Objective value of heuristic solution at d = d'' is:128499 Instance No. 19 Process times (at machines) Job M1 M2 M3 M4 M5 1 19 31 29 92 96 2 53 58 33 56 9 3 16 57 80 82 9 4 1 31 25 6 98 5 37 83 59 16 67 6 38 10 45 23 80 7 16 17 82 60 63 8 33 65 41 37 8 9 78 5 30 15 30 10 37 70 78 97 11 11 72 6 98 92 3 12 49 68 29 64 14 13 92 92 19 1 37 14 53 51 67 78 64 15 61 46 9 88 65 16 77 61 24 65 88 17 42 17 58 66 23 18 25 64 60 27 80 19 97 62 72 47 33 20 96 42 50 52 75 21 46 14 9 68 55 22 47 32 69 77 84 23 9 2 84 25 95 24 30 46 53 5 56 25 10 18 27 89 15 26 32 99 20 10 30 27 30 54 87 5 34 28 15 74 42 27 94 29 19 8 22 24 79 30 36 83 33 1 96 31 22 40 22 46 91 32 26 4 35 41 73 33 89 42 82 66 1 34 80 60 44 16 94 35 62 20 4 59 87 36 78 5 44 23 6 37 96 84 69 57 40 38 13 5 39 33 35 39 14 97 12 1 56 40 87 19 65 2 32 41 40 11 94 1 37 42 70 65 6 79 21 43 65 2 6 60 91 44 31 82 10 14 61 45 95 51 15 63 23 46 10 9 59 50 9 47 39 38 43 84 31 48 82 63 96 48 81 49 23 29 19 73 18 50 47 96 38 33 77 51 10 7 93 93 2 52 68 10 69 54 7 53 69 57 97 98 36 54 83 33 42 45 34 55 45 76 36 52 89 56 8 22 69 22 42 57 99 89 95 2 70 58 81 45 86 95 99 59 31 55 4 48 78 60 53 82 21 29 39 61 75 68 12 36 11 62 17 91 24 20 23 63 24 74 55 76 14 64 53 50 21 83 1 65 12 14 6 59 76 66 64 99 42 72 60 67 30 46 2 19 75 68 15 41 25 56 28 69 94 65 12 99 20 70 42 98 88 2 88 71 82 79 56 79 45 72 22 11 18 35 3 73 66 68 92 29 58 74 63 55 57 72 55 75 62 20 95 18 33 76 57 27 15 55 54 77 82 8 70 52 63 78 78 10 90 18 52 79 85 68 83 72 32 80 46 16 81 86 85 d1 3246 d' 1667 d'' 1415 d2 89 The optimum objective value at d = d1 is:50493 Objective value of heuristic solution at d = d1 is:50603 Objective value of heuristic solution at d = d' is:66212 Objective value of heuristic solution at d = d'' is:72690 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 1 71 73 46 34 1 2 72 86 27 81 43 3 2 28 18 51 98 4 84 20 96 12 47 5 74 70 87 83 88 6 73 62 18 60 70 7 99 33 12 53 55 8 89 19 30 65 93 9 89 93 6 5 12 10 98 95 88 44 73 11 54 64 27 15 72 12 41 35 80 45 82 13 68 96 16 49 13 14 34 13 47 99 89 15 32 53 39 93 10 16 44 72 12 48 39 17 81 72 78 3 3 18 18 62 41 21 77 19 72 20 66 5 57 20 41 66 11 2 55 21 23 77 95 34 72 22 92 48 13 70 23 23 72 40 25 6 95 24 77 49 45 55 93 25 46 36 44 66 54 26 57 6 21 17 95 27 59 41 25 67 41 28 48 72 7 25 68 29 18 86 27 31 36 30 11 23 39 4 83 31 61 89 85 60 63 32 36 70 67 31 45 33 76 7 45 55 54 34 54 97 75 60 67 35 27 6 51 11 85 36 47 83 3 19 87 37 39 89 72 19 53 38 95 70 14 87 50 39 96 47 58 41 12 40 35 17 45 89 86 41 39 36 85 95 23 42 99 13 42 11 40 43 99 54 44 94 79 44 60 87 14 42 19 45 80 31 71 80 88 46 70 66 15 63 47 47 42 92 78 87 84 48 46 78 39 92 9 49 57 71 68 69 66 50 76 77 52 42 68 51 2 81 42 75 96 52 44 7 9 38 53 53 35 3 18 32 43 54 82 75 25 13 84 55 10 61 99 51 79 56 49 29 6 92 26 57 59 7 26 94 40 58 74 47 44 3 71 59 53 26 9 98 95 60 71 18 90 18 47 61 72 60 17 10 95 62 56 48 98 56 70 63 60 64 35 82 81 64 76 10 33 48 11 65 57 34 95 38 38 66 1 83 41 84 92 67 81 8 36 56 98 68 42 90 12 64 64 69 14 96 91 14 19 70 31 71 61 94 88 71 76 7 25 65 65 72 25 60 11 53 65 73 36 3 92 6 47 74 68 44 69 62 45 75 39 71 53 23 80 76 28 71 72 72 76 77 23 31 32 28 45 78 6 44 50 52 74 79 47 43 19 26 42 80 43 68 33 91 59 d1 3030 d' 1580 d'' 2169 d2 131 The optimum objective value at d = d1 is:70822 Objective value of heuristic solution at d = d1 is:71021 Objective value of heuristic solution at d = d' is:85893 Objective value of heuristic solution at d = d'' is:74255 Instance No. 21 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 51 89 6 71 82 14 52 83 43 44 11 88 53 88 70 10 50 13 54 34 96 52 63 31 55 96 13 66 52 12 56 50 5 43 61 72 57 93 34 87 50 16 58 87 92 54 33 87 59 73 40 77 34 81 60 84 81 67 51 95 61 58 23 56 54 95 62 71 83 33 97 96 63 51 90 77 1 15 64 30 75 69 28 53 65 29 2 68 73 73 66 57 12 56 40 67 67 71 46 65 22 4 68 56 87 35 85 45 69 18 84 5 35 45 70 39 9 61 8 28 71 69 11 11 28 86 72 77 91 33 92 15 73 96 97 12 52 34 74 6 73 65 70 91 75 14 61 1 83 18 76 90 40 86 96 65 77 78 64 25 70 74 78 34 13 88 98 83 79 22 65 94 11 4 80 23 4 52 27 48 d1 3267 d' 1698 d'' 695 d2 130 The optimum objective value at d = d1 is:51393 Objective value of heuristic solution at d = d1 is:52123 Objective value of heuristic solution at d = d' is:73934 Objective value of heuristic solution at d = d'' is:120462 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 1 69 75 12 62 91 2 47 85 58 13 44 3 78 45 94 32 75 4 32 18 41 30 82 5 69 14 43 43 39 6 50 38 92 71 5 7 81 74 53 86 34 8 70 93 95 42 17 9 71 58 16 15 9 10 22 51 46 64 73 11 66 60 56 43 87 12 1 59 75 57 76 13 92 63 70 28 7 14 86 78 18 66 11 15 66 94 66 10 4 16 53 87 99 39 91 17 63 35 94 13 19 18 5 25 80 48 91 19 76 29 32 50 76 20 91 7 11 55 34 21 52 69 26 81 4 22 25 61 31 69 96 23 34 95 10 85 17 24 34 39 77 30 94 25 72 7 11 76 15 26 25 41 28 1 29 27 26 69 42 58 67 28 26 10 95 84 65 29 48 50 53 20 69 30 18 55 36 52 51 31 78 11 27 9 82 32 62 83 24 36 98 33 52 35 84 31 85 34 46 56 65 47 16 35 83 42 78 44 94 36 95 84 68 32 63 37 58 5 64 30 74 38 34 12 72 21 70 39 44 48 68 82 7 40 71 10 25 74 34 41 87 4 88 93 74 42 47 96 34 49 39 43 71 51 16 29 8 44 87 16 48 79 75 45 47 40 73 82 95 46 38 90 51 21 49 47 88 34 82 25 86 48 53 49 2 67 47 49 63 92 46 24 4 50 75 85 87 68 80 51 59 5 26 45 53 52 21 64 7 21 98 53 94 67 3 31 9 54 59 69 6 4 12 55 30 61 12 94 87 56 36 48 38 42 17 57 27 44 99 50 94 58 67 80 93 77 94 59 79 96 63 35 2 60 81 51 36 68 28 61 48 45 51 54 16 62 6 75 51 85 41 63 70 29 27 19 97 64 4 67 53 7 77 65 19 69 36 84 82 66 17 60 41 72 30 67 73 87 57 75 56 68 15 72 31 96 63 69 13 41 71 17 60 70 28 28 51 85 21 71 11 64 39 55 61 72 88 75 97 1 34 73 44 55 22 29 29 74 58 11 59 70 76 75 17 57 22 57 8 76 6 96 30 21 29 77 84 43 71 95 29 78 32 35 47 28 56 79 61 72 26 87 95 80 83 50 59 52 22 d1 3243 d' 1683 d'' 2328 d2 124 The optimum objective value at d = d1 is:53508 Objective value of heuristic solution at d = d1 is:54102 Objective value of heuristic solution at d = d' is:75689 Objective value of heuristic solution at d = d'' is:62323 Instance No. 23 Process times (at machines) Job M1 M2 M3 M4 M5 1 31 22 57 36 67 2 92 43 26 29 53 3 29 70 44 73 71 4 29 35 34 46 9 5 52 7 48 46 95 6 81 64 21 41 14 7 53 4 91 75 56 8 73 28 23 58 4 9 99 14 82 48 10 10 66 78 41 99 3 11 85 38 12 9 77 12 18 81 80 94 65 13 21 68 26 54 16 14 88 95 64 5 51 15 93 34 44 23 14 16 94 39 68 78 98 17 83 41 46 48 32 18 36 66 22 41 84 19 32 58 53 53 6 20 79 38 26 95 71 21 39 73 22 4 3 22 97 66 61 45 81 23 60 40 11 34 62 24 15 72 48 36 50 25 70 68 34 13 21 26 12 40 21 16 28 27 78 24 97 81 23 28 2 35 15 70 22 29 93 73 5 35 61 30 90 20 40 84 68 31 98 6 80 44 60 32 50 25 23 79 95 33 31 46 75 60 87 34 35 76 72 72 95 35 32 64 68 51 65 36 88 89 52 71 87 37 17 41 21 97 33 38 48 37 58 36 66 39 59 43 98 26 62 40 10 37 83 96 3 41 30 87 13 80 82 42 64 59 46 28 2 43 87 64 44 29 71 44 4 77 34 78 98 45 92 76 69 66 45 46 51 87 69 1 29 47 44 25 70 1 52 48 97 91 26 29 71 49 3 96 57 68 66 50 66 29 60 17 58 51 49 14 95 74 86 52 63 43 80 30 67 53 68 21 98 31 84 54 68 86 61 6 37 55 48 74 20 49 79 56 80 95 80 81 8 57 7 40 34 60 23 58 27 39 16 84 11 59 30 21 91 23 29 60 52 38 20 87 85 61 34 80 35 51 42 62 74 61 15 63 36 63 5 65 45 56 38 64 1 7 9 56 16 65 49 41 18 51 15 66 94 68 7 5 19 67 80 17 46 4 42 68 94 77 22 23 20 69 31 60 68 62 89 70 4 41 9 34 43 71 69 13 82 66 53 72 63 89 48 1 79 73 84 92 41 17 73 74 6 77 94 49 97 75 66 99 22 72 79 76 28 35 84 61 31 77 21 7 26 35 88 78 75 29 30 37 18 79 82 72 25 53 31 80 38 95 82 61 68 d1 3105 d' 1597 d'' 2984 d2 89 The optimum objective value at d = d1 is:53536 Objective value of heuristic solution at d = d1 is:54058 Objective value of heuristic solution at d = d' is:78207 Objective value of heuristic solution at d = d'' is:54469 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 47 4 24 49 2 7 57 32 65 87 3 60 19 63 62 2 4 20 16 63 43 67 5 81 12 88 29 11 6 52 19 49 31 22 7 77 53 96 43 2 8 43 64 34 68 60 9 66 87 69 37 71 10 84 96 43 78 19 11 47 52 40 91 3 12 51 60 65 47 63 13 93 98 96 28 94 14 32 93 25 31 36 15 20 21 64 48 34 16 59 49 38 8 1 17 59 83 83 58 84 18 55 99 15 70 50 19 39 4 33 40 45 20 23 21 3 12 36 21 58 35 77 60 63 22 69 81 7 48 52 23 45 1 76 14 54 24 95 64 88 49 9 25 72 23 19 99 61 26 86 86 88 71 90 27 67 31 60 49 15 28 82 8 44 30 59 29 36 27 62 77 16 30 84 33 78 59 37 31 33 32 22 69 27 32 75 29 46 80 62 33 37 77 88 17 19 34 86 15 36 39 11 35 31 11 89 71 40 36 91 96 31 34 11 37 58 43 90 29 30 38 54 71 33 96 96 39 92 9 91 49 5 40 17 90 38 25 87 41 3 44 48 79 90 42 41 93 39 73 4 43 95 50 84 69 29 44 86 40 12 2 61 45 24 98 15 23 29 46 66 42 92 50 50 47 4 91 61 8 62 48 93 6 59 1 68 49 32 21 94 35 69 50 10 77 26 76 50 51 98 87 74 83 11 52 82 41 18 96 35 53 34 39 6 71 75 54 55 49 1 20 10 55 14 36 52 77 26 56 11 40 39 19 83 57 1 74 53 16 70 58 53 56 36 86 38 59 57 59 81 59 18 60 85 42 58 44 98 61 37 86 58 66 24 62 35 59 14 58 27 63 5 31 59 78 74 64 58 46 53 89 14 65 91 56 21 72 28 66 78 85 94 2 76 67 81 26 61 57 96 68 44 93 37 95 95 69 10 82 97 25 66 70 3 60 86 90 8 71 57 63 42 23 55 72 61 97 10 80 41 73 22 19 62 17 22 74 33 35 13 72 97 75 60 62 81 56 29 76 15 98 18 66 80 77 76 9 22 35 60 78 7 98 40 74 11 79 58 25 24 97 50 80 20 16 68 37 88 d1 3327 d' 1711 d'' 2346 d2 95 The optimum objective value at d = d1 is:47223 Objective value of heuristic solution at d = d1 is:47720 Objective value of heuristic solution at d = d' is:69815 Objective value of heuristic solution at d = d'' is:55614 Instance No. 25 Process times (at machines) Job M1 M2 M3 M4 M5 1 61 69 25 27 81 2 55 21 87 95 54 3 98 70 69 83 96 4 95 65 67 2 17 5 67 75 83 36 91 6 38 54 75 74 94 7 11 23 12 81 6 8 95 52 52 63 12 9 34 72 72 93 91 10 50 40 61 59 82 11 62 93 63 94 50 12 47 13 45 75 59 13 68 36 32 43 65 14 97 76 92 47 56 15 4 9 20 55 74 16 12 89 86 45 25 17 9 99 15 27 75 18 90 68 17 9 55 19 76 59 16 55 30 20 64 52 39 18 38 21 50 75 15 57 53 22 93 48 68 75 57 23 44 29 67 5 91 24 76 16 87 36 33 25 38 75 9 6 29 26 94 63 3 80 64 27 22 11 87 81 79 28 33 11 35 98 74 29 80 80 75 66 39 30 84 8 50 2 70 31 89 36 37 74 28 32 64 27 76 73 60 33 38 33 77 82 63 34 49 91 38 52 92 35 9 38 34 63 2 36 38 35 77 64 67 37 86 29 20 26 88 38 34 6 18 31 42 39 72 82 7 65 43 40 47 12 67 38 46 41 72 72 38 3 4 42 8 17 48 39 31 43 22 59 42 19 66 44 51 70 18 21 2 45 79 71 15 46 37 46 66 96 61 93 22 47 86 38 33 46 28 48 86 2 60 38 63 49 87 96 29 62 1 50 67 60 28 76 50 51 51 72 44 25 86 52 34 5 56 76 21 53 16 88 2 67 34 54 62 13 56 65 83 55 11 89 45 51 28 56 98 70 21 51 33 57 91 5 72 6 97 58 37 65 12 65 73 59 45 94 55 53 97 60 52 78 35 3 97 61 39 77 44 59 47 62 53 72 19 88 96 63 39 44 11 48 70 64 94 46 15 37 11 65 35 22 63 85 71 66 13 1 92 80 46 67 98 3 63 36 52 68 60 25 36 4 90 69 51 75 55 38 23 70 32 69 81 85 51 71 85 54 56 98 37 72 15 9 7 87 44 73 47 83 84 7 88 74 69 55 10 48 62 75 77 33 51 59 50 76 68 7 87 34 97 77 92 86 93 3 52 78 19 78 30 63 91 79 16 87 41 14 18 80 25 96 88 55 25 d1 3397 d' 1764 d'' 866 d2 131 The optimum objective value at d = d1 is:61475 Objective value of heuristic solution at d = d1 is:61718 Objective value of heuristic solution at d = d' is:78649 Objective value of heuristic solution at d = d'' is:115947 Instance No. 26 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 51 19 52 14 86 9 52 29 67 88 76 16 53 80 66 27 82 56 54 23 78 66 87 18 55 64 15 6 99 23 56 55 89 67 38 13 57 56 64 55 67 20 58 37 37 13 31 70 59 26 5 85 57 29 60 71 76 82 63 53 61 50 42 50 52 62 62 88 59 19 88 91 63 30 75 45 46 76 64 81 69 53 85 47 65 95 4 34 68 22 66 65 54 37 35 96 67 71 79 46 82 81 68 20 10 51 44 55 69 67 59 46 23 30 70 1 51 89 7 6 71 22 45 28 57 78 72 63 5 69 81 68 73 49 68 44 37 63 74 16 98 23 75 31 75 79 47 79 25 51 76 75 77 89 59 61 77 84 55 66 47 4 78 35 10 20 65 21 79 86 64 69 25 87 80 13 67 98 79 26 d1 3258 d' 1701 d'' 2420 d2 145 The optimum objective value at d = d1 is:54967 Objective value of heuristic solution at d = d1 is:55726 Objective value of heuristic solution at d = d' is:78929 Objective value of heuristic solution at d = d'' is:61364 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 1 73 1 47 45 38 2 89 62 11 75 28 3 94 50 17 48 63 4 4 75 12 75 4 5 31 25 49 57 79 6 99 34 87 61 14 7 67 15 32 66 35 8 39 19 84 99 60 9 97 44 62 89 62 10 56 20 68 8 14 11 34 11 18 13 7 12 85 16 79 3 51 13 43 27 75 67 97 14 6 54 59 1 48 15 55 44 68 89 97 16 14 37 50 94 83 17 55 84 11 70 41 18 40 64 69 29 84 19 60 83 51 6 54 20 76 72 91 49 66 21 82 18 14 30 78 22 27 8 42 66 46 23 52 10 73 66 83 24 43 24 62 43 30 25 82 67 52 82 72 26 26 54 59 19 87 27 95 84 48 31 45 28 12 44 86 97 16 29 2 26 98 3 92 30 31 69 33 29 22 31 13 72 62 83 87 32 34 66 99 34 15 33 64 56 68 30 51 34 84 74 64 90 13 35 55 30 15 8 69 36 94 90 98 84 91 37 88 60 85 72 39 38 16 18 80 61 37 39 80 95 84 61 72 40 12 91 33 98 40 41 70 49 37 34 52 42 87 89 65 48 19 43 48 19 72 78 84 44 60 84 69 79 72 45 83 32 92 72 84 46 81 77 73 18 8 47 1 34 36 73 40 48 42 13 93 79 32 49 48 2 88 53 48 50 4 12 76 91 35 51 18 16 90 39 37 52 13 64 94 11 74 53 96 31 69 86 99 54 18 84 26 36 56 55 72 93 88 38 66 56 17 2 34 48 68 57 13 79 7 34 5 58 3 67 86 40 24 59 29 68 23 60 55 60 14 51 86 32 2 61 78 28 23 22 38 62 9 57 35 35 46 63 77 55 86 45 29 64 32 46 27 45 4 65 33 39 4 54 93 66 65 65 17 28 8 67 44 98 14 23 36 68 24 21 88 76 70 69 22 60 94 20 96 70 29 69 66 89 48 71 35 59 25 58 80 72 14 1 85 15 88 73 69 59 64 25 17 74 60 66 49 99 37 75 77 60 56 56 98 76 80 79 96 13 52 77 65 31 14 20 75 78 40 50 98 20 64 79 54 40 76 34 44 80 1 39 64 97 49 d1 3209 d' 1646 d'' 2763 d2 83 The optimum objective value at d = d1 is:57412 Objective value of heuristic solution at d = d1 is:57902 Objective value of heuristic solution at d = d' is:80731 Objective value of heuristic solution at d = d'' is:61873 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 1 72 53 38 83 4 2 45 5 82 40 64 3 2 66 50 35 29 4 82 31 80 17 22 5 2 51 51 20 6 6 7 18 72 94 35 7 74 15 73 87 63 8 64 63 85 46 57 9 19 19 3 43 52 10 88 26 14 39 93 11 21 92 4 14 57 12 80 51 21 39 81 13 20 36 83 45 83 14 64 8 82 41 57 15 17 41 23 1 10 16 48 37 77 48 26 17 67 51 55 53 54 18 78 89 42 79 1 19 56 3 6 1 3 20 77 79 42 43 41 21 88 37 91 68 54 22 41 48 60 79 91 23 9 42 39 26 18 24 31 82 43 7 84 25 65 40 99 68 80 26 49 55 47 68 99 27 77 88 68 35 59 28 10 17 28 37 48 29 8 98 72 17 90 30 63 7 32 22 28 31 25 95 74 41 12 32 48 24 33 95 31 33 32 33 32 83 11 34 69 22 36 54 24 35 51 22 78 59 70 36 65 58 57 33 26 37 22 52 37 68 44 38 37 37 51 49 41 39 95 91 82 24 56 40 76 94 57 20 98 41 48 74 89 3 3 42 44 38 73 67 12 43 87 82 47 90 37 44 41 9 28 34 75 45 64 16 56 76 76 46 33 76 57 26 28 47 84 89 21 39 40 48 6 47 32 4 67 49 28 24 15 66 31 50 76 27 48 79 44 51 19 1 93 71 63 52 84 68 64 62 39 53 90 42 64 45 59 54 58 32 25 6 65 55 61 48 89 57 64 56 22 85 13 91 64 57 12 94 87 37 43 58 26 76 79 81 74 59 22 26 39 25 67 60 75 26 10 66 54 61 42 35 88 79 7 62 6 7 34 21 59 63 92 84 80 65 68 64 17 25 21 91 83 65 6 16 40 11 26 66 60 10 51 59 16 67 51 91 33 72 28 68 15 23 68 27 2 69 56 88 98 68 7 70 85 28 24 42 16 71 17 59 7 38 91 72 43 55 8 78 91 73 83 66 94 58 36 74 96 82 96 61 31 75 97 96 49 67 89 76 56 33 73 82 5 77 2 72 68 32 85 78 97 75 36 32 32 79 26 7 95 4 59 80 39 31 79 51 53 d1 3136 d' 1602 d'' 634 d2 69 The optimum objective value at d = d1 is:50315 Objective value of heuristic solution at d = d1 is:50962 Objective value of heuristic solution at d = d' is:72024 Objective value of heuristic solution at d = d'' is:111008 Instance No. 29 Process times (at machines) Job M1 M2 M3 M4 M5 1 55 14 60 12 15 2 86 39 6 7 46 3 80 72 46 59 58 4 59 98 54 77 57 5 51 18 11 77 43 6 82 89 56 75 70 7 93 67 37 24 30 8 26 10 74 26 99 9 22 59 75 80 8 10 95 19 61 77 49 11 75 4 80 59 87 12 11 23 87 84 60 13 30 31 80 46 59 14 13 71 78 50 64 15 80 92 99 8 76 16 14 31 18 55 72 17 67 68 90 10 64 18 36 90 65 18 54 19 31 25 62 20 29 20 59 67 5 93 65 21 1 6 5 82 7 22 13 70 95 51 87 23 32 23 67 6 98 24 7 19 27 31 54 25 5 73 56 98 79 26 87 95 26 69 2 27 60 23 5 84 35 28 46 24 5 65 30 29 64 35 64 50 57 30 68 63 40 41 64 31 42 35 92 5 77 32 2 21 48 60 89 33 66 30 22 84 68 34 88 4 56 41 39 35 56 86 89 89 62 36 39 64 93 2 85 37 74 77 9 12 93 38 93 82 1 66 58 39 21 48 24 90 77 40 45 74 87 19 5 41 69 38 55 90 64 42 26 80 11 84 19 43 21 81 3 68 18 44 6 31 36 91 43 45 29 68 23 34 86 46 49 34 99 98 13 47 83 83 18 67 53 48 95 7 44 75 87 49 52 64 74 15 91 50 80 2 57 29 12 51 74 89 6 22 86 52 21 88 37 68 20 53 37 36 96 67 56 54 8 87 76 38 5 55 74 74 63 32 55 56 79 17 13 1 29 57 45 63 30 93 46 58 47 21 99 96 88 59 19 67 37 83 77 60 90 12 83 37 1 61 84 44 1 66 12 62 59 13 76 39 99 63 88 40 80 1 70 64 98 14 89 66 96 65 5 40 38 20 31 66 13 63 66 43 20 67 5 37 61 29 57 68 23 50 92 75 49 69 8 10 31 92 14 70 28 99 63 47 78 71 48 17 93 80 80 72 7 71 10 88 10 73 20 1 89 91 79 74 9 87 86 43 98 75 50 43 87 48 88 76 46 57 40 24 12 77 92 57 55 11 84 78 37 71 38 77 15 79 63 6 33 51 57 80 67 43 44 26 81 d1 3158 d' 1629 d'' 1403 d2 101 The optimum objective value at d = d1 is:60470 Objective value of heuristic solution at d = d1 is:60769 Objective value of heuristic solution at d = d' is:76128 Objective value of heuristic solution at d = d'' is:82304 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 1 42 24 24 66 55 2 60 39 69 96 70 3 34 32 74 46 15 4 67 39 34 12 65 5 43 61 61 56 27 6 20 22 92 29 8 7 87 43 53 83 59 8 26 80 64 70 69 9 33 4 65 49 20 10 45 71 94 31 47 11 22 52 97 74 55 12 80 70 82 96 34 13 58 6 27 2 30 14 66 26 27 69 95 15 45 3 64 44 91 16 63 87 2 46 49 17 39 96 94 49 82 18 17 52 86 29 60 19 55 38 1 73 87 20 1 1 5 29 82 21 84 92 85 98 82 22 56 4 25 72 64 23 19 96 67 74 4 24 67 26 28 30 65 25 21 97 87 12 52 26 18 66 61 36 60 27 63 29 81 31 43 28 29 20 46 16 91 29 24 78 99 94 35 30 40 14 61 36 83 31 35 44 93 22 22 32 64 4 68 40 28 33 83 79 57 73 94 34 19 68 79 69 27 35 12 66 46 30 77 36 5 65 90 88 14 37 98 22 9 77 84 38 72 9 36 25 60 39 41 77 88 79 57 40 5 53 64 57 36 41 49 71 48 69 36 42 22 85 45 38 91 43 94 32 16 67 43 44 2 68 93 37 14 45 15 15 12 90 63 46 95 77 94 55 20 47 20 53 96 19 66 48 7 42 34 82 5 49 16 99 11 46 26 50 65 97 17 62 80 51 76 70 3 17 29 52 18 51 50 70 16 53 44 11 55 87 79 54 33 5 21 17 36 55 70 77 75 33 38 56 44 10 74 35 77 57 27 25 40 75 10 58 97 10 40 34 3 59 21 18 46 34 39 60 24 78 8 81 56 61 24 81 85 7 49 62 46 62 41 20 21 63 41 10 36 13 23 64 93 10 53 41 9 65 27 13 36 80 46 66 95 90 27 89 98 67 47 34 16 56 17 68 88 27 53 16 87 69 57 99 25 76 8 70 81 65 87 43 34 71 51 19 83 10 90 72 66 29 74 32 58 73 36 88 4 34 84 74 11 11 37 16 12 75 44 65 97 74 75 76 94 53 70 56 30 77 61 53 57 40 11 78 46 12 23 7 77 79 89 38 4 43 91 80 2 51 1 13 29 d1 3159 d' 1623 d'' 478 d2 87 The optimum objective value at d = d1 is:53273 Objective value of heuristic solution at d = d1 is:53886 Objective value of heuristic solution at d = d' is:72496 Objective value of heuristic solution at d = d'' is:125141 Instance No. 31 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 51 74 87 88 78 71 52 93 92 80 71 57 53 28 3 99 26 66 54 97 78 73 20 65 55 62 28 97 7 36 56 14 25 57 68 45 57 56 83 81 10 14 58 37 76 91 45 21 59 95 66 82 98 2 60 99 81 72 27 23 61 66 52 69 31 19 62 4 8 68 57 57 63 16 89 51 61 61 64 21 1 25 66 16 65 7 47 97 99 11 66 59 66 88 32 6 67 56 99 12 30 66 68 16 31 48 53 17 69 75 66 79 5 89 70 19 84 99 90 40 71 15 84 94 17 10 72 52 57 2 52 88 73 77 21 5 41 40 74 23 46 72 42 36 75 2 35 26 1 22 76 53 80 89 59 2 77 65 36 44 28 36 78 95 70 89 43 27 79 84 76 11 80 74 80 32 53 4 67 66 d1 3470 d' 1778 d'' 2529 d2 86 The optimum objective value at d = d1 is:49961 Objective value of heuristic solution at d = d1 is:50351 Objective value of heuristic solution at d = d' is:67516 Objective value of heuristic solution at d = d'' is:55651 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 1 5 11 31 38 50 2 49 50 89 74 56 3 87 12 10 62 93 4 45 94 60 66 91 5 42 6 75 32 90 6 4 88 51 73 3 7 91 15 3 15 53 8 27 82 35 91 2 9 11 24 51 90 42 10 71 35 49 83 28 11 65 53 93 64 13 12 96 28 24 97 23 13 68 55 83 55 77 14 88 58 71 51 73 15 59 11 82 64 89 16 12 12 19 94 75 17 65 54 51 35 37 18 32 48 38 64 68 19 12 83 18 42 99 20 42 87 20 52 59 21 23 31 88 52 1 22 99 42 29 76 64 23 79 85 33 54 56 24 71 66 13 78 47 25 70 51 98 15 37 26 80 93 12 90 70 27 82 42 30 95 79 28 21 97 78 65 66 29 35 60 18 97 60 30 84 3 6 20 48 31 76 49 62 89 40 32 89 58 56 21 78 33 44 51 12 98 45 34 26 15 56 96 87 35 63 8 58 99 94 36 3 37 26 96 90 37 36 55 12 26 32 38 30 32 51 53 7 39 42 81 77 3 28 40 2 19 4 58 47 41 77 9 29 13 21 42 99 50 63 9 59 43 27 5 67 72 3 44 69 35 95 17 24 45 96 53 39 40 85 46 98 30 86 74 3 47 86 62 87 32 9 48 51 40 24 62 95 49 36 35 30 11 88 50 43 37 18 29 71 51 32 29 55 61 15 52 21 96 4 69 18 53 11 40 47 63 91 54 70 38 62 14 27 55 97 78 87 53 64 56 24 83 79 70 78 57 33 83 5 85 76 58 23 41 68 18 80 59 78 10 35 98 57 60 47 76 46 65 59 61 57 47 51 38 49 62 25 69 84 92 80 63 29 86 88 73 32 64 30 12 65 34 23 65 62 16 49 67 41 66 32 37 15 15 99 67 14 95 78 97 5 68 96 16 12 44 92 69 30 4 83 58 62 70 61 68 58 26 11 71 62 31 66 45 62 72 68 53 34 52 9 73 58 40 99 50 26 74 4 31 91 69 69 75 44 8 9 13 99 76 84 82 23 78 63 77 83 81 63 90 56 78 55 79 48 79 93 79 84 20 75 24 86 80 95 75 45 78 78 d1 3214 d' 1672 d'' 1808 d2 130 The optimum objective value at d = d1 is:60102 Objective value of heuristic solution at d = d1 is:61212 Objective value of heuristic solution at d = d' is:80681 Objective value of heuristic solution at d = d'' is:76033 Instance No. 33 Process times (at machines) Job M1 M2 M3 M4 M5 1 46 79 62 27 81 2 68 75 89 7 88 3 6 54 59 24 38 4 65 76 64 30 28 5 86 10 91 90 97 6 29 46 86 19 17 7 7 33 72 74 77 8 27 5 66 18 90 9 3 83 49 65 98 10 11 83 33 88 67 11 29 59 61 72 13 12 7 87 49 54 64 13 10 71 16 86 23 14 5 93 26 28 81 15 44 76 63 98 28 16 45 30 19 85 22 17 58 37 64 53 97 18 62 57 88 55 23 19 11 40 90 10 59 20 8 86 67 70 65 21 54 15 3 45 71 22 22 9 75 50 50 23 99 93 32 53 69 24 80 7 27 15 19 25 27 56 62 28 30 26 73 19 28 7 46 27 21 44 36 72 59 28 43 33 99 28 82 29 50 62 40 4 84 30 84 29 81 30 34 31 68 39 64 19 33 32 70 67 72 13 78 33 10 47 68 99 37 34 54 28 68 84 52 35 25 96 81 51 87 36 91 43 95 59 6 37 46 15 28 80 12 38 96 67 72 22 89 39 6 32 44 30 26 40 66 59 53 97 92 41 85 86 71 28 23 42 24 37 39 21 73 43 1 1 90 89 77 44 3 38 74 71 94 45 74 71 91 66 39 46 26 53 29 63 55 47 4 75 85 6 46 48 25 38 20 35 94 49 29 98 51 94 31 50 61 52 64 87 40 51 6 25 35 38 82 52 12 85 22 76 99 53 98 20 86 79 71 54 2 40 94 17 51 55 74 86 31 88 49 56 37 54 83 28 40 57 31 52 63 56 83 58 89 6 35 45 84 59 44 89 18 43 55 60 13 20 7 82 25 61 98 80 59 1 75 62 73 71 81 98 22 63 80 87 32 15 55 64 30 68 36 17 88 65 20 88 92 52 93 66 28 30 14 75 65 67 72 85 6 59 43 68 20 49 2 53 21 69 69 18 56 65 55 70 43 26 91 61 85 71 90 92 7 59 27 72 95 54 41 32 54 73 23 80 45 2 11 74 70 76 50 99 87 75 43 45 55 4 30 76 95 34 26 98 73 77 88 82 22 43 92 78 40 4 49 73 43 79 98 2 66 78 25 80 63 52 35 60 3 d1 3002 d' 1570 d'' 1380 d2 138 The optimum objective value at d = d1 is:64123 Objective value of heuristic solution at d = d1 is:64694 Objective value of heuristic solution at d = d' is:81153 Objective value of heuristic solution at d = d'' is:91825 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 1 92 65 63 12 2 2 11 85 16 34 55 3 50 92 58 11 24 4 78 79 24 86 8 5 25 16 40 85 51 6 80 91 92 29 84 7 18 91 43 23 96 8 24 11 19 14 60 9 80 63 66 19 82 10 62 80 27 44 71 11 60 6 75 47 74 12 73 21 88 6 86 13 74 97 21 94 70 14 30 91 92 42 17 15 99 96 42 36 65 16 10 64 39 76 7 17 71 4 24 98 21 18 70 48 53 66 32 19 19 77 96 61 83 20 21 30 54 73 97 21 42 50 38 99 56 22 82 77 66 54 3 23 73 36 39 55 55 24 20 24 34 86 9 25 61 38 69 20 57 26 46 4 36 9 28 27 87 72 23 4 98 28 67 84 43 1 47 29 15 67 57 70 81 30 9 77 5 38 17 31 94 45 45 10 69 32 28 35 2 89 98 33 34 40 53 56 58 34 69 82 84 74 12 35 47 29 49 91 67 36 93 24 10 87 19 37 69 35 20 30 54 38 33 69 47 40 98 39 3 59 89 99 85 40 18 65 3 87 85 41 68 17 19 48 59 42 26 16 56 37 58 43 87 61 90 95 75 44 88 64 56 73 51 45 17 81 86 27 78 46 13 30 44 9 68 47 8 53 50 60 82 48 73 29 34 79 44 49 6 90 67 47 85 50 77 63 22 73 88 51 21 94 20 77 15 52 66 59 65 85 96 53 82 77 92 52 96 54 93 44 11 97 23 55 1 35 99 63 95 56 87 66 49 63 46 57 71 79 23 71 25 58 76 58 8 86 79 59 85 24 81 22 6 60 56 68 84 89 90 61 15 58 28 18 42 62 72 49 52 39 9 63 51 79 7 11 59 64 96 71 47 41 26 65 59 21 8 24 86 66 77 72 45 54 15 67 18 96 24 37 20 68 99 17 60 66 79 69 86 60 46 54 27 70 3 74 97 19 79 71 95 39 36 75 18 72 34 90 97 42 56 73 88 86 60 23 90 74 34 53 84 56 23 75 73 29 61 30 20 76 84 32 42 68 43 77 81 48 12 59 30 78 10 64 15 30 66 79 64 76 10 57 13 80 32 84 24 7 18 d1 3256 d' 1689 d'' 3066 d2 123 The optimum objective value at d = d1 is:57643 Objective value of heuristic solution at d = d1 is:58114 Objective value of heuristic solution at d = d' is:81709 Objective value of heuristic solution at d = d'' is:58523 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 1 42 56 50 37 14 2 91 24 16 9 70 3 75 67 76 91 12 4 76 3 10 58 50 5 29 77 38 80 18 6 78 25 17 29 61 7 17 90 60 72 6 8 80 36 68 18 34 9 62 5 71 17 35 10 98 71 77 94 54 11 59 7 78 57 26 12 65 90 64 8 11 13 88 48 74 9 71 14 96 59 57 14 5 15 26 15 5 90 23 16 99 81 55 52 88 17 61 9 18 72 68 18 56 85 64 35 84 19 76 11 5 29 37 20 89 66 27 13 99 21 90 22 42 66 98 22 98 61 85 57 10 23 5 99 73 27 13 24 38 46 72 81 30 25 33 45 14 14 4 26 73 39 92 24 39 27 95 97 43 83 61 28 36 91 60 31 26 29 40 92 54 54 43 30 65 90 15 33 17 31 27 34 88 61 95 32 24 99 82 37 63 33 69 26 27 83 65 34 8 19 72 69 72 35 32 39 64 3 99 36 56 53 19 79 73 37 57 55 60 69 70 38 71 59 18 54 17 39 19 90 58 87 8 40 53 89 51 44 10 41 38 95 53 44 70 42 79 29 92 25 53 43 40 64 82 47 51 44 35 68 96 57 54 45 29 21 26 62 36 46 86 21 33 21 28 47 60 93 27 34 92 48 72 14 19 35 3 49 63 60 1 87 97 50 65 95 86 71 67 51 69 19 24 81 78 52 2 27 10 77 7 53 15 73 90 51 76 54 4 82 59 53 70 55 72 10 86 86 60 56 3 2 81 34 59 57 11 55 14 13 86 58 4 76 57 88 90 59 55 66 64 31 53 60 74 15 28 95 63 61 15 63 38 9 58 62 63 10 68 91 98 63 51 53 89 16 60 64 8 26 20 23 30 65 68 32 58 7 57 66 46 48 77 2 40 67 91 13 36 9 58 68 66 97 53 79 77 69 56 34 59 23 23 70 9 58 73 8 27 71 37 26 55 71 3 72 32 3 1 1 96 73 12 16 13 22 95 74 19 30 93 38 99 75 68 47 16 4 31 76 7 3 36 55 15 77 46 77 2 43 80 78 97 14 13 39 37 79 4 16 79 10 9 80 18 56 91 17 6 d1 3115 d' 1611 d'' 1344 d2 107 The optimum objective value at d = d1 is:51687 Objective value of heuristic solution at d = d1 is:52112 Objective value of heuristic solution at d = d' is:72941 Objective value of heuristic solution at d = d'' is:80328 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 1 22 18 92 80 59 2 25 13 91 6 12 3 88 87 62 60 9 4 99 33 12 86 1 5 73 3 21 94 46 6 29 24 23 72 82 7 90 44 49 3 58 8 90 40 82 71 97 9 3 27 38 63 2 10 94 85 63 79 94 11 34 19 34 16 78 12 68 89 23 68 85 13 30 20 9 26 86 14 61 24 97 8 6 15 48 49 8 7 40 16 84 86 78 68 60 17 34 1 4 97 60 18 25 41 77 72 30 19 16 85 64 91 53 20 19 32 23 17 8 21 7 94 19 61 33 22 15 37 56 53 28 23 13 50 39 69 45 24 55 17 86 33 42 25 92 75 90 97 41 26 54 88 45 8 69 27 49 23 15 33 21 28 50 65 28 16 69 29 25 90 40 88 24 30 10 74 94 99 31 31 86 15 48 58 84 32 80 86 40 82 50 33 10 40 84 3 22 34 11 51 46 35 81 35 23 89 33 11 6 36 60 43 40 57 74 37 3 6 25 20 40 38 82 31 30 99 40 39 15 81 80 87 2 40 1 7 77 18 49 41 32 54 26 29 81 42 90 28 19 3 50 43 56 40 43 35 28 44 60 96 1 21 5 45 73 28 86 50 68 46 50 8 81 25 70 47 15 21 55 25 46 48 65 81 84 12 23 49 34 29 78 36 42 50 54 94 38 34 51 51 99 95 93 79 17 52 34 1 83 16 9 53 43 7 79 16 27 54 62 8 93 74 65 55 59 67 69 5 77 56 35 7 34 35 64 57 7 98 9 62 72 58 15 75 9 19 4 59 74 91 38 57 74 60 62 9 31 65 19 61 87 5 99 86 92 62 97 84 17 45 19 63 92 64 13 34 52 64 69 23 42 65 53 65 77 29 56 78 54 66 68 83 13 79 50 67 90 88 16 54 15 68 34 95 28 21 46 69 52 67 53 51 97 70 63 82 78 20 94 71 26 18 85 68 97 72 16 83 32 77 63 73 88 89 24 73 25 74 11 62 37 88 87 75 44 22 71 27 59 76 43 87 81 39 84 77 51 35 17 62 1 78 65 43 96 89 23 79 34 90 32 58 9 80 46 82 24 38 20 d1 3388 d' 1741 d'' 2005 d2 94 The optimum objective value at d = d1 is:48774 Objective value of heuristic solution at d = d1 is:49115 Objective value of heuristic solution at d = d' is:67836 Objective value of heuristic solution at d = d'' is:60656 Instance No. 37 Process times (at machines) Job M1 M2 M3 M4 M5 1 94 97 81 10 75 2 83 68 7 96 51 3 41 36 88 40 55 4 98 92 15 79 29 5 38 99 69 92 46 6 40 61 51 76 75 7 80 84 87 44 16 8 47 76 7 2 72 9 28 47 10 94 95 10 91 63 66 62 6 11 21 72 62 45 15 12 14 93 66 60 36 13 92 1 95 78 13 14 88 78 46 59 8 15 30 49 74 8 65 16 37 25 78 32 47 17 95 91 40 82 80 18 88 10 32 27 68 19 31 47 94 43 79 20 60 36 86 30 54 21 39 88 30 59 26 22 81 22 62 34 26 23 84 35 34 67 61 24 53 2 36 33 29 25 42 60 30 53 90 26 60 15 82 84 16 27 62 44 7 62 61 28 58 72 21 28 87 29 74 98 98 26 71 30 18 41 52 20 2 31 21 4 46 39 76 32 44 23 96 64 24 33 49 41 7 38 11 34 36 35 41 90 35 35 60 83 14 27 22 36 56 84 15 15 17 37 19 18 60 66 22 38 38 69 52 26 23 39 31 31 92 28 90 40 85 71 5 15 34 41 27 38 3 66 3 42 85 85 72 55 7 43 53 45 39 2 19 44 11 15 11 20 50 45 64 37 75 2 34 46 46 11 60 19 70 47 98 42 59 10 73 48 79 59 48 11 24 49 59 32 75 58 94 50 55 90 93 45 74 51 11 86 44 35 84 52 78 92 84 30 7 53 26 25 44 83 94 54 14 64 43 24 55 55 24 17 75 75 53 56 51 31 67 50 67 57 18 76 89 64 73 58 18 16 27 60 16 59 17 25 56 99 42 60 56 99 5 44 24 61 24 44 77 57 35 62 96 80 61 66 63 63 66 97 70 91 9 64 99 88 83 52 57 65 64 38 79 32 99 66 73 97 19 19 54 67 51 6 83 5 52 68 78 20 73 64 18 69 27 43 3 51 78 70 45 24 99 69 59 71 81 86 89 73 19 72 61 73 5 56 77 73 8 97 49 36 23 74 62 67 40 30 55 75 64 83 83 97 83 76 51 90 58 81 13 77 25 14 62 77 44 78 8 35 68 29 17 79 53 34 34 62 62 80 59 5 68 28 55 d1 3431 d' 1769 d'' 963 d2 107 The optimum objective value at d = d1 is:49636 Objective value of heuristic solution at d = d1 is:49867 Objective value of heuristic solution at d = d' is:70611 Objective value of heuristic solution at d = d'' is:102745 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 1 66 19 57 35 67 2 25 13 29 11 26 3 6 76 40 24 73 4 63 86 74 63 11 5 62 71 3 1 98 6 64 27 63 16 27 7 77 30 70 86 19 8 38 23 53 70 45 9 49 94 66 6 90 10 63 32 62 64 95 11 42 53 1 77 36 12 49 71 16 29 2 13 60 59 66 77 11 14 10 34 34 11 32 15 24 10 68 85 21 16 18 3 23 62 16 17 56 48 86 26 18 18 70 5 9 9 28 19 88 19 59 14 25 20 84 97 21 70 45 21 29 39 2 79 94 22 66 74 60 66 45 23 62 8 1 14 41 24 99 52 53 27 13 25 14 64 66 4 85 26 9 88 17 27 52 27 28 63 96 70 93 28 40 86 12 77 71 29 52 55 81 16 75 30 55 92 11 40 76 31 9 5 43 92 1 32 75 6 10 54 80 33 63 83 94 93 8 34 26 85 38 85 7 35 42 14 50 5 10 36 21 73 3 10 4 37 79 40 72 72 65 38 80 2 76 86 14 39 1 74 91 64 10 40 42 32 11 66 35 41 20 8 30 73 29 42 64 71 21 35 95 43 4 33 40 79 88 44 91 31 84 65 94 45 74 72 51 87 34 46 83 77 75 45 50 47 53 67 15 99 47 48 50 33 92 76 89 49 71 92 21 20 26 50 3 41 76 75 59 51 55 36 21 85 66 52 40 16 73 82 14 53 39 29 58 7 32 54 40 21 54 86 50 55 54 9 7 40 39 56 51 65 21 93 67 57 4 92 32 11 24 58 10 9 67 7 80 59 12 39 90 39 18 60 84 14 80 87 51 61 76 56 81 91 51 62 43 89 74 43 31 63 8 6 76 33 27 64 90 68 67 15 56 65 40 66 35 74 98 66 27 16 88 95 61 67 91 78 63 60 97 68 17 98 84 34 41 69 41 53 51 25 72 70 72 55 65 19 57 71 98 91 92 89 85 72 77 19 32 54 27 73 91 90 9 90 66 74 53 26 9 55 18 75 13 2 95 98 49 76 74 45 89 21 9 77 84 35 68 70 2 78 70 72 93 44 90 79 90 30 16 28 39 80 57 52 68 23 97 d1 3374 d' 1739 d'' 2810 d2 104 The optimum objective value at d = d1 is:48445 Objective value of heuristic solution at d = d1 is:48557 Objective value of heuristic solution at d = d' is:65482 Objective value of heuristic solution at d = d'' is:50150 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 1 10 76 98 49 15 2 56 24 19 83 8 3 46 38 10 36 1 4 60 92 62 27 96 5 73 41 32 20 4 6 26 97 50 92 51 7 26 6 13 62 46 8 26 32 70 41 77 9 10 66 48 18 49 10 97 95 25 14 59 11 3 25 30 47 83 12 70 85 87 68 31 13 91 49 43 31 36 14 71 62 19 51 63 15 96 38 14 37 71 16 16 3 73 20 56 17 12 63 62 59 76 18 62 82 26 74 63 19 14 19 78 80 72 20 53 11 47 34 95 21 23 6 58 47 40 22 51 68 88 7 9 23 4 61 93 67 78 24 31 65 50 64 19 25 52 71 18 68 74 26 33 56 90 31 65 27 34 85 13 47 9 28 2 94 80 46 97 29 32 62 55 12 42 30 1 10 7 40 96 31 20 16 69 61 38 32 92 11 38 38 70 33 74 8 61 11 71 34 99 38 56 37 30 35 55 44 24 23 32 36 56 49 7 37 40 37 46 52 92 94 60 38 77 51 37 38 2 39 38 43 16 42 88 40 38 33 80 86 52 41 4 70 1 51 68 42 23 74 1 60 42 43 74 1 36 28 36 44 64 46 69 82 62 45 6 76 51 78 52 46 73 24 71 63 33 47 74 7 76 97 72 48 51 57 67 25 13 49 5 67 55 40 62 50 92 38 89 16 15 51 62 17 53 77 96 52 93 3 79 17 66 53 7 76 47 37 7 54 45 95 90 73 72 55 9 79 67 47 43 56 59 97 1 56 79 57 21 92 47 66 68 58 31 29 61 65 7 59 61 76 51 41 96 60 88 88 93 3 95 61 37 34 36 93 69 62 69 87 10 66 65 63 42 14 11 6 31 64 25 7 41 19 57 65 3 97 71 77 72 66 45 32 53 74 90 67 11 91 89 15 79 68 78 37 60 37 6 69 22 21 47 49 58 70 79 80 64 25 43 71 56 40 13 85 46 72 45 21 15 90 33 73 27 72 61 43 22 74 67 61 48 51 45 75 43 16 76 1 63 76 77 58 92 26 1 77 11 39 83 57 83 78 19 29 71 57 12 79 75 13 86 60 79 80 5 70 48 94 2 d1 2872 d' 1488 d'' 512 d2 104 The optimum objective value at d = d1 is:56279 Objective value of heuristic solution at d = d1 is:56604 Objective value of heuristic solution at d = d' is:76303 Objective value of heuristic solution at d = d'' is:121370 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 1 22 71 98 42 46 2 2 55 2 27 17 3 50 57 79 57 15 4 86 1 63 18 96 5 13 53 50 24 71 6 18 34 55 62 41 7 4 90 98 84 61 8 81 4 99 68 33 9 28 8 40 15 62 10 59 36 37 9 87 11 37 93 33 61 19 12 81 1 58 84 20 13 55 34 94 88 42 14 18 64 95 55 50 15 64 55 30 59 20 16 20 89 5 89 17 17 75 70 42 9 48 18 56 4 95 20 64 19 40 5 13 82 64 20 53 11 55 42 40 21 47 32 19 70 61 22 23 91 52 71 25 23 96 62 65 56 51 24 21 13 25 89 8 25 10 53 16 4 32 26 37 60 98 97 29 27 37 34 65 21 14 28 5 85 16 96 35 29 91 71 30 56 30 30 51 96 79 32 16 31 50 57 45 11 11 32 98 54 50 48 18 33 6 37 74 89 6 34 90 35 99 99 25 35 34 92 73 57 52 36 8 6 92 34 83 37 11 50 79 24 1 38 59 75 16 23 70 39 85 52 96 11 58 40 79 57 99 78 43 41 91 86 98 33 40 42 8 66 87 11 39 43 79 35 26 48 20 44 84 78 78 48 12 45 78 1 56 33 47 46 93 41 17 45 42 47 18 82 94 4 75 48 25 31 4 16 81 49 96 67 11 91 85 50 68 40 78 11 86 51 17 83 34 2 73 52 4 5 29 64 82 53 35 83 94 58 82 54 67 15 56 34 17 55 38 1 37 26 62 56 18 55 59 43 88 57 12 52 62 7 34 58 88 36 22 9 10 59 74 69 99 43 95 60 31 85 30 68 17 61 85 19 67 97 5 62 31 71 95 39 16 63 68 8 55 73 61 64 15 95 16 86 36 65 30 27 65 99 53 66 82 69 28 57 86 67 59 21 28 20 4 68 97 88 45 20 92 69 21 35 73 80 48 70 4 99 90 14 61 71 57 73 81 37 26 72 98 40 77 2 34 73 82 50 19 23 48 74 73 82 93 13 11 75 95 25 73 75 72 76 53 84 62 27 84 77 30 51 55 53 9 78 2 5 72 31 15 79 95 33 10 97 95 80 62 97 8 94 20 d1 3468 d' 1785 d'' 1748 d2 103 The optimum objective value at d = d1 is:45826 Objective value of heuristic solution at d = d1 is:46186 Objective value of heuristic solution at d = d' is:68814 Objective value of heuristic solution at d = d'' is:72763 Instance No. 41 Process times (at machines) Job M1 M2 M3 M4 M5 1 37 63 30 32 7 2 18 29 40 18 96 3 36 5 70 20 86 4 18 10 26 52 11 5 84 85 19 90 58 6 61 43 43 66 36 7 55 23 10 87 93 8 46 85 34 91 91 9 78 20 20 30 11 10 14 19 39 34 19 11 55 42 59 64 15 12 54 43 39 60 32 13 94 30 26 5 57 14 85 50 89 76 4 15 90 87 18 92 30 16 44 59 26 44 8 17 1 5 6 4 61 18 93 83 82 36 61 19 35 44 87 2 90 20 3 28 99 66 55 21 93 94 27 19 50 22 36 56 4 22 71 23 60 3 99 96 50 24 95 39 4 66 82 25 23 90 11 49 97 26 93 90 73 79 9 27 4 23 23 37 40 28 3 7 7 12 97 29 45 78 69 78 13 30 54 39 4 97 12 31 54 20 58 51 70 32 71 90 78 48 29 33 49 92 24 26 81 34 33 21 84 95 72 35 1 1 69 70 68 36 70 52 98 28 22 37 1 94 31 79 54 38 31 99 11 58 69 39 86 23 16 26 45 40 78 1 8 45 84 41 40 76 76 12 59 42 88 78 96 40 72 43 80 21 79 43 27 44 77 98 81 4 32 45 13 39 12 1 60 46 25 92 59 9 81 47 73 2 87 49 20 48 74 52 36 27 53 49 2 30 55 37 73 50 83 4 25 85 54 51 9 49 37 3 39 52 88 28 91 85 37 53 43 69 86 71 51 54 65 42 70 44 73 55 73 95 49 24 64 56 3 9 3 21 36 57 65 67 24 45 31 58 32 1 77 69 10 59 11 66 83 80 28 60 34 6 14 10 81 61 94 23 65 19 44 62 82 13 58 8 88 63 50 23 75 26 76 64 85 7 43 17 60 65 28 60 62 79 51 66 31 31 80 81 89 67 51 36 14 47 15 68 45 48 19 55 46 69 94 34 53 49 82 70 6 22 2 77 3 71 74 34 28 91 44 72 86 51 71 29 38 73 64 39 61 94 16 74 70 27 43 70 64 75 6 65 14 85 94 76 33 71 35 64 79 77 60 51 44 25 12 78 24 52 53 98 74 79 22 76 84 82 88 80 69 39 64 88 73 d1 3076 d' 1574 d'' 2284 d2 72 The optimum objective value at d = d1 is:57600 Objective value of heuristic solution at d = d1 is:57807 Objective value of heuristic solution at d = d' is:72706 Objective value of heuristic solution at d = d'' is:60356 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 1 50 66 14 24 15 2 82 83 66 32 63 3 99 18 30 63 43 4 62 79 6 47 31 5 62 55 97 14 40 6 52 90 71 13 50 7 5 4 1 80 43 8 21 81 82 50 96 9 73 48 52 44 59 10 22 87 68 49 17 11 48 92 75 24 45 12 62 13 43 71 61 13 2 83 82 66 26 14 69 78 20 83 41 15 11 57 30 82 70 16 79 74 68 78 39 17 48 99 52 48 22 18 22 34 55 73 43 19 62 98 9 57 62 20 91 22 61 89 42 21 14 99 71 78 1 22 93 24 75 24 40 23 78 88 98 18 40 24 84 73 10 63 78 25 56 58 94 98 12 26 86 52 82 77 55 27 98 45 38 60 60 28 1 34 8 37 49 29 25 91 94 86 4 30 5 10 31 51 5 31 70 79 13 86 16 32 55 33 18 41 92 33 90 68 87 91 54 34 96 5 32 36 80 35 63 79 12 74 86 36 79 82 13 56 53 37 34 41 84 65 31 38 57 46 6 63 96 39 3 72 56 85 45 40 80 21 1 24 23 41 97 20 95 52 36 42 39 28 22 85 97 43 86 13 78 96 88 44 95 31 7 10 17 45 84 32 12 57 66 46 60 17 22 51 41 47 54 90 59 66 22 48 63 88 77 35 27 49 40 96 47 12 71 50 60 99 20 85 63 51 98 49 83 68 7 52 94 37 85 15 75 53 39 44 50 71 47 54 16 31 84 18 36 55 32 86 24 53 85 56 82 29 89 59 65 57 80 36 36 65 16 58 47 87 20 6 32 59 5 60 98 94 53 60 72 94 26 88 31 61 10 60 20 83 62 62 14 18 53 60 19 63 49 66 9 44 35 64 84 52 76 93 43 65 36 58 29 6 22 66 27 4 70 24 68 67 12 36 99 46 32 68 70 27 22 80 62 69 12 27 62 96 46 70 32 93 73 27 69 71 25 3 21 20 73 72 61 73 51 91 86 73 95 72 98 95 38 74 39 47 47 89 53 75 58 4 66 74 12 76 56 8 85 48 65 77 30 19 32 81 16 78 64 2 50 94 31 79 80 74 91 10 8 80 60 87 84 90 24 d1 3702 d' 1902 d'' 826 d2 102 The optimum objective value at d = d1 is:50977 Objective value of heuristic solution at d = d1 is:51104 Objective value of heuristic solution at d = d' is:72144 Objective value of heuristic solution at d = d'' is:117006 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 1 8 25 61 39 6 2 70 39 5 10 60 3 24 57 60 7 22 4 81 88 31 30 79 5 59 63 98 30 50 6 78 6 36 6 86 7 69 81 38 6 7 8 61 72 75 93 83 9 13 20 64 52 21 10 12 92 79 29 55 11 52 78 4 54 27 12 86 56 32 45 98 13 64 11 27 48 4 14 93 8 86 11 88 15 10 17 1 25 8 16 84 95 75 24 92 17 49 5 61 87 6 18 70 12 57 3 68 19 64 89 83 94 3 20 3 64 28 14 27 21 97 5 37 6 47 22 18 17 49 56 75 23 98 29 77 35 75 24 27 33 45 1 30 25 80 72 83 90 6 26 25 64 19 60 67 27 78 27 67 18 51 28 75 84 53 30 44 29 78 13 2 38 83 30 17 99 4 97 77 31 99 9 53 59 19 32 77 20 54 72 34 33 63 19 13 96 86 34 27 39 51 58 27 35 29 48 23 30 71 36 20 25 71 28 1 37 45 65 88 34 16 38 8 54 21 65 49 39 45 3 72 17 50 40 64 78 9 13 97 41 75 33 70 77 55 42 44 65 26 4 70 43 98 89 24 88 60 44 47 96 46 22 48 45 30 38 61 52 96 46 77 46 75 27 54 47 98 68 57 31 47 48 75 65 45 55 61 49 57 75 43 1 15 50 64 11 65 54 87 51 33 34 85 43 77 52 64 13 47 9 69 53 1 80 48 10 24 54 47 23 73 95 36 55 32 92 35 16 96 56 53 18 74 32 64 57 99 66 58 54 18 58 20 48 18 23 29 59 42 71 59 25 26 60 82 9 84 18 12 61 92 90 22 23 33 62 67 28 88 59 45 63 65 29 85 41 58 64 9 89 84 41 38 65 38 55 84 44 42 66 70 12 83 30 25 67 30 16 87 99 71 68 81 18 96 9 31 69 63 31 82 90 4 70 17 75 81 84 13 71 96 2 88 87 63 72 74 35 23 62 85 73 11 92 50 14 2 74 98 4 50 54 92 75 14 4 29 42 37 76 67 97 80 67 36 77 89 21 45 15 37 78 66 73 97 72 77 79 67 42 17 17 59 80 29 53 49 67 49 d1 3548 d' 1804 d'' 1597 d2 61 The optimum objective value at d = d1 is:50657 Objective value of heuristic solution at d = d1 is:50967 Objective value of heuristic solution at d = d' is:70493 Objective value of heuristic solution at d = d'' is:76582 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 1 78 1 18 77 8 2 80 43 72 27 9 3 61 25 89 8 43 4 50 34 97 43 70 5 50 1 86 44 36 6 4 52 34 56 24 7 25 54 59 74 64 8 32 37 71 86 32 9 76 55 3 28 66 10 55 72 80 56 43 11 2 16 11 25 54 12 47 59 3 43 48 13 7 2 40 76 84 14 69 86 80 76 95 15 61 17 86 27 49 16 85 76 20 82 56 17 50 90 8 18 23 18 14 82 90 94 45 19 56 94 91 71 60 20 69 76 79 81 79 21 53 98 1 17 52 22 25 4 8 31 34 23 76 12 49 3 51 24 7 49 6 25 1 25 11 2 95 16 9 26 18 86 10 96 61 27 72 13 51 23 38 28 42 5 67 17 64 29 76 66 94 35 55 30 99 75 62 43 83 31 66 82 20 7 41 32 48 77 67 15 82 33 98 41 15 69 99 34 46 55 68 95 7 35 74 43 81 18 44 36 20 75 9 67 69 37 9 43 82 78 74 38 71 36 54 91 87 39 37 71 10 90 34 40 84 76 91 36 25 41 66 94 73 74 24 42 99 42 33 69 12 43 24 17 23 95 62 44 69 6 78 66 62 45 78 77 60 82 8 46 48 9 43 21 20 47 33 76 98 58 85 48 27 60 82 13 3 49 30 75 29 9 60 50 11 27 83 85 75 51 33 71 16 91 90 52 96 15 88 97 40 53 59 21 67 81 49 54 33 93 87 2 58 55 79 95 81 87 45 56 7 44 91 17 52 57 93 54 23 80 74 58 56 32 76 37 93 59 66 95 11 44 51 60 79 42 63 54 66 61 36 66 33 81 78 62 48 36 18 35 65 63 39 52 4 73 64 64 10 23 31 69 30 65 52 24 48 92 44 66 30 49 6 66 59 67 9 73 82 87 55 68 3 20 7 11 46 69 9 46 67 63 14 70 72 63 52 8 49 71 36 97 95 57 62 72 83 45 27 76 28 73 29 8 88 56 93 74 84 40 60 91 47 75 71 23 20 76 16 76 26 53 35 82 47 77 4 79 90 31 80 78 66 93 32 62 18 79 79 47 19 98 38 80 23 48 87 97 46 d1 3197 d' 1642 d'' 1186 d2 87 The optimum objective value at d = d1 is:57870 Objective value of heuristic solution at d = d1 is:58298 Objective value of heuristic solution at d = d' is:78770 Objective value of heuristic solution at d = d'' is:94826 Instance No. 45 Process times (at machines) Job M1 M2 M3 M4 M5 1 10 18 26 3 57 2 7 64 77 95 90 3 14 64 58 48 82 4 88 90 19 70 37 5 53 62 45 37 54 6 97 17 26 59 20 7 88 57 86 56 89 8 15 32 82 98 77 9 4 13 91 81 27 10 84 73 61 84 25 11 31 61 39 27 22 12 60 39 46 43 75 13 81 79 19 86 2 14 73 77 22 97 16 15 29 35 46 7 92 16 23 19 16 93 59 17 71 65 17 44 7 18 77 68 70 88 42 19 54 61 1 62 75 20 78 46 74 35 62 21 55 45 90 66 59 22 96 23 82 15 82 23 71 76 1 21 21 24 78 56 12 23 27 25 4 87 35 60 83 26 44 79 47 95 99 27 36 2 11 88 94 28 91 16 24 86 98 29 12 58 65 15 51 30 74 65 2 91 35 31 66 27 39 62 19 32 44 80 77 65 5 33 8 59 28 84 59 34 18 86 69 46 14 35 54 20 88 60 76 36 48 73 42 39 63 37 3 82 91 92 77 38 73 27 30 77 83 39 29 54 40 85 57 40 38 77 55 75 26 41 92 60 52 71 64 42 45 47 70 42 71 43 54 48 88 22 78 44 5 88 98 2 79 45 31 93 20 21 94 46 68 17 96 31 1 47 3 1 68 10 55 48 94 70 14 73 85 49 28 29 97 52 98 50 60 20 64 63 70 51 60 59 44 26 89 52 60 84 62 10 51 53 77 57 68 85 26 54 20 90 69 80 44 55 68 34 38 9 72 56 50 94 32 35 83 57 55 86 80 23 46 58 32 82 83 35 4 59 1 33 29 17 94 60 90 88 80 26 11 61 25 33 28 86 6 62 72 64 3 43 28 63 2 78 74 47 77 64 24 40 69 31 29 65 3 88 55 33 43 66 1 10 22 99 86 67 92 88 7 82 76 68 13 33 46 23 92 69 14 53 7 2 12 70 78 96 73 93 80 71 67 15 26 25 33 72 45 22 5 29 60 73 31 57 21 36 88 74 26 68 46 66 45 75 43 95 37 49 35 76 74 29 9 11 56 77 88 18 40 55 36 78 68 71 94 51 44 79 87 79 77 49 18 80 16 58 66 38 50 d1 3091 d' 1589 d'' 2051 d2 88 The optimum objective value at d = d1 is:60510 Objective value of heuristic solution at d = d1 is:61155 Objective value of heuristic solution at d = d' is:82781 Objective value of heuristic solution at d = d'' is:69366 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 1 87 63 38 91 49 2 77 86 69 96 77 3 50 10 78 16 43 4 77 43 87 70 11 5 11 79 29 95 55 6 33 99 57 86 96 7 43 39 14 79 38 8 8 25 13 59 25 9 84 25 41 34 8 10 51 82 93 85 16 11 1 80 41 7 49 12 49 59 53 42 19 13 61 57 38 52 66 14 85 37 81 35 26 15 61 93 85 94 10 16 99 87 88 7 83 17 41 4 45 78 81 18 82 75 27 71 22 19 43 77 33 63 90 20 39 46 25 9 63 21 93 87 2 75 97 22 36 63 26 67 73 23 32 82 20 96 19 24 79 6 88 76 46 25 91 57 27 62 67 26 7 83 20 13 64 27 25 63 40 10 9 28 22 25 81 62 3 29 70 38 95 76 85 30 51 70 95 83 56 31 27 12 45 39 31 32 47 91 66 75 11 33 81 63 64 4 94 34 86 43 66 33 28 35 35 93 92 90 65 36 46 81 24 37 59 37 91 54 37 53 43 38 99 75 7 15 35 39 81 16 29 74 35 40 45 4 86 40 69 41 46 59 25 65 73 42 74 91 95 31 71 43 85 51 40 29 65 44 34 89 68 49 83 45 57 1 93 59 88 46 34 68 26 92 71 47 90 28 6 88 7 48 3 96 25 77 65 49 86 39 66 52 25 50 16 36 16 47 12 51 36 61 69 78 19 52 54 36 58 70 77 53 66 18 66 85 46 54 85 88 5 50 97 55 73 21 38 48 96 56 27 24 80 70 80 57 32 67 22 93 24 58 11 40 3 60 18 59 9 20 28 68 13 60 18 28 5 28 89 61 13 36 76 31 4 62 93 76 55 9 14 63 34 97 53 69 46 64 90 98 72 28 57 65 84 77 61 85 38 66 45 7 44 3 75 67 48 26 62 66 98 68 69 69 24 77 20 69 42 31 33 60 25 70 43 67 82 74 73 71 21 60 25 15 64 72 10 15 65 6 25 73 52 77 88 72 3 74 65 92 45 4 23 75 16 98 54 36 24 76 52 46 22 28 30 77 42 38 78 92 96 78 49 74 93 95 4 79 77 79 74 97 26 80 33 78 25 1 91 d1 3545 d' 1833 d'' 538 d2 121 The optimum objective value at d = d1 is:50123 Objective value of heuristic solution at d = d1 is:50548 Objective value of heuristic solution at d = d' is:73304 Objective value of heuristic solution at d = d'' is:132591 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 1 21 60 46 43 79 2 22 47 22 68 61 3 41 71 11 21 73 4 3 91 47 70 86 5 67 45 13 3 56 6 52 11 57 2 6 7 25 54 67 89 71 8 28 57 87 23 46 9 82 47 25 18 10 10 34 62 95 69 80 11 68 67 98 85 96 12 7 79 53 9 94 13 89 34 45 16 58 14 25 85 4 39 40 15 96 77 89 19 1 16 46 27 6 50 72 17 57 49 8 16 90 18 9 52 32 46 42 19 53 92 84 7 86 20 69 36 98 10 88 21 36 89 20 9 11 22 19 91 69 6 97 23 28 22 62 52 37 24 42 61 10 71 56 25 50 6 51 5 7 26 57 81 9 81 55 27 57 1 52 45 36 28 86 55 79 49 48 29 43 60 90 92 48 30 7 34 2 79 12 31 54 90 29 34 78 32 88 68 64 75 33 33 36 90 56 49 85 34 61 72 59 88 35 35 28 8 92 44 95 36 15 17 27 19 89 37 17 34 49 19 67 38 44 3 59 74 15 39 95 90 14 21 35 40 68 46 97 33 49 41 17 74 61 22 38 42 57 79 15 12 45 43 65 5 1 18 40 44 1 42 28 51 93 45 26 62 56 86 11 46 33 31 23 58 58 47 2 16 73 25 13 48 33 31 78 66 2 49 74 9 81 89 33 50 34 28 10 2 38 51 24 39 75 71 15 52 59 87 97 25 24 53 49 37 45 43 90 54 96 19 29 7 66 55 15 19 49 55 2 56 24 81 15 96 74 57 43 25 33 34 65 58 71 31 35 16 14 59 2 71 1 87 56 60 59 26 87 10 53 61 14 14 28 94 98 62 7 41 43 49 88 63 57 62 10 10 47 64 65 44 55 34 37 65 93 42 97 13 1 66 5 21 61 3 17 67 41 72 47 85 86 68 62 23 25 1 27 69 75 1 78 21 60 70 74 87 86 52 38 71 65 84 93 13 41 72 67 42 9 37 83 73 17 61 49 61 82 74 62 31 89 87 91 75 56 68 81 99 28 76 57 4 1 60 38 77 78 52 66 34 24 78 11 97 25 4 1 79 91 35 9 71 7 80 20 79 92 4 70 d1 2936 d' 1521 d'' 908 d2 107 The optimum objective value at d = d1 is:53126 Objective value of heuristic solution at d = d1 is:53362 Objective value of heuristic solution at d = d' is:69142 Objective value of heuristic solution at d = d'' is:93791 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 1 87 27 15 59 13 2 19 60 88 31 69 3 18 5 36 91 81 4 67 40 90 75 42 5 52 96 84 21 68 6 41 67 40 16 38 7 44 12 29 68 61 8 48 31 42 43 43 9 57 34 29 58 40 10 39 88 3 65 52 11 40 77 65 26 76 12 98 46 98 65 88 13 18 45 87 12 84 14 75 77 52 43 57 15 52 87 10 90 12 16 20 19 94 92 43 17 21 41 51 50 26 18 66 41 57 76 72 19 54 90 1 85 6 20 47 20 68 28 20 21 93 11 23 31 99 22 26 15 99 10 57 23 89 22 92 35 28 24 45 3 7 38 56 25 9 24 24 66 58 26 77 87 59 13 93 27 4 94 83 86 32 28 19 58 16 98 22 29 39 50 39 16 45 30 66 77 20 47 69 31 32 10 15 26 98 32 27 37 99 80 68 33 98 2 88 19 39 34 82 76 89 62 68 35 82 59 68 24 99 36 9 97 78 59 50 37 51 60 33 26 6 38 93 94 67 92 36 39 82 27 37 53 56 40 91 71 91 45 57 41 80 41 88 19 81 42 49 82 1 6 33 43 69 7 45 86 72 44 65 35 62 48 12 45 84 44 5 88 42 46 71 50 42 50 27 47 96 96 54 18 81 48 53 87 40 33 29 49 59 6 45 24 97 50 82 32 65 15 21 51 22 50 95 31 83 52 44 34 1 1 96 53 95 61 77 73 63 54 61 21 88 90 33 55 70 47 28 90 35 56 49 73 5 97 37 57 49 42 54 32 36 58 47 76 45 19 92 59 67 51 43 95 89 60 59 18 34 62 33 61 58 60 18 83 73 62 8 41 99 48 97 63 58 56 81 4 28 64 11 81 83 5 43 65 87 27 58 74 11 66 30 44 18 28 9 67 74 57 1 79 92 68 61 50 4 26 40 69 94 61 15 49 79 70 25 84 21 79 29 71 74 17 35 25 84 72 3 18 5 80 47 73 91 96 23 57 63 74 94 67 55 49 86 75 60 5 75 69 71 76 92 33 90 8 13 77 40 37 80 18 78 78 35 43 17 97 93 79 94 54 40 19 35 80 57 40 79 9 32 d1 3054 d' 1591 d'' 1679 d2 129 The optimum objective value at d = d1 is:61587 Objective value of heuristic solution at d = d1 is:62292 Objective value of heuristic solution at d = d' is:81458 Objective value of heuristic solution at d = d'' is:79644 Instance No. 49 Process times (at machines) Job M1 M2 M3 M4 M5 1 51 31 72 17 35 2 79 54 7 7 68 3 74 88 83 53 96 4 42 82 39 29 38 5 28 75 40 54 29 6 33 58 35 91 38 7 26 83 40 38 52 8 54 28 22 36 52 9 5 88 59 66 20 10 15 85 48 6 25 11 81 45 18 93 26 12 48 33 79 82 26 13 27 85 70 16 69 14 99 24 87 76 28 15 96 90 23 14 46 16 31 23 60 81 99 17 79 52 65 12 41 18 13 24 69 52 30 19 40 45 9 55 15 20 65 46 20 88 92 21 26 3 24 25 3 22 92 52 81 84 35 23 9 10 31 95 86 24 41 62 60 55 35 25 77 67 88 35 71 26 88 99 89 43 39 27 70 78 47 91 69 28 22 70 26 99 51 29 64 15 17 53 73 30 56 73 84 26 65 31 57 77 50 23 47 32 42 76 33 33 71 33 82 55 85 83 45 34 94 15 43 13 84 35 88 76 29 70 21 36 90 39 13 24 46 37 24 56 11 67 87 38 23 64 47 75 7 39 27 14 15 63 87 40 86 46 32 83 18 41 61 60 80 42 1 42 66 82 35 25 66 43 13 86 58 64 55 44 42 70 20 57 9 45 68 11 30 67 27 46 16 48 29 20 24 47 57 78 99 80 11 48 70 52 4 33 80 49 44 89 66 39 16 50 83 47 37 72 38 51 18 12 59 61 83 52 61 99 31 31 15 53 78 3 44 61 68 54 96 91 25 39 59 55 23 83 84 70 50 56 99 70 7 44 54 57 48 97 89 9 78 58 76 55 19 43 73 59 60 79 93 22 61 60 6 96 89 17 14 61 41 92 18 89 21 62 23 50 82 7 7 63 81 88 57 54 99 64 10 22 79 8 91 65 95 36 23 45 82 66 91 67 80 29 77 67 20 25 37 48 67 68 9 32 55 78 67 69 33 39 35 82 65 70 43 70 76 70 38 71 16 60 39 93 17 72 55 69 23 12 90 73 95 4 40 73 42 74 54 75 89 56 39 75 46 79 38 53 80 76 75 83 52 66 36 77 97 58 17 86 24 78 21 97 75 25 55 79 56 65 23 28 87 80 59 97 29 84 68 d1 3500 d' 1790 d'' 2643 d2 81 The optimum objective value at d = d1 is:55338 Objective value of heuristic solution at d = d1 is:55836 Objective value of heuristic solution at d = d' is:79253 Objective value of heuristic solution at d = d'' is:61956 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 1 86 25 34 41 57 2 43 53 69 95 58 3 94 97 57 35 31 4 81 12 85 82 56 5 47 5 88 52 21 6 47 4 13 23 32 7 31 83 71 78 3 8 61 60 52 93 40 9 85 89 43 99 10 10 60 35 76 66 13 11 94 17 62 36 56 12 41 56 38 95 83 13 1 76 56 73 5 14 55 58 25 70 47 15 36 19 69 62 30 16 43 52 95 80 84 17 47 74 27 49 30 18 8 15 6 97 7 19 3 28 23 92 49 20 70 73 37 80 18 21 83 80 86 29 47 22 43 35 87 27 34 23 51 41 89 81 73 24 53 63 24 34 81 25 21 45 53 64 55 26 33 40 16 87 9 27 64 69 46 36 96 28 34 38 68 56 54 29 52 81 63 26 81 30 82 69 29 93 38 31 33 22 92 10 19 32 12 40 93 50 9 33 96 20 70 79 69 34 77 64 99 90 83 35 34 30 96 48 98 36 52 44 45 44 92 37 47 65 78 12 44 38 98 67 40 28 56 39 74 68 66 71 18 40 52 67 77 82 31 41 26 83 50 45 85 42 57 14 97 74 13 43 73 53 23 53 23 44 51 5 9 18 11 45 87 17 60 58 50 46 80 51 62 42 39 47 46 70 31 20 93 48 42 26 88 92 94 49 58 61 10 46 86 50 51 6 13 67 72 51 16 15 40 91 79 52 14 19 26 92 15 53 88 10 81 19 15 54 92 13 7 36 1 55 99 96 46 94 72 56 77 68 79 37 61 57 26 70 28 50 37 58 89 13 5 2 30 59 20 52 92 95 62 60 49 64 52 14 74 61 37 34 30 11 90 62 44 13 42 42 25 63 7 21 90 85 69 64 57 89 24 53 44 65 48 55 22 26 62 66 62 35 4 29 64 67 27 37 13 55 5 68 80 42 81 79 99 69 88 52 58 81 65 70 30 66 33 99 66 71 30 48 85 11 11 72 97 17 56 86 64 73 71 60 63 25 18 74 69 33 5 4 27 75 23 90 53 77 19 76 7 37 16 51 65 77 79 17 65 93 67 78 74 88 37 35 47 79 38 77 52 77 97 80 98 80 62 58 93 d1 3251 d' 1672 d'' 3215 d2 94 The optimum objective value at d = d1 is:52022 Objective value of heuristic solution at d = d1 is:53661 Objective value of heuristic solution at d = d' is:76707 Objective value of heuristic solution at d = d'' is:52657