================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :M4 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 : 45.09 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 10.44 1 2 16384 11.12 1 3 16384 2.57 1 4 16384 3.25 1 5 16384 7.16 1 6 48 329.35 1 7 16384 29.50 1 8 16384 0.00 1 9 16384 17.09 1 10 16384 11.28 2 1 16384 44.97 2 2 16384 7.75 2 3 16384 27.41 2 4 16384 41.53 2 5 16384 55.72 2 6 16384 50.19 2 7 41 64.22 2 8 16384 31.00 2 9 16384 53.03 2 10 32 17.13 3 1 16384 6.13 3 2 16384 8.16 3 3 16384 6.22 3 4 16384 17.94 3 5 16384 3.38 3 6 16384 167.04 3 7 16384 12.56 3 8 16384 54.88 3 9 16384 20.13 3 10 16384 8.72 4 1 16384 5.19 4 2 16384 41.06 4 3 16384 12.25 4 4 16384 17.65 4 5 43 2.88 4 6 25 79.03 4 7 16384 38.53 4 8 16384 12.50 4 9 16384 20.47 4 10 46 50.56 5 1 16384 140.21 5 2 16384 38.62 5 3 56 530.15 5 4 16384 39.22 5 5 16384 104.87 5 6 16384 40.44 5 7 16384 76.12 5 8 16384 31.44 5 9 59 100.97 5 10 16384 17.56 6 1 47 74.81 6 2 16384 941.31 6 3 16384 12.47 6 4 16384 45.15 6 5 16384 20.29 6 6 16384 186.19 6 7 16384 50.38 6 8 16384 84.69 6 9 16384 777.35 6 10 16384 31.03 7 1 16384 49.22 7 2 32 445.09 7 3 16384 81.00 7 4 16384 79.78 7 5 16384 36.19 7 6 16384 18.71 7 7 16384 49.65 7 8 16384 1.34 7 9 16384 92.19 7 10 16384 23.63 8 1 16384 11.25 8 2 16384 44.41 8 3 16384 67.84 8 4 16384 36.43 8 5 16384 49.18 8 6 16384 14.56 8 7 47 38.04 8 8 16384 32.59 8 9 16384 104.28 8 10 16384 5.50 9 1 40 53.71 9 2 21 8.50 9 3 16384 0.03 9 4 25 8.28 9 5 20 1.25 9 6 24 5.03 9 7 38 5.78 9 8 29 1.72 9 9 20 4.84 9 10 18 2.72 10 1 14 0.12 10 2 17 0.12 10 3 20 16.28 10 4 27 15.63 10 5 20 0.47 10 6 14 1.03 10 7 18 1.03 10 8 19 0.35 10 9 25 1.63 10 10 14 0.25 11 1 18 0.13 11 2 18 0.16 11 3 14 0.44 11 4 20 0.66 11 5 23 0.22 11 6 21 1.16 11 7 18 0.35 11 8 16 0.16 11 9 18 0.37 11 10 17 0.09 12 1 14 0.34 12 2 29 0.16 12 3 16 2.03 12 4 17 1.56 12 5 13 0.72 12 6 13 1.03 12 7 14 0.88 12 8 17 0.72 12 9 19 0.19 12 10 14 0.56 13 1 27 67.15 13 2 28 106.68 13 3 19 83.78 13 4 33 202.19 13 5 27 56.91 13 6 31 169.85 13 7 23 3.28 13 8 31 51.43 13 9 24 3.25 13 10 24 34.85 14 1 23 10.16 14 2 21 26.31 14 3 28 2.06 14 4 23 0.19 14 5 19 1.16 14 6 21 7.16 14 7 19 8.32 14 8 17 1.37 14 9 18 3.12 14 10 17 0.65 15 1 16 1.31 15 2 18 3.03 15 3 17 3.69 15 4 15 0.09 15 5 27 0.28 15 6 18 0.69 15 7 12 0.10 15 8 18 0.12 15 9 16 0.18 15 10 21 0.34 16 1 14 0.63 16 2 18 1.10 16 3 20 1.22 16 4 13 0.59 16 5 15 0.66 16 6 11 0.06 16 7 17 11.59 16 8 17 2.44 16 9 19 0.22 16 10 13 12.59 17 1 24 0.15 17 2 27 13.37 17 3 27 1.04 17 4 24 0.50 17 5 29 7.25 17 6 16384 0.04 17 7 24 0.75 17 8 19 1.53 17 9 18 1.62 17 10 26 16.94 18 1 15 0.22 18 2 17 0.28 18 3 21 0.68 18 4 15 0.09 18 5 25 0.16 18 6 20 0.47 18 7 16 2.57 18 8 17 0.12 18 9 13 0.09 18 10 20 0.13 19 1 19 0.07 19 2 26 0.16 19 3 21 0.09 19 4 22 0.10 19 5 28 0.06 19 6 15 0.19 19 7 15 0.09 19 8 13 0.18 19 9 16 0.40 19 10 16 0.60 20 1 20 0.57 20 2 17 0.87 20 3 17 0.09 20 4 19 1.85 20 5 16 2.37 20 6 16 0.09 20 7 18 0.41 20 8 20 0.10 20 9 16 0.09 20 10 16 0.12 21 1 28 17.06 21 2 24 22.22 21 3 22 111.62 21 4 21 155.81 21 5 27 19.25 21 6 28 13.84 21 7 29 78.63 21 8 30 6.34 21 9 32 247.44 21 10 27 9.97 22 1 19 0.19 22 2 21 0.44 22 3 20 0.16 22 4 18 1.60 22 5 19 1.09 22 6 25 0.72 22 7 14 0.12 22 8 20 0.90 22 9 19 0.56 22 10 18 0.10 23 1 21 0.22 23 2 14 0.10 23 3 18 0.06 23 4 19 0.09 23 5 25 0.09 23 6 23 0.10 23 7 16 0.15 23 8 16 0.31 23 9 21 0.79 23 10 20 0.69 24 1 14 0.19 24 2 21 0.06 24 3 19 2.53 24 4 16 0.22 24 5 24 0.10 24 6 23 0.28 24 7 20 0.09 24 8 20 0.19 24 9 19 0.09 24 10 21 0.28 25 1 18 0.06 25 2 35 0.13 25 3 31 1.59 25 4 16384 0.00 25 5 16384 0.00 25 6 19 0.15 25 7 24 0.25 25 8 27 0.15 25 9 23 0.50 25 10 33 1.44 26 1 15 0.06 26 2 19 0.06 26 3 22 0.07 26 4 17 0.03 26 5 18 0.12 26 6 27 0.38 26 7 15 0.06 26 8 16 0.06 26 9 16 0.10 26 10 20 0.09 27 1 16 0.07 27 2 18 0.06 27 3 19 0.07 27 4 14 0.03 27 5 22 0.06 27 6 14 0.03 27 7 23 0.03 27 8 15 0.06 27 9 14 0.06 27 10 14 0.06 28 1 18 0.03 28 2 25 0.06 28 3 17 0.06 28 4 16 0.06 28 5 19 0.12 28 6 25 0.03 28 7 11 0.06 28 8 17 0.06 28 9 17 0.06 28 10 20 0.06 29 1 22 1.50 29 2 26 0.79 29 3 24 0.97 29 4 21 4.75 29 5 26 0.28 29 6 21 0.56 29 7 27 2.25 29 8 32 1.34 29 9 25 0.75 29 10 31 0.47 30 1 16 0.06 30 2 18 0.09 30 3 18 0.07 30 4 22 0.03 30 5 14 0.07 30 6 22 1.09 30 7 22 0.12 30 8 23 0.10 30 9 16 0.13 30 10 17 0.03 31 1 17 0.07 31 2 15 0.03 31 3 13 0.07 31 4 17 0.06 31 5 17 0.09 31 6 15 0.07 31 7 20 0.03 31 8 14 0.04 31 9 25 0.03 31 10 12 0.16 32 1 13 0.07 32 2 14 0.06 32 3 20 0.03 32 4 17 0.03 32 5 14 0.09 32 6 18 0.13 32 7 15 0.09 32 8 15 0.06 32 9 28 0.03 32 10 20 0.03 33 1 43 8.00 33 2 36 78.32 33 3 42 11.34 33 4 35 26.65 33 5 27 26.28 33 6 33 29.97 33 7 27 30.04 33 8 16384 0.00 33 9 39 3.94 33 10 41 93.21 34 1 27 16.31 34 2 34 25.15 34 3 32 142.29 34 4 32 10.25 34 5 33 27.88 34 6 28 260.16 34 7 35 14.75 34 8 29 99.00 34 9 33 33.25 34 10 33 26.56 35 1 26 2.56 35 2 29 45.03 35 3 29 9.72 35 4 31 22.94 35 5 32 4.81 35 6 34 59.81 35 7 30 33.72 35 8 26 184.50 35 9 29 56.22 35 10 31 5.69 36 1 16384 25.57 36 2 16384 6.53 36 3 16384 21.71 36 4 31 17.62 36 5 16384 60.34 36 6 16384 41.63 36 7 37 93.66 36 8 16384 5.22 36 9 16384 11.41 36 10 16384 16.13 37 1 39 672.19 37 2 37 62.56 37 3 41 99.13 37 4 39 515.38 37 5 31 493.91 37 6 36 577.88 37 7 38 82.75 37 8 46 79.66 37 9 40 292.41 37 10 33 178.88 38 1 26 158.00 38 2 35 214.43 38 3 35 38.09 38 4 36 69.96 38 5 31 72.90 38 6 31 145.65 38 7 27 954.97 38 8 33 93.59 38 9 33 51.09 38 10 34 35.63 39 1 29 535.94 39 2 30 233.96 39 3 32 79.18 39 4 31 23.94 39 5 37 3.50 39 6 29 139.88 39 7 29 85.25 39 8 25 14.18 39 9 31 71.75 39 10 30 46.03 40 1 33 13.22 40 2 39 22.94 40 3 29 84.44 40 4 29 446.25 40 5 27 7.34 40 6 32 152.66 40 7 34 16.00 40 8 32 41.31 40 9 34 96.38 40 10 28 27.50 41 1 28 5.72 41 2 16384 0.03 41 3 26 12.53 41 4 31 34.53 41 5 29 40.71 41 6 26 49.00 41 7 30 5.00 41 8 30 19.35 41 9 28 41.88 41 10 22 19.62 42 1 22 178.31 42 2 26 57.31 42 3 17 56.09 42 4 20 278.10 42 5 24 44.22 42 6 25 39.25 42 7 23 20.09 42 8 30 80.54 42 9 19 24.75 42 10 25 22.32 43 1 21 214.75 43 2 20 65.09 43 3 22 8.91 43 4 20 31.91 43 5 24 19.31 43 6 20 10.69 43 7 19 49.06 43 8 21 47.87 43 9 25 34.71 43 10 23 72.22 44 1 24 247.56 44 2 18 11.19 44 3 16 21.00 44 4 18 20.28 44 5 18 19.65 44 6 19 11.28 44 7 22 4.35 44 8 20 20.72 44 9 23 30.25 44 10 23 159.94 45 1 31 196.69 45 2 34 268.75 45 3 33 208.46 45 4 24 919.28 45 5 32 618.38 45 6 28 62.72 45 7 30 158.90 45 8 32 1061.37 45 9 27 269.97 45 10 31 448.34 46 1 21 759.56 46 2 20 140.38 46 3 25 16.41 46 4 24 532.47 46 5 26 359.10 46 6 22 68.69 46 7 22 354.78 46 8 22 563.90 46 9 30 88.22 46 10 26 29.97 47 1 17 12.13 47 2 22 6.69 47 3 30 220.00 47 4 22 499.25 47 5 20 62.94 47 6 24 45.91 47 7 23 58.35 47 8 21 29.06 47 9 24 269.34 47 10 21 7.10 48 1 23 28.28 48 2 23 30.75 48 3 22 15.59 48 4 22 76.94 48 5 19 48.03 48 6 26 37.68 48 7 28 105.78 48 8 32 68.22 48 9 25 78.65 48 10 19 50.34 49 1 25 40.13 49 2 18 3.94 49 3 27 2.29 49 4 16384 0.03 49 5 31 24.38 49 6 16384 0.03 49 7 30 2.03 49 8 27 19.28 49 9 31 1.12 49 10 25 5.10 50 1 17 2.44 50 2 17 14.63 50 3 20 2.34 50 4 14 2.97 50 5 17 2.00 50 6 22 0.65 50 7 16 3.00 50 8 17 2.62 50 9 22 0.41 50 10 20 2.81 51 1 15 2.66 51 2 14 0.71 51 3 18 0.65 51 4 14 0.28 51 5 14 1.31 51 6 19 0.15 51 7 16 1.09 51 8 16 2.00 51 9 16 1.19 51 10 19 1.07 52 1 18 1.50 52 2 14 2.53 52 3 15 0.43 52 4 17 1.22 52 5 16 1.09 52 6 22 0.78 52 7 18 0.75 52 8 19 1.22 52 9 22 0.91 52 10 17 2.54 53 1 35 299.25 53 2 32 62.13 53 3 40 59.35 53 4 25 550.13 53 5 29 29.15 53 6 25 319.75 53 7 24 61.88 53 8 29 131.03 53 9 26 26.25 53 10 27 52.97 54 1 21 4.85 54 2 21 10.25 54 3 24 4.16 54 4 18 15.50 54 5 22 2.06 54 6 24 4.35 54 7 19 56.60 54 8 22 2.41 54 9 16 5.37 54 10 14 0.43 55 1 17 14.12 55 2 14 3.06 55 3 20 1.63 55 4 19 1.41 55 5 17 0.32 55 6 19 1.03 55 7 19 4.75 55 8 21 2.28 55 9 20 1.38 55 10 14 10.07 56 1 17 0.53 56 2 16 10.13 56 3 13 9.88 56 4 17 0.25 56 5 24 0.35 56 6 23 0.78 56 7 18 0.71 56 8 14 4.81 56 9 20 0.28 56 10 18 4.97 57 1 20 0.44 57 2 29 0.53 57 3 14 0.03 57 4 29 1.21 57 5 21 0.37 57 6 29 0.37 57 7 29 1.88 57 8 22 0.44 57 9 27 0.35 57 10 18 1.09 58 1 19 0.06 58 2 16 0.03 58 3 13 0.12 58 4 23 0.15 58 5 25 0.07 58 6 19 0.22 58 7 19 0.13 58 8 15 0.12 58 9 14 0.06 58 10 20 0.07 59 1 19 0.06 59 2 19 0.10 59 3 24 0.03 59 4 18 0.10 59 5 18 0.03 59 6 25 0.06 59 7 23 0.06 59 8 21 0.03 59 9 16 0.06 59 10 11 0.03 60 1 15 0.10 60 2 18 0.12 60 3 14 0.06 60 4 13 0.03 60 5 19 0.06 60 6 19 0.13 60 7 17 0.10 60 8 21 0.03 60 9 15 0.09 60 10 18 0.06 61 1 37 0.53 61 2 29 1.57 61 3 27 2.44 61 4 27 4.44 61 5 29 0.91 61 6 28 2.04 61 7 22 1.78 61 8 25 2.50 61 9 28 3.22 61 10 24 0.34 62 1 18 0.09 62 2 23 0.34 62 3 17 1.22 62 4 22 0.06 62 5 18 0.25 62 6 12 0.06 62 7 22 0.03 62 8 18 1.03 62 9 26 0.31 62 10 22 0.37 63 1 16 0.03 63 2 16 0.03 63 3 16 0.03 63 4 19 0.06 63 5 23 0.03 63 6 16 0.03 63 7 22 0.06 63 8 15 0.03 63 9 21 0.06 63 10 22 0.07 64 1 18 0.06 64 2 12 0.13 64 3 18 0.10 64 4 17 0.09 64 5 12 0.06 64 6 15 0.06 64 7 12 0.06 64 8 17 0.09 64 9 13 0.03 64 10 11 0.10