PROBLEM: 5 X 5 Instance No. 1 Process times (at machines) Job M1 M2 M3 M4 M5 1 80 41 66 27 93 2 94 57 63 16 14 3 87 29 84 32 8 4 63 6 10 42 70 5 18 70 96 69 23 d1 478 d' 334 d'' 421 d2 191 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: 374 Objective value of heuristic solution at d = d'' is: 199 Instance No. 2 Process times (at machines) Job M1 M2 M3 M4 M5 1 73 85 19 43 13 2 72 54 43 93 41 3 58 26 82 15 49 4 73 20 44 36 65 5 13 29 53 75 98 d1 419 d' 324 d'' 308 d2 230 The optimum objective value at d = d1 is: 222 Objective value of heuristic solution at d = d1 is: 222 Objective value of heuristic solution at d = d' is: 294 Objective value of heuristic solution at d = d'' is: 326 Instance No. 3 Process times (at machines) Job M1 M2 M3 M4 M5 1 48 36 4 79 26 2 97 72 85 36 69 3 74 48 66 40 67 4 85 49 66 95 35 5 53 35 43 22 81 d1 515 d' 354 d'' 405 d2 193 The optimum objective value at d = d1 is: 258 Objective value of heuristic solution at d = d1 is: 258 Objective value of heuristic solution at d = d' is: 515 Objective value of heuristic solution at d = d'' is: 382 Instance No. 4 Process times (at machines) Job M1 M2 M3 M4 M5 1 67 17 69 96 75 2 14 33 7 44 98 3 7 77 54 74 73 4 77 17 20 14 21 5 85 1 14 83 45 d1 400 d' 274 d'' 216 d2 149 The optimum objective value at d = d1 is: 280 Objective value of heuristic solution at d = d1 is: 280 Objective value of heuristic solution at d = d' is: 511 Objective value of heuristic solution at d = d'' is: 693 Instance No. 5 Process times (at machines) Job M1 M2 M3 M4 M5 1 12 83 78 24 35 2 4 97 36 20 21 3 18 12 63 92 57 4 29 53 19 82 84 5 36 82 50 24 69 d1 395 d' 286 d'' 382 d2 178 The optimum objective value at d = d1 is: 238 Objective value of heuristic solution at d = d1 is: 238 Objective value of heuristic solution at d = d' is: 428 Objective value of heuristic solution at d = d'' is: 251 Instance No. 6 Process times (at machines) Job M1 M2 M3 M4 M5 1 57 20 87 78 70 2 81 68 77 54 96 3 22 44 51 41 77 4 25 36 92 89 41 5 34 70 90 52 28 d1 584 d' 409 d'' 567 d2 235 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: 396 Objective value of heuristic solution at d = d'' is: 285 Instance No. 7 Process times (at machines) Job M1 M2 M3 M4 M5 1 81 26 6 75 31 2 16 1 69 38 82 3 53 84 42 96 82 4 19 74 51 23 59 5 62 67 54 3 10 d1 422 d' 309 d'' 324 d2 196 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: 338 Objective value of heuristic solution at d = d'' is: 321 Instance No. 8 Process times (at machines) Job M1 M2 M3 M4 M5 1 76 74 92 54 56 2 51 49 96 17 96 3 7 36 58 14 3 4 70 1 18 19 62 5 68 39 86 32 57 d1 486 d' 302 d'' 350 d2 118 The optimum objective value at d = d1 is: 237 Objective value of heuristic solution at d = d1 is: 237 Objective value of heuristic solution at d = d' is: 492 Objective value of heuristic solution at d = d'' is: 380 Instance No. 9 Process times (at machines) Job M1 M2 M3 M4 M5 1 95 97 98 71 31 2 76 10 59 34 9 3 65 11 24 79 82 4 84 24 35 14 80 5 87 20 65 63 64 d1 589 d' 388 d'' 249 d2 188 The optimum objective value at d = d1 is: 224 Objective value of heuristic solution at d = d1 is: 224 Objective value of heuristic solution at d = d' is: 478 Objective value of heuristic solution at d = d'' is: 892 Instance No. 10 Process times (at machines) Job M1 M2 M3 M4 M5 1 69 82 72 33 67 2 15 59 45 91 40 3 25 17 34 13 63 4 12 24 1 22 82 5 81 52 55 97 99 d1 491 d' 316 d'' 188 d2 141 The optimum objective value at d = d1 is: 355 Objective value of heuristic solution at d = d1 is: 355 Objective value of heuristic solution at d = d' is: 420 Objective value of heuristic solution at d = d'' is: 689 Instance No. 11 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 14 98 90 80 2 39 53 80 90 51 3 93 25 22 46 53 4 87 24 57 99 3 5 68 37 14 25 74 d1 506 d' 362 d'' 469 d2 218 The optimum objective value at d = d1 is: 235 Objective value of heuristic solution at d = d1 is: 235 Objective value of heuristic solution at d = d' is: 472 Objective value of heuristic solution at d = d'' is: 259 Instance No. 12 Process times (at machines) Job M1 M2 M3 M4 M5 1 21 75 82 26 16 2 3 82 81 74 90 3 38 99 38 52 2 4 59 34 10 72 43 5 86 86 97 9 61 d1 469 d' 343 d'' 291 d2 218 The optimum objective value at d = d1 is: 140 Objective value of heuristic solution at d = d1 is: 140 Objective value of heuristic solution at d = d' is: 297 Objective value of heuristic solution at d = d'' is: 531 Instance No. 13 Process times (at machines) Job M1 M2 M3 M4 M5 1 77 72 72 84 53 2 32 17 17 90 2 3 53 42 38 50 34 4 90 12 73 10 1 5 38 60 91 42 95 d1 516 d' 337 d'' 460 d2 158 The optimum objective value at d = d1 is: 93 Objective value of heuristic solution at d = d1 is: 93 Objective value of heuristic solution at d = d' is: 316 Objective value of heuristic solution at d = d'' is: 126 Instance No. 14 Process times (at machines) Job M1 M2 M3 M4 M5 1 65 30 71 43 4 2 59 92 24 62 60 3 44 31 40 99 26 4 26 28 52 63 98 5 43 68 57 48 22 d1 402 d' 307 d'' 272 d2 213 The optimum objective value at d = d1 is: 138 Objective value of heuristic solution at d = d1 is: 138 Objective value of heuristic solution at d = d' is: 285 Objective value of heuristic solution at d = d'' is: 390 Instance No. 15 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 26 66 57 18 2 80 48 22 92 87 3 86 76 90 75 28 4 15 86 87 36 48 5 43 17 62 79 81 d1 583 d' 403 d'' 249 d2 223 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: 347 Objective value of heuristic solution at d = d'' is: 781 Instance No. 16 Process times (at machines) Job M1 M2 M3 M4 M5 1 35 26 84 16 18 2 8 79 55 18 82 3 2 49 35 46 58 4 44 5 52 82 10 5 65 73 81 64 17 d1 453 d' 316 d'' 353 d2 179 The optimum objective value at d = d1 is: 130 Objective value of heuristic solution at d = d1 is: 130 Objective value of heuristic solution at d = d' is: 249 Objective value of heuristic solution at d = d'' is: 185 Instance No. 17 Process times (at machines) Job M1 M2 M3 M4 M5 1 83 61 32 5 49 2 47 12 40 36 78 3 99 87 46 30 42 4 72 39 92 19 49 5 13 6 71 31 60 d1 451 d' 316 d'' 196 d2 181 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: 402 Objective value of heuristic solution at d = d'' is: 720 Instance No. 18 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 30 74 33 88 2 15 45 37 18 21 3 33 25 75 10 63 4 56 17 97 45 39 5 33 21 23 53 36 d1 373 d' 254 d'' 159 d2 136 The optimum objective value at d = d1 is: 216 Objective value of heuristic solution at d = d1 is: 216 Objective value of heuristic solution at d = d' is: 393 Objective value of heuristic solution at d = d'' is: 685 Instance No. 19 Process times (at machines) Job M1 M2 M3 M4 M5 1 98 49 76 3 38 2 1 95 86 29 14 3 86 64 26 16 43 4 71 49 85 4 39 5 18 70 65 14 15 d1 553 d' 367 d'' 338 d2 182 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: 212 Objective value of heuristic solution at d = d'' is: 263 Instance No. 20 Process times (at machines) Job M1 M2 M3 M4 M5 1 56 95 28 22 56 2 35 87 5 74 28 3 81 22 75 49 84 4 39 72 71 45 86 5 51 84 31 82 38 d1 501 d' 365 d'' 420 d2 229 The optimum objective value at d = d1 is: 272 Objective value of heuristic solution at d = d1 is: 272 Objective value of heuristic solution at d = d' is: 395 Objective value of heuristic solution at d = d'' is: 340 Instance No. 21 Process times (at machines) Job M1 M2 M3 M4 M5 1 93 1 97 1 11 2 45 2 75 57 65 3 74 12 79 30 48 4 91 55 70 57 20 5 64 55 21 2 25 d1 507 d' 337 d'' 228 d2 167 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: 292 Objective value of heuristic solution at d = d'' is: 666 Instance No. 22 Process times (at machines) Job M1 M2 M3 M4 M5 1 69 67 13 4 12 2 93 52 65 90 61 3 76 25 45 79 89 4 51 18 29 20 83 5 51 69 20 17 84 d1 496 d' 330 d'' 399 d2 165 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: 534 Objective value of heuristic solution at d = d'' is: 391 Instance No. 23 Process times (at machines) Job M1 M2 M3 M4 M5 1 72 27 71 45 41 2 36 8 40 35 21 3 57 96 68 85 23 4 93 51 11 64 41 5 85 51 41 36 92 d1 540 d' 340 d'' 524 d2 140 The optimum objective value at d = d1 is: 170 Objective value of heuristic solution at d = d1 is: 170 Objective value of heuristic solution at d = d' is: 454 Objective value of heuristic solution at d = d'' is: 186 Instance No. 24 Process times (at machines) Job M1 M2 M3 M4 M5 1 28 50 57 84 34 2 60 72 68 91 36 3 56 97 5 38 82 4 74 34 15 49 99 5 77 93 27 55 1 d1 508 d' 380 d'' 431 d2 253 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: 340 Objective value of heuristic solution at d = d'' is: 261 Instance No. 25 Process times (at machines) Job M1 M2 M3 M4 M5 1 13 35 82 25 99 2 59 79 9 84 39 3 3 3 52 46 23 4 81 19 91 24 17 5 57 83 9 40 73 d1 378 d' 252 d'' 183 d2 127 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: 384 Objective value of heuristic solution at d = d'' is: 591 Instance No. 26 Process times (at machines) Job M1 M2 M3 M4 M5 1 16 58 12 93 69 2 70 48 1 95 57 3 70 17 45 13 75 4 78 13 15 66 17 5 51 7 9 84 19 d1 508 d' 339 d'' 417 d2 170 The optimum objective value at d = d1 is: 198 Objective value of heuristic solution at d = d1 is: 198 Objective value of heuristic solution at d = d' is: 283 Objective value of heuristic solution at d = d'' is: 205 Instance No. 27 Process times (at machines) Job M1 M2 M3 M4 M5 1 82 34 86 30 64 2 35 87 67 30 42 3 35 95 9 60 90 4 88 85 30 72 74 5 11 70 39 97 75 d1 527 d' 394 d'' 489 d2 261 The optimum objective value at d = d1 is: 361 Objective value of heuristic solution at d = d1 is: 361 Objective value of heuristic solution at d = d' is: 400 Objective value of heuristic solution at d = d'' is: 361 Instance No. 28 Process times (at machines) Job M1 M2 M3 M4 M5 1 50 23 10 9 80 2 71 44 64 28 36 3 52 91 35 67 82 4 31 16 41 1 68 5 42 75 69 41 2 d1 397 d' 277 d'' 201 d2 157 The optimum objective value at d = d1 is: 224 Objective value of heuristic solution at d = d1 is: 224 Objective value of heuristic solution at d = d' is: 442 Objective value of heuristic solution at d = d'' is: 691 Instance No. 29 Process times (at machines) Job M1 M2 M3 M4 M5 1 83 99 4 48 38 2 70 59 94 12 44 3 52 1 47 12 20 4 55 9 92 48 14 5 17 88 70 91 11 d1 514 d' 323 d'' 295 d2 132 The optimum objective value at d = d1 is: 108 Objective value of heuristic solution at d = d1 is: 108 Objective value of heuristic solution at d = d' is: 286 Objective value of heuristic solution at d = d'' is: 387 Instance No. 30 Process times (at machines) Job M1 M2 M3 M4 M5 1 58 36 50 37 79 2 64 16 96 37 20 3 43 17 17 17 97 4 83 43 19 69 15 5 28 70 10 57 84 d1 434 d' 312 d'' 222 d2 191 The optimum objective value at d = d1 is: 233 Objective value of heuristic solution at d = d1 is: 233 Objective value of heuristic solution at d = d' is: 352 Objective value of heuristic solution at d = d'' is: 582 Instance No. 31 Process times (at machines) Job M1 M2 M3 M4 M5 1 39 20 5 22 20 2 84 66 28 95 53 3 42 77 15 60 9 4 82 78 96 91 85 5 98 35 63 74 97 d1 590 d' 348 d'' 456 d2 106 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: 567 Objective value of heuristic solution at d = d'' is: 330 Instance No. 32 Process times (at machines) Job M1 M2 M3 M4 M5 1 83 49 71 27 42 2 69 22 42 27 22 3 38 81 77 11 60 4 38 20 25 13 84 5 8 55 94 17 44 d1 374 d' 277 d'' 286 d2 180 The optimum objective value at d = d1 is: 232 Objective value of heuristic solution at d = d1 is: 232 Objective value of heuristic solution at d = d' is: 376 Objective value of heuristic solution at d = d'' is: 367 Instance No. 33 Process times (at machines) Job M1 M2 M3 M4 M5 1 21 38 31 43 70 2 97 62 95 97 46 3 89 18 35 16 23 4 53 3 76 1 27 5 84 79 48 64 61 d1 508 d' 334 d'' 311 d2 160 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: 490 Objective value of heuristic solution at d = d'' is: 559 Instance No. 34 Process times (at machines) Job M1 M2 M3 M4 M5 1 5 21 5 99 21 2 54 74 80 7 80 3 5 7 11 98 85 4 79 1 10 34 54 5 40 77 49 23 4 d1 372 d' 261 d'' 359 d2 151 The optimum objective value at d = d1 is: 184 Objective value of heuristic solution at d = d1 is: 184 Objective value of heuristic solution at d = d' is: 262 Objective value of heuristic solution at d = d'' is: 188 Instance No. 35 Process times (at machines) Job M1 M2 M3 M4 M5 1 35 90 18 23 67 2 64 50 36 89 93 3 56 84 99 61 88 4 8 2 61 83 76 5 53 53 97 92 93 d1 519 d' 374 d'' 349 d2 230 The optimum objective value at d = d1 is: 467 Objective value of heuristic solution at d = d1 is: 467 Objective value of heuristic solution at d = d' is: 587 Objective value of heuristic solution at d = d'' is: 627 Instance No. 36 Process times (at machines) Job M1 M2 M3 M4 M5 1 62 26 96 97 55 2 84 15 6 65 69 3 74 20 52 91 96 4 6 49 16 10 26 5 48 13 41 61 77 d1 451 d' 279 d'' 307 d2 107 The optimum objective value at d = d1 is: 308 Objective value of heuristic solution at d = d1 is: 308 Objective value of heuristic solution at d = d' is: 569 Objective value of heuristic solution at d = d'' is: 502 Instance No. 37 Process times (at machines) Job M1 M2 M3 M4 M5 1 51 52 26 48 50 2 76 13 57 97 89 3 30 84 98 97 51 4 35 84 52 41 94 5 60 1 6 25 2 d1 518 d' 306 d'' 203 d2 94 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: 502 Objective value of heuristic solution at d = d'' is: 968 Instance No. 38 Process times (at machines) Job M1 M2 M3 M4 M5 1 27 49 43 17 50 2 68 98 8 25 1 3 16 9 15 35 90 4 68 24 50 3 45 5 48 10 84 25 21 d1 383 d' 274 d'' 346 d2 165 The optimum objective value at d = d1 is: 139 Objective value of heuristic solution at d = d1 is: 139 Objective value of heuristic solution at d = d' is: 214 Objective value of heuristic solution at d = d'' is: 139 Instance No. 39 Process times (at machines) Job M1 M2 M3 M4 M5 1 63 98 44 28 82 2 53 19 24 49 61 3 4 43 63 98 62 4 61 48 94 6 86 5 74 67 20 32 62 d1 425 d' 315 d'' 238 d2 206 The optimum objective value at d = d1 is: 390 Objective value of heuristic solution at d = d1 is: 390 Objective value of heuristic solution at d = d' is: 545 Objective value of heuristic solution at d = d'' is: 836 Instance No. 40 Process times (at machines) Job M1 M2 M3 M4 M5 1 57 78 42 49 9 2 26 93 56 46 26 3 36 10 63 40 67 4 14 9 48 17 1 5 19 30 71 83 91 d1 382 d' 235 d'' 232 d2 89 The optimum objective value at d = d1 is: 113 Objective value of heuristic solution at d = d1 is: 113 Objective value of heuristic solution at d = d' is: 474 Objective value of heuristic solution at d = d'' is: 483 Instance No. 41 Process times (at machines) Job M1 M2 M3 M4 M5 1 32 43 76 13 38 2 6 87 82 57 17 3 9 60 10 93 90 4 34 15 82 61 42 5 19 24 23 94 43 d1 408 d' 305 d'' 354 d2 202 The optimum objective value at d = d1 is: 195 Objective value of heuristic solution at d = d1 is: 195 Objective value of heuristic solution at d = d' is: 306 Objective value of heuristic solution at d = d'' is: 237 Instance No. 42 Process times (at machines) Job M1 M2 M3 M4 M5 1 25 8 94 56 69 2 95 84 32 99 65 3 83 62 55 91 22 4 28 2 98 49 89 5 86 53 74 76 91 d1 553 d' 402 d'' 312 d2 252 The optimum objective value at d = d1 is: 332 Objective value of heuristic solution at d = d1 is: 332 Objective value of heuristic solution at d = d' is: 454 Objective value of heuristic solution at d = d'' is: 669 Instance No. 43 Process times (at machines) Job M1 M2 M3 M4 M5 1 23 77 28 23 36 2 58 45 13 72 22 3 26 27 65 95 81 4 59 12 45 1 47 5 61 8 85 50 96 d1 452 d' 308 d'' 291 d2 164 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: 358 Objective value of heuristic solution at d = d'' is: 415 Instance No. 44 Process times (at machines) Job M1 M2 M3 M4 M5 1 47 95 72 7 67 2 95 22 34 44 69 3 20 36 19 7 72 4 18 55 44 60 20 5 17 48 53 42 91 d1 363 d' 258 d'' 228 d2 154 The optimum objective value at d = d1 is: 315 Objective value of heuristic solution at d = d1 is: 315 Objective value of heuristic solution at d = d' is: 452 Objective value of heuristic solution at d = d'' is: 542 Instance No. 45 Process times (at machines) Job M1 M2 M3 M4 M5 1 81 67 10 8 27 2 55 93 78 67 39 3 9 94 65 50 8 4 72 21 36 62 42 5 64 92 58 56 80 d1 502 d' 347 d'' 395 d2 193 The optimum objective value at d = d1 is: 151 Objective value of heuristic solution at d = d1 is: 151 Objective value of heuristic solution at d = d' is: 428 Objective value of heuristic solution at d = d'' is: 305 Instance No. 46 Process times (at machines) Job M1 M2 M3 M4 M5 1 41 76 43 69 92 2 2 93 39 28 1 3 57 83 36 96 98 4 99 57 65 8 26 5 96 88 79 79 41 d1 553 d' 358 d'' 210 d2 163 The optimum objective value at d = d1 is: 187 Objective value of heuristic solution at d = d1 is: 187 Objective value of heuristic solution at d = d' is: 536 Objective value of heuristic solution at d = d'' is: 1006 Instance No. 47 Process times (at machines) Job M1 M2 M3 M4 M5 1 5 83 50 89 87 2 28 81 33 27 97 3 10 43 71 41 9 4 38 99 43 82 76 5 33 57 83 2 59 d1 485 d' 329 d'' 262 d2 174 The optimum objective value at d = d1 is: 299 Objective value of heuristic solution at d = d1 is: 299 Objective value of heuristic solution at d = d' is: 464 Objective value of heuristic solution at d = d'' is: 714 Instance No. 48 Process times (at machines) Job M1 M2 M3 M4 M5 1 9 9 66 93 13 2 94 11 43 95 92 3 51 68 87 63 57 4 41 54 21 65 43 5 73 63 48 17 87 d1 524 d' 357 d'' 367 d2 190 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: 431 Objective value of heuristic solution at d = d'' is: 417 Instance No. 49 Process times (at machines) Job M1 M2 M3 M4 M5 1 23 85 66 46 94 2 41 54 97 36 59 3 93 66 63 40 68 4 88 50 75 65 64 5 36 94 65 88 11 d1 461 d' 374 d'' 418 d2 287 The optimum objective value at d = d1 is: 272 Objective value of heuristic solution at d = d1 is: 272 Objective value of heuristic solution at d = d' is: 453 Objective value of heuristic solution at d = d'' is: 341 Instance No. 50 Process times (at machines) Job M1 M2 M3 M4 M5 1 71 17 55 65 67 2 55 68 58 53 2 3 44 79 55 24 63 4 19 13 99 21 47 5 89 32 55 72 57 d1 472 d' 335 d'' 469 d2 199 The optimum objective value at d = d1 is: 218 Objective value of heuristic solution at d = d1 is: 218 Objective value of heuristic solution at d = d' is: 363 Objective value of heuristic solution at d = d'' is: 221