PROBLEM: 5 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 d1 1238 d' 969 d'' 1131 d2 700 The optimum objective value at d = d1 is:176 Objective value of heuristic solution at d = d1 is:176 Objective value of heuristic solution at d = d' is:274 Objective value of heuristic solution at d = d'' is:182 Instance No. 2 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 67 17 69 96 75 14 33 7 44 98 7 77 54 74 73 2 77 17 20 14 21 85 1 14 83 45 12 83 78 24 35 3 4 97 36 20 21 18 12 63 92 57 29 53 19 82 84 4 36 82 50 24 69 57 20 87 78 70 81 68 77 54 96 5 22 44 51 41 77 25 36 92 89 41 34 70 90 52 28 d1 1111 d' 860 d'' 815 d2 609 The optimum objective value at d = d1 is:283 Objective value of heuristic solution at d = d1 is:283 Objective value of heuristic solution at d = d' is:562 Objective value of heuristic solution at d = d'' is:697 Instance No. 3 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 d1 1234 d' 915 d'' 1016 d2 597 The optimum objective value at d = d1 is:256 Objective value of heuristic solution at d = d1 is:256 Objective value of heuristic solution at d = d' is:463 Objective value of heuristic solution at d = d'' is:320 Instance No. 4 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 69 82 72 33 67 15 59 45 91 40 25 17 34 13 63 2 12 24 1 22 82 81 52 55 97 99 56 14 98 90 80 3 39 53 80 90 51 93 25 22 46 53 87 24 57 99 3 4 68 37 14 25 74 21 75 82 26 16 3 82 81 74 90 5 38 99 38 52 2 59 34 10 72 43 86 86 97 9 61 d1 1245 d' 985 d'' 864 d2 725 The optimum objective value at d = d1 is:271 Objective value of heuristic solution at d = d1 is:271 Objective value of heuristic solution at d = d' is:305 Objective value of heuristic solution at d = d'' is:585 Instance No. 5 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 d1 1162 d' 943 d'' 1135 d2 725 The optimum objective value at d = d1 is:244 Objective value of heuristic solution at d = d1 is:244 Objective value of heuristic solution at d = d' is:408 Objective value of heuristic solution at d = d'' is:255 Instance No. 6 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 35 26 84 16 18 8 79 55 18 82 2 49 35 46 58 2 44 5 52 82 10 65 73 81 64 17 83 61 32 5 49 3 47 12 40 36 78 99 87 46 30 42 72 39 92 19 49 4 13 6 71 31 60 56 30 74 33 88 15 45 37 18 21 5 33 25 75 10 63 56 17 97 45 39 33 21 23 53 36 d1 1001 d' 799 d'' 981 d2 598 The optimum objective value at d = d1 is:212 Objective value of heuristic solution at d = d1 is:212 Objective value of heuristic solution at d = d' is:438 Objective value of heuristic solution at d = d'' is:221 Instance No. 7 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 d1 1048 d' 867 d'' 892 d2 687 The optimum objective value at d = d1 is:257 Objective value of heuristic solution at d = d1 is:257 Objective value of heuristic solution at d = d' is:418 Objective value of heuristic solution at d = d'' is:371 Instance No. 8 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 69 67 13 4 12 93 52 65 90 61 76 25 45 79 89 2 51 18 29 20 83 51 69 20 17 84 72 27 71 45 41 3 36 8 40 35 21 57 96 68 85 23 93 51 11 64 41 4 85 51 41 36 92 28 50 57 84 34 60 72 68 91 36 5 56 97 5 38 82 74 34 15 49 99 77 93 27 55 1 d1 1122 d' 910 d'' 965 d2 698 The optimum objective value at d = d1 is:156 Objective value of heuristic solution at d = d1 is:156 Objective value of heuristic solution at d = d' is:470 Objective value of heuristic solution at d = d'' is:345 Instance No. 9 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 d1 1103 d' 877 d'' 720 d2 651 The optimum objective value at d = d1 is:191 Objective value of heuristic solution at d = d1 is:191 Objective value of heuristic solution at d = d' is:432 Objective value of heuristic solution at d = d'' is:871 Instance No. 10 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 50 23 10 9 80 71 44 64 28 36 52 91 35 67 82 2 31 16 41 1 68 42 75 69 41 2 83 99 4 48 38 3 70 59 94 12 44 52 1 47 12 20 55 9 92 48 14 4 17 88 70 91 11 58 36 50 37 79 64 16 96 37 20 5 43 17 17 17 97 83 43 19 69 15 28 70 10 57 84 d1 1018 d' 823 d'' 681 d2 629 The optimum objective value at d = d1 is:188 Objective value of heuristic solution at d = d1 is:188 Objective value of heuristic solution at d = d' is:378 Objective value of heuristic solution at d = d'' is:894 Instance No. 11 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 d1 1231 d' 930 d'' 1153 d2 629 The optimum objective value at d = d1 is:209 Objective value of heuristic solution at d = d1 is:209 Objective value of heuristic solution at d = d' is:500 Objective value of heuristic solution at d = d'' is:248 Instance No. 12 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 5 21 5 99 21 54 74 80 7 80 5 7 11 98 85 2 79 1 10 34 54 40 77 49 23 4 35 90 18 23 67 3 64 50 36 89 93 56 84 99 61 88 8 2 61 83 76 4 53 53 97 92 93 62 26 96 97 55 84 15 6 65 69 5 74 20 52 91 96 6 49 16 10 26 48 13 41 61 77 d1 1051 d' 827 d'' 733 d2 604 The optimum objective value at d = d1 is:425 Objective value of heuristic solution at d = d1 is:425 Objective value of heuristic solution at d = d' is:881 Objective value of heuristic solution at d = d'' is:1020 Instance No. 13 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 d1 1121 d' 838 d'' 1032 d2 555 The optimum objective value at d = d1 is:302 Objective value of heuristic solution at d = d1 is:302 Objective value of heuristic solution at d = d' is:642 Objective value of heuristic solution at d = d'' is:313 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 57 78 42 49 9 26 93 56 46 26 36 10 63 40 67 2 14 9 48 17 1 19 30 71 83 91 32 43 76 13 38 3 6 87 82 57 17 9 60 10 93 90 34 15 82 61 42 4 19 24 23 94 43 25 8 94 56 69 95 84 32 99 65 5 83 62 55 91 22 28 2 98 49 89 86 53 74 76 91 d1 1121 d' 853 d'' 753 d2 585 The optimum objective value at d = d1 is:292 Objective value of heuristic solution at d = d1 is:292 Objective value of heuristic solution at d = d' is:507 Objective value of heuristic solution at d = d'' is:847 Instance No. 15 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 d1 1002 d' 808 d'' 643 d2 615 The optimum objective value at d = d1 is:265 Objective value of heuristic solution at d = d1 is:265 Objective value of heuristic solution at d = d' is:652 Objective value of heuristic solution at d = d'' is:1251 Instance No. 16 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 41 76 43 69 92 2 93 39 28 1 57 83 36 96 98 2 99 57 65 8 26 96 88 79 79 41 5 83 50 89 87 3 28 81 33 27 97 10 43 71 41 9 38 99 43 82 76 4 33 57 83 2 59 9 9 66 93 13 94 11 43 95 92 5 51 68 87 63 57 41 54 21 65 43 73 63 48 17 87 d1 1120 d' 939 d'' 988 d2 759 The optimum objective value at d = d1 is:505 Objective value of heuristic solution at d = d1 is:505 Objective value of heuristic solution at d = d' is:664 Objective value of heuristic solution at d = d'' is:584 Instance No. 17 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 d1 1132 d' 916 d'' 723 d2 700 The optimum objective value at d = d1 is:279 Objective value of heuristic solution at d = d1 is:279 Objective value of heuristic solution at d = d' is:660 Objective value of heuristic solution at d = d'' is:1338 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 11 15 56 56 44 4 11 15 6 56 94 85 12 21 78 2 15 37 3 63 99 92 92 93 36 74 75 98 29 53 97 3 68 45 76 60 43 2 24 72 47 62 72 11 41 88 59 4 72 26 85 26 43 22 65 53 31 42 70 80 96 1 3 5 87 43 58 93 22 75 70 33 20 43 11 17 37 57 71 d1 1099 d' 831 d'' 617 d2 564 The optimum objective value at d = d1 is:273 Objective value of heuristic solution at d = d1 is:273 Objective value of heuristic solution at d = d' is:732 Objective value of heuristic solution at d = d'' is:1420 Instance No. 19 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 d1 1288 d' 934 d'' 878 d2 581 The optimum objective value at d = d1 is:116 Objective value of heuristic solution at d = d1 is:116 Objective value of heuristic solution at d = d' is:332 Objective value of heuristic solution at d = d'' is:480 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 74 64 14 96 24 15 3 49 75 44 22 9 82 51 57 2 88 67 27 22 40 60 38 37 43 12 52 88 14 24 11 3 12 60 77 15 32 94 68 41 55 27 53 91 94 73 3 4 34 23 33 23 62 80 81 19 47 15 87 54 81 91 20 5 35 8 20 17 68 17 87 78 55 54 44 93 98 78 79 d1 986 d' 804 d'' 878 d2 623 The optimum objective value at d = d1 is:105 Objective value of heuristic solution at d = d1 is:105 Objective value of heuristic solution at d = d' is:560 Objective value of heuristic solution at d = d'' is:298 Instance No. 21 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 d1 1095 d' 810 d'' 628 d2 526 The optimum objective value at d = d1 is:137 Objective value of heuristic solution at d = d1 is:137 Objective value of heuristic solution at d = d' is:555 Objective value of heuristic solution at d = d'' is:1158 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 66 62 37 25 2 1 25 4 50 92 48 37 31 92 1 2 97 86 75 38 44 56 67 8 73 5 22 72 14 16 57 3 16 47 81 16 43 89 5 41 24 2 69 4 96 87 82 4 31 17 32 84 5 49 50 45 36 19 81 22 81 12 96 5 83 80 49 24 44 41 43 11 59 66 69 43 53 39 8 d1 1123 d' 848 d'' 962 d2 573 The optimum objective value at d = d1 is:157 Objective value of heuristic solution at d = d1 is:157 Objective value of heuristic solution at d = d' is:201 Objective value of heuristic solution at d = d'' is:206 Instance No. 23 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 d1 1129 d' 917 d'' 1112 d2 705 The optimum objective value at d = d1 is:190 Objective value of heuristic solution at d = d1 is:190 Objective value of heuristic solution at d = d' is:450 Objective value of heuristic solution at d = d'' is:224 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 35 63 83 90 45 12 51 31 65 4 59 24 99 30 59 2 66 11 69 60 84 78 13 20 63 32 53 81 9 45 85 3 57 54 27 68 19 11 35 63 63 84 31 56 20 67 41 4 57 95 89 35 41 49 28 66 78 77 9 57 71 34 77 5 88 68 80 73 3 5 32 89 3 70 22 35 19 36 50 d1 993 d' 833 d'' 896 d2 673 The optimum objective value at d = d1 is:318 Objective value of heuristic solution at d = d1 is:318 Objective value of heuristic solution at d = d' is:540 Objective value of heuristic solution at d = d'' is:415 Instance No. 25 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 d1 1175 d' 830 d'' 640 d2 485 The optimum objective value at d = d1 is:84 Objective value of heuristic solution at d = d1 is:84 Objective value of heuristic solution at d = d' is:697 Objective value of heuristic solution at d = d'' is:1320 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 26 48 32 20 84 27 12 58 44 8 72 38 54 45 31 2 20 26 73 39 39 67 72 83 79 52 66 72 31 91 12 3 17 39 51 19 32 23 56 55 51 62 57 60 15 39 13 4 59 51 23 50 10 96 67 99 86 10 10 80 1 52 5 5 56 4 93 45 15 78 40 6 18 69 3 23 30 43 1 d1 1037 d' 780 d'' 899 d2 524 The optimum objective value at d = d1 is:37 Objective value of heuristic solution at d = d1 is:37 Objective value of heuristic solution at d = d' is:337 Objective value of heuristic solution at d = d'' is:179 Instance No. 27 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 d1 1199 d' 875 d'' 1107 d2 551 The optimum objective value at d = d1 is:207 Objective value of heuristic solution at d = d1 is:207 Objective value of heuristic solution at d = d' is:498 Objective value of heuristic solution at d = d'' is:223 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 78 79 1 26 89 79 28 13 50 8 46 81 49 57 21 2 54 85 93 64 35 97 72 55 21 76 30 6 25 69 88 3 93 67 4 15 84 24 23 89 21 95 73 85 12 10 81 4 88 92 52 12 26 57 54 36 32 85 12 96 12 5 56 5 6 24 29 12 73 95 38 48 40 65 92 41 53 10 40 d1 1090 d' 878 d'' 744 d2 666 The optimum objective value at d = d1 is:259 Objective value of heuristic solution at d = d1 is:259 Objective value of heuristic solution at d = d' is:468 Objective value of heuristic solution at d = d'' is:758 Instance No. 29 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 d1 1219 d' 929 d'' 887 d2 640 The optimum objective value at d = d1 is:289 Objective value of heuristic solution at d = d1 is:289 Objective value of heuristic solution at d = d' is:561 Objective value of heuristic solution at d = d'' is:603 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 9 13 79 71 65 86 47 12 78 28 77 96 19 9 21 2 68 87 19 35 99 15 91 87 89 27 66 96 26 23 93 3 14 81 78 56 20 43 57 37 84 19 27 18 97 50 92 4 14 38 24 31 78 33 94 60 59 28 35 23 51 23 29 5 11 28 43 9 51 79 21 59 28 55 49 94 5 22 82 d1 1161 d' 890 d'' 689 d2 620 The optimum objective value at d = d1 is:274 Objective value of heuristic solution at d = d1 is:274 Objective value of heuristic solution at d = d' is:404 Objective value of heuristic solution at d = d'' is:870 Instance No. 31 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 d1 1158 d' 910 d'' 1020 d2 662 The optimum objective value at d = d1 is:265 Objective value of heuristic solution at d = d1 is:265 Objective value of heuristic solution at d = d' is:734 Objective value of heuristic solution at d = d'' is:469 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 59 45 91 54 33 99 66 6 67 53 24 85 91 25 67 2 32 60 1 45 48 50 13 56 57 85 46 42 16 10 69 3 39 11 56 50 9 88 35 8 31 60 80 70 27 34 24 4 95 94 41 7 42 80 18 93 69 48 89 41 46 44 65 5 59 75 8 72 53 59 57 2 72 38 20 94 3 68 54 d1 1099 d' 860 d'' 882 d2 622 The optimum objective value at d = d1 is:288 Objective value of heuristic solution at d = d1 is:288 Objective value of heuristic solution at d = d' is:475 Objective value of heuristic solution at d = d'' is:435 Instance No. 33 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 d1 1271 d' 994 d'' 958 d2 718 The optimum objective value at d = d1 is:221 Objective value of heuristic solution at d = d1 is:221 Objective value of heuristic solution at d = d' is:415 Objective value of heuristic solution at d = d'' is:523 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 7 77 42 57 60 55 46 70 40 1 74 63 93 78 96 2 13 20 1 78 31 68 18 25 29 14 89 16 45 12 78 3 47 49 80 43 97 35 31 37 42 66 32 16 48 88 94 4 48 53 65 73 85 70 72 82 73 59 28 62 14 63 21 5 15 34 98 69 59 16 6 84 48 60 54 28 93 61 96 d1 1069 d' 803 d'' 1037 d2 537 The optimum objective value at d = d1 is:388 Objective value of heuristic solution at d = d1 is:388 Objective value of heuristic solution at d = d' is:773 Objective value of heuristic solution at d = d'' is:388 Instance No. 35 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 d1 1007 d' 872 d'' 848 d2 737 The optimum objective value at d = d1 is:257 Objective value of heuristic solution at d = d1 is:257 Objective value of heuristic solution at d = d' is:588 Objective value of heuristic solution at d = d'' is:660 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 20 34 92 67 59 70 79 95 7 32 99 36 13 32 40 2 58 55 44 44 16 48 73 24 42 45 94 68 99 89 61 3 40 87 74 46 7 13 76 24 4 4 46 30 17 97 97 4 10 45 15 2 71 89 49 29 87 79 47 19 22 53 57 5 3 72 3 29 54 6 96 35 42 49 11 30 42 44 58 d1 1230 d' 902 d'' 955 d2 574 The optimum objective value at d = d1 is:313 Objective value of heuristic solution at d = d1 is:313 Objective value of heuristic solution at d = d' is:409 Objective value of heuristic solution at d = d'' is:356 Instance No. 37 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 d1 1204 d' 887 d'' 733 d2 570 The optimum objective value at d = d1 is:129 Objective value of heuristic solution at d = d1 is:129 Objective value of heuristic solution at d = d' is:522 Objective value of heuristic solution at d = d'' is:1076 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 24 26 45 18 1 1 66 92 29 9 7 33 35 25 64 2 75 70 49 15 33 75 46 97 70 1 69 77 66 2 76 3 73 57 85 41 75 17 12 39 40 24 42 82 44 62 62 4 57 12 92 78 80 6 88 63 75 67 41 78 76 26 84 5 55 53 88 85 64 50 90 63 2 19 59 56 36 52 70 d1 1055 d' 765 d'' 955 d2 475 The optimum objective value at d = d1 is:398 Objective value of heuristic solution at d = d1 is:398 Objective value of heuristic solution at d = d' is:1047 Objective value of heuristic solution at d = d'' is:488 Instance No. 39 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 d1 1308 d' 1002 d'' 787 d2 697 The optimum objective value at d = d1 is:59 Objective value of heuristic solution at d = d1 is:59 Objective value of heuristic solution at d = d' is:365 Objective value of heuristic solution at d = d'' is:981 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 21 38 57 57 78 89 66 79 27 37 35 44 77 15 36 2 2 81 30 28 78 43 97 90 44 78 34 41 39 64 8 3 21 92 27 10 30 94 92 69 66 87 93 5 85 9 85 4 9 76 50 45 98 85 59 81 40 29 11 48 28 83 97 5 96 13 40 43 30 58 68 29 73 93 5 80 83 79 58 d1 1134 d' 945 d'' 941 d2 756 The optimum objective value at d = d1 is:231 Objective value of heuristic solution at d = d1 is:231 Objective value of heuristic solution at d = d' is:465 Objective value of heuristic solution at d = d'' is:477 Instance No. 41 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 d1 1224 d' 960 d'' 1085 d2 697 The optimum objective value at d = d1 is:196 Objective value of heuristic solution at d = d1 is:196 Objective value of heuristic solution at d = d' is:394 Objective value of heuristic solution at d = d'' is:251 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 41 55 43 62 84 1 23 94 88 45 35 49 90 81 69 2 33 66 88 19 74 46 95 61 15 84 59 82 32 47 79 3 39 79 96 15 3 40 9 18 41 51 67 49 49 84 95 4 17 33 66 1 79 63 67 11 64 3 76 46 59 45 91 5 5 54 37 78 86 99 6 86 53 1 1 87 39 12 78 d1 1148 d' 934 d'' 807 d2 721 The optimum objective value at d = d1 is:464 Objective value of heuristic solution at d = d1 is:464 Objective value of heuristic solution at d = d' is:538 Objective value of heuristic solution at d = d'' is:875 Instance No. 43 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 d1 1210 d' 917 d'' 882 d2 624 The optimum objective value at d = d1 is:202 Objective value of heuristic solution at d = d1 is:202 Objective value of heuristic solution at d = d' is:565 Objective value of heuristic solution at d = d'' is:676 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 38 93 33 54 16 11 35 42 17 64 11 77 10 89 15 2 50 55 19 13 97 99 89 59 51 40 37 67 49 35 60 3 31 63 21 67 44 34 68 11 27 80 43 80 48 63 73 4 37 33 99 30 24 1 38 86 7 8 31 12 87 71 76 5 67 31 89 83 68 96 61 27 42 17 55 88 88 96 62 d1 1114 d' 859 d'' 785 d2 605 The optimum objective value at d = d1 is:285 Objective value of heuristic solution at d = d1 is:285 Objective value of heuristic solution at d = d' is:592 Objective value of heuristic solution at d = d'' is:814 Instance No. 45 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 d1 1192 d' 878 d'' 975 d2 564 The optimum objective value at d = d1 is:147 Objective value of heuristic solution at d = d1 is:147 Objective value of heuristic solution at d = d' is:587 Objective value of heuristic solution at d = d'' is:335 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 70 90 10 58 41 22 69 48 29 6 73 45 72 97 56 2 69 80 34 43 24 58 91 91 78 32 69 21 95 76 97 3 42 47 96 4 94 62 54 95 22 74 21 25 14 2 27 4 27 65 39 13 18 96 33 12 27 29 43 13 55 47 60 5 15 53 7 32 52 21 58 96 30 43 15 95 31 6 61 d1 1070 d' 823 d'' 637 d2 577 The optimum objective value at d = d1 is:287 Objective value of heuristic solution at d = d1 is:287 Objective value of heuristic solution at d = d' is:610 Objective value of heuristic solution at d = d'' is:1121 Instance No. 47 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 d1 1084 d' 873 d'' 781 d2 662 The optimum objective value at d = d1 is:172 Objective value of heuristic solution at d = d1 is:172 Objective value of heuristic solution at d = d' is:562 Objective value of heuristic solution at d = d'' is:800 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 13 69 92 61 7 70 62 49 89 9 33 19 37 89 55 2 79 25 1 55 83 45 13 62 75 37 86 69 35 93 90 3 82 47 81 66 52 88 28 35 6 51 61 71 19 68 80 4 62 73 18 16 34 48 65 75 68 66 88 26 10 18 43 5 28 43 67 57 72 47 19 21 75 17 51 83 40 50 96 d1 1129 d' 919 d'' 932 d2 710 The optimum objective value at d = d1 is:366 Objective value of heuristic solution at d = d1 is:366 Objective value of heuristic solution at d = d' is:503 Objective value of heuristic solution at d = d'' is:464 Instance No. 49 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 d1 1126 d' 903 d'' 1015 d2 681 The optimum objective value at d = d1 is:102 Objective value of heuristic solution at d = d1 is:114 Objective value of heuristic solution at d = d' is:278 Objective value of heuristic solution at d = d'' is:151 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 M11 M12 M13 M14 M15 1 10 98 73 17 74 37 93 63 27 89 15 73 72 23 65 2 44 50 75 49 25 99 43 55 7 40 51 70 26 11 1 3 29 96 47 69 44 19 37 2 62 52 49 38 91 66 52 4 10 31 20 20 15 18 4 40 80 14 52 4 72 55 1 5 92 1 75 40 77 81 6 70 56 14 30 55 35 7 61 d1 976 d' 706 d'' 970 d2 436 The optimum objective value at d = d1 is:117 Objective value of heuristic solution at d = d1 is:117 Objective value of heuristic solution at d = d' is:668 Objective value of heuristic solution at d = d'' is:123