PROBLEM: 20 X 10 Instance No. 1 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 80 41 66 27 93 94 57 63 16 14 2 87 29 84 32 8 63 6 10 42 70 3 18 70 96 69 23 73 85 19 43 13 4 72 54 43 93 41 58 26 82 15 49 5 73 20 44 36 65 13 29 53 75 98 6 48 36 4 79 26 97 72 85 36 69 7 74 48 66 40 67 85 49 66 95 35 8 53 35 43 22 81 67 17 69 96 75 9 14 33 7 44 98 7 77 54 74 73 10 77 17 20 14 21 85 1 14 83 45 11 12 83 78 24 35 4 97 36 20 21 12 18 12 63 92 57 29 53 19 82 84 13 36 82 50 24 69 57 20 87 78 70 14 81 68 77 54 96 22 44 51 41 77 15 25 36 92 89 41 34 70 90 52 28 16 81 26 6 75 31 16 1 69 38 82 17 53 84 42 96 82 19 74 51 23 59 18 62 67 54 3 10 76 74 92 54 56 19 51 49 96 17 96 7 36 58 14 3 20 70 1 18 19 62 68 39 86 32 57 d1 1533 d' 955 d'' 1302 d2 377 The optimum objective value at d = d1 is:3890 Objective value of heuristic solution at d = d1 is:3890 Objective value of heuristic solution at d = d' is:5759 Objective value of heuristic solution at d = d'' is:3961 Instance No. 2 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 95 97 98 71 31 76 10 59 34 9 2 65 11 24 79 82 84 24 35 14 80 3 87 20 65 63 64 69 82 72 33 67 4 15 59 45 91 40 25 17 34 13 63 5 12 24 1 22 82 81 52 55 97 99 6 56 14 98 90 80 39 53 80 90 51 7 93 25 22 46 53 87 24 57 99 3 8 68 37 14 25 74 21 75 82 26 16 9 3 82 81 74 90 38 99 38 52 2 10 59 34 10 72 43 86 86 97 9 61 11 77 72 72 84 53 32 17 17 90 2 12 53 42 38 50 34 90 12 73 10 1 13 38 60 91 42 95 65 30 71 43 4 14 59 92 24 62 60 44 31 40 99 26 15 26 28 52 63 98 43 68 57 48 22 16 56 26 66 57 18 80 48 22 92 87 17 86 76 90 75 28 15 86 87 36 48 18 43 17 62 79 81 35 26 84 16 18 19 8 79 55 18 82 2 49 35 46 58 20 44 5 52 82 10 65 73 81 64 17 d1 1647 d' 1024 d'' 913 d2 402 The optimum objective value at d = d1 is:1907 Objective value of heuristic solution at d = d1 is:1907 Objective value of heuristic solution at d = d' is:4171 Objective value of heuristic solution at d = d'' is:5392 Instance No. 3 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 83 61 32 5 49 47 12 40 36 78 2 99 87 46 30 42 72 39 92 19 49 3 13 6 71 31 60 56 30 74 33 88 4 15 45 37 18 21 33 25 75 10 63 5 56 17 97 45 39 33 21 23 53 36 6 98 49 76 3 38 1 95 86 29 14 7 86 64 26 16 43 71 49 85 4 39 8 18 70 65 14 15 56 95 28 22 56 9 35 87 5 74 28 81 22 75 49 84 10 39 72 71 45 86 51 84 31 82 38 11 93 1 97 1 11 45 2 75 57 65 12 74 12 79 30 48 91 55 70 57 20 13 64 55 21 2 25 69 67 13 4 12 14 93 52 65 90 61 76 25 45 79 89 15 51 18 29 20 83 51 69 20 17 84 16 72 27 71 45 41 36 8 40 35 21 17 57 96 68 85 23 93 51 11 64 41 18 85 51 41 36 92 28 50 57 84 34 19 60 72 68 91 36 56 97 5 38 82 20 74 34 15 49 99 77 93 27 55 1 d1 1619 d' 975 d'' 1178 d2 332 The optimum objective value at d = d1 is:3383 Objective value of heuristic solution at d = d1 is:3383 Objective value of heuristic solution at d = d' is:5144 Objective value of heuristic solution at d = d'' is:3953 Instance No. 4 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 13 35 82 25 99 59 79 9 84 39 2 3 3 52 46 23 81 19 91 24 17 3 57 83 9 40 73 16 58 12 93 69 4 70 48 1 95 57 70 17 45 13 75 5 78 13 15 66 17 51 7 9 84 19 6 82 34 86 30 64 35 87 67 30 42 7 35 95 9 60 90 88 85 30 72 74 8 11 70 39 97 75 50 23 10 9 80 9 71 44 64 28 36 52 91 35 67 82 10 31 16 41 1 68 42 75 69 41 2 11 83 99 4 48 38 70 59 94 12 44 12 52 1 47 12 20 55 9 92 48 14 13 17 88 70 91 11 58 36 50 37 79 14 64 16 96 37 20 43 17 17 17 97 15 83 43 19 69 15 28 70 10 57 84 16 39 20 5 22 20 84 66 28 95 53 17 42 77 15 60 9 82 78 96 91 85 18 98 35 63 74 97 83 49 71 27 42 19 69 22 42 27 22 38 81 77 11 60 20 38 20 25 13 84 8 55 94 17 44 d1 1444 d' 897 d'' 642 d2 350 The optimum objective value at d = d1 is:3971 Objective value of heuristic solution at d = d1 is:3971 Objective value of heuristic solution at d = d' is:5656 Objective value of heuristic solution at d = d'' is:8548 Instance No. 5 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 21 38 31 43 70 97 62 95 97 46 2 89 18 35 16 23 53 3 76 1 27 3 84 79 48 64 61 5 21 5 99 21 4 54 74 80 7 80 5 7 11 98 85 5 79 1 10 34 54 40 77 49 23 4 6 35 90 18 23 67 64 50 36 89 93 7 56 84 99 61 88 8 2 61 83 76 8 53 53 97 92 93 62 26 96 97 55 9 84 15 6 65 69 74 20 52 91 96 10 6 49 16 10 26 48 13 41 61 77 11 51 52 26 48 50 76 13 57 97 89 12 30 84 98 97 51 35 84 52 41 94 13 60 1 6 25 2 27 49 43 17 50 14 68 98 8 25 1 16 9 15 35 90 15 68 24 50 3 45 48 10 84 25 21 16 63 98 44 28 82 53 19 24 49 61 17 4 43 63 98 62 61 48 94 6 86 18 74 67 20 32 62 57 78 42 49 9 19 26 93 56 46 26 36 10 63 40 67 20 14 9 48 17 1 19 30 71 83 91 d1 1492 d' 886 d'' 1417 d2 280 The optimum objective value at d = d1 is:4499 Objective value of heuristic solution at d = d1 is:4499 Objective value of heuristic solution at d = d' is:6475 Objective value of heuristic solution at d = d'' is:4499 Instance No. 6 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 32 43 76 13 38 6 87 82 57 17 2 9 60 10 93 90 34 15 82 61 42 3 19 24 23 94 43 25 8 94 56 69 4 95 84 32 99 65 83 62 55 91 22 5 28 2 98 49 89 86 53 74 76 91 6 23 77 28 23 36 58 45 13 72 22 7 26 27 65 95 81 59 12 45 1 47 8 61 8 85 50 96 47 95 72 7 67 9 95 22 34 44 69 20 36 19 7 72 10 18 55 44 60 20 17 48 53 42 91 11 81 67 10 8 27 55 93 78 67 39 12 9 94 65 50 8 72 21 36 62 42 13 64 92 58 56 80 41 76 43 69 92 14 2 93 39 28 1 57 83 36 96 98 15 99 57 65 8 26 96 88 79 79 41 16 5 83 50 89 87 28 81 33 27 97 17 10 43 71 41 9 38 99 43 82 76 18 33 57 83 2 59 9 9 66 93 13 19 94 11 43 95 92 51 68 87 63 57 20 41 54 21 65 43 73 63 48 17 87 d1 1515 d' 956 d'' 1458 d2 397 The optimum objective value at d = d1 is:4310 Objective value of heuristic solution at d = d1 is:4315 Objective value of heuristic solution at d = d' is:6206 Objective value of heuristic solution at d = d'' is:4317 Instance No. 7 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 23 85 66 46 94 41 54 97 36 59 2 93 66 63 40 68 88 50 75 65 64 3 36 94 65 88 11 71 17 55 65 67 4 55 68 58 53 2 44 79 55 24 63 5 19 13 99 21 47 89 32 55 72 57 6 9 83 50 33 54 28 14 44 50 62 7 98 74 73 41 80 66 64 19 22 99 8 19 20 93 7 28 11 15 56 56 44 9 4 11 15 6 56 94 85 12 21 78 10 15 37 3 63 99 92 92 93 36 74 11 75 98 29 53 97 68 45 76 60 43 12 2 24 72 47 62 72 11 41 88 59 13 72 26 85 26 43 22 65 53 31 42 14 70 80 96 1 3 87 43 58 93 22 15 75 70 33 20 43 11 17 37 57 71 16 39 62 93 4 95 3 28 51 10 26 17 86 82 38 68 31 90 52 5 51 55 18 73 84 17 18 33 64 91 23 48 19 19 38 2 22 17 83 97 59 33 71 96 20 90 54 42 67 2 86 16 3 10 47 d1 1504 d' 926 d'' 1005 d2 349 The optimum objective value at d = d1 is:4558 Objective value of heuristic solution at d = d1 is:4558 Objective value of heuristic solution at d = d' is:5682 Objective value of heuristic solution at d = d'' is:4982 Instance No. 8 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 26 15 10 52 37 41 77 20 98 43 2 94 80 13 35 33 40 71 66 45 75 3 50 94 5 30 59 74 64 14 96 24 4 15 3 49 75 44 22 9 82 51 57 5 88 67 27 22 40 60 38 37 43 12 6 52 88 14 24 11 12 60 77 15 32 7 94 68 41 55 27 53 91 94 73 3 8 34 23 33 23 62 80 81 19 47 15 9 87 54 81 91 20 35 8 20 17 68 10 17 87 78 55 54 44 93 98 78 79 11 57 19 95 97 64 35 33 32 91 77 12 52 57 47 15 8 90 86 2 83 60 13 92 17 93 45 16 27 36 58 28 48 14 49 27 70 62 31 11 35 76 13 44 15 21 19 34 9 25 70 84 10 39 17 16 58 41 51 32 9 91 26 35 34 24 17 98 56 79 34 31 38 38 90 37 7 18 77 63 66 2 52 66 62 37 25 2 19 1 25 4 50 92 48 37 31 92 1 20 97 86 75 38 44 56 67 8 73 5 d1 1527 d' 927 d'' 1084 d2 328 The optimum objective value at d = d1 is:1937 Objective value of heuristic solution at d = d1 is:1937 Objective value of heuristic solution at d = d' is:4469 Objective value of heuristic solution at d = d'' is:3284 Instance No. 9 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 22 72 14 16 57 16 47 81 16 43 2 89 5 41 24 2 69 4 96 87 82 3 31 17 32 84 5 49 50 45 36 19 4 81 22 81 12 96 83 80 49 24 44 5 41 43 11 59 66 69 43 53 39 8 6 18 62 38 85 41 51 33 5 60 33 7 67 33 92 99 49 61 30 65 35 1 8 60 43 49 74 68 79 46 44 53 16 9 46 84 3 51 48 29 82 62 36 53 10 16 15 23 83 97 94 36 34 98 89 11 96 9 85 91 72 78 35 34 92 23 12 51 42 25 79 52 19 69 16 52 66 13 93 31 36 11 63 35 63 83 90 45 14 12 51 31 65 4 59 24 99 30 59 15 66 11 69 60 84 78 13 20 63 32 16 53 81 9 45 85 57 54 27 68 19 17 11 35 63 63 84 31 56 20 67 41 18 57 95 89 35 41 49 28 66 78 77 19 9 57 71 34 77 88 68 80 73 3 20 5 32 89 3 70 22 35 19 36 50 d1 1580 d' 970 d'' 547 d2 361 The optimum objective value at d = d1 is:2567 Objective value of heuristic solution at d = d1 is:2567 Objective value of heuristic solution at d = d' is:4431 Objective value of heuristic solution at d = d'' is:10034 Instance No. 10 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 46 41 85 23 96 97 38 11 8 69 2 86 46 95 17 7 3 74 60 15 10 3 22 1 32 90 11 55 4 12 44 52 4 90 55 71 9 23 11 55 28 75 15 5 8 66 63 81 5 1 98 91 16 18 6 23 75 83 59 91 70 77 1 85 8 7 82 83 33 54 78 80 32 35 3 2 8 75 69 98 91 98 26 48 32 20 84 9 27 12 58 44 8 72 38 54 45 31 10 20 26 73 39 39 67 72 83 79 52 11 66 72 31 91 12 17 39 51 19 32 12 23 56 55 51 62 57 60 15 39 13 13 59 51 23 50 10 96 67 99 86 10 14 10 80 1 52 5 56 4 93 45 15 15 78 40 6 18 69 3 23 30 43 1 16 73 96 70 43 85 71 79 87 56 13 17 46 6 4 54 83 50 37 53 93 55 18 37 85 96 12 86 55 53 7 24 25 19 88 13 31 96 63 75 96 98 22 6 20 66 40 52 60 41 55 9 6 15 49 d1 1688 d' 999 d'' 496 d2 311 The optimum objective value at d = d1 is:1519 Objective value of heuristic solution at d = d1 is:1519 Objective value of heuristic solution at d = d' is:3516 Objective value of heuristic solution at d = d'' is:10167 Instance No. 11 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 17 7 18 12 61 65 73 79 11 74 2 80 66 50 47 7 54 43 14 28 41 3 31 43 79 6 21 78 79 1 26 89 4 79 28 13 50 8 46 81 49 57 21 5 54 85 93 64 35 97 72 55 21 76 6 30 6 25 69 88 93 67 4 15 84 7 24 23 89 21 95 73 85 12 10 81 8 88 92 52 12 26 57 54 36 32 85 9 12 96 12 5 56 6 24 29 12 73 10 95 38 48 40 65 92 41 53 10 40 11 18 20 88 90 19 10 21 14 83 70 12 38 92 42 89 86 74 50 55 4 33 13 33 3 69 64 69 5 61 92 17 83 14 34 22 49 16 73 5 69 15 69 31 15 73 73 8 41 62 36 78 76 96 87 16 79 60 93 57 84 97 39 75 45 5 17 6 45 52 96 65 84 1 28 51 96 18 74 59 17 53 72 9 13 79 71 65 19 86 47 12 78 28 77 96 19 9 21 20 68 87 19 35 99 15 91 87 89 27 d1 1377 d' 851 d'' 1240 d2 325 The optimum objective value at d = d1 is:4360 Objective value of heuristic solution at d = d1 is:4360 Objective value of heuristic solution at d = d' is:6578 Objective value of heuristic solution at d = d'' is:4495 Instance No. 12 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 66 96 26 23 93 14 81 78 56 20 2 43 57 37 84 19 27 18 97 50 92 3 14 38 24 31 78 33 94 60 59 28 4 35 23 51 23 29 11 28 43 9 51 5 79 21 59 28 55 49 94 5 22 82 6 97 28 31 99 31 73 74 99 64 3 7 54 36 48 69 64 36 78 56 69 32 8 14 76 68 94 86 8 25 99 5 59 9 94 95 56 73 98 75 82 59 92 32 10 71 62 40 19 65 45 90 34 69 42 11 69 6 17 23 4 32 74 26 33 98 12 91 41 71 71 82 74 8 50 98 91 13 87 23 27 63 9 59 45 91 54 33 14 99 66 6 67 53 24 85 91 25 67 15 32 60 1 45 48 50 13 56 57 85 16 46 42 16 10 69 39 11 56 50 9 17 88 35 8 31 60 80 70 27 34 24 18 95 94 41 7 42 80 18 93 69 48 19 89 41 46 44 65 59 75 8 72 53 20 59 57 2 72 38 20 94 3 68 54 d1 1697 d' 1000 d'' 707 d2 303 The optimum objective value at d = d1 is:3423 Objective value of heuristic solution at d = d1 is:3423 Objective value of heuristic solution at d = d' is:5626 Objective value of heuristic solution at d = d'' is:8642 Instance No. 13 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 95 62 88 37 56 2 70 65 4 79 2 36 48 77 55 30 77 7 58 22 61 3 76 24 66 70 99 33 53 70 85 79 4 52 90 90 13 41 63 90 14 87 53 5 17 85 12 77 35 90 32 72 6 67 6 25 18 89 28 43 72 98 24 15 39 7 79 51 16 27 19 63 66 78 94 87 8 74 85 17 94 52 7 77 42 57 60 9 55 46 70 40 1 74 63 93 78 96 10 13 20 1 78 31 68 18 25 29 14 11 89 16 45 12 78 47 49 80 43 97 12 35 31 37 42 66 32 16 48 88 94 13 48 53 65 73 85 70 72 82 73 59 14 28 62 14 63 21 15 34 98 69 59 15 16 6 84 48 60 54 28 93 61 96 16 36 52 70 85 27 2 82 91 64 14 17 51 98 73 39 19 25 52 93 7 77 18 87 54 27 97 13 2 95 87 58 68 19 90 90 10 45 77 64 40 24 2 90 20 81 6 91 71 61 78 86 36 58 59 d1 1539 d' 918 d'' 1344 d2 297 The optimum objective value at d = d1 is:5422 Objective value of heuristic solution at d = d1 is:5422 Objective value of heuristic solution at d = d' is:6763 Objective value of heuristic solution at d = d'' is:5425 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 40 35 93 6 45 42 25 9 63 62 2 58 90 73 32 45 24 82 68 57 46 3 66 58 48 19 48 20 34 92 67 59 4 70 79 95 7 32 99 36 13 32 40 5 58 55 44 44 16 48 73 24 42 45 6 94 68 99 89 61 40 87 74 46 7 7 13 76 24 4 4 46 30 17 97 97 8 10 45 15 2 71 89 49 29 87 79 9 47 19 22 53 57 3 72 3 29 54 10 6 96 35 42 49 11 30 42 44 58 11 44 37 63 98 76 46 46 32 58 68 12 84 45 91 1 17 42 81 55 92 17 13 87 72 40 20 65 9 52 3 95 44 14 3 96 29 12 62 73 31 52 41 61 15 91 47 36 37 19 24 94 23 83 3 16 77 40 49 14 47 8 51 37 4 16 17 93 90 96 77 38 9 55 82 92 47 18 58 71 89 40 48 24 26 45 18 1 19 1 66 92 29 9 7 33 35 25 64 20 75 70 49 15 33 75 46 97 70 1 d1 1523 d' 933 d'' 714 d2 343 The optimum objective value at d = d1 is:2835 Objective value of heuristic solution at d = d1 is:2835 Objective value of heuristic solution at d = d' is:5149 Objective value of heuristic solution at d = d'' is:7466 Instance No. 15 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 69 77 66 2 76 73 57 85 41 75 2 17 12 39 40 24 42 82 44 62 62 3 57 12 92 78 80 6 88 63 75 67 4 41 78 76 26 84 55 53 88 85 64 5 50 90 63 2 19 59 56 36 52 70 6 58 35 95 33 28 99 89 76 92 19 7 4 96 76 25 26 49 37 21 65 85 8 46 91 91 4 22 17 59 50 81 17 9 12 70 57 64 44 97 99 2 58 6 10 17 67 21 78 5 98 71 98 96 42 11 97 86 71 54 47 65 39 69 84 3 12 89 74 35 13 86 29 98 21 28 78 13 39 25 23 88 60 21 38 57 57 78 14 89 66 79 27 37 35 44 77 15 36 15 2 81 30 28 78 43 97 90 44 78 16 34 41 39 64 8 21 92 27 10 30 17 94 92 69 66 87 93 5 85 9 85 18 9 76 50 45 98 85 59 81 40 29 19 11 48 28 83 97 96 13 40 43 30 20 58 68 29 73 93 5 80 83 79 58 d1 1647 d' 1006 d'' 460 d2 366 The optimum objective value at d = d1 is:3543 Objective value of heuristic solution at d = d1 is:3543 Objective value of heuristic solution at d = d' is:5975 Objective value of heuristic solution at d = d'' is:13605 Instance No. 16 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 38 9 5 49 23 92 12 80 10 24 2 79 87 66 99 37 24 40 93 93 89 3 25 3 29 28 99 72 1 22 6 73 4 79 71 16 50 24 82 28 47 73 56 5 20 46 54 6 56 39 2 48 94 32 6 80 61 74 85 59 37 88 99 99 11 7 84 34 37 67 59 42 13 94 80 85 8 38 45 99 58 44 41 55 43 62 84 9 1 23 94 88 45 35 49 90 81 69 10 33 66 88 19 74 46 95 61 15 84 11 59 82 32 47 79 39 79 96 15 3 12 40 9 18 41 51 67 49 49 84 95 13 17 33 66 1 79 63 67 11 64 3 14 76 46 59 45 91 5 54 37 78 86 15 99 6 86 53 1 1 87 39 12 78 16 85 97 12 9 13 31 73 3 88 34 17 26 59 37 17 40 3 31 88 51 67 18 61 11 73 17 32 36 54 92 67 32 19 94 8 76 69 50 87 42 6 88 74 20 65 86 11 25 89 33 69 21 64 46 d1 1561 d' 951 d'' 1115 d2 342 The optimum objective value at d = d1 is:3945 Objective value of heuristic solution at d = d1 is:3945 Objective value of heuristic solution at d = d' is:5507 Objective value of heuristic solution at d = d'' is:4602 Instance No. 17 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 94 72 79 84 77 21 43 58 25 16 2 31 97 99 60 61 73 26 92 50 70 3 61 67 86 22 66 38 93 33 54 16 4 11 35 42 17 64 11 77 10 89 15 5 50 55 19 13 97 99 89 59 51 40 6 37 67 49 35 60 31 63 21 67 44 7 34 68 11 27 80 43 80 48 63 73 8 37 33 99 30 24 1 38 86 7 8 9 31 12 87 71 76 67 31 89 83 68 10 96 61 27 42 17 55 88 88 96 62 11 4 53 43 9 26 80 78 59 93 99 12 73 38 99 48 72 42 69 75 64 87 13 92 59 66 12 34 80 56 22 98 21 14 60 28 13 9 57 74 88 24 5 25 15 62 15 20 80 4 3 60 30 36 98 16 67 89 76 3 76 40 34 52 51 91 17 54 54 68 37 59 19 19 44 70 82 18 39 57 28 88 25 70 90 10 58 41 19 22 69 48 29 6 73 45 72 97 56 20 69 80 34 43 24 58 91 91 78 32 d1 1618 d' 990 d'' 432 d2 363 The optimum objective value at d = d1 is:3516 Objective value of heuristic solution at d = d1 is:3516 Objective value of heuristic solution at d = d' is:5561 Objective value of heuristic solution at d = d'' is:13252 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 69 21 95 76 97 42 47 96 4 94 2 62 54 95 22 74 21 25 14 2 27 3 27 65 39 13 18 96 33 12 27 29 4 43 13 55 47 60 15 53 7 32 52 5 21 58 96 30 43 15 95 31 6 61 6 59 80 51 4 27 9 48 17 83 89 7 41 65 51 74 5 58 65 79 59 26 8 94 9 40 67 47 14 35 86 10 90 9 84 94 44 39 3 48 4 73 55 57 10 87 28 72 27 26 50 56 62 96 1 11 60 44 95 70 75 85 8 64 24 60 12 75 62 26 3 13 93 25 48 54 2 13 4 83 59 65 50 13 69 92 61 7 14 70 62 49 89 9 33 19 37 89 55 15 79 25 1 55 83 45 13 62 75 37 16 86 69 35 93 90 82 47 81 66 52 17 88 28 35 6 51 61 71 19 68 80 18 62 73 18 16 34 48 65 75 68 66 19 88 26 10 18 43 28 43 67 57 72 20 47 19 21 75 17 51 83 40 50 96 d1 1462 d' 910 d'' 470 d2 359 The optimum objective value at d = d1 is:3581 Objective value of heuristic solution at d = d1 is:3581 Objective value of heuristic solution at d = d' is:6042 Objective value of heuristic solution at d = d'' is:12470 Instance No. 19 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 48 87 7 71 98 44 26 76 47 54 2 4 14 10 80 42 9 14 31 99 77 3 32 69 72 32 75 66 46 18 90 23 4 89 28 14 63 74 17 30 76 34 14 5 13 62 57 94 16 49 49 43 42 85 6 38 22 59 73 59 59 92 9 24 27 7 95 99 13 41 90 52 52 85 26 59 8 65 87 15 40 10 10 98 73 17 74 9 37 93 63 27 89 15 73 72 23 65 10 44 50 75 49 25 99 43 55 7 40 11 51 70 26 11 1 29 96 47 69 44 12 19 37 2 62 52 49 38 91 66 52 13 10 31 20 20 15 18 4 40 80 14 14 52 4 72 55 1 92 1 75 40 77 15 81 6 70 56 14 30 55 35 7 61 16 39 15 26 27 98 66 53 56 99 36 17 95 71 29 67 38 31 31 7 38 20 18 83 57 59 90 70 16 94 93 16 52 19 47 40 44 18 80 75 6 18 70 62 20 94 37 21 94 25 47 80 85 97 36 d1 1412 d' 832 d'' 739 d2 252 The optimum objective value at d = d1 is:3627 Objective value of heuristic solution at d = d1 is:3627 Objective value of heuristic solution at d = d' is:5703 Objective value of heuristic solution at d = d'' is:6710 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 61 20 55 77 91 74 81 9 18 91 2 48 39 30 74 1 35 9 72 13 83 3 51 21 41 83 22 38 5 14 79 41 4 14 85 97 61 9 11 70 18 46 67 5 33 5 86 11 74 96 37 73 87 43 6 66 7 57 23 76 22 94 40 83 64 7 12 90 71 24 15 35 44 63 27 38 8 71 99 26 41 84 15 83 61 45 16 9 10 74 95 77 2 94 27 37 73 67 10 7 90 9 96 34 79 45 27 59 13 11 76 28 71 33 91 11 79 21 81 95 12 57 18 10 96 5 1 63 28 81 56 13 98 37 67 25 94 72 54 8 93 4 14 5 41 64 21 53 57 85 80 96 94 15 63 9 18 69 69 23 83 2 61 25 16 37 33 56 9 36 64 50 80 35 26 17 98 24 87 32 49 75 92 28 36 77 18 80 27 20 32 61 4 11 17 59 8 19 5 28 58 78 6 17 76 89 5 81 20 93 53 61 17 83 82 86 8 65 13 d1 1531 d' 925 d'' 1171 d2 319 The optimum objective value at d = d1 is:3256 Objective value of heuristic solution at d = d1 is:3256 Objective value of heuristic solution at d = d' is:5226 Objective value of heuristic solution at d = d'' is:3614 Instance No. 21 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 66 43 54 20 10 75 78 3 20 87 2 61 76 54 32 46 63 70 49 66 54 3 7 20 70 65 14 83 66 12 52 29 4 32 15 39 20 44 52 5 46 60 54 5 6 41 38 28 87 33 90 52 69 99 6 74 56 37 80 51 4 34 76 57 71 7 33 42 65 82 21 38 26 45 13 72 8 19 79 67 97 32 64 34 85 63 79 9 32 36 94 58 99 73 74 38 23 15 10 78 2 48 81 86 61 71 30 55 68 11 56 66 7 20 39 61 78 80 78 30 12 95 53 43 92 32 94 84 95 59 67 13 96 89 44 16 52 72 47 73 93 4 14 55 5 84 50 37 82 52 65 68 79 15 89 43 64 47 81 12 4 65 35 89 16 24 56 62 65 1 62 22 70 57 10 17 14 13 99 40 53 89 95 11 20 90 18 19 61 69 43 40 27 78 15 90 50 19 77 86 36 94 42 92 85 10 83 93 20 56 55 49 88 70 82 94 5 42 85 d1 1446 d' 906 d'' 561 d2 367 The optimum objective value at d = d1 is:4517 Objective value of heuristic solution at d = d1 is:4518 Objective value of heuristic solution at d = d' is:6786 Objective value of heuristic solution at d = d'' is:10667 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 25 50 44 39 47 70 26 71 59 69 2 36 61 64 53 58 63 11 70 71 94 3 90 69 35 66 69 17 30 95 70 1 4 8 56 22 14 16 82 72 41 83 29 5 75 39 13 99 65 85 14 23 2 65 6 64 9 71 84 18 93 23 26 31 87 7 54 31 75 40 61 22 64 87 73 49 8 88 69 6 30 82 97 50 49 75 94 9 5 65 82 47 77 81 81 53 94 91 10 8 53 11 79 86 70 7 69 83 87 11 64 74 26 71 60 44 89 37 41 13 12 42 73 37 96 46 77 64 61 74 51 13 95 5 85 85 15 43 35 70 38 9 14 14 8 63 52 32 29 85 2 99 17 15 20 78 43 7 13 49 26 93 72 28 16 72 99 45 78 50 66 62 19 28 16 17 4 36 41 95 22 94 93 90 33 29 18 39 67 3 24 95 59 7 36 49 80 19 16 42 23 6 78 67 68 31 38 35 20 95 68 71 78 53 76 19 94 17 89 d1 1494 d' 947 d'' 1174 d2 401 The optimum objective value at d = d1 is:3329 Objective value of heuristic solution at d = d1 is:3332 Objective value of heuristic solution at d = d' is:5769 Objective value of heuristic solution at d = d'' is:4061 Instance No. 23 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 19 58 24 47 57 57 23 73 72 98 2 94 88 90 80 9 67 70 17 69 19 3 74 96 16 39 21 10 78 77 38 36 4 34 63 50 86 27 52 42 97 11 96 5 51 61 19 60 99 52 32 58 43 97 6 42 39 78 54 84 94 73 60 30 5 7 81 75 62 2 43 27 71 21 10 16 8 38 59 26 22 33 57 37 85 36 15 9 6 17 34 55 58 2 48 44 1 81 10 21 88 95 59 92 36 96 27 42 15 11 47 23 29 92 25 14 45 98 27 93 12 26 17 30 24 60 87 67 43 51 91 13 74 93 67 1 91 37 97 30 9 43 14 91 86 10 22 79 1 10 95 71 35 15 5 92 10 7 28 21 95 67 56 39 16 67 19 98 23 60 13 7 13 25 18 17 36 4 55 58 21 24 21 18 32 66 18 71 75 94 53 8 75 68 77 31 24 19 90 18 84 26 56 83 54 63 59 76 20 91 63 5 63 29 97 56 98 53 52 d1 1472 d' 903 d'' 1427 d2 335 The optimum objective value at d = d1 is:3233 Objective value of heuristic solution at d = d1 is:3233 Objective value of heuristic solution at d = d' is:5645 Objective value of heuristic solution at d = d'' is:3237 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 18 36 32 48 50 35 73 67 77 59 2 43 54 48 42 44 41 51 95 91 26 3 64 19 79 15 54 40 63 5 57 40 4 95 10 54 65 47 64 36 83 12 43 5 3 68 67 51 73 84 90 10 89 35 6 52 41 13 57 9 82 67 1 86 98 7 89 56 35 56 75 86 97 30 71 56 8 61 85 2 91 13 77 66 57 45 57 9 96 5 71 42 7 54 20 9 72 77 10 39 54 40 86 42 82 66 59 95 18 11 33 64 32 39 47 70 71 50 54 62 12 58 28 9 60 36 16 48 15 92 21 13 38 31 76 39 29 22 69 52 65 8 14 95 8 90 95 38 76 63 82 71 39 15 71 93 80 57 2 23 64 47 13 61 16 96 8 88 23 25 73 37 1 70 7 17 89 78 16 91 64 48 51 58 13 51 18 2 2 32 24 31 96 87 17 4 48 19 33 51 95 1 6 29 74 4 73 29 20 12 24 58 87 70 92 48 34 70 26 d1 1484 d' 913 d'' 1138 d2 343 The optimum objective value at d = d1 is:3038 Objective value of heuristic solution at d = d1 is:3049 Objective value of heuristic solution at d = d' is:5332 Objective value of heuristic solution at d = d'' is:3851 Instance No. 25 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 76 31 10 13 64 56 87 17 96 98 2 33 28 42 95 66 20 29 21 72 99 3 18 88 87 74 70 92 19 60 75 58 4 1 99 8 49 99 24 54 6 40 9 5 46 83 1 29 94 35 71 13 1 99 6 29 73 95 68 76 31 2 63 64 32 7 82 77 87 53 50 27 13 2 31 49 8 16 21 73 70 45 92 19 97 39 91 9 56 95 43 72 18 22 21 96 49 96 10 41 4 9 60 30 63 27 59 50 43 11 52 16 61 9 73 77 53 95 59 10 12 81 66 16 36 78 68 28 23 87 1 13 54 52 88 96 1 59 65 97 67 40 14 24 39 30 10 89 80 7 29 39 53 15 93 74 62 96 87 52 21 64 30 4 16 62 61 82 4 29 76 31 98 83 97 17 46 67 21 56 88 92 53 39 27 48 18 63 92 84 38 92 69 85 67 24 29 19 66 14 69 93 57 18 74 22 96 28 20 68 72 13 6 30 81 78 58 95 83 d1 1602 d' 994 d'' 660 d2 386 The optimum objective value at d = d1 is:3390 Objective value of heuristic solution at d = d1 is:3390 Objective value of heuristic solution at d = d' is:5946 Objective value of heuristic solution at d = d'' is:10030 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 36 96 6 75 95 48 14 10 72 59 2 57 77 86 70 78 94 9 51 59 12 3 75 80 43 13 67 87 10 42 45 55 4 76 95 65 71 89 27 99 16 63 10 5 24 63 85 53 87 12 69 92 62 94 6 69 17 51 28 59 1 41 4 6 21 7 14 93 10 49 34 15 2 17 91 82 8 39 58 97 17 6 64 15 53 67 46 9 6 37 24 42 82 86 16 37 75 26 10 82 25 80 70 65 66 69 47 23 3 11 55 40 94 49 63 79 28 86 77 14 12 26 66 31 95 31 69 29 78 68 49 13 32 70 68 80 84 18 3 68 43 84 14 28 76 54 20 39 7 29 11 14 58 15 37 69 27 93 13 56 1 86 48 63 16 1 4 38 21 27 64 41 29 25 73 17 98 75 64 55 89 97 4 2 19 13 18 29 92 21 85 32 66 31 59 57 54 19 62 40 19 12 53 13 98 31 41 3 20 27 91 1 30 45 48 42 61 46 25 d1 1641 d' 969 d'' 1279 d2 297 The optimum objective value at d = d1 is:2598 Objective value of heuristic solution at d = d1 is:2598 Objective value of heuristic solution at d = d' is:4609 Objective value of heuristic solution at d = d'' is:2760 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 41 29 93 2 61 85 27 37 74 52 2 42 97 83 71 72 83 63 26 45 50 3 62 40 73 88 87 63 28 83 71 80 4 5 23 83 3 20 42 36 40 69 49 5 72 86 91 41 86 19 13 42 81 21 6 58 90 65 21 19 46 90 82 19 50 7 86 26 5 3 70 12 91 30 85 65 8 51 83 63 29 4 50 9 68 69 18 9 37 2 53 31 19 96 78 1 50 31 10 44 10 4 98 88 24 63 38 37 11 11 45 73 64 83 57 38 35 3 23 67 12 90 33 87 7 76 99 1 5 81 87 13 29 92 48 54 6 11 98 45 47 12 14 73 65 47 50 47 68 65 25 42 96 15 77 95 68 43 16 18 50 92 78 25 16 18 90 25 37 79 27 15 37 88 72 17 11 60 26 89 94 64 44 91 59 22 18 51 12 3 63 12 2 23 18 27 84 19 84 9 58 40 63 6 21 60 52 5 20 22 33 83 74 27 84 66 80 4 16 d1 1599 d' 947 d'' 1413 d2 295 The optimum objective value at d = d1 is:2940 Objective value of heuristic solution at d = d1 is:2940 Objective value of heuristic solution at d = d' is:4893 Objective value of heuristic solution at d = d'' is:2967 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 33 66 94 40 9 33 85 73 73 6 2 54 84 84 51 77 77 51 63 10 98 3 64 87 43 67 19 45 9 23 3 69 4 38 44 53 78 31 24 73 89 86 29 5 69 97 42 6 57 46 40 8 8 39 6 57 57 2 47 88 13 17 9 84 59 7 96 87 45 36 56 42 79 93 31 37 8 44 55 71 41 7 86 96 51 30 33 9 92 15 18 10 42 57 8 42 75 81 10 94 95 56 91 26 42 71 64 51 60 11 43 57 77 7 65 43 83 37 32 6 12 74 34 3 65 1 31 53 11 15 71 13 15 43 70 93 87 78 64 76 64 3 14 59 76 98 27 18 80 15 44 42 26 15 55 31 60 11 80 53 85 98 38 64 16 7 88 86 57 84 80 79 79 47 63 17 68 93 6 50 43 74 92 84 47 46 18 55 72 50 64 26 56 14 10 7 98 19 85 29 2 35 66 43 92 77 75 7 20 23 59 95 80 99 59 10 46 54 97 d1 1534 d' 946 d'' 575 d2 358 The optimum objective value at d = d1 is:3207 Objective value of heuristic solution at d = d1 is:3212 Objective value of heuristic solution at d = d' is:6340 Objective value of heuristic solution at d = d'' is:12076 Instance No. 29 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 71 88 31 65 22 59 85 22 18 37 2 86 3 72 57 45 34 26 51 84 64 3 46 30 49 74 67 41 85 42 66 70 4 91 92 69 12 82 57 45 89 33 6 5 66 26 90 42 76 30 46 6 33 18 6 25 4 87 28 80 96 62 53 40 2 7 41 32 85 31 21 76 81 15 68 5 8 21 18 67 40 42 42 22 94 70 79 9 32 3 64 29 59 7 38 91 7 76 10 30 22 29 15 46 9 24 3 35 87 11 25 12 62 38 92 2 24 98 21 89 12 24 62 33 26 11 11 56 17 74 68 13 57 12 34 17 10 56 29 47 41 19 14 23 73 81 56 70 69 39 19 48 51 15 22 17 38 19 19 87 12 49 37 52 16 94 56 93 68 2 38 80 81 22 32 17 84 80 73 39 2 45 95 7 92 24 18 45 67 38 16 63 56 41 49 71 75 19 47 25 10 35 43 1 43 54 25 74 20 32 26 25 6 54 78 23 56 62 46 d1 1430 d' 865 d'' 781 d2 300 The optimum objective value at d = d1 is:3248 Objective value of heuristic solution at d = d1 is:3248 Objective value of heuristic solution at d = d' is:5018 Objective value of heuristic solution at d = d'' is:5752 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 62 84 65 77 47 31 83 33 59 38 2 38 28 97 57 53 54 49 33 47 66 3 72 51 30 77 82 83 72 38 16 25 4 57 16 33 38 20 28 53 82 88 52 5 11 7 59 3 80 95 47 23 71 6 6 84 40 37 89 46 78 33 40 27 3 7 31 51 70 86 28 21 38 55 72 58 8 2 10 76 61 87 11 92 88 37 5 9 40 98 88 22 26 65 47 11 99 89 10 97 10 30 50 1 31 97 15 70 4 11 59 86 66 65 86 52 16 63 81 44 12 85 30 28 14 33 41 41 37 27 89 13 41 40 2 55 43 24 11 95 2 59 14 77 25 55 61 54 69 61 9 92 24 15 11 83 10 49 57 9 74 8 77 20 16 3 13 12 26 35 31 6 12 17 90 17 7 71 58 49 75 46 18 64 75 33 18 66 29 50 70 38 28 90 30 8 92 19 6 84 84 68 70 54 97 12 79 23 20 44 44 17 90 81 33 40 12 30 18 d1 1660 d' 952 d'' 425 d2 245 The optimum objective value at d = d1 is:2477 Objective value of heuristic solution at d = d1 is:2477 Objective value of heuristic solution at d = d' is:4290 Objective value of heuristic solution at d = d'' is:10914 Instance No. 31 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 45 99 84 15 19 29 43 55 81 33 2 93 32 94 47 63 54 67 21 94 13 3 77 53 46 16 21 30 66 55 19 99 4 48 74 27 59 12 52 90 22 8 99 5 30 90 85 11 66 90 71 75 51 67 6 85 92 31 69 71 72 25 4 67 38 7 21 47 81 3 3 47 83 81 72 82 8 92 13 43 46 92 61 15 46 50 58 9 42 52 52 61 27 27 46 57 9 5 10 7 41 36 18 38 78 42 65 73 29 11 57 29 93 26 33 40 70 43 44 27 12 68 94 62 31 80 12 63 65 25 5 13 19 8 43 26 64 54 49 20 59 22 14 45 4 6 31 74 57 90 30 46 16 15 82 91 84 99 88 33 92 92 73 25 16 93 45 14 8 12 25 62 52 76 49 17 40 96 28 44 76 11 62 43 47 20 18 71 91 99 12 74 93 36 14 39 2 19 86 68 82 72 6 8 78 87 97 46 20 28 87 98 95 11 99 84 88 14 39 d1 1707 d' 1035 d'' 1334 d2 364 The optimum objective value at d = d1 is:2282 Objective value of heuristic solution at d = d1 is:2282 Objective value of heuristic solution at d = d' is:4654 Objective value of heuristic solution at d = d'' is:2788 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 56 78 35 24 7 76 31 35 7 18 2 75 54 31 22 52 97 33 33 76 27 3 74 30 9 64 92 57 76 6 97 62 4 2 7 22 27 12 14 52 51 53 10 5 45 54 21 19 54 58 90 32 18 43 6 8 82 16 77 55 72 14 96 95 63 7 79 83 54 8 21 33 12 67 94 7 8 1 15 33 19 91 14 31 9 21 44 9 79 10 35 83 18 53 14 97 90 80 10 40 83 58 4 45 39 88 99 62 44 11 60 23 97 99 28 73 80 93 37 20 12 99 99 5 82 39 1 95 4 82 45 13 12 5 50 47 77 18 34 91 19 33 14 38 72 2 44 80 5 53 44 18 57 15 10 13 9 36 28 78 8 57 68 21 16 54 9 44 12 22 51 95 56 48 68 17 28 50 20 62 89 86 96 47 12 22 18 88 47 61 91 3 61 39 25 26 23 19 78 43 50 6 87 52 39 54 93 8 20 7 33 95 68 62 97 47 45 25 18 d1 1486 d' 868 d'' 923 d2 250 The optimum objective value at d = d1 is:2361 Objective value of heuristic solution at d = d1 is:2361 Objective value of heuristic solution at d = d' is:5035 Objective value of heuristic solution at d = d'' is:4482 Instance No. 33 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 68 32 43 98 76 66 93 7 35 99 2 56 2 55 60 22 18 24 94 28 89 3 50 3 86 4 20 15 62 15 37 67 4 33 90 26 66 76 87 90 84 70 28 5 45 27 4 58 5 47 92 49 47 25 6 84 30 88 50 36 42 17 33 99 78 7 4 23 64 72 12 75 52 2 17 71 8 32 45 80 65 65 72 97 53 84 73 9 30 15 58 64 11 27 54 54 2 36 10 88 67 99 95 99 47 38 92 32 49 11 39 65 74 68 55 16 30 86 25 15 12 63 78 98 43 15 56 64 76 12 28 13 14 10 85 22 92 80 6 96 11 57 14 68 67 59 58 51 17 16 50 55 62 15 77 42 73 22 79 81 77 3 19 41 16 41 82 74 81 72 6 16 76 4 98 17 15 36 70 53 86 36 25 21 35 74 18 86 73 93 87 72 27 11 41 21 75 19 90 21 8 58 53 31 88 6 16 91 20 94 15 81 75 4 49 86 50 52 71 d1 1538 d' 944 d'' 866 d2 351 The optimum objective value at d = d1 is:4719 Objective value of heuristic solution at d = d1 is:4724 Objective value of heuristic solution at d = d' is:6252 Objective value of heuristic solution at d = d'' is:6994 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 36 82 44 50 21 74 17 28 41 17 2 10 70 87 8 20 22 89 77 82 86 3 38 71 82 3 51 91 49 37 52 53 4 94 14 80 58 80 50 20 51 33 10 5 99 28 29 54 24 32 78 25 13 1 6 50 97 99 77 23 3 86 70 70 55 7 65 94 31 18 81 47 59 53 96 89 8 12 52 70 86 87 73 83 26 28 89 9 63 66 81 98 29 19 49 41 98 3 10 61 97 37 21 88 75 43 67 50 49 11 52 97 24 38 84 17 2 48 4 53 12 46 71 68 94 67 57 11 29 6 93 13 17 86 46 41 59 55 46 48 4 57 14 82 78 24 36 17 95 14 5 61 62 15 39 12 92 9 44 12 91 80 30 21 16 94 63 93 66 74 73 87 21 88 3 17 96 86 42 15 34 78 59 50 56 66 18 30 99 85 86 23 23 52 74 85 82 19 59 28 15 54 85 91 81 22 83 17 20 55 54 6 95 9 13 8 23 22 88 d1 1584 d' 978 d'' 1511 d2 373 The optimum objective value at d = d1 is:3144 Objective value of heuristic solution at d = d1 is:3144 Objective value of heuristic solution at d = d' is:5676 Objective value of heuristic solution at d = d'' is:3172 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 40 7 45 39 67 49 40 81 82 91 2 66 38 72 48 42 80 46 7 21 71 3 36 28 67 27 24 55 47 38 55 74 4 12 93 3 90 92 90 43 6 43 11 5 35 16 62 46 19 27 38 69 84 58 6 60 84 66 15 28 14 43 48 77 7 7 34 38 72 56 51 75 26 30 16 43 8 77 22 63 11 52 62 53 98 11 13 9 98 83 78 68 77 55 30 34 42 15 10 17 76 27 68 58 93 98 35 66 64 11 84 70 73 46 61 2 87 46 50 58 12 13 14 62 89 58 11 5 97 58 76 13 91 63 52 58 7 48 18 49 51 74 14 7 49 53 99 84 69 17 78 20 44 15 26 37 84 38 26 13 75 10 52 45 16 81 85 16 90 78 22 21 46 77 32 17 71 68 31 14 87 77 24 64 45 36 18 94 46 13 95 6 48 61 80 84 28 19 72 72 20 4 39 19 39 13 7 40 20 92 14 74 9 32 90 71 43 20 65 d1 1392 d' 858 d'' 764 d2 325 The optimum objective value at d = d1 is:3340 Objective value of heuristic solution at d = d1 is:3340 Objective value of heuristic solution at d = d' is:5512 Objective value of heuristic solution at d = d'' is:7036 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 14 30 67 18 10 14 96 87 39 3 2 82 33 70 91 78 54 56 6 56 87 3 81 44 79 22 64 79 95 86 92 52 4 74 41 82 45 39 3 28 25 84 63 5 33 57 20 82 12 70 94 86 67 12 6 76 57 28 14 39 88 85 72 71 11 7 68 62 54 40 50 76 50 9 66 84 8 61 20 88 75 24 17 66 83 75 93 9 23 16 82 83 13 86 42 95 62 53 10 19 59 99 2 14 68 44 2 87 53 11 29 4 91 18 53 42 46 31 27 3 12 43 77 9 58 49 4 55 39 36 8 13 6 8 78 32 32 16 97 58 82 71 14 35 56 73 50 46 7 24 34 10 32 15 4 59 54 47 12 80 68 69 97 71 16 86 73 6 82 93 47 19 68 8 35 17 22 97 18 70 40 19 54 11 38 23 18 86 69 39 37 19 34 73 50 38 69 19 79 90 48 49 38 39 3 11 28 52 20 13 96 86 46 35 20 17 28 78 8 d1 1485 d' 914 d'' 1006 d2 344 The optimum objective value at d = d1 is:2723 Objective value of heuristic solution at d = d1 is:2723 Objective value of heuristic solution at d = d' is:4843 Objective value of heuristic solution at d = d'' is:3995 Instance No. 37 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 19 31 29 92 96 53 58 33 56 9 2 16 57 80 82 9 1 31 25 6 98 3 37 83 59 16 67 38 10 45 23 80 4 16 17 82 60 63 33 65 41 37 8 5 78 5 30 15 30 37 70 78 97 11 6 72 6 98 92 3 49 68 29 64 14 7 92 92 19 1 37 53 51 67 78 64 8 61 46 9 88 65 77 61 24 65 88 9 42 17 58 66 23 25 64 60 27 80 10 97 62 72 47 33 96 42 50 52 75 11 46 14 9 68 55 47 32 69 77 84 12 9 2 84 25 95 30 46 53 5 56 13 10 18 27 89 15 32 99 20 10 30 14 30 54 87 5 34 15 74 42 27 94 15 19 8 22 24 79 36 83 33 1 96 16 22 40 22 46 91 26 4 35 41 73 17 89 42 82 66 1 80 60 44 16 94 18 62 20 4 59 87 78 5 44 23 6 19 96 84 69 57 40 13 5 39 33 35 20 14 97 12 1 56 87 19 65 2 32 d1 1347 d' 848 d'' 607 d2 350 The optimum objective value at d = d1 is:3744 Objective value of heuristic solution at d = d1 is:3744 Objective value of heuristic solution at d = d' is:5078 Objective value of heuristic solution at d = d'' is:8041 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 40 11 94 1 37 70 65 6 79 21 2 65 2 6 60 91 31 82 10 14 61 3 95 51 15 63 23 10 9 59 50 9 4 39 38 43 84 31 82 63 96 48 81 5 23 29 19 73 18 47 96 38 33 77 6 10 7 93 93 2 68 10 69 54 7 7 69 57 97 98 36 83 33 42 45 34 8 45 76 36 52 89 8 22 69 22 42 9 99 89 95 2 70 81 45 86 95 99 10 31 55 4 48 78 53 82 21 29 39 11 75 68 12 36 11 17 91 24 20 23 12 24 74 55 76 14 53 50 21 83 1 13 12 14 6 59 76 64 99 42 72 60 14 30 46 2 19 75 15 41 25 56 28 15 94 65 12 99 20 42 98 88 2 88 16 82 79 56 79 45 22 11 18 35 3 17 66 68 92 29 58 63 55 57 72 55 18 62 20 95 18 33 57 27 15 55 54 19 82 8 70 52 63 78 10 90 18 52 20 85 68 83 72 32 46 16 81 86 85 d1 1561 d' 949 d'' 1350 d2 337 The optimum objective value at d = d1 is:2893 Objective value of heuristic solution at d = d1 is:2893 Objective value of heuristic solution at d = d' is:4471 Objective value of heuristic solution at d = d'' is:2924 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 71 73 46 34 1 72 86 27 81 43 2 2 28 18 51 98 84 20 96 12 47 3 74 70 87 83 88 73 62 18 60 70 4 99 33 12 53 55 89 19 30 65 93 5 89 93 6 5 12 98 95 88 44 73 6 54 64 27 15 72 41 35 80 45 82 7 68 96 16 49 13 34 13 47 99 89 8 32 53 39 93 10 44 72 12 48 39 9 81 72 78 3 3 18 62 41 21 77 10 72 20 66 5 57 41 66 11 2 55 11 23 77 95 34 72 92 48 13 70 23 12 72 40 25 6 95 77 49 45 55 93 13 46 36 44 66 54 57 6 21 17 95 14 59 41 25 67 41 48 72 7 25 68 15 18 86 27 31 36 11 23 39 4 83 16 61 89 85 60 63 36 70 67 31 45 17 76 7 45 55 54 54 97 75 60 67 18 27 6 51 11 85 47 83 3 19 87 19 39 89 72 19 53 95 70 14 87 50 20 96 47 58 41 12 35 17 45 89 86 d1 1414 d' 886 d'' 513 d2 358 The optimum objective value at d = d1 is:5645 Objective value of heuristic solution at d = d1 is:5645 Objective value of heuristic solution at d = d' is:7170 Objective value of heuristic solution at d = d'' is:11676 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 39 36 85 95 23 99 13 42 11 40 2 99 54 44 94 79 60 87 14 42 19 3 80 31 71 80 88 70 66 15 63 47 4 42 92 78 87 84 46 78 39 92 9 5 57 71 68 69 66 76 77 52 42 68 6 2 81 42 75 96 44 7 9 38 53 7 35 3 18 32 43 82 75 25 13 84 8 10 61 99 51 79 49 29 6 92 26 9 59 7 26 94 40 74 47 44 3 71 10 53 26 9 98 95 71 18 90 18 47 11 72 60 17 10 95 56 48 98 56 70 12 60 64 35 82 81 76 10 33 48 11 13 57 34 95 38 38 1 83 41 84 92 14 81 8 36 56 98 42 90 12 64 64 15 14 96 91 14 19 31 71 61 94 88 16 76 7 25 65 65 25 60 11 53 65 17 36 3 92 6 47 68 44 69 62 45 18 39 71 53 23 80 28 71 72 72 76 19 23 31 32 28 45 6 44 50 52 74 20 47 43 19 26 42 43 68 33 91 59 d1 1492 d' 938 d'' 926 d2 385 The optimum objective value at d = d1 is:4174 Objective value of heuristic solution at d = d1 is:4184 Objective value of heuristic solution at d = d' is:6429 Objective value of heuristic solution at d = d'' is:6578 Instance No. 41 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 99 89 18 65 46 75 97 21 60 81 2 11 59 78 19 93 68 73 79 5 25 3 75 36 71 86 40 82 35 58 35 52 4 74 51 13 95 13 71 53 9 52 37 5 70 70 47 50 71 7 33 86 60 8 6 11 98 39 85 48 77 23 52 74 22 7 88 69 24 11 40 12 28 48 86 6 8 41 93 45 17 65 38 32 1 91 6 9 13 7 60 31 85 82 88 84 73 59 10 25 61 65 31 30 77 2 33 6 69 11 33 94 54 95 4 38 9 1 65 88 12 38 78 16 96 28 4 92 81 62 11 13 95 42 18 74 9 98 91 22 61 99 14 24 1 27 18 75 28 45 34 58 79 15 96 3 11 49 30 19 48 57 21 78 16 11 11 44 69 32 68 36 20 76 93 17 75 42 86 91 35 67 66 67 9 56 18 35 60 84 99 84 97 48 66 76 31 19 55 2 85 7 48 58 41 27 40 60 20 79 66 49 23 62 42 27 49 46 22 d1 1488 d' 938 d'' 1198 d2 389 The optimum objective value at d = d1 is:3145 Objective value of heuristic solution at d = d1 is:3145 Objective value of heuristic solution at d = d' is:4914 Objective value of heuristic solution at d = d'' is:3513 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 99 90 45 47 56 10 59 62 74 28 2 10 80 16 15 9 93 63 30 92 41 3 17 21 87 57 45 16 37 44 75 39 4 86 7 2 4 45 22 70 92 40 65 5 77 97 47 20 62 45 62 66 17 27 6 89 6 71 82 14 83 43 44 11 88 7 88 70 10 50 13 34 96 52 63 31 8 96 13 66 52 12 50 5 43 61 72 9 93 34 87 50 16 87 92 54 33 87 10 73 40 77 34 81 84 81 67 51 95 11 58 23 56 54 95 71 83 33 97 96 12 51 90 77 1 15 30 75 69 28 53 13 29 2 68 73 73 57 12 56 40 67 14 71 46 65 22 4 56 87 35 85 45 15 18 84 5 35 45 39 9 61 8 28 16 69 11 11 28 86 77 91 33 92 15 17 96 97 12 52 34 6 73 65 70 91 18 14 61 1 83 18 90 40 86 96 65 19 78 64 25 70 74 34 13 88 98 83 20 22 65 94 11 4 23 4 52 27 48 d1 1502 d' 917 d'' 567 d2 332 The optimum objective value at d = d1 is:4354 Objective value of heuristic solution at d = d1 is:4354 Objective value of heuristic solution at d = d' is:6465 Objective value of heuristic solution at d = d'' is:10870 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 69 75 12 62 91 47 85 58 13 44 2 78 45 94 32 75 32 18 41 30 82 3 69 14 43 43 39 50 38 92 71 5 4 81 74 53 86 34 70 93 95 42 17 5 71 58 16 15 9 22 51 46 64 73 6 66 60 56 43 87 1 59 75 57 76 7 92 63 70 28 7 86 78 18 66 11 8 66 94 66 10 4 53 87 99 39 91 9 63 35 94 13 19 5 25 80 48 91 10 76 29 32 50 76 91 7 11 55 34 11 52 69 26 81 4 25 61 31 69 96 12 34 95 10 85 17 34 39 77 30 94 13 72 7 11 76 15 25 41 28 1 29 14 26 69 42 58 67 26 10 95 84 65 15 48 50 53 20 69 18 55 36 52 51 16 78 11 27 9 82 62 83 24 36 98 17 52 35 84 31 85 46 56 65 47 16 18 83 42 78 44 94 95 84 68 32 63 19 58 5 64 30 74 34 12 72 21 70 20 44 48 68 82 7 71 10 25 74 34 d1 1458 d' 881 d'' 813 d2 305 The optimum objective value at d = d1 is:3947 Objective value of heuristic solution at d = d1 is:3953 Objective value of heuristic solution at d = d' is:6824 Objective value of heuristic solution at d = d'' is:7561 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 87 4 88 93 74 47 96 34 49 39 2 71 51 16 29 8 87 16 48 79 75 3 47 40 73 82 95 38 90 51 21 49 4 88 34 82 25 86 53 49 2 67 47 5 63 92 46 24 4 75 85 87 68 80 6 59 5 26 45 53 21 64 7 21 98 7 94 67 3 31 9 59 69 6 4 12 8 30 61 12 94 87 36 48 38 42 17 9 27 44 99 50 94 67 80 93 77 94 10 79 96 63 35 2 81 51 36 68 28 11 48 45 51 54 16 6 75 51 85 41 12 70 29 27 19 97 4 67 53 7 77 13 19 69 36 84 82 17 60 41 72 30 14 73 87 57 75 56 15 72 31 96 63 15 13 41 71 17 60 28 28 51 85 21 16 11 64 39 55 61 88 75 97 1 34 17 44 55 22 29 29 58 11 59 70 76 18 17 57 22 57 8 6 96 30 21 29 19 84 43 71 95 29 32 35 47 28 56 20 61 72 26 87 95 83 50 59 52 22 d1 1511 d' 927 d'' 756 d2 343 The optimum objective value at d = d1 is:3467 Objective value of heuristic solution at d = d1 is:3467 Objective value of heuristic solution at d = d' is:6005 Objective value of heuristic solution at d = d'' is:7819 Instance No. 45 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 31 22 57 36 67 92 43 26 29 53 2 29 70 44 73 71 29 35 34 46 9 3 52 7 48 46 95 81 64 21 41 14 4 53 4 91 75 56 73 28 23 58 4 5 99 14 82 48 10 66 78 41 99 3 6 85 38 12 9 77 18 81 80 94 65 7 21 68 26 54 16 88 95 64 5 51 8 93 34 44 23 14 94 39 68 78 98 9 83 41 46 48 32 36 66 22 41 84 10 32 58 53 53 6 79 38 26 95 71 11 39 73 22 4 3 97 66 61 45 81 12 60 40 11 34 62 15 72 48 36 50 13 70 68 34 13 21 12 40 21 16 28 14 78 24 97 81 23 2 35 15 70 22 15 93 73 5 35 61 90 20 40 84 68 16 98 6 80 44 60 50 25 23 79 95 17 31 46 75 60 87 35 76 72 72 95 18 32 64 68 51 65 88 89 52 71 87 19 17 41 21 97 33 48 37 58 36 66 20 59 43 98 26 62 10 37 83 96 3 d1 1541 d' 932 d'' 1119 d2 323 The optimum objective value at d = d1 is:3347 Objective value of heuristic solution at d = d1 is:3347 Objective value of heuristic solution at d = d' is:5698 Objective value of heuristic solution at d = d'' is:4223 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 30 87 13 80 82 64 59 46 28 2 2 87 64 44 29 71 4 77 34 78 98 3 92 76 69 66 45 51 87 69 1 29 4 44 25 70 1 52 97 91 26 29 71 5 3 96 57 68 66 66 29 60 17 58 6 49 14 95 74 86 63 43 80 30 67 7 68 21 98 31 84 68 86 61 6 37 8 48 74 20 49 79 80 95 80 81 8 9 7 40 34 60 23 27 39 16 84 11 10 30 21 91 23 29 52 38 20 87 85 11 34 80 35 51 42 74 61 15 63 36 12 5 65 45 56 38 1 7 9 56 16 13 49 41 18 51 15 94 68 7 5 19 14 80 17 46 4 42 94 77 22 23 20 15 31 60 68 62 89 4 41 9 34 43 16 69 13 82 66 53 63 89 48 1 79 17 84 92 41 17 73 6 77 94 49 97 18 66 99 22 72 79 28 35 84 61 31 19 21 7 26 35 88 75 29 30 37 18 20 82 72 25 53 31 38 95 82 61 68 d1 1609 d' 953 d'' 457 d2 298 The optimum objective value at d = d1 is:2752 Objective value of heuristic solution at d = d1 is:2752 Objective value of heuristic solution at d = d' is:5308 Objective value of heuristic solution at d = d'' is:11842 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 56 47 4 24 49 7 57 32 65 87 2 60 19 63 62 2 20 16 63 43 67 3 81 12 88 29 11 52 19 49 31 22 4 77 53 96 43 2 43 64 34 68 60 5 66 87 69 37 71 84 96 43 78 19 6 47 52 40 91 3 51 60 65 47 63 7 93 98 96 28 94 32 93 25 31 36 8 20 21 64 48 34 59 49 38 8 1 9 59 83 83 58 84 55 99 15 70 50 10 39 4 33 40 45 23 21 3 12 36 11 58 35 77 60 63 69 81 7 48 52 12 45 1 76 14 54 95 64 88 49 9 13 72 23 19 99 61 86 86 88 71 90 14 67 31 60 49 15 82 8 44 30 59 15 36 27 62 77 16 84 33 78 59 37 16 33 32 22 69 27 75 29 46 80 62 17 37 77 88 17 19 86 15 36 39 11 18 31 11 89 71 40 91 96 31 34 11 19 58 43 90 29 30 54 71 33 96 96 20 92 9 91 49 5 17 90 38 25 87 d1 1645 d' 950 d'' 649 d2 256 The optimum objective value at d = d1 is:3120 Objective value of heuristic solution at d = d1 is:3120 Objective value of heuristic solution at d = d' is:5896 Objective value of heuristic solution at d = d'' is:9280 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 3 44 48 79 90 41 93 39 73 4 2 95 50 84 69 29 86 40 12 2 61 3 24 98 15 23 29 66 42 92 50 50 4 4 91 61 8 62 93 6 59 1 68 5 32 21 94 35 69 10 77 26 76 50 6 98 87 74 83 11 82 41 18 96 35 7 34 39 6 71 75 55 49 1 20 10 8 14 36 52 77 26 11 40 39 19 83 9 1 74 53 16 70 53 56 36 86 38 10 57 59 81 59 18 85 42 58 44 98 11 37 86 58 66 24 35 59 14 58 27 12 5 31 59 78 74 58 46 53 89 14 13 91 56 21 72 28 78 85 94 2 76 14 81 26 61 57 96 44 93 37 95 95 15 10 82 97 25 66 3 60 86 90 8 16 57 63 42 23 55 61 97 10 80 41 17 22 19 62 17 22 33 35 13 72 97 18 60 62 81 56 29 15 98 18 66 80 19 76 9 22 35 60 7 98 40 74 11 20 58 25 24 97 50 20 16 68 37 88 d1 1546 d' 953 d'' 989 d2 360 The optimum objective value at d = d1 is:3328 Objective value of heuristic solution at d = d1 is:3328 Objective value of heuristic solution at d = d' is:5126 Objective value of heuristic solution at d = d'' is:4923 Instance No. 49 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 61 69 25 27 81 55 21 87 95 54 2 98 70 69 83 96 95 65 67 2 17 3 67 75 83 36 91 38 54 75 74 94 4 11 23 12 81 6 95 52 52 63 12 5 34 72 72 93 91 50 40 61 59 82 6 62 93 63 94 50 47 13 45 75 59 7 68 36 32 43 65 97 76 92 47 56 8 4 9 20 55 74 12 89 86 45 25 9 9 99 15 27 75 90 68 17 9 55 10 76 59 16 55 30 64 52 39 18 38 11 50 75 15 57 53 93 48 68 75 57 12 44 29 67 5 91 76 16 87 36 33 13 38 75 9 6 29 94 63 3 80 64 14 22 11 87 81 79 33 11 35 98 74 15 80 80 75 66 39 84 8 50 2 70 16 89 36 37 74 28 64 27 76 73 60 17 38 33 77 82 63 49 91 38 52 92 18 9 38 34 63 2 38 35 77 64 67 19 86 29 20 26 88 34 6 18 31 42 20 72 82 7 65 43 47 12 67 38 46 d1 1657 d' 1018 d'' 1337 d2 380 The optimum objective value at d = d1 is:4232 Objective value of heuristic solution at d = d1 is:4232 Objective value of heuristic solution at d = d' is:5592 Objective value of heuristic solution at d = d'' is:4341 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 72 72 38 3 4 8 17 48 39 31 2 22 59 42 19 66 51 70 18 21 2 3 79 71 15 46 37 66 96 61 93 22 4 86 38 33 46 28 86 2 60 38 63 5 87 96 29 62 1 67 60 28 76 50 6 51 72 44 25 86 34 5 56 76 21 7 16 88 2 67 34 62 13 56 65 83 8 11 89 45 51 28 98 70 21 51 33 9 91 5 72 6 97 37 65 12 65 73 10 45 94 55 53 97 52 78 35 3 97 11 39 77 44 59 47 53 72 19 88 96 12 39 44 11 48 70 94 46 15 37 11 13 35 22 63 85 71 13 1 92 80 46 14 98 3 63 36 52 60 25 36 4 90 15 51 75 55 38 23 32 69 81 85 51 16 85 54 56 98 37 15 9 7 87 44 17 47 83 84 7 88 69 55 10 48 62 18 77 33 51 59 50 68 7 87 34 97 19 92 86 93 3 52 19 78 30 63 91 20 16 87 41 14 18 25 96 88 55 25 d1 1509 d' 920 d'' 1496 d2 332 The optimum objective value at d = d1 is:3700 Objective value of heuristic solution at d = d1 is:3700 Objective value of heuristic solution at d = d' is:5762 Objective value of heuristic solution at d = d'' is:3700