PROBLEM: 5 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 d1 812 d' 621 d'' 736 d2 431 The optimum objective value at d = d1 is:173 Objective value of heuristic solution at d = d1 is:173 Objective value of heuristic solution at d = d' is:431 Objective value of heuristic solution at d = d'' is:229 Instance No. 2 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 48 36 4 79 26 97 72 85 36 69 2 74 48 66 40 67 85 49 66 95 35 3 53 35 43 22 81 67 17 69 96 75 4 14 33 7 44 98 7 77 54 74 73 5 77 17 20 14 21 85 1 14 83 45 d1 828 d' 602 d'' 562 d2 377 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:504 Objective value of heuristic solution at d = d'' is:610 Instance No. 3 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 12 83 78 24 35 4 97 36 20 21 2 18 12 63 92 57 29 53 19 82 84 3 36 82 50 24 69 57 20 87 78 70 4 81 68 77 54 96 22 44 51 41 77 5 25 36 92 89 41 34 70 90 52 28 d1 778 d' 594 d'' 652 d2 410 The optimum objective value at d = d1 is:245 Objective value of heuristic solution at d = d1 is:245 Objective value of heuristic solution at d = d' is:466 Objective value of heuristic solution at d = d'' is:321 Instance No. 4 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 81 26 6 75 31 16 1 69 38 82 2 53 84 42 96 82 19 74 51 23 59 3 62 67 54 3 10 76 74 92 54 56 4 51 49 96 17 96 7 36 58 14 3 5 70 1 18 19 62 68 39 86 32 57 d1 766 d' 595 d'' 516 d2 425 The optimum objective value at d = d1 is:234 Objective value of heuristic solution at d = d1 is:234 Objective value of heuristic solution at d = d' is:494 Objective value of heuristic solution at d = d'' is:763 Instance No. 5 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 d1 806 d' 604 d'' 781 d2 402 The optimum objective value at d = d1 is:291 Objective value of heuristic solution at d = d1 is:291 Objective value of heuristic solution at d = d' is:432 Objective value of heuristic solution at d = d'' is:294 Instance No. 6 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 56 14 98 90 80 39 53 80 90 51 2 93 25 22 46 53 87 24 57 99 3 3 68 37 14 25 74 21 75 82 26 16 4 3 82 81 74 90 38 99 38 52 2 5 59 34 10 72 43 86 86 97 9 61 d1 909 d' 673 d'' 885 d2 438 The optimum objective value at d = d1 is:77 Objective value of heuristic solution at d = d1 is:77 Objective value of heuristic solution at d = d' is:425 Objective value of heuristic solution at d = d'' is:95 Instance No. 7 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 77 72 72 84 53 32 17 17 90 2 2 53 42 38 50 34 90 12 73 10 1 3 38 60 91 42 95 65 30 71 43 4 4 59 92 24 62 60 44 31 40 99 26 5 26 28 52 63 98 43 68 57 48 22 d1 871 d' 637 d'' 669 d2 403 The optimum objective value at d = d1 is:32 Objective value of heuristic solution at d = d1 is:32 Objective value of heuristic solution at d = d' is:227 Objective value of heuristic solution at d = d'' is:141 Instance No. 8 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 56 26 66 57 18 80 48 22 92 87 2 86 76 90 75 28 15 86 87 36 48 3 43 17 62 79 81 35 26 84 16 18 4 8 79 55 18 82 2 49 35 46 58 5 44 5 52 82 10 65 73 81 64 17 d1 841 d' 636 d'' 690 d2 432 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:327 Objective value of heuristic solution at d = d'' is:254 Instance No. 9 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 d1 618 d' 480 d'' 384 d2 342 The optimum objective value at d = d1 is:311 Objective value of heuristic solution at d = d1 is:311 Objective value of heuristic solution at d = d' is:538 Objective value of heuristic solution at d = d'' is:880 Instance No. 10 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 98 49 76 3 38 1 95 86 29 14 2 86 64 26 16 43 71 49 85 4 39 3 18 70 65 14 15 56 95 28 22 56 4 35 87 5 74 28 81 22 75 49 84 5 39 72 71 45 86 51 84 31 82 38 d1 794 d' 616 d'' 486 d2 439 The optimum objective value at d = d1 is:199 Objective value of heuristic solution at d = d1 is:199 Objective value of heuristic solution at d = d' is:435 Objective value of heuristic solution at d = d'' is:813 Instance No. 11 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 93 1 97 1 11 45 2 75 57 65 2 74 12 79 30 48 91 55 70 57 20 3 64 55 21 2 25 69 67 13 4 12 4 93 52 65 90 61 76 25 45 79 89 5 51 18 29 20 83 51 69 20 17 84 d1 824 d' 578 d'' 760 d2 332 The optimum objective value at d = d1 is:213 Objective value of heuristic solution at d = d1 is:213 Objective value of heuristic solution at d = d' is:573 Objective value of heuristic solution at d = d'' is:256 Instance No. 12 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 72 27 71 45 41 36 8 40 35 21 2 57 96 68 85 23 93 51 11 64 41 3 85 51 41 36 92 28 50 57 84 34 4 60 72 68 91 36 56 97 5 38 82 5 74 34 15 49 99 77 93 27 55 1 d1 848 d' 622 d'' 527 d2 396 The optimum objective value at d = d1 is:119 Objective value of heuristic solution at d = d1 is:119 Objective value of heuristic solution at d = d' is:567 Objective value of heuristic solution at d = d'' is:906 Instance No. 13 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 d1 802 d' 580 d'' 733 d2 359 The optimum objective value at d = d1 is:180 Objective value of heuristic solution at d = d1 is:180 Objective value of heuristic solution at d = d' is:326 Objective value of heuristic solution at d = d'' is:180 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 82 34 86 30 64 35 87 67 30 42 2 35 95 9 60 90 88 85 30 72 74 3 11 70 39 97 75 50 23 10 9 80 4 71 44 64 28 36 52 91 35 67 82 5 31 16 41 1 68 42 75 69 41 2 d1 801 d' 593 d'' 516 d2 386 The optimum objective value at d = d1 is:242 Objective value of heuristic solution at d = d1 is:242 Objective value of heuristic solution at d = d' is:599 Objective value of heuristic solution at d = d'' is:841 Instance No. 15 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 83 99 4 48 38 70 59 94 12 44 2 52 1 47 12 20 55 9 92 48 14 3 17 88 70 91 11 58 36 50 37 79 4 64 16 96 37 20 43 17 17 17 97 5 83 43 19 69 15 28 70 10 57 84 d1 709 d' 529 d'' 376 d2 350 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:623 Objective value of heuristic solution at d = d'' is:1188 Instance No. 16 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 39 20 5 22 20 84 66 28 95 53 2 42 77 15 60 9 82 78 96 91 85 3 98 35 63 74 97 83 49 71 27 42 4 69 22 42 27 22 38 81 77 11 60 5 38 20 25 13 84 8 55 94 17 44 d1 789 d' 593 d'' 646 d2 398 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:559 Objective value of heuristic solution at d = d'' is:455 Instance No. 17 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 d1 958 d' 649 d'' 375 d2 341 The optimum objective value at d = d1 is:123 Objective value of heuristic solution at d = d1 is:123 Objective value of heuristic solution at d = d' is:320 Objective value of heuristic solution at d = d'' is:1311 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 35 90 18 23 67 64 50 36 89 93 2 56 84 99 61 88 8 2 61 83 76 3 53 53 97 92 93 62 26 96 97 55 4 84 15 6 65 69 74 20 52 91 96 5 6 49 16 10 26 48 13 41 61 77 d1 860 d' 603 d'' 398 d2 347 The optimum objective value at d = d1 is:432 Objective value of heuristic solution at d = d1 is:432 Objective value of heuristic solution at d = d' is:740 Objective value of heuristic solution at d = d'' is:1413 Instance No. 19 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 51 52 26 48 50 76 13 57 97 89 2 30 84 98 97 51 35 84 52 41 94 3 60 1 6 25 2 27 49 43 17 50 4 68 98 8 25 1 16 9 15 35 90 5 68 24 50 3 45 48 10 84 25 21 d1 795 d' 537 d'' 496 d2 280 The optimum objective value at d = d1 is:321 Objective value of heuristic solution at d = d1 is:321 Objective value of heuristic solution at d = d' is:708 Objective value of heuristic solution at d = d'' is:775 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 63 98 44 28 82 53 19 24 49 61 2 4 43 63 98 62 61 48 94 6 86 3 74 67 20 32 62 57 78 42 49 9 4 26 93 56 46 26 36 10 63 40 67 5 14 9 48 17 1 19 30 71 83 91 d1 713 d' 548 d'' 615 d2 383 The optimum objective value at d = d1 is:293 Objective value of heuristic solution at d = d1 is:293 Objective value of heuristic solution at d = d' is:503 Objective value of heuristic solution at d = d'' is:337 Instance No. 21 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 d1 826 d' 638 d'' 518 d2 451 The optimum objective value at d = d1 is:189 Objective value of heuristic solution at d = d1 is:189 Objective value of heuristic solution at d = d' is:474 Objective value of heuristic solution at d = d'' is:726 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 23 77 28 23 36 58 45 13 72 22 2 26 27 65 95 81 59 12 45 1 47 3 61 8 85 50 96 47 95 72 7 67 4 95 22 34 44 69 20 36 19 7 72 5 18 55 44 60 20 17 48 53 42 91 d1 669 d' 533 d'' 589 d2 397 The optimum objective value at d = d1 is:277 Objective value of heuristic solution at d = d1 is:277 Objective value of heuristic solution at d = d' is:533 Objective value of heuristic solution at d = d'' is:450 Instance No. 23 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 81 67 10 8 27 55 93 78 67 39 2 9 94 65 50 8 72 21 36 62 42 3 64 92 58 56 80 41 76 43 69 92 4 2 93 39 28 1 57 83 36 96 98 5 99 57 65 8 26 96 88 79 79 41 d1 809 d' 634 d'' 795 d2 459 The optimum objective value at d = d1 is:294 Objective value of heuristic solution at d = d1 is:294 Objective value of heuristic solution at d = d' is:547 Objective value of heuristic solution at d = d'' is:295 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 5 83 50 89 87 28 81 33 27 97 2 10 43 71 41 9 38 99 43 82 76 3 33 57 83 2 59 9 9 66 93 13 4 94 11 43 95 92 51 68 87 63 57 5 41 54 21 65 43 73 63 48 17 87 d1 803 d' 613 d'' 688 d2 424 The optimum objective value at d = d1 is:303 Objective value of heuristic solution at d = d1 is:303 Objective value of heuristic solution at d = d' is:516 Objective value of heuristic solution at d = d'' is:404 Instance No. 25 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 d1 848 d' 674 d'' 579 d2 501 The optimum objective value at d = d1 is:359 Objective value of heuristic solution at d = d1 is:359 Objective value of heuristic solution at d = d' is:459 Objective value of heuristic solution at d = d'' is:653 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 9 83 50 33 54 28 14 44 50 62 2 98 74 73 41 80 66 64 19 22 99 3 19 20 93 7 28 11 15 56 56 44 4 4 11 15 6 56 94 85 12 21 78 5 15 37 3 63 99 92 92 93 36 74 d1 904 d' 626 d'' 755 d2 349 The optimum objective value at d = d1 is:364 Objective value of heuristic solution at d = d1 is:364 Objective value of heuristic solution at d = d' is:425 Objective value of heuristic solution at d = d'' is:389 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 75 98 29 53 97 68 45 76 60 43 2 2 24 72 47 62 72 11 41 88 59 3 72 26 85 26 43 22 65 53 31 42 4 70 80 96 1 3 87 43 58 93 22 5 75 70 33 20 43 11 17 37 57 71 d1 860 d' 647 d'' 800 d2 434 The optimum objective value at d = d1 is:230 Objective value of heuristic solution at d = d1 is:230 Objective value of heuristic solution at d = d' is:360 Objective value of heuristic solution at d = d'' is:231 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 39 62 93 4 95 3 28 51 10 26 2 86 82 38 68 31 90 52 5 51 55 3 73 84 17 18 33 64 91 23 48 19 4 38 2 22 17 83 97 59 33 71 96 5 90 54 42 67 2 86 16 3 10 47 d1 749 d' 580 d'' 473 d2 411 The optimum objective value at d = d1 is:192 Objective value of heuristic solution at d = d1 is:192 Objective value of heuristic solution at d = d' is:349 Objective value of heuristic solution at d = d'' is:691 Instance No. 29 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 d1 741 d' 574 d'' 549 d2 407 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:274 Objective value of heuristic solution at d = d'' is:318 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 52 88 14 24 11 12 60 77 15 32 2 94 68 41 55 27 53 91 94 73 3 3 34 23 33 23 62 80 81 19 47 15 4 87 54 81 91 20 35 8 20 17 68 5 17 87 78 55 54 44 93 98 78 79 d1 819 d' 602 d'' 440 d2 385 The optimum objective value at d = d1 is:136 Objective value of heuristic solution at d = d1 is:136 Objective value of heuristic solution at d = d' is:666 Objective value of heuristic solution at d = d'' is:1126 Instance No. 31 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 57 19 95 97 64 35 33 32 91 77 2 52 57 47 15 8 90 86 2 83 60 3 92 17 93 45 16 27 36 58 28 48 4 49 27 70 62 31 11 35 76 13 44 5 21 19 34 9 25 70 84 10 39 17 d1 711 d' 519 d'' 605 d2 328 The optimum objective value at d = d1 is:230 Objective value of heuristic solution at d = d1 is:230 Objective value of heuristic solution at d = d' is:553 Objective value of heuristic solution at d = d'' is:411 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 58 41 51 32 9 91 26 35 34 24 2 98 56 79 34 31 38 38 90 37 7 3 77 63 66 2 52 66 62 37 25 2 4 1 25 4 50 92 48 37 31 92 1 5 97 86 75 38 44 56 67 8 73 5 d1 839 d' 610 d'' 630 d2 381 The optimum objective value at d = d1 is:18 Objective value of heuristic solution at d = d1 is:18 Objective value of heuristic solution at d = d' is:190 Objective value of heuristic solution at d = d'' is:143 Instance No. 33 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 d1 705 d' 536 d'' 514 d2 368 The optimum objective value at d = d1 is:141 Objective value of heuristic solution at d = d1 is:141 Objective value of heuristic solution at d = d' is:384 Objective value of heuristic solution at d = d'' is:414 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 18 62 38 85 41 51 33 5 60 33 2 67 33 92 99 49 61 30 65 35 1 3 60 43 49 74 68 79 46 44 53 16 4 46 84 3 51 48 29 82 62 36 53 5 16 15 23 83 97 94 36 34 98 89 d1 756 d' 591 d'' 736 d2 426 The optimum objective value at d = d1 is:120 Objective value of heuristic solution at d = d1 is:120 Objective value of heuristic solution at d = d' is:322 Objective value of heuristic solution at d = d'' is:137 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 96 9 85 91 72 78 35 34 92 23 2 51 42 25 79 52 19 69 16 52 66 3 93 31 36 11 63 35 63 83 90 45 4 12 51 31 65 4 59 24 99 30 59 5 66 11 69 60 84 78 13 20 63 32 d1 839 d' 636 d'' 600 d2 434 The optimum objective value at d = d1 is:214 Objective value of heuristic solution at d = d1 is:214 Objective value of heuristic solution at d = d' is:376 Objective value of heuristic solution at d = d'' is:432 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 53 81 9 45 85 57 54 27 68 19 2 11 35 63 63 84 31 56 20 67 41 3 57 95 89 35 41 49 28 66 78 77 4 9 57 71 34 77 88 68 80 73 3 5 5 32 89 3 70 22 35 19 36 50 d1 922 d' 641 d'' 686 d2 361 The optimum objective value at d = d1 is:135 Objective value of heuristic solution at d = d1 is:135 Objective value of heuristic solution at d = d' is:403 Objective value of heuristic solution at d = d'' is:329 Instance No. 37 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 d1 807 d' 565 d'' 448 d2 323 The optimum objective value at d = d1 is:120 Objective value of heuristic solution at d = d1 is:120 Objective value of heuristic solution at d = d' is:267 Objective value of heuristic solution at d = d'' is:567 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 23 75 83 59 91 70 77 1 85 8 2 82 83 33 54 78 80 32 35 3 2 3 75 69 98 91 98 26 48 32 20 84 4 27 12 58 44 8 72 38 54 45 31 5 20 26 73 39 39 67 72 83 79 52 d1 982 d' 685 d'' 880 d2 389 The optimum objective value at d = d1 is:103 Objective value of heuristic solution at d = d1 is:103 Objective value of heuristic solution at d = d' is:165 Objective value of heuristic solution at d = d'' is:138 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 66 72 31 91 12 17 39 51 19 32 2 23 56 55 51 62 57 60 15 39 13 3 59 51 23 50 10 96 67 99 86 10 4 10 80 1 52 5 56 4 93 45 15 5 78 40 6 18 69 3 23 30 43 1 d1 842 d' 576 d'' 389 d2 311 The optimum objective value at d = d1 is:50 Objective value of heuristic solution at d = d1 is:50 Objective value of heuristic solution at d = d' is:222 Objective value of heuristic solution at d = d'' is:785 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 73 96 70 43 85 71 79 87 56 13 2 46 6 4 54 83 50 37 53 93 55 3 37 85 96 12 86 55 53 7 24 25 4 88 13 31 96 63 75 96 98 22 6 5 66 40 52 60 41 55 9 6 15 49 d1 868 d' 630 d'' 625 d2 393 The optimum objective value at d = d1 is:112 Objective value of heuristic solution at d = d1 is:112 Objective value of heuristic solution at d = d' is:429 Objective value of heuristic solution at d = d'' is:447 Instance No. 41 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 d1 754 d' 585 d'' 665 d2 417 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:446 Objective value of heuristic solution at d = d'' is:351 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 30 6 25 69 88 93 67 4 15 84 2 24 23 89 21 95 73 85 12 10 81 3 88 92 52 12 26 57 54 36 32 85 4 12 96 12 5 56 6 24 29 12 73 5 95 38 48 40 65 92 41 53 10 40 d1 752 d' 538 d'' 411 d2 325 The optimum objective value at d = d1 is:391 Objective value of heuristic solution at d = d1 is:391 Objective value of heuristic solution at d = d' is:547 Objective value of heuristic solution at d = d'' is:1068 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 18 20 88 90 19 10 21 14 83 70 2 38 92 42 89 86 74 50 55 4 33 3 33 3 69 64 69 5 61 92 17 83 4 34 22 49 16 73 5 69 15 69 31 5 73 73 8 41 62 36 78 76 96 87 d1 796 d' 589 d'' 565 d2 383 The optimum objective value at d = d1 is:281 Objective value of heuristic solution at d = d1 is:281 Objective value of heuristic solution at d = d' is:550 Objective value of heuristic solution at d = d'' is:597 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 79 60 93 57 84 97 39 75 45 5 2 6 45 52 96 65 84 1 28 51 96 3 74 59 17 53 72 9 13 79 71 65 4 86 47 12 78 28 77 96 19 9 21 5 68 87 19 35 99 15 91 87 89 27 d1 873 d' 673 d'' 614 d2 473 The optimum objective value at d = d1 is:144 Objective value of heuristic solution at d = d1 is:144 Objective value of heuristic solution at d = d' is:370 Objective value of heuristic solution at d = d'' is:576 Instance No. 45 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 d1 706 d' 504 d'' 567 d2 303 The optimum objective value at d = d1 is:229 Objective value of heuristic solution at d = d1 is:229 Objective value of heuristic solution at d = d' is:546 Objective value of heuristic solution at d = d'' is:427 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 97 28 31 99 31 73 74 99 64 3 2 54 36 48 69 64 36 78 56 69 32 3 14 76 68 94 86 8 25 99 5 59 4 94 95 56 73 98 75 82 59 92 32 5 71 62 40 19 65 45 90 34 69 42 d1 936 d' 735 d'' 583 d2 534 The optimum objective value at d = d1 is:144 Objective value of heuristic solution at d = d1 is:144 Objective value of heuristic solution at d = d' is:409 Objective value of heuristic solution at d = d'' is:849 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 69 6 17 23 4 32 74 26 33 98 2 91 41 71 71 82 74 8 50 98 91 3 87 23 27 63 9 59 45 91 54 33 4 99 66 6 67 53 24 85 91 25 67 5 32 60 1 45 48 50 13 56 57 85 d1 806 d' 594 d'' 502 d2 382 The optimum objective value at d = d1 is:376 Objective value of heuristic solution at d = d1 is:376 Objective value of heuristic solution at d = d' is:673 Objective value of heuristic solution at d = d'' is:883 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 46 42 16 10 69 39 11 56 50 9 2 88 35 8 31 60 80 70 27 34 24 3 95 94 41 7 42 80 18 93 69 48 4 89 41 46 44 65 59 75 8 72 53 5 59 57 2 72 38 20 94 3 68 54 d1 763 d' 555 d'' 568 d2 348 The optimum objective value at d = d1 is:167 Objective value of heuristic solution at d = d1 is:167 Objective value of heuristic solution at d = d' is:550 Objective value of heuristic solution at d = d'' is:511 Instance No. 49 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 d1 775 d' 623 d'' 699 d2 471 The optimum objective value at d = d1 is:374 Objective value of heuristic solution at d = d1 is:374 Objective value of heuristic solution at d = d' is:621 Objective value of heuristic solution at d = d'' is:429 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 M6 M7 M8 M9 M10 1 25 18 89 28 43 72 98 24 15 39 2 79 51 16 27 19 63 66 78 94 87 3 74 85 17 94 52 7 77 42 57 60 4 55 46 70 40 1 74 63 93 78 96 5 13 20 1 78 31 68 18 25 29 14 d1 871 d' 584 d'' 865 d2 297 The optimum objective value at d = d1 is:253 Objective value of heuristic solution at d = d1 is:253 Objective value of heuristic solution at d = d' is:555 Objective value of heuristic solution at d = d'' is:259