================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :J20 Type :MM Date : 2/15/96 ======================================================================= Research Report: Solving Multi-Mode Resource-Constrained Project Scheduling Problems by a Simple, General and Powerful Sequencing Algorithm. Part I: Theory and Part II Computation. Research Reports 385 and 386, Institut fuer Betriebs- wirtschaftslehre, Christian-Albrechts-Univeritaet zu Kiel. ======================================================================= Computer : IBM compatible Personal Computer Processor : 80486 dx Clockpulse : 66 MHz Operating System : OS/2 Memory Code : 100 KB Memory Data : 8 MB Language : GNU C Average CPU-Time : 238.67 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 0.00 1 2 16384 0.00 1 3 16384 0.00 1 4 16384 0.00 1 5 16384 0.00 1 6 16384 0.00 1 7 16384 0.00 1 8 16384 0.00 1 9 16384 0.00 1 10 16384 0.00 2 1 16384 0.00 2 2 16384 0.00 2 3 16384 0.00 2 4 16384 0.00 2 5 16384 0.00 2 6 16384 0.00 2 7 16384 0.00 2 8 16384 0.00 2 9 16384 0.00 2 10 16384 0.00 3 1 16384 0.00 3 2 33 126.19 3 3 16384 0.00 3 4 16384 0.00 3 5 34 192.75 3 6 16384 0.00 3 7 16384 0.00 3 8 16384 0.00 3 9 16384 0.00 3 10 16384 0.00 4 1 16384 0.00 4 2 16384 0.00 4 3 16384 0.00 4 4 16384 0.00 4 5 16384 0.00 4 6 16384 0.00 4 7 16384 0.00 4 8 16384 0.00 4 9 16384 0.00 4 10 16384 0.00 5 1 16384 0.00 5 2 16384 0.00 5 3 16384 0.00 5 4 16384 0.00 5 5 16384 0.00 5 6 16384 0.00 5 7 42 906.47 5 8 16384 0.00 5 9 16384 0.00 5 10 16384 0.00 6 1 16384 0.00 6 2 16384 0.00 6 3 37 1293.06 6 4 16384 0.00 6 5 16384 0.00 6 6 16384 0.00 6 7 16384 0.00 6 8 16384 0.00 6 9 16384 0.00 6 10 16384 0.00 7 1 16384 0.00 7 2 16384 0.00 7 3 31 55.41 7 4 16384 0.00 7 5 16384 0.00 7 6 16384 0.00 7 7 16384 0.00 7 8 16384 0.00 7 9 16384 0.00 7 10 16384 0.00 8 1 16384 0.00 8 2 16384 0.00 8 3 16384 0.00 8 4 16384 0.00 8 5 16384 0.00 8 6 16384 0.00 8 7 16384 0.00 8 8 16384 0.00 8 9 16384 0.00 8 10 16384 0.00 9 1 28 2.25 9 2 23 107.88 9 3 22 2.35 9 4 16384 0.00 9 5 34 65.38 9 6 26 31.13 9 7 30 4.25 9 8 18 1.19 9 9 21 1.62 9 10 24 7.91 10 1 18 0.38 10 2 24 0.41 10 3 20 1.13 10 4 19 20.66 10 5 22 0.50 10 6 25 8.06 10 7 23 8.47 10 8 17 0.75 10 9 22 24.63 10 10 28 0.34 11 1 21 0.50 11 2 18 0.38 11 3 25 1.78 11 4 29 2.53 11 5 23 13.78 11 6 31 1.15 11 7 23 0.50 11 8 19 14.12 11 9 22 19.75 11 10 26 0.50 12 1 21 6.65 12 2 19 2.31 12 3 34 0.88 12 4 19 3.31 12 5 23 2.56 12 6 20 4.44 12 7 21 0.34 12 8 28 2.03 12 9 32 11.91 12 10 20 0.35 13 1 27 5680.75 13 2 37 1048.56 13 3 45 311.66 13 4 39 592.82 13 5 35 2007.00 13 6 38 9.63 13 7 38 477.78 13 8 35 144.97 13 9 36 222.82 13 10 40 763.03 14 1 25 15.94 14 2 28 49.65 14 3 22 37.87 14 4 28 310.81 14 5 30 9.31 14 6 20 5.87 14 7 29 13.22 14 8 27 31.94 14 9 26 0.91 14 10 24 1.12 15 1 25 0.35 15 2 24 3.47 15 3 25 3.03 15 4 27 0.47 15 5 25 0.38 15 6 19 0.50 15 7 26 1.93 15 8 22 2.09 15 9 21 5.53 15 10 24 2.00 16 1 24 4.78 16 2 24 3.41 16 3 31 0.69 16 4 36 1.38 16 5 21 1.53 16 6 36 2.12 16 7 25 0.88 16 8 28 1.97 16 9 18 0.50 16 10 38 0.56 17 1 17 5.59 17 2 36 10.65 17 3 32 6.40 17 4 30 4.97 17 5 19 0.91 17 6 36 83.35 17 7 27 0.97 17 8 27 0.81 17 9 18 36.97 17 10 29 21.38 18 1 30 0.38 18 2 27 0.32 18 3 20 0.97 18 4 21 1.12 18 5 23 0.37 18 6 21 0.34 18 7 25 0.32 18 8 29 0.44 18 9 22 0.44 18 10 27 0.28 19 1 25 0.37 19 2 20 0.37 19 3 27 0.31 19 4 20 4.00 19 5 23 0.47 19 6 35 0.34 19 7 30 0.81 19 8 21 0.57 19 9 19 0.62 19 10 33 266.75 20 1 25 6.50 20 2 29 0.40 20 3 21 0.28 20 4 23 0.60 20 5 20 0.66 20 6 21 0.84 20 7 25 5.22 20 8 17 2.56 20 9 34 0.34 20 10 21 0.66 21 1 33 97.22 21 2 45 1729.28 21 3 33 334.03 21 4 42 21.87 21 5 32 149.90 21 6 26 124.35 21 7 31 2441.19 21 8 33 5414.41 21 9 33 591.56 21 10 28 510.40 22 1 27 0.31 22 2 30 0.32 22 3 24 1.72 22 4 26 188.82 22 5 24 108.34 22 6 26 0.56 22 7 22 1.94 22 8 35 127.31 22 9 22 0.31 22 10 29 0.40 23 1 25 0.34 23 2 23 0.34 23 3 28 0.72 23 4 25 0.34 23 5 22 0.44 23 6 23 0.35 23 7 19 1.41 23 8 18 0.41 23 9 17 1.50 23 10 25 0.38 24 1 27 0.94 24 2 31 0.34 24 3 17 0.50 24 4 26 0.40 24 5 32 0.53 24 6 14 0.59 24 7 19 0.28 24 8 27 0.53 24 9 24 0.43 24 10 19 1.12 25 1 37 2.56 25 2 21 0.41 25 3 21 1.03 25 4 24 1.93 25 5 30 0.72 25 6 26 0.06 25 7 26 0.40 25 8 18 1.15 25 9 24 0.34 25 10 31 1.19 26 1 22 0.10 26 2 21 0.16 26 3 27 0.13 26 4 22 0.13 26 5 26 0.12 26 6 24 0.15 26 7 16 0.15 26 8 31 0.06 26 9 21 0.13 26 10 43 0.16 27 1 17 0.06 27 2 22 0.09 27 3 23 0.07 27 4 25 0.09 27 5 27 0.12 27 6 21 0.06 27 7 26 0.06 27 8 22 0.25 27 9 22 0.06 27 10 21 0.22 28 1 22 0.16 28 2 24 0.06 28 3 18 0.25 28 4 22 0.25 28 5 26 0.19 28 6 17 0.06 28 7 25 0.03 28 8 18 0.15 28 9 19 0.18 28 10 25 0.06 29 1 36 12.94 29 2 27 5.50 29 3 34 15.06 29 4 32 37.00 29 5 29 34.81 29 6 38 8.15 29 7 39 61.31 29 8 30 2.66 29 9 39 92.50 29 10 32 15.31 30 1 29 0.07 30 2 19 0.69 30 3 25 4.53 30 4 30 0.47 30 5 27 2.22 30 6 34 1.75 30 7 34 0.47 30 8 23 0.25 30 9 30 3.44 30 10 30 0.15 31 1 25 0.07 31 2 27 0.28 31 3 23 0.15 31 4 26 0.09 31 5 17 0.04 31 6 23 0.09 31 7 21 0.15 31 8 24 0.03 31 9 32 0.06 31 10 30 0.06 32 1 22 0.13 32 2 17 0.06 32 3 26 0.12 32 4 19 0.10 32 5 21 0.06 32 6 22 0.18 32 7 19 0.09 32 8 28 0.10 32 9 32 0.06 32 10 20 0.12 33 1 37 997.16 33 2 38 265.16 33 3 48 46.28 33 4 28 163.97 33 5 55 20.19 33 6 29 293.09 33 7 44 201.15 33 8 41 169.56 33 9 37 531.96 33 10 48 44.15 34 1 43 22.56 34 2 30 871.47 34 3 35 21.93 34 4 34 590.56 34 5 35 604.54 34 6 36 451.41 34 7 39 90.56 34 8 33 309.56 34 9 32 59.00 34 10 36 28.90 35 1 34 76.81 35 2 28 265.94 35 3 29 591.16 35 4 35 123.90 35 5 31 15.47 35 6 31 106.97 35 7 31 198.38 35 8 27 43.88 35 9 35 20.09 35 10 33 404.72 36 1 16384 0.00 36 2 16384 0.00 36 3 16384 0.00 36 4 16384 0.00 36 5 16384 0.00 36 6 16384 0.00 36 7 16384 0.00 36 8 16384 0.00 36 9 16384 0.00 36 10 16384 0.00 37 1 51 954.44 37 2 38 430.44 37 3 44 793.60 37 4 42 2958.22 37 5 55 678.00 37 6 39 4852.44 37 7 43 2117.85 37 8 40 672.03 37 9 42 7956.90 37 10 50 2038.62 38 1 32 3718.62 38 2 37 3168.84 38 3 34 160.40 38 4 40 555.53 38 5 41 389.60 38 6 35 84.78 38 7 40 2055.87 38 8 38 75.75 38 9 44 531.30 38 10 46 159.63 39 1 38 329.35 39 2 39 1298.66 39 3 38 336.94 39 4 33 208.88 39 5 36 112.00 39 6 51 2.84 39 7 33 149.41 39 8 33 124.41 39 9 36 74.03 39 10 27 130.18 40 1 34 706.25 40 2 25 56.78 40 3 38 332.09 40 4 34 24.18 40 5 40 82.90 40 6 31 602.50 40 7 39 322.66 40 8 33 13.81 40 9 35 53.84 40 10 34 9.72 41 1 35 44.81 41 2 30 73.75 41 3 28 171.15 41 4 31 368.84 41 5 28 98.88 41 6 33 121.47 41 7 25 60.59 41 8 31 71.13 41 9 28 111.10 41 10 33 1366.69 42 1 22 122.16 42 2 27 237.70 42 3 29 17.00 42 4 39 31.91 42 5 26 40.84 42 6 34 30.46 42 7 30 136.31 42 8 30 52.82 42 9 30 14.47 42 10 27 1513.28 43 1 33 3.28 43 2 29 38.13 43 3 29 21.10 43 4 21 267.38 43 5 28 22.22 43 6 29 16.06 43 7 21 212.15 43 8 26 7.84 43 9 26 101.43 43 10 28 2.93 44 1 24 79.09 44 2 28 39.37 44 3 29 44.59 44 4 28 59.38 44 5 26 22.25 44 6 24 64.62 44 7 29 5.90 44 8 25 9.18 44 9 29 4.68 44 10 26 5.47 45 1 33 10748.19 45 2 36 11579.20 45 3 39 1389.85 45 4 32 4028.91 45 5 38 3390.35 45 6 36 8.03 45 7 35 1797.84 45 8 44 858.75 45 9 43 105.91 45 10 33 578.97 46 1 33 1293.45 46 2 28 39.16 46 3 30 481.53 46 4 31 161.34 46 5 27 616.57 46 6 31 96.16 46 7 28 118.03 46 8 28 227.69 46 9 28 23.97 46 10 29 198.91 47 1 28 40.72 47 2 20 462.84 47 3 21 548.56 47 4 23 187.13 47 5 26 70.27 47 6 23 91.25 47 7 32 59.00 47 8 20 32.94 47 9 40 65.07 47 10 31 228.73 48 1 24 16.10 48 2 25 341.82 48 3 23 94.02 48 4 22 266.84 48 5 19 107.16 48 6 32 51.32 48 7 26 14.05 48 8 22 112.03 48 9 24 22.09 48 10 31 254.65 49 1 25 23.16 49 2 35 3.38 49 3 23 52.78 49 4 38 18.69 49 5 23 13.87 49 6 28 2.15 49 7 32 14.09 49 8 24 31.59 49 9 23 5.50 49 10 29 4.34 50 1 28 0.72 50 2 23 5.03 50 3 23 3.50 50 4 19 23.84 50 5 29 0.91 50 6 22 2.87 50 7 16 3.96 50 8 24 1.05 50 9 28 23.46 50 10 29 0.80 51 1 19 3.07 51 2 25 2.31 51 3 19 5.40 51 4 22 4.22 51 5 28 8.95 51 6 22 1.44 51 7 19 6.19 51 8 25 4.46 51 9 22 0.75 51 10 21 0.53 52 1 19 5.03 52 2 23 2.91 52 3 24 1.53 52 4 21 38.68 52 5 22 10.00 52 6 20 1.69 52 7 25 2.00 52 8 27 1.40 52 9 19 4.78 52 10 25 0.97 53 1 31 555.59 53 2 49 567.96 53 3 39 2572.84 53 4 30 590.62 53 5 30 260.90 53 6 29 3518.25 53 7 35 279.78 53 8 36 653.38 53 9 31 128.50 53 10 34 368.43 54 1 30 3.60 54 2 21 9.06 54 3 26 82.37 54 4 28 0.50 54 5 23 6.62 54 6 33 927.00 54 7 25 9.10 54 8 25 61.12 54 9 25 20.53 54 10 20 4.57 55 1 24 4.41 55 2 21 0.38 55 3 26 8.31 55 4 25 5.90 55 5 19 6.75 55 6 26 2.78 55 7 24 0.41 55 8 23 1.44 55 9 20 4.62 55 10 28 0.97 56 1 24 1.12 56 2 28 0.59 56 3 24 1.87 56 4 25 6.34 56 5 20 1.07 56 6 21 0.53 56 7 24 4.53 56 8 26 1.94 56 9 23 0.88 56 10 23 12.25 57 1 21 4.56 57 2 20 0.47 57 3 21 0.40 57 4 36 3.09 57 5 24 0.25 57 6 20 0.59 57 7 26 0.22 57 8 33 26.16 57 9 28 0.97 57 10 35 0.37 58 1 37 0.10 58 2 25 0.10 58 3 29 0.09 58 4 22 0.12 58 5 20 0.06 58 6 20 0.07 58 7 29 0.16 58 8 27 0.06 58 9 16 0.12 58 10 23 0.31 59 1 26 0.60 59 2 25 0.03 59 3 25 0.06 59 4 22 0.10 59 5 30 0.10 59 6 32 0.06 59 7 20 0.15 59 8 22 0.09 59 9 27 0.07 59 10 26 0.16 60 1 18 0.06 60 2 22 0.12 60 3 23 0.03 60 4 24 0.09 60 5 21 0.06 60 6 23 0.25 60 7 28 0.09 60 8 16 0.19 60 9 20 0.13 60 10 30 0.07 61 1 37 0.56 61 2 36 1.13 61 3 31 15.47 61 4 27 3.03 61 5 25 57.47 61 6 31 9.56 61 7 38 23.72 61 8 32 146.62 61 9 31 7.19 61 10 31 4.19 62 1 28 2.59 62 2 27 5.19 62 3 32 1.72 62 4 22 4.38 62 5 20 1.35 62 6 17 6.81 62 7 23 0.03 62 8 18 0.06 62 9 23 21.06 62 10 26 0.16 63 1 27 0.06 63 2 26 0.06 63 3 30 0.16 63 4 27 0.07 63 5 35 0.03 63 6 29 0.03 63 7 36 0.13 63 8 21 0.06 63 9 20 0.06 63 10 15 0.16 64 1 21 0.13 64 2 23 0.07 64 3 23 0.03 64 4 19 0.07 64 5 26 0.13 64 6 19 0.06 64 7 19 0.06 64 8 35 0.06 64 9 20 0.12 64 10 22 0.07