PROBLEM: 10 X 15 Instance No. 1 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 80 41 66 27 93 94 57 63 16 14 87 29 84 32 8 2 63 6 10 42 70 18 70 96 69 23 73 85 19 43 13 3 72 54 43 93 41 58 26 82 15 49 73 20 44 36 65 4 13 29 53 75 98 48 36 4 79 26 97 72 85 36 69 5 74 48 66 40 67 85 49 66 95 35 53 35 43 22 81 6 67 17 69 96 75 14 33 7 44 98 7 77 54 74 73 7 77 17 20 14 21 85 1 14 83 45 12 83 78 24 35 8 4 97 36 20 21 18 12 63 92 57 29 53 19 82 84 9 36 82 50 24 69 57 20 87 78 70 81 68 77 54 96 10 22 44 51 41 77 25 36 92 89 41 34 70 90 52 28 d1 1361 d' 985 d'' 1211 d2 609 The optimum objective value at d = d1 is:953 Objective value of heuristic solution at d = d1 is:958 Objective value of heuristic solution at d = d' is:1794 Objective value of heuristic solution at d = d'' is:1074 Instance No. 2 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 81 26 6 75 31 16 1 69 38 82 53 84 42 96 82 2 19 74 51 23 59 62 67 54 3 10 76 74 92 54 56 3 51 49 96 17 96 7 36 58 14 3 70 1 18 19 62 4 68 39 86 32 57 95 97 98 71 31 76 10 59 34 9 5 65 11 24 79 82 84 24 35 14 80 87 20 65 63 64 6 69 82 72 33 67 15 59 45 91 40 25 17 34 13 63 7 12 24 1 22 82 81 52 55 97 99 56 14 98 90 80 8 39 53 80 90 51 93 25 22 46 53 87 24 57 99 3 9 68 37 14 25 74 21 75 82 26 16 3 82 81 74 90 10 38 99 38 52 2 59 34 10 72 43 86 86 97 9 61 d1 1422 d' 1009 d'' 936 d2 597 The optimum objective value at d = d1 is:1060 Objective value of heuristic solution at d = d1 is:1060 Objective value of heuristic solution at d = d' is:1833 Objective value of heuristic solution at d = d'' is:2305 Instance No. 3 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 77 72 72 84 53 32 17 17 90 2 53 42 38 50 34 2 90 12 73 10 1 38 60 91 42 95 65 30 71 43 4 3 59 92 24 62 60 44 31 40 99 26 26 28 52 63 98 4 43 68 57 48 22 56 26 66 57 18 80 48 22 92 87 5 86 76 90 75 28 15 86 87 36 48 43 17 62 79 81 6 35 26 84 16 18 8 79 55 18 82 2 49 35 46 58 7 44 5 52 82 10 65 73 81 64 17 83 61 32 5 49 8 47 12 40 36 78 99 87 46 30 42 72 39 92 19 49 9 13 6 71 31 60 56 30 74 33 88 15 45 37 18 21 10 33 25 75 10 63 56 17 97 45 39 33 21 23 53 36 d1 1451 d' 1024 d'' 1159 d2 598 The optimum objective value at d = d1 is:877 Objective value of heuristic solution at d = d1 is:877 Objective value of heuristic solution at d = d' is:1468 Objective value of heuristic solution at d = d'' is:1094 Instance No. 4 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 98 49 76 3 38 1 95 86 29 14 86 64 26 16 43 2 71 49 85 4 39 18 70 65 14 15 56 95 28 22 56 3 35 87 5 74 28 81 22 75 49 84 39 72 71 45 86 4 51 84 31 82 38 93 1 97 1 11 45 2 75 57 65 5 74 12 79 30 48 91 55 70 57 20 64 55 21 2 25 6 69 67 13 4 12 93 52 65 90 61 76 25 45 79 89 7 51 18 29 20 83 51 69 20 17 84 72 27 71 45 41 8 36 8 40 35 21 57 96 68 85 23 93 51 11 64 41 9 85 51 41 36 92 28 50 57 84 34 60 72 68 91 36 10 56 97 5 38 82 74 34 15 49 99 77 93 27 55 1 d1 1406 d' 1046 d'' 879 d2 687 The optimum objective value at d = d1 is:844 Objective value of heuristic solution at d = d1 is:844 Objective value of heuristic solution at d = d' is:1462 Objective value of heuristic solution at d = d'' is:2462 Instance No. 5 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 13 35 82 25 99 59 79 9 84 39 3 3 52 46 23 2 81 19 91 24 17 57 83 9 40 73 16 58 12 93 69 3 70 48 1 95 57 70 17 45 13 75 78 13 15 66 17 4 51 7 9 84 19 82 34 86 30 64 35 87 67 30 42 5 35 95 9 60 90 88 85 30 72 74 11 70 39 97 75 6 50 23 10 9 80 71 44 64 28 36 52 91 35 67 82 7 31 16 41 1 68 42 75 69 41 2 83 99 4 48 38 8 70 59 94 12 44 52 1 47 12 20 55 9 92 48 14 9 17 88 70 91 11 58 36 50 37 79 64 16 96 37 20 10 43 17 17 17 97 83 43 19 69 15 28 70 10 57 84 d1 1348 d' 988 d'' 1304 d2 629 The optimum objective value at d = d1 is:780 Objective value of heuristic solution at d = d1 is:780 Objective value of heuristic solution at d = d' is:1406 Objective value of heuristic solution at d = d'' is:780 Instance No. 6 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 39 20 5 22 20 84 66 28 95 53 42 77 15 60 9 2 82 78 96 91 85 98 35 63 74 97 83 49 71 27 42 3 69 22 42 27 22 38 81 77 11 60 38 20 25 13 84 4 8 55 94 17 44 21 38 31 43 70 97 62 95 97 46 5 89 18 35 16 23 53 3 76 1 27 84 79 48 64 61 6 5 21 5 99 21 54 74 80 7 80 5 7 11 98 85 7 79 1 10 34 54 40 77 49 23 4 35 90 18 23 67 8 64 50 36 89 93 56 84 99 61 88 8 2 61 83 76 9 53 53 97 92 93 62 26 96 97 55 84 15 6 65 69 10 74 20 52 91 96 6 49 16 10 26 48 13 41 61 77 d1 1489 d' 1046 d'' 1444 d2 604 The optimum objective value at d = d1 is:1232 Objective value of heuristic solution at d = d1 is:1232 Objective value of heuristic solution at d = d' is:1740 Objective value of heuristic solution at d = d'' is:1232 Instance No. 7 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 51 52 26 48 50 76 13 57 97 89 30 84 98 97 51 2 35 84 52 41 94 60 1 6 25 2 27 49 43 17 50 3 68 98 8 25 1 16 9 15 35 90 68 24 50 3 45 4 48 10 84 25 21 63 98 44 28 82 53 19 24 49 61 5 4 43 63 98 62 61 48 94 6 86 74 67 20 32 62 6 57 78 42 49 9 26 93 56 46 26 36 10 63 40 67 7 14 9 48 17 1 19 30 71 83 91 32 43 76 13 38 8 6 87 82 57 17 9 60 10 93 90 34 15 82 61 42 9 19 24 23 94 43 25 8 94 56 69 95 84 32 99 65 10 83 62 55 91 22 28 2 98 49 89 86 53 74 76 91 d1 1390 d' 972 d'' 1029 d2 555 The optimum objective value at d = d1 is:1219 Objective value of heuristic solution at d = d1 is:1219 Objective value of heuristic solution at d = d' is:1828 Objective value of heuristic solution at d = d'' is:1623 Instance No. 8 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 23 77 28 23 36 58 45 13 72 22 26 27 65 95 81 2 59 12 45 1 47 61 8 85 50 96 47 95 72 7 67 3 95 22 34 44 69 20 36 19 7 72 18 55 44 60 20 4 17 48 53 42 91 81 67 10 8 27 55 93 78 67 39 5 9 94 65 50 8 72 21 36 62 42 64 92 58 56 80 6 41 76 43 69 92 2 93 39 28 1 57 83 36 96 98 7 99 57 65 8 26 96 88 79 79 41 5 83 50 89 87 8 28 81 33 27 97 10 43 71 41 9 38 99 43 82 76 9 33 57 83 2 59 9 9 66 93 13 94 11 43 95 92 10 51 68 87 63 57 41 54 21 65 43 73 63 48 17 87 d1 1310 d' 962 d'' 1053 d2 615 The optimum objective value at d = d1 is:1507 Objective value of heuristic solution at d = d1 is:1514 Objective value of heuristic solution at d = d' is:2338 Objective value of heuristic solution at d = d'' is:1870 Instance No. 9 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 23 85 66 46 94 41 54 97 36 59 93 66 63 40 68 2 88 50 75 65 64 36 94 65 88 11 71 17 55 65 67 3 55 68 58 53 2 44 79 55 24 63 19 13 99 21 47 4 89 32 55 72 57 9 83 50 33 54 28 14 44 50 62 5 98 74 73 41 80 66 64 19 22 99 19 20 93 7 28 6 11 15 56 56 44 4 11 15 6 56 94 85 12 21 78 7 15 37 3 63 99 92 92 93 36 74 75 98 29 53 97 8 68 45 76 60 43 2 24 72 47 62 72 11 41 88 59 9 72 26 85 26 43 22 65 53 31 42 70 80 96 1 3 10 87 43 58 93 22 75 70 33 20 43 11 17 37 57 71 d1 1377 d' 970 d'' 688 d2 564 The optimum objective value at d = d1 is:1097 Objective value of heuristic solution at d = d1 is:1097 Objective value of heuristic solution at d = d' is:2352 Objective value of heuristic solution at d = d'' is:4220 Instance No. 10 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 39 62 93 4 95 3 28 51 10 26 86 82 38 68 31 2 90 52 5 51 55 73 84 17 18 33 64 91 23 48 19 3 38 2 22 17 83 97 59 33 71 96 90 54 42 67 2 4 86 16 3 10 47 26 15 10 52 37 41 77 20 98 43 5 94 80 13 35 33 40 71 66 45 75 50 94 5 30 59 6 74 64 14 96 24 15 3 49 75 44 22 9 82 51 57 7 88 67 27 22 40 60 38 37 43 12 52 88 14 24 11 8 12 60 77 15 32 94 68 41 55 27 53 91 94 73 3 9 34 23 33 23 62 80 81 19 47 15 87 54 81 91 20 10 35 8 20 17 68 17 87 78 55 54 44 93 98 78 79 d1 1528 d' 1054 d'' 708 d2 581 The optimum objective value at d = d1 is:447 Objective value of heuristic solution at d = d1 is:447 Objective value of heuristic solution at d = d' is:1068 Objective value of heuristic solution at d = d'' is:3741 Instance No. 11 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 57 19 95 97 64 35 33 32 91 77 52 57 47 15 8 2 90 86 2 83 60 92 17 93 45 16 27 36 58 28 48 3 49 27 70 62 31 11 35 76 13 44 21 19 34 9 25 4 70 84 10 39 17 58 41 51 32 9 91 26 35 34 24 5 98 56 79 34 31 38 38 90 37 7 77 63 66 2 52 6 66 62 37 25 2 1 25 4 50 92 48 37 31 92 1 7 97 86 75 38 44 56 67 8 73 5 22 72 14 16 57 8 16 47 81 16 43 89 5 41 24 2 69 4 96 87 82 9 31 17 32 84 5 49 50 45 36 19 81 22 81 12 96 10 83 80 49 24 44 41 43 11 59 66 69 43 53 39 8 d1 1467 d' 996 d'' 1345 d2 526 The optimum objective value at d = d1 is:555 Objective value of heuristic solution at d = d1 is:555 Objective value of heuristic solution at d = d' is:1025 Objective value of heuristic solution at d = d'' is:555 Instance No. 12 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 18 62 38 85 41 51 33 5 60 33 67 33 92 99 49 2 61 30 65 35 1 60 43 49 74 68 79 46 44 53 16 3 46 84 3 51 48 29 82 62 36 53 16 15 23 83 97 4 94 36 34 98 89 96 9 85 91 72 78 35 34 92 23 5 51 42 25 79 52 19 69 16 52 66 93 31 36 11 63 6 35 63 83 90 45 12 51 31 65 4 59 24 99 30 59 7 66 11 69 60 84 78 13 20 63 32 53 81 9 45 85 8 57 54 27 68 19 11 35 63 63 84 31 56 20 67 41 9 57 95 89 35 41 49 28 66 78 77 9 57 71 34 77 10 88 68 80 73 3 5 32 89 3 70 22 35 19 36 50 d1 1513 d' 1093 d'' 916 d2 673 The optimum objective value at d = d1 is:1039 Objective value of heuristic solution at d = d1 is:1039 Objective value of heuristic solution at d = d' is:1434 Objective value of heuristic solution at d = d'' is:2170 Instance No. 13 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 46 41 85 23 96 97 38 11 8 69 86 46 95 17 7 2 3 74 60 15 10 22 1 32 90 11 55 4 12 44 52 3 90 55 71 9 23 11 55 28 75 15 8 66 63 81 5 4 1 98 91 16 18 23 75 83 59 91 70 77 1 85 8 5 82 83 33 54 78 80 32 35 3 2 75 69 98 91 98 6 26 48 32 20 84 27 12 58 44 8 72 38 54 45 31 7 20 26 73 39 39 67 72 83 79 52 66 72 31 91 12 8 17 39 51 19 32 23 56 55 51 62 57 60 15 39 13 9 59 51 23 50 10 96 67 99 86 10 10 80 1 52 5 10 56 4 93 45 15 78 40 6 18 69 3 23 30 43 1 d1 1522 d' 1003 d'' 1359 d2 485 The optimum objective value at d = d1 is:223 Objective value of heuristic solution at d = d1 is:223 Objective value of heuristic solution at d = d' is:1303 Objective value of heuristic solution at d = d'' is:314 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 73 96 70 43 85 71 79 87 56 13 46 6 4 54 83 2 50 37 53 93 55 37 85 96 12 86 55 53 7 24 25 3 88 13 31 96 63 75 96 98 22 6 66 40 52 60 41 4 55 9 6 15 49 17 7 18 12 61 65 73 79 11 74 5 80 66 50 47 7 54 43 14 28 41 31 43 79 6 21 6 78 79 1 26 89 79 28 13 50 8 46 81 49 57 21 7 54 85 93 64 35 97 72 55 21 76 30 6 25 69 88 8 93 67 4 15 84 24 23 89 21 95 73 85 12 10 81 9 88 92 52 12 26 57 54 36 32 85 12 96 12 5 56 10 6 24 29 12 73 95 38 48 40 65 92 41 53 10 40 d1 1348 d' 949 d'' 801 d2 551 The optimum objective value at d = d1 is:956 Objective value of heuristic solution at d = d1 is:956 Objective value of heuristic solution at d = d' is:1924 Objective value of heuristic solution at d = d'' is:2856 Instance No. 15 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 18 20 88 90 19 10 21 14 83 70 38 92 42 89 86 2 74 50 55 4 33 33 3 69 64 69 5 61 92 17 83 3 34 22 49 16 73 5 69 15 69 31 73 73 8 41 62 4 36 78 76 96 87 79 60 93 57 84 97 39 75 45 5 5 6 45 52 96 65 84 1 28 51 96 74 59 17 53 72 6 9 13 79 71 65 86 47 12 78 28 77 96 19 9 21 7 68 87 19 35 99 15 91 87 89 27 66 96 26 23 93 8 14 81 78 56 20 43 57 37 84 19 27 18 97 50 92 9 14 38 24 31 78 33 94 60 59 28 35 23 51 23 29 10 11 28 43 9 51 79 21 59 28 55 49 94 5 22 82 d1 1442 d' 1031 d'' 680 d2 620 The optimum objective value at d = d1 is:1135 Objective value of heuristic solution at d = d1 is:1135 Objective value of heuristic solution at d = d' is:1764 Objective value of heuristic solution at d = d'' is:3781 Instance No. 16 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 97 28 31 99 31 73 74 99 64 3 54 36 48 69 64 2 36 78 56 69 32 14 76 68 94 86 8 25 99 5 59 3 94 95 56 73 98 75 82 59 92 32 71 62 40 19 65 4 45 90 34 69 42 69 6 17 23 4 32 74 26 33 98 5 91 41 71 71 82 74 8 50 98 91 87 23 27 63 9 6 59 45 91 54 33 99 66 6 67 53 24 85 91 25 67 7 32 60 1 45 48 50 13 56 57 85 46 42 16 10 69 8 39 11 56 50 9 88 35 8 31 60 80 70 27 34 24 9 95 94 41 7 42 80 18 93 69 48 89 41 46 44 65 10 59 75 8 72 53 59 57 2 72 38 20 94 3 68 54 d1 1372 d' 997 d'' 1098 d2 622 The optimum objective value at d = d1 is:1122 Objective value of heuristic solution at d = d1 is:1124 Objective value of heuristic solution at d = d' is:2070 Objective value of heuristic solution at d = d'' is:1575 Instance No. 17 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 95 62 88 37 56 2 70 65 4 79 36 48 77 55 30 2 77 7 58 22 61 76 24 66 70 99 33 53 70 85 79 3 52 90 90 13 41 63 90 14 87 53 17 85 12 77 35 4 90 32 72 6 67 25 18 89 28 43 72 98 24 15 39 5 79 51 16 27 19 63 66 78 94 87 74 85 17 94 52 6 7 77 42 57 60 55 46 70 40 1 74 63 93 78 96 7 13 20 1 78 31 68 18 25 29 14 89 16 45 12 78 8 47 49 80 43 97 35 31 37 42 66 32 16 48 88 94 9 48 53 65 73 85 70 72 82 73 59 28 62 14 63 21 10 15 34 98 69 59 16 6 84 48 60 54 28 93 61 96 d1 1449 d' 993 d'' 587 d2 537 The optimum objective value at d = d1 is:1142 Objective value of heuristic solution at d = d1 is:1142 Objective value of heuristic solution at d = d' is:2045 Objective value of heuristic solution at d = d'' is:5241 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 36 52 70 85 27 2 82 91 64 14 51 98 73 39 19 2 25 52 93 7 77 87 54 27 97 13 2 95 87 58 68 3 90 90 10 45 77 64 40 24 2 90 81 6 91 71 61 4 78 86 36 58 59 40 35 93 6 45 42 25 9 63 62 5 58 90 73 32 45 24 82 68 57 46 66 58 48 19 48 6 20 34 92 67 59 70 79 95 7 32 99 36 13 32 40 7 58 55 44 44 16 48 73 24 42 45 94 68 99 89 61 8 40 87 74 46 7 13 76 24 4 4 46 30 17 97 97 9 10 45 15 2 71 89 49 29 87 79 47 19 22 53 57 10 3 72 3 29 54 6 96 35 42 49 11 30 42 44 58 d1 1351 d' 962 d'' 652 d2 574 The optimum objective value at d = d1 is:1166 Objective value of heuristic solution at d = d1 is:1167 Objective value of heuristic solution at d = d' is:2012 Objective value of heuristic solution at d = d'' is:4334 Instance No. 19 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 44 37 63 98 76 46 46 32 58 68 84 45 91 1 17 2 42 81 55 92 17 87 72 40 20 65 9 52 3 95 44 3 3 96 29 12 62 73 31 52 41 61 91 47 36 37 19 4 24 94 23 83 3 77 40 49 14 47 8 51 37 4 16 5 93 90 96 77 38 9 55 82 92 47 58 71 89 40 48 6 24 26 45 18 1 1 66 92 29 9 7 33 35 25 64 7 75 70 49 15 33 75 46 97 70 1 69 77 66 2 76 8 73 57 85 41 75 17 12 39 40 24 42 82 44 62 62 9 57 12 92 78 80 6 88 63 75 67 41 78 76 26 84 10 55 53 88 85 64 50 90 63 2 19 59 56 36 52 70 d1 1385 d' 930 d'' 857 d2 475 The optimum objective value at d = d1 is:898 Objective value of heuristic solution at d = d1 is:898 Objective value of heuristic solution at d = d' is:2329 Objective value of heuristic solution at d = d'' is:2797 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 58 35 95 33 28 99 89 76 92 19 4 96 76 25 26 2 49 37 21 65 85 46 91 91 4 22 17 59 50 81 17 3 12 70 57 64 44 97 99 2 58 6 17 67 21 78 5 4 98 71 98 96 42 97 86 71 54 47 65 39 69 84 3 5 89 74 35 13 86 29 98 21 28 78 39 25 23 88 60 6 21 38 57 57 78 89 66 79 27 37 35 44 77 15 36 7 2 81 30 28 78 43 97 90 44 78 34 41 39 64 8 8 21 92 27 10 30 94 92 69 66 87 93 5 85 9 85 9 9 76 50 45 98 85 59 81 40 29 11 48 28 83 97 10 96 13 40 43 30 58 68 29 73 93 5 80 83 79 58 d1 1604 d' 1150 d'' 1335 d2 697 The optimum objective value at d = d1 is:529 Objective value of heuristic solution at d = d1 is:529 Objective value of heuristic solution at d = d' is:1260 Objective value of heuristic solution at d = d'' is:681 Instance No. 21 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 38 9 5 49 23 92 12 80 10 24 79 87 66 99 37 2 24 40 93 93 89 25 3 29 28 99 72 1 22 6 73 3 79 71 16 50 24 82 28 47 73 56 20 46 54 6 56 4 39 2 48 94 32 80 61 74 85 59 37 88 99 99 11 5 84 34 37 67 59 42 13 94 80 85 38 45 99 58 44 6 41 55 43 62 84 1 23 94 88 45 35 49 90 81 69 7 33 66 88 19 74 46 95 61 15 84 59 82 32 47 79 8 39 79 96 15 3 40 9 18 41 51 67 49 49 84 95 9 17 33 66 1 79 63 67 11 64 3 76 46 59 45 91 10 5 54 37 78 86 99 6 86 53 1 1 87 39 12 78 d1 1574 d' 1135 d'' 855 d2 697 The optimum objective value at d = d1 is:1226 Objective value of heuristic solution at d = d1 is:1226 Objective value of heuristic solution at d = d' is:1494 Objective value of heuristic solution at d = d'' is:2804 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 85 97 12 9 13 31 73 3 88 34 26 59 37 17 40 2 3 31 88 51 67 61 11 73 17 32 36 54 92 67 32 3 94 8 76 69 50 87 42 6 88 74 65 86 11 25 89 4 33 69 21 64 46 94 72 79 84 77 21 43 58 25 16 5 31 97 99 60 61 73 26 92 50 70 61 67 86 22 66 6 38 93 33 54 16 11 35 42 17 64 11 77 10 89 15 7 50 55 19 13 97 99 89 59 51 40 37 67 49 35 60 8 31 63 21 67 44 34 68 11 27 80 43 80 48 63 73 9 37 33 99 30 24 1 38 86 7 8 31 12 87 71 76 10 67 31 89 83 68 96 61 27 42 17 55 88 88 96 62 d1 1530 d' 1067 d'' 1259 d2 605 The optimum objective value at d = d1 is:972 Objective value of heuristic solution at d = d1 is:972 Objective value of heuristic solution at d = d' is:1639 Objective value of heuristic solution at d = d'' is:1059 Instance No. 23 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 4 53 43 9 26 80 78 59 93 99 73 38 99 48 72 2 42 69 75 64 87 92 59 66 12 34 80 56 22 98 21 3 60 28 13 9 57 74 88 24 5 25 62 15 20 80 4 4 3 60 30 36 98 67 89 76 3 76 40 34 52 51 91 5 54 54 68 37 59 19 19 44 70 82 39 57 28 88 25 6 70 90 10 58 41 22 69 48 29 6 73 45 72 97 56 7 69 80 34 43 24 58 91 91 78 32 69 21 95 76 97 8 42 47 96 4 94 62 54 95 22 74 21 25 14 2 27 9 27 65 39 13 18 96 33 12 27 29 43 13 55 47 60 10 15 53 7 32 52 21 58 96 30 43 15 95 31 6 61 d1 1408 d' 986 d'' 1374 d2 564 The optimum objective value at d = d1 is:858 Objective value of heuristic solution at d = d1 is:862 Objective value of heuristic solution at d = d' is:1618 Objective value of heuristic solution at d = d'' is:866 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 59 80 51 4 27 9 48 17 83 89 41 65 51 74 5 2 58 65 79 59 26 94 9 40 67 47 14 35 86 10 90 3 84 94 44 39 3 48 4 73 55 57 87 28 72 27 26 4 50 56 62 96 1 60 44 95 70 75 85 8 64 24 60 5 75 62 26 3 13 93 25 48 54 2 4 83 59 65 50 6 13 69 92 61 7 70 62 49 89 9 33 19 37 89 55 7 79 25 1 55 83 45 13 62 75 37 86 69 35 93 90 8 82 47 81 66 52 88 28 35 6 51 61 71 19 68 80 9 62 73 18 16 34 48 65 75 68 66 88 26 10 18 43 10 28 43 67 57 72 47 19 21 75 17 51 83 40 50 96 d1 1248 d' 955 d'' 1070 d2 662 The optimum objective value at d = d1 is:1076 Objective value of heuristic solution at d = d1 is:1108 Objective value of heuristic solution at d = d' is:2114 Objective value of heuristic solution at d = d'' is:1622 Instance No. 25 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 48 87 7 71 98 44 26 76 47 54 4 14 10 80 42 2 9 14 31 99 77 32 69 72 32 75 66 46 18 90 23 3 89 28 14 63 74 17 30 76 34 14 13 62 57 94 16 4 49 49 43 42 85 38 22 59 73 59 59 92 9 24 27 5 95 99 13 41 90 52 52 85 26 59 65 87 15 40 10 6 10 98 73 17 74 37 93 63 27 89 15 73 72 23 65 7 44 50 75 49 25 99 43 55 7 40 51 70 26 11 1 8 29 96 47 69 44 19 37 2 62 52 49 38 91 66 52 9 10 31 20 20 15 18 4 40 80 14 52 4 72 55 1 10 92 1 75 40 77 81 6 70 56 14 30 55 35 7 61 d1 1306 d' 871 d'' 632 d2 436 The optimum objective value at d = d1 is:417 Objective value of heuristic solution at d = d1 is:418 Objective value of heuristic solution at d = d' is:1790 Objective value of heuristic solution at d = d'' is:3788 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 39 15 26 27 98 66 53 56 99 36 95 71 29 67 38 2 31 31 7 38 20 83 57 59 90 70 16 94 93 16 52 3 47 40 44 18 80 75 6 18 70 62 94 37 21 94 25 4 47 80 85 97 36 61 20 55 77 91 74 81 9 18 91 5 48 39 30 74 1 35 9 72 13 83 51 21 41 83 22 6 38 5 14 79 41 14 85 97 61 9 11 70 18 46 67 7 33 5 86 11 74 96 37 73 87 43 66 7 57 23 76 8 22 94 40 83 64 12 90 71 24 15 35 44 63 27 38 9 71 99 26 41 84 15 83 61 45 16 10 74 95 77 2 10 94 27 37 73 67 7 90 9 96 34 79 45 27 59 13 d1 1483 d' 1052 d'' 1251 d2 622 The optimum objective value at d = d1 is:662 Objective value of heuristic solution at d = d1 is:662 Objective value of heuristic solution at d = d' is:1254 Objective value of heuristic solution at d = d'' is:728 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 76 28 71 33 91 11 79 21 81 95 57 18 10 96 5 2 1 63 28 81 56 98 37 67 25 94 72 54 8 93 4 3 5 41 64 21 53 57 85 80 96 94 63 9 18 69 69 4 23 83 2 61 25 37 33 56 9 36 64 50 80 35 26 5 98 24 87 32 49 75 92 28 36 77 80 27 20 32 61 6 4 11 17 59 8 5 28 58 78 6 17 76 89 5 81 7 93 53 61 17 83 82 86 8 65 13 66 43 54 20 10 8 75 78 3 20 87 61 76 54 32 46 63 70 49 66 54 9 7 20 70 65 14 83 66 12 52 29 32 15 39 20 44 10 52 5 46 60 54 6 41 38 28 87 33 90 52 69 99 d1 1301 d' 921 d'' 1193 d2 542 The optimum objective value at d = d1 is:670 Objective value of heuristic solution at d = d1 is:670 Objective value of heuristic solution at d = d' is:1760 Objective value of heuristic solution at d = d'' is:742 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 74 56 37 80 51 4 34 76 57 71 33 42 65 82 21 2 38 26 45 13 72 19 79 67 97 32 64 34 85 63 79 3 32 36 94 58 99 73 74 38 23 15 78 2 48 81 86 4 61 71 30 55 68 56 66 7 20 39 61 78 80 78 30 5 95 53 43 92 32 94 84 95 59 67 96 89 44 16 52 6 72 47 73 93 4 55 5 84 50 37 82 52 65 68 79 7 89 43 64 47 81 12 4 65 35 89 24 56 62 65 1 8 62 22 70 57 10 14 13 99 40 53 89 95 11 20 90 9 19 61 69 43 40 27 78 15 90 50 77 86 36 94 42 10 92 85 10 83 93 56 55 49 88 70 82 94 5 42 85 d1 1481 d' 1109 d'' 874 d2 737 The optimum objective value at d = d1 is:978 Objective value of heuristic solution at d = d1 is:978 Objective value of heuristic solution at d = d' is:1655 Objective value of heuristic solution at d = d'' is:3157 Instance No. 29 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 25 50 44 39 47 70 26 71 59 69 36 61 64 53 58 2 63 11 70 71 94 90 69 35 66 69 17 30 95 70 1 3 8 56 22 14 16 82 72 41 83 29 75 39 13 99 65 4 85 14 23 2 65 64 9 71 84 18 93 23 26 31 87 5 54 31 75 40 61 22 64 87 73 49 88 69 6 30 82 6 97 50 49 75 94 5 65 82 47 77 81 81 53 94 91 7 8 53 11 79 86 70 7 69 83 87 64 74 26 71 60 8 44 89 37 41 13 42 73 37 96 46 77 64 61 74 51 9 95 5 85 85 15 43 35 70 38 9 14 8 63 52 32 10 29 85 2 99 17 20 78 43 7 13 49 26 93 72 28 d1 1489 d' 1069 d'' 1007 d2 649 The optimum objective value at d = d1 is:991 Objective value of heuristic solution at d = d1 is:991 Objective value of heuristic solution at d = d' is:1560 Objective value of heuristic solution at d = d'' is:1825 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 72 99 45 78 50 66 62 19 28 16 4 36 41 95 22 2 94 93 90 33 29 39 67 3 24 95 59 7 36 49 80 3 16 42 23 6 78 67 68 31 38 35 95 68 71 78 53 4 76 19 94 17 89 19 58 24 47 57 57 23 73 72 98 5 94 88 90 80 9 67 70 17 69 19 74 96 16 39 21 6 10 78 77 38 36 34 63 50 86 27 52 42 97 11 96 7 51 61 19 60 99 52 32 58 43 97 42 39 78 54 84 8 94 73 60 30 5 81 75 62 2 43 27 71 21 10 16 9 38 59 26 22 33 57 37 85 36 15 6 17 34 55 58 10 2 48 44 1 81 21 88 95 59 92 36 96 27 42 15 d1 1484 d' 1031 d'' 693 d2 578 The optimum objective value at d = d1 is:904 Objective value of heuristic solution at d = d1 is:904 Objective value of heuristic solution at d = d' is:1546 Objective value of heuristic solution at d = d'' is:3958 Instance No. 31 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 47 23 29 92 25 14 45 98 27 93 26 17 30 24 60 2 87 67 43 51 91 74 93 67 1 91 37 97 30 9 43 3 91 86 10 22 79 1 10 95 71 35 5 92 10 7 28 4 21 95 67 56 39 67 19 98 23 60 13 7 13 25 18 5 36 4 55 58 21 24 21 18 32 66 71 75 94 53 8 6 75 68 77 31 24 90 18 84 26 56 83 54 63 59 76 7 91 63 5 63 29 97 56 98 53 52 18 36 32 48 50 8 35 73 67 77 59 43 54 48 42 44 41 51 95 91 26 9 64 19 79 15 54 40 63 5 57 40 95 10 54 65 47 10 64 36 83 12 43 3 68 67 51 73 84 90 10 89 35 d1 1592 d' 1106 d'' 1322 d2 621 The optimum objective value at d = d1 is:695 Objective value of heuristic solution at d = d1 is:695 Objective value of heuristic solution at d = d' is:1093 Objective value of heuristic solution at d = d'' is:707 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 52 41 13 57 9 82 67 1 86 98 89 56 35 56 75 2 86 97 30 71 56 61 85 2 91 13 77 66 57 45 57 3 96 5 71 42 7 54 20 9 72 77 39 54 40 86 42 4 82 66 59 95 18 33 64 32 39 47 70 71 50 54 62 5 58 28 9 60 36 16 48 15 92 21 38 31 76 39 29 6 22 69 52 65 8 95 8 90 95 38 76 63 82 71 39 7 71 93 80 57 2 23 64 47 13 61 96 8 88 23 25 8 73 37 1 70 7 89 78 16 91 64 48 51 58 13 51 9 2 2 32 24 31 96 87 17 4 48 33 51 95 1 6 10 29 74 4 73 29 12 24 58 87 70 92 48 34 70 26 d1 1424 d' 976 d'' 1016 d2 529 The optimum objective value at d = d1 is:743 Objective value of heuristic solution at d = d1 is:743 Objective value of heuristic solution at d = d' is:1663 Objective value of heuristic solution at d = d'' is:1445 Instance No. 33 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 76 31 10 13 64 56 87 17 96 98 33 28 42 95 66 2 20 29 21 72 99 18 88 87 74 70 92 19 60 75 58 3 1 99 8 49 99 24 54 6 40 9 46 83 1 29 94 4 35 71 13 1 99 29 73 95 68 76 31 2 63 64 32 5 82 77 87 53 50 27 13 2 31 49 16 21 73 70 45 6 92 19 97 39 91 56 95 43 72 18 22 21 96 49 96 7 41 4 9 60 30 63 27 59 50 43 52 16 61 9 73 8 77 53 95 59 10 81 66 16 36 78 68 28 23 87 1 9 54 52 88 96 1 59 65 97 67 40 24 39 30 10 89 10 80 7 29 39 53 93 74 62 96 87 52 21 64 30 4 d1 1485 d' 1041 d'' 982 d2 597 The optimum objective value at d = d1 is:919 Objective value of heuristic solution at d = d1 is:919 Objective value of heuristic solution at d = d' is:1684 Objective value of heuristic solution at d = d'' is:1959 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 62 61 82 4 29 76 31 98 83 97 46 67 21 56 88 2 92 53 39 27 48 63 92 84 38 92 69 85 67 24 29 3 66 14 69 93 57 18 74 22 96 28 68 72 13 6 30 4 81 78 58 95 83 36 96 6 75 95 48 14 10 72 59 5 57 77 86 70 78 94 9 51 59 12 75 80 43 13 67 6 87 10 42 45 55 76 95 65 71 89 27 99 16 63 10 7 24 63 85 53 87 12 69 92 62 94 69 17 51 28 59 8 1 41 4 6 21 14 93 10 49 34 15 2 17 91 82 9 39 58 97 17 6 64 15 53 67 46 6 37 24 42 82 10 86 16 37 75 26 82 25 80 70 65 66 69 47 23 3 d1 1445 d' 962 d'' 1387 d2 480 The optimum objective value at d = d1 is:854 Objective value of heuristic solution at d = d1 is:854 Objective value of heuristic solution at d = d' is:2176 Objective value of heuristic solution at d = d'' is:860 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 55 40 94 49 63 79 28 86 77 14 26 66 31 95 31 2 69 29 78 68 49 32 70 68 80 84 18 3 68 43 84 3 28 76 54 20 39 7 29 11 14 58 37 69 27 93 13 4 56 1 86 48 63 1 4 38 21 27 64 41 29 25 73 5 98 75 64 55 89 97 4 2 19 13 29 92 21 85 32 6 66 31 59 57 54 62 40 19 12 53 13 98 31 41 3 7 27 91 1 30 45 48 42 61 46 25 41 29 93 2 61 8 85 27 37 74 52 42 97 83 71 72 83 63 26 45 50 9 62 40 73 88 87 63 28 83 71 80 5 23 83 3 20 10 42 36 40 69 49 72 86 91 41 86 19 13 42 81 21 d1 1443 d' 1009 d'' 932 d2 575 The optimum objective value at d = d1 is:601 Objective value of heuristic solution at d = d1 is:601 Objective value of heuristic solution at d = d' is:1642 Objective value of heuristic solution at d = d'' is:2102 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 58 90 65 21 19 46 90 82 19 50 86 26 5 3 70 2 12 91 30 85 65 51 83 63 29 4 50 9 68 69 18 3 37 2 53 31 19 96 78 1 50 31 44 10 4 98 88 4 24 63 38 37 11 45 73 64 83 57 38 35 3 23 67 5 90 33 87 7 76 99 1 5 81 87 29 92 48 54 6 6 11 98 45 47 12 73 65 47 50 47 68 65 25 42 96 7 77 95 68 43 16 18 50 92 78 25 18 90 25 37 79 8 27 15 37 88 72 11 60 26 89 94 64 44 91 59 22 9 51 12 3 63 12 2 23 18 27 84 84 9 58 40 63 10 6 21 60 52 5 22 33 83 74 27 84 66 80 4 16 d1 1344 d' 946 d'' 1010 d2 549 The optimum objective value at d = d1 is:862 Objective value of heuristic solution at d = d1 is:862 Objective value of heuristic solution at d = d' is:1669 Objective value of heuristic solution at d = d'' is:1375 Instance No. 37 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 33 66 94 40 9 33 85 73 73 6 54 84 84 51 77 2 77 51 63 10 98 64 87 43 67 19 45 9 23 3 69 3 38 44 53 78 31 24 73 89 86 29 69 97 42 6 57 4 46 40 8 8 39 57 57 2 47 88 13 17 9 84 59 5 96 87 45 36 56 42 79 93 31 37 44 55 71 41 7 6 86 96 51 30 33 92 15 18 10 42 57 8 42 75 81 7 94 95 56 91 26 42 71 64 51 60 43 57 77 7 65 8 43 83 37 32 6 74 34 3 65 1 31 53 11 15 71 9 15 43 70 93 87 78 64 76 64 3 59 76 98 27 18 10 80 15 44 42 26 55 31 60 11 80 53 85 98 38 64 d1 1536 d' 1047 d'' 811 d2 559 The optimum objective value at d = d1 is:1120 Objective value of heuristic solution at d = d1 is:1120 Objective value of heuristic solution at d = d' is:1635 Objective value of heuristic solution at d = d'' is:3245 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 7 88 86 57 84 80 79 79 47 63 68 93 6 50 43 2 74 92 84 47 46 55 72 50 64 26 56 14 10 7 98 3 85 29 2 35 66 43 92 77 75 7 23 59 95 80 99 4 59 10 46 54 97 71 88 31 65 22 59 85 22 18 37 5 86 3 72 57 45 34 26 51 84 64 46 30 49 74 67 6 41 85 42 66 70 91 92 69 12 82 57 45 89 33 6 7 66 26 90 42 76 30 46 6 33 18 25 4 87 28 80 8 96 62 53 40 2 41 32 85 31 21 76 81 15 68 5 9 21 18 67 40 42 42 22 94 70 79 32 3 64 29 59 10 7 38 91 7 76 30 22 29 15 46 9 24 3 35 87 d1 1371 d' 945 d'' 1224 d2 519 The optimum objective value at d = d1 is:982 Objective value of heuristic solution at d = d1 is:982 Objective value of heuristic solution at d = d' is:2142 Objective value of heuristic solution at d = d'' is:1064 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 25 12 62 38 92 2 24 98 21 89 24 62 33 26 11 2 11 56 17 74 68 57 12 34 17 10 56 29 47 41 19 3 23 73 81 56 70 69 39 19 48 51 22 17 38 19 19 4 87 12 49 37 52 94 56 93 68 2 38 80 81 22 32 5 84 80 73 39 2 45 95 7 92 24 45 67 38 16 63 6 56 41 49 71 75 47 25 10 35 43 1 43 54 25 74 7 32 26 25 6 54 78 23 56 62 46 62 84 65 77 47 8 31 83 33 59 38 38 28 97 57 53 54 49 33 47 66 9 72 51 30 77 82 83 72 38 16 25 57 16 33 38 20 10 28 53 82 88 52 11 7 59 3 80 95 47 23 71 6 d1 1417 d' 982 d'' 676 d2 548 The optimum objective value at d = d1 is:554 Objective value of heuristic solution at d = d1 is:554 Objective value of heuristic solution at d = d' is:1045 Objective value of heuristic solution at d = d'' is:2980 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 84 40 37 89 46 78 33 40 27 3 31 51 70 86 28 2 21 38 55 72 58 2 10 76 61 87 11 92 88 37 5 3 40 98 88 22 26 65 47 11 99 89 97 10 30 50 1 4 31 97 15 70 4 59 86 66 65 86 52 16 63 81 44 5 85 30 28 14 33 41 41 37 27 89 41 40 2 55 43 6 24 11 95 2 59 77 25 55 61 54 69 61 9 92 24 7 11 83 10 49 57 9 74 8 77 20 3 13 12 26 35 8 31 6 12 17 90 7 71 58 49 75 46 18 64 75 33 9 66 29 50 70 38 28 90 30 8 92 6 84 84 68 70 10 54 97 12 79 23 44 44 17 90 81 33 40 12 30 18 d1 1323 d' 905 d'' 896 d2 487 The optimum objective value at d = d1 is:476 Objective value of heuristic solution at d = d1 is:476 Objective value of heuristic solution at d = d' is:1492 Objective value of heuristic solution at d = d'' is:1528 Instance No. 41 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 45 99 84 15 19 29 43 55 81 33 93 32 94 47 63 2 54 67 21 94 13 77 53 46 16 21 30 66 55 19 99 3 48 74 27 59 12 52 90 22 8 99 30 90 85 11 66 4 90 71 75 51 67 85 92 31 69 71 72 25 4 67 38 5 21 47 81 3 3 47 83 81 72 82 92 13 43 46 92 6 61 15 46 50 58 42 52 52 61 27 27 46 57 9 5 7 7 41 36 18 38 78 42 65 73 29 57 29 93 26 33 8 40 70 43 44 27 68 94 62 31 80 12 63 65 25 5 9 19 8 43 26 64 54 49 20 59 22 45 4 6 31 74 10 57 90 30 46 16 82 91 84 99 88 33 92 92 73 25 d1 1393 d' 958 d'' 1164 d2 524 The optimum objective value at d = d1 is:782 Objective value of heuristic solution at d = d1 is:782 Objective value of heuristic solution at d = d' is:1778 Objective value of heuristic solution at d = d'' is:1016 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 93 45 14 8 12 25 62 52 76 49 40 96 28 44 76 2 11 62 43 47 20 71 91 99 12 74 93 36 14 39 2 3 86 68 82 72 6 8 78 87 97 46 28 87 98 95 11 4 99 84 88 14 39 56 78 35 24 7 76 31 35 7 18 5 75 54 31 22 52 97 33 33 76 27 74 30 9 64 92 6 57 76 6 97 62 2 7 22 27 12 14 52 51 53 10 7 45 54 21 19 54 58 90 32 18 43 8 82 16 77 55 8 72 14 96 95 63 79 83 54 8 21 33 12 67 94 7 9 1 15 33 19 91 14 31 9 21 44 79 10 35 83 18 10 53 14 97 90 80 40 83 58 4 45 39 88 99 62 44 d1 1490 d' 996 d'' 701 d2 503 The optimum objective value at d = d1 is:420 Objective value of heuristic solution at d = d1 is:420 Objective value of heuristic solution at d = d' is:1540 Objective value of heuristic solution at d = d'' is:3523 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 60 23 97 99 28 73 80 93 37 20 99 99 5 82 39 2 1 95 4 82 45 12 5 50 47 77 18 34 91 19 33 3 38 72 2 44 80 5 53 44 18 57 10 13 9 36 28 4 78 8 57 68 21 54 9 44 12 22 51 95 56 48 68 5 28 50 20 62 89 86 96 47 12 22 88 47 61 91 3 6 61 39 25 26 23 78 43 50 6 87 52 39 54 93 8 7 7 33 95 68 62 97 47 45 25 18 68 32 43 98 76 8 66 93 7 35 99 56 2 55 60 22 18 24 94 28 89 9 50 3 86 4 20 15 62 15 37 67 33 90 26 66 76 10 87 90 84 70 28 45 27 4 58 5 47 92 49 47 25 d1 1420 d' 964 d'' 910 d2 509 The optimum objective value at d = d1 is:696 Objective value of heuristic solution at d = d1 is:696 Objective value of heuristic solution at d = d' is:1532 Objective value of heuristic solution at d = d'' is:1878 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 84 30 88 50 36 42 17 33 99 78 4 23 64 72 12 2 75 52 2 17 71 32 45 80 65 65 72 97 53 84 73 3 30 15 58 64 11 27 54 54 2 36 88 67 99 95 99 4 47 38 92 32 49 39 65 74 68 55 16 30 86 25 15 5 63 78 98 43 15 56 64 76 12 28 14 10 85 22 92 6 80 6 96 11 57 68 67 59 58 51 17 16 50 55 62 7 77 42 73 22 79 81 77 3 19 41 41 82 74 81 72 8 6 16 76 4 98 15 36 70 53 86 36 25 21 35 74 9 86 73 93 87 72 27 11 41 21 75 90 21 8 58 53 10 31 88 6 16 91 94 15 81 75 4 49 86 50 52 71 d1 1441 d' 1046 d'' 930 d2 651 The optimum objective value at d = d1 is:1187 Objective value of heuristic solution at d = d1 is:1187 Objective value of heuristic solution at d = d' is:1540 Objective value of heuristic solution at d = d'' is:2163 Instance No. 45 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 36 82 44 50 21 74 17 28 41 17 10 70 87 8 20 2 22 89 77 82 86 38 71 82 3 51 91 49 37 52 53 3 94 14 80 58 80 50 20 51 33 10 99 28 29 54 24 4 32 78 25 13 1 50 97 99 77 23 3 86 70 70 55 5 65 94 31 18 81 47 59 53 96 89 12 52 70 86 87 6 73 83 26 28 89 63 66 81 98 29 19 49 41 98 3 7 61 97 37 21 88 75 43 67 50 49 52 97 24 38 84 8 17 2 48 4 53 46 71 68 94 67 57 11 29 6 93 9 17 86 46 41 59 55 46 48 4 57 82 78 24 36 17 10 95 14 5 61 62 39 12 92 9 44 12 91 80 30 21 d1 1532 d' 1068 d'' 1211 d2 605 The optimum objective value at d = d1 is:685 Objective value of heuristic solution at d = d1 is:685 Objective value of heuristic solution at d = d' is:1278 Objective value of heuristic solution at d = d'' is:841 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 94 63 93 66 74 73 87 21 88 3 96 86 42 15 34 2 78 59 50 56 66 30 99 85 86 23 23 52 74 85 82 3 59 28 15 54 85 91 81 22 83 17 55 54 6 95 9 4 13 8 23 22 88 40 7 45 39 67 49 40 81 82 91 5 66 38 72 48 42 80 46 7 21 71 36 28 67 27 24 6 55 47 38 55 74 12 93 3 90 92 90 43 6 43 11 7 35 16 62 46 19 27 38 69 84 58 60 84 66 15 28 8 14 43 48 77 7 34 38 72 56 51 75 26 30 16 43 9 77 22 63 11 52 62 53 98 11 13 98 83 78 68 77 10 55 30 34 42 15 17 76 27 68 58 93 98 35 66 64 d1 1406 d' 1018 d'' 724 d2 630 The optimum objective value at d = d1 is:744 Objective value of heuristic solution at d = d1 is:744 Objective value of heuristic solution at d = d' is:1472 Objective value of heuristic solution at d = d'' is:3146 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 84 70 73 46 61 2 87 46 50 58 13 14 62 89 58 2 11 5 97 58 76 91 63 52 58 7 48 18 49 51 74 3 7 49 53 99 84 69 17 78 20 44 26 37 84 38 26 4 13 75 10 52 45 81 85 16 90 78 22 21 46 77 32 5 71 68 31 14 87 77 24 64 45 36 94 46 13 95 6 6 48 61 80 84 28 72 72 20 4 39 19 39 13 7 40 7 92 14 74 9 32 90 71 43 20 65 14 30 67 18 10 8 14 96 87 39 3 82 33 70 91 78 54 56 6 56 87 9 81 44 79 22 64 79 95 86 92 52 74 41 82 45 39 10 3 28 25 84 63 33 57 20 82 12 70 94 86 67 12 d1 1473 d' 1049 d'' 866 d2 626 The optimum objective value at d = d1 is:582 Objective value of heuristic solution at d = d1 is:582 Objective value of heuristic solution at d = d' is:1395 Objective value of heuristic solution at d = d'' is:2302 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 76 57 28 14 39 88 85 72 71 11 68 62 54 40 50 2 76 50 9 66 84 61 20 88 75 24 17 66 83 75 93 3 23 16 82 83 13 86 42 95 62 53 19 59 99 2 14 4 68 44 2 87 53 29 4 91 18 53 42 46 31 27 3 5 43 77 9 58 49 4 55 39 36 8 6 8 78 32 32 6 16 97 58 82 71 35 56 73 50 46 7 24 34 10 32 7 4 59 54 47 12 80 68 69 97 71 86 73 6 82 93 8 47 19 68 8 35 22 97 18 70 40 19 54 11 38 23 9 86 69 39 37 19 34 73 50 38 69 79 90 48 49 38 10 39 3 11 28 52 13 96 86 46 35 20 17 28 78 8 d1 1493 d' 1013 d'' 1042 d2 534 The optimum objective value at d = d1 is:551 Objective value of heuristic solution at d = d1 is:551 Objective value of heuristic solution at d = d' is:1258 Objective value of heuristic solution at d = d'' is:1131 Instance No. 49 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 19 31 29 92 96 53 58 33 56 9 16 57 80 82 9 2 1 31 25 6 98 37 83 59 16 67 38 10 45 23 80 3 16 17 82 60 63 33 65 41 37 8 78 5 30 15 30 4 37 70 78 97 11 72 6 98 92 3 49 68 29 64 14 5 92 92 19 1 37 53 51 67 78 64 61 46 9 88 65 6 77 61 24 65 88 42 17 58 66 23 25 64 60 27 80 7 97 62 72 47 33 96 42 50 52 75 46 14 9 68 55 8 47 32 69 77 84 9 2 84 25 95 30 46 53 5 56 9 10 18 27 89 15 32 99 20 10 30 30 54 87 5 34 10 15 74 42 27 94 19 8 22 24 79 36 83 33 1 96 d1 1291 d' 925 d'' 1108 d2 560 The optimum objective value at d = d1 is:890 Objective value of heuristic solution at d = d1 is:890 Objective value of heuristic solution at d = d' is:1586 Objective value of heuristic solution at d = d'' is:963 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 22 40 22 46 91 26 4 35 41 73 89 42 82 66 1 2 80 60 44 16 94 62 20 4 59 87 78 5 44 23 6 3 96 84 69 57 40 13 5 39 33 35 14 97 12 1 56 4 87 19 65 2 32 40 11 94 1 37 70 65 6 79 21 5 65 2 6 60 91 31 82 10 14 61 95 51 15 63 23 6 10 9 59 50 9 39 38 43 84 31 82 63 96 48 81 7 23 29 19 73 18 47 96 38 33 77 10 7 93 93 2 8 68 10 69 54 7 69 57 97 98 36 83 33 42 45 34 9 45 76 36 52 89 8 22 69 22 42 99 89 95 2 70 10 81 45 86 95 99 31 55 4 48 78 53 82 21 29 39 d1 1464 d' 1046 d'' 1455 d2 629 The optimum objective value at d = d1 is:441 Objective value of heuristic solution at d = d1 is:441 Objective value of heuristic solution at d = d' is:921 Objective value of heuristic solution at d = d'' is:441