================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :J18 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 : 47.29 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 61 25.82 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 16384 0.00 3 3 16384 0.00 3 4 16384 0.00 3 5 16384 0.00 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 53 10.46 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 16384 0.00 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 16384 0.00 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 16384 0.00 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 37 27.40 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 25 0.81 9 2 24 1.69 9 3 38 5.41 9 4 21 0.72 9 5 26 15.97 9 6 28 6.16 9 7 32 12.16 9 8 22 0.32 9 9 39 2.25 9 10 28 0.94 10 1 25 0.88 10 2 21 0.85 10 3 20 0.81 10 4 20 1.09 10 5 23 2.53 10 6 25 0.35 10 7 20 0.44 10 8 30 0.78 10 9 33 2.56 10 10 30 0.84 11 1 24 0.50 11 2 22 0.62 11 3 22 0.75 11 4 24 1.47 11 5 18 0.57 11 6 22 1.44 11 7 22 0.47 11 8 20 0.38 11 9 23 1.57 11 10 20 0.88 12 1 29 0.91 12 2 30 0.66 12 3 24 0.62 12 4 18 0.47 12 5 25 6.44 12 6 27 2.69 12 7 31 0.50 12 8 15 1.21 12 9 20 0.37 12 10 23 2.21 13 1 31 29.44 13 2 35 27.44 13 3 33 18.44 13 4 29 38.09 13 5 31 25.00 13 6 26 195.12 13 7 43 477.00 13 8 29 155.44 13 9 30 66.03 13 10 38 167.84 14 1 17 3.54 14 2 24 0.65 14 3 21 0.28 14 4 24 101.00 14 5 28 1.75 14 6 21 1.22 14 7 27 581.91 14 8 29 0.44 14 9 29 14.16 14 10 22 89.47 15 1 19 2.56 15 2 30 0.41 15 3 23 1.19 15 4 23 0.35 15 5 24 0.54 15 6 22 2.09 15 7 26 0.38 15 8 23 5.88 15 9 27 4.94 15 10 24 0.56 16 1 30 0.53 16 2 22 0.32 16 3 26 0.31 16 4 24 0.35 16 5 21 0.28 16 6 22 4.68 16 7 24 1.00 16 8 21 1.09 16 9 27 2.06 16 10 24 0.35 17 1 25 10.50 17 2 32 0.34 17 3 28 1.69 17 4 21 1.22 17 5 26 102.50 17 6 23 1.31 17 7 18 3.28 17 8 24 2.19 17 9 23 1.19 17 10 22 7.69 18 1 21 0.41 18 2 25 0.35 18 3 23 0.66 18 4 25 0.31 18 5 25 0.56 18 6 25 0.31 18 7 20 0.50 18 8 19 4.94 18 9 29 0.31 18 10 31 1.75 19 1 20 0.50 19 2 19 0.35 19 3 33 0.32 19 4 22 0.31 19 5 23 0.34 19 6 18 0.60 19 7 19 0.53 19 8 22 0.34 19 9 14 0.32 19 10 31 0.28 20 1 20 2.32 20 2 31 0.37 20 3 16 0.65 20 4 24 0.40 20 5 23 0.46 20 6 21 0.78 20 7 22 0.85 20 8 21 1.87 20 9 32 6.34 20 10 27 0.31 21 1 27 788.88 21 2 29 29.78 21 3 48 407.40 21 4 36 25.90 21 5 29 439.46 21 6 36 87.37 21 7 36 4.53 21 8 27 280.88 21 9 24 24.78 21 10 31 185.47 22 1 30 0.40 22 2 28 1.09 22 3 15 0.32 22 4 30 0.31 22 5 21 1.00 22 6 29 0.28 22 7 26 1.97 22 8 27 23.09 22 9 21 1.19 22 10 26 2.28 23 1 16 0.34 23 2 22 0.31 23 3 33 0.38 23 4 41 0.31 23 5 20 0.31 23 6 28 0.35 23 7 23 0.31 23 8 22 0.31 23 9 16 0.44 23 10 17 0.32 24 1 23 1.16 24 2 26 1.87 24 3 21 0.34 24 4 25 0.57 24 5 21 0.28 24 6 27 0.65 24 7 19 1.31 24 8 31 0.31 24 9 31 0.34 24 10 27 0.57 25 1 24 0.91 25 2 25 0.41 25 3 20 0.31 25 4 26 0.15 25 5 18 1.19 25 6 27 2.47 25 7 31 0.31 25 8 26 0.16 25 9 33 0.72 25 10 24 3.34 26 1 19 0.06 26 2 23 0.12 26 3 27 0.07 26 4 19 0.09 26 5 26 0.09 26 6 21 0.16 26 7 26 0.25 26 8 34 0.03 26 9 21 0.03 26 10 18 0.18 27 1 25 0.09 27 2 28 0.06 27 3 27 0.09 27 4 29 0.09 27 5 23 0.09 27 6 21 0.10 27 7 26 0.09 27 8 26 0.06 27 9 26 0.10 27 10 21 0.03 28 1 14 0.12 28 2 15 0.06 28 3 12 0.16 28 4 39 0.07 28 5 27 0.06 28 6 13 0.10 28 7 21 0.10 28 8 19 0.03 28 9 14 0.03 28 10 26 0.03 29 1 27 2.56 29 2 29 3.38 29 3 23 0.22 29 4 29 3.16 29 5 27 0.29 29 6 29 1.78 29 7 32 2.50 29 8 35 1.47 29 9 36 0.66 29 10 33 9.38 30 1 24 0.91 30 2 26 0.13 30 3 33 0.06 30 4 21 0.06 30 5 22 38.94 30 6 21 0.66 30 7 21 0.35 30 8 19 0.06 30 9 25 0.21 30 10 23 0.72 31 1 25 0.06 31 2 17 0.12 31 3 17 0.06 31 4 28 0.06 31 5 20 0.06 31 6 23 0.07 31 7 20 0.06 31 8 24 0.03 31 9 28 0.06 31 10 24 0.06 32 1 29 0.07 32 2 24 0.03 32 3 22 0.06 32 4 23 0.13 32 5 29 0.03 32 6 19 0.06 32 7 23 0.03 32 8 35 0.06 32 9 19 0.32 32 10 24 0.16 33 1 36 45.53 33 2 39 38.75 33 3 43 15.78 33 4 40 5.19 33 5 36 19.65 33 6 42 40.25 33 7 34 66.50 33 8 34 85.54 33 9 34 38.03 33 10 29 14.31 34 1 33 17.97 34 2 26 6.81 34 3 36 3.03 34 4 43 89.34 34 5 25 83.63 34 6 27 141.13 34 7 33 36.82 34 8 36 5.75 34 9 34 158.78 34 10 31 71.25 35 1 26 4.03 35 2 29 9.37 35 3 38 47.57 35 4 30 22.32 35 5 31 13.87 35 6 29 2.65 35 7 31 16.72 35 8 29 11.00 35 9 39 3.63 35 10 25 1.97 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 38 862.97 37 2 37 70.81 37 3 50 116.16 37 4 38 139.47 37 5 33 34.12 37 6 45 47.47 37 7 35 1387.78 37 8 42 53.35 37 9 39 1853.06 37 10 36 93.09 38 1 33 48.50 38 2 34 18.90 38 3 33 408.25 38 4 33 1000.31 38 5 33 440.46 38 6 31 1404.06 38 7 28 41.60 38 8 41 140.53 38 9 44 69.31 38 10 36 399.60 39 1 33 4.60 39 2 32 93.12 39 3 34 21.87 39 4 29 38.62 39 5 31 20.12 39 6 36 6.09 39 7 30 23.60 39 8 41 4.66 39 9 33 152.38 39 10 36 39.03 40 1 32 21.54 40 2 31 34.25 40 3 30 3.78 40 4 35 60.65 40 5 37 5.06 40 6 39 28.84 40 7 30 43.53 40 8 35 16.87 40 9 24 2.19 40 10 34 24.16 41 1 29 24.81 41 2 32 37.06 41 3 32 38.69 41 4 30 15.69 41 5 28 16.75 41 6 40 6.47 41 7 25 10.31 41 8 27 4.65 41 9 39 14.37 41 10 25 34.90 42 1 27 12.43 42 2 26 64.56 42 3 32 39.44 42 4 25 27.91 42 5 24 71.97 42 6 23 12.43 42 7 27 6.28 42 8 25 42.32 42 9 30 11.31 42 10 26 2.03 43 1 22 6.75 43 2 19 50.90 43 3 30 1.69 43 4 22 33.06 43 5 34 11.81 43 6 27 7.82 43 7 29 11.47 43 8 29 173.69 43 9 34 2.07 43 10 24 112.69 44 1 25 7.19 44 2 32 5.04 44 3 24 26.81 44 4 24 27.66 44 5 25 2.06 44 6 28 3.91 44 7 25 14.13 44 8 25 58.16 44 9 22 20.63 44 10 31 4.44 45 1 36 91.50 45 2 37 258.72 45 3 33 287.47 45 4 30 34.35 45 5 31 940.72 45 6 31 117.50 45 7 30 1098.68 45 8 38 399.06 45 9 32 619.94 45 10 37 1233.00 46 1 28 86.47 46 2 26 308.31 46 3 33 11.34 46 4 28 246.60 46 5 26 134.72 46 6 25 47.90 46 7 35 92.84 46 8 23 12.85 46 9 36 24.19 46 10 21 444.19 47 1 26 67.28 47 2 23 6.88 47 3 22 291.34 47 4 24 3.75 47 5 22 60.09 47 6 25 40.78 47 7 25 32.31 47 8 22 29.97 47 9 24 78.34 47 10 22 437.56 48 1 27 1.94 48 2 26 3.12 48 3 29 13.19 48 4 18 9.28 48 5 29 13.03 48 6 24 4.29 48 7 29 60.34 48 8 29 11.59 48 9 31 2.63 48 10 25 6.10 49 1 25 1.41 49 2 29 1.10 49 3 26 1.75 49 4 24 1.78 49 5 27 12.53 49 6 23 8.28 49 7 21 4.44 49 8 23 3.47 49 9 35 0.88 49 10 27 16.88 50 1 23 0.94 50 2 28 1.78 50 3 23 1.12 50 4 20 11.15 50 5 26 2.19 50 6 26 0.81 50 7 18 7.72 50 8 24 6.75 50 9 16 5.84 50 10 30 1.37 51 1 21 0.50 51 2 30 0.94 51 3 26 0.69 51 4 21 13.32 51 5 30 0.50 51 6 32 0.47 51 7 20 1.03 51 8 23 0.41 51 9 22 2.28 51 10 20 0.41 52 1 24 1.87 52 2 20 2.18 52 3 29 1.43 52 4 19 1.78 52 5 25 0.31 52 6 21 0.87 52 7 21 0.90 52 8 18 1.31 52 9 25 0.78 52 10 22 0.37 53 1 36 11.75 53 2 31 417.90 53 3 27 135.78 53 4 26 329.35 53 5 27 38.50 53 6 32 247.50 53 7 30 198.16 53 8 28 263.56 53 9 30 112.47 53 10 27 3.59 54 1 26 34.62 54 2 25 3.37 54 3 23 6.10 54 4 17 11.31 54 5 27 30.87 54 6 19 132.47 54 7 23 9.94 54 8 27 10.91 54 9 25 4.28 54 10 31 0.84 55 1 25 8.96 55 2 20 6.75 55 3 24 0.47 55 4 22 0.82 55 5 28 0.47 55 6 27 1.16 55 7 20 6.50 55 8 25 2.53 55 9 19 0.84 55 10 22 2.25 56 1 25 0.41 56 2 22 0.84 56 3 15 1.15 56 4 21 4.75 56 5 22 3.72 56 6 39 1.13 56 7 21 0.82 56 8 20 0.56 56 9 21 0.82 56 10 16 2.25 57 1 16384 0.00 57 2 28 0.59 57 3 26 0.22 57 4 32 0.50 57 5 31 0.12 57 6 21 1.12 57 7 29 0.47 57 8 32 0.25 57 9 21 0.19 57 10 20 0.19 58 1 26 0.10 58 2 22 0.19 58 3 20 0.22 58 4 21 0.25 58 5 21 0.06 58 6 26 0.15 58 7 24 0.07 58 8 25 0.06 58 9 22 0.03 58 10 17 0.10 59 1 23 0.06 59 2 20 0.07 59 3 27 0.06 59 4 24 0.07 59 5 17 0.03 59 6 23 0.03 59 7 30 0.16 59 8 24 0.10 59 9 23 0.03 59 10 18 0.03 60 1 19 0.13 60 2 24 0.03 60 3 30 0.09 60 4 22 0.06 60 5 18 0.06 60 6 19 0.10 60 7 20 0.06 60 8 27 0.06 60 9 19 0.07 60 10 35 0.06 61 1 31 6.29 61 2 45 14.75 61 3 39 0.28 61 4 35 3.21 61 5 40 10.34 61 6 35 0.72 61 7 36 18.68 61 8 28 0.75 61 9 26 0.28 61 10 34 3.03 62 1 25 0.06 62 2 27 0.62 62 3 15 0.03 62 4 24 0.13 62 5 24 0.06 62 6 21 0.28 62 7 30 0.06 62 8 19 0.19 62 9 17 0.46 62 10 20 0.12 63 1 23 0.07 63 2 26 0.03 63 3 28 0.12 63 4 21 0.10 63 5 25 0.06 63 6 15 0.03 63 7 25 0.06 63 8 21 0.03 63 9 25 0.10 63 10 19 0.06 64 1 17 0.06 64 2 20 0.10 64 3 14 0.19 64 4 26 0.12 64 5 19 0.03 64 6 28 0.03 64 7 26 0.03 64 8 29 0.06 64 9 19 0.12 64 10 22 0.09