================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :R4 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 : 10.28 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 10.40 1 2 16384 15.00 1 3 16384 9.47 1 4 16384 6.37 1 5 16384 5.72 1 6 16384 0.04 1 7 16384 16.63 1 8 16384 0.03 1 9 16384 1.21 1 10 16384 0.03 2 1 16384 12.65 2 2 16384 7.40 2 3 16384 0.60 2 4 16384 55.72 2 5 16384 17.22 2 6 16384 2.34 2 7 32 63.07 2 8 16384 0.85 2 9 16384 30.28 2 10 31 14.94 3 1 16384 4.90 3 2 16384 18.72 3 3 16384 1.44 3 4 16384 1.31 3 5 16384 2.15 3 6 16384 3.56 3 7 16384 7.78 3 8 16384 5.59 3 9 16384 9.06 3 10 16384 1.47 4 1 16384 2.81 4 2 16384 3.32 4 3 43 3.44 4 4 16384 2.66 4 5 16384 13.75 4 6 16384 6.85 4 7 16384 0.63 4 8 16384 2.13 4 9 16384 4.22 4 10 16384 3.00 5 1 16384 6.40 5 2 16384 54.06 5 3 16384 11.94 5 4 16384 234.00 5 5 59 34.09 5 6 16384 211.75 5 7 16384 25.35 5 8 16384 22.22 5 9 16384 25.41 5 10 16384 34.94 6 1 16384 35.75 6 2 16384 17.06 6 3 16384 3.10 6 4 16384 0.85 6 5 16384 28.00 6 6 16384 5.63 6 7 16384 21.16 6 8 16384 3.78 6 9 16384 78.37 6 10 16384 12.35 7 1 16384 5.38 7 2 34 9.94 7 3 16384 14.06 7 4 16384 36.69 7 5 16384 21.16 7 6 16384 1.53 7 7 16384 10.13 7 8 16384 15.60 7 9 16384 5.31 7 10 16384 4.53 8 1 16384 2.38 8 2 16384 8.84 8 3 16384 2.62 8 4 16384 3.40 8 5 16384 4.93 8 6 16384 7.37 8 7 16384 11.46 8 8 16384 6.66 8 9 16384 6.28 8 10 16384 5.16 9 1 16384 0.03 9 2 24 1.47 9 3 29 13.56 9 4 38 12.53 9 5 28 27.91 9 6 21 0.94 9 7 43 27.00 9 8 36 1.65 9 9 35 10.43 9 10 39 11.56 10 1 30 12.66 10 2 22 6.29 10 3 19 1.06 10 4 22 0.90 10 5 28 7.66 10 6 19 0.62 10 7 21 0.59 10 8 25 2.87 10 9 25 1.88 10 10 35 0.50 11 1 20 0.34 11 2 20 0.66 11 3 26 3.19 11 4 24 0.29 11 5 23 0.34 11 6 26 0.31 11 7 19 0.38 11 8 18 0.81 11 9 22 8.72 11 10 21 10.00 12 1 21 3.03 12 2 15 1.56 12 3 21 0.81 12 4 19 0.47 12 5 17 0.34 12 6 17 0.56 12 7 25 0.69 12 8 22 0.50 12 9 22 1.06 12 10 15 0.32 13 1 26 19.13 13 2 33 27.94 13 3 35 15.59 13 4 34 33.53 13 5 44 10.19 13 6 33 21.32 13 7 35 89.19 13 8 40 51.72 13 9 43 77.38 13 10 31 29.44 14 1 26 9.13 14 2 23 33.09 14 3 27 0.59 14 4 37 10.62 14 5 31 49.47 14 6 25 2.25 14 7 26 0.69 14 8 23 11.85 14 9 23 5.62 14 10 28 6.90 15 1 19 0.84 15 2 25 0.41 15 3 31 0.31 15 4 22 0.35 15 5 17 0.69 15 6 24 0.37 15 7 16 1.28 15 8 23 0.41 15 9 25 1.03 15 10 22 8.90 16 1 19 0.75 16 2 20 1.22 16 3 20 5.32 16 4 18 0.66 16 5 27 0.34 16 6 24 0.32 16 7 19 0.34 16 8 25 0.31 16 9 16 0.75 16 10 33 0.84 17 1 33 5.22 17 2 29 0.72 17 3 28 8.66 17 4 18 3.28 17 5 31 2.97 17 6 39 5.50 17 7 39 0.81 17 8 38 3.50 17 9 24 0.81 17 10 29 1.72 18 1 24 0.40 18 2 18 1.15 18 3 22 0.31 18 4 20 0.41 18 5 21 0.75 18 6 22 0.34 18 7 22 0.32 18 8 22 0.37 18 9 21 0.90 18 10 19 0.37 19 1 16 0.34 19 2 14 0.32 19 3 18 0.40 19 4 19 0.53 19 5 21 0.28 19 6 18 0.34 19 7 13 0.56 19 8 21 0.35 19 9 19 0.37 19 10 19 0.34 20 1 25 0.46 20 2 29 0.28 20 3 22 0.34 20 4 18 0.35 20 5 23 0.75 20 6 16 0.35 20 7 21 0.34 20 8 17 0.78 20 9 19 0.31 20 10 13 0.28 21 1 32 37.85 21 2 32 91.72 21 3 28 1.41 21 4 29 15.41 21 5 31 194.07 21 6 28 78.81 21 7 39 48.87 21 8 27 39.28 21 9 39 8.78 21 10 36 17.50 22 1 31 5.09 22 2 22 0.90 22 3 18 0.53 22 4 28 0.57 22 5 23 0.72 22 6 37 57.06 22 7 19 2.00 22 8 17 0.44 22 9 24 3.53 22 10 21 37.15 23 1 24 0.47 23 2 11 0.41 23 3 17 0.28 23 4 21 0.31 23 5 38 0.28 23 6 17 0.31 23 7 15 0.31 23 8 18 0.31 23 9 23 0.28 23 10 17 0.28 24 1 18 0.41 24 2 31 0.35 24 3 26 0.31 24 4 24 0.34 24 5 16 0.28 24 6 14 0.40 24 7 21 0.28 24 8 22 0.38 24 9 18 0.28 24 10 28 0.31 25 1 22 1.19 25 2 30 0.53 25 3 40 0.15 25 4 22 0.18 25 5 33 0.22 25 6 39 0.56 25 7 26 0.41 25 8 39 0.29 25 9 25 2.91 25 10 27 0.09 26 1 25 0.15 26 2 17 0.18 26 3 17 0.06 26 4 24 0.22 26 5 19 0.03 26 6 20 0.06 26 7 22 0.09 26 8 18 0.06 26 9 24 0.06 26 10 29 0.07 27 1 20 0.03 27 2 18 0.07 27 3 19 0.13 27 4 15 0.06 27 5 26 0.07 27 6 29 0.09 27 7 31 0.03 27 8 22 0.07 27 9 23 0.09 27 10 24 0.07 28 1 18 0.06 28 2 16 0.06 28 3 28 0.06 28 4 28 0.06 28 5 20 0.04 28 6 15 0.06 28 7 27 0.03 28 8 17 0.12 28 9 31 0.06 28 10 20 0.07 29 1 25 1.75 29 2 25 4.09 29 3 37 0.72 29 4 35 0.28 29 5 41 1.50 29 6 36 1.37 29 7 34 0.97 29 8 32 5.75 29 9 30 5.59 29 10 22 1.28 30 1 28 0.10 30 2 24 0.25 30 3 25 0.44 30 4 22 2.16 30 5 21 0.07 30 6 28 0.47 30 7 29 0.09 30 8 28 0.47 30 9 28 0.34 30 10 22 0.87 31 1 20 0.12 31 2 19 0.57 31 3 16 0.13 31 4 18 0.25 31 5 17 0.06 31 6 27 0.06 31 7 18 0.06 31 8 18 0.13 31 9 22 0.16 31 10 18 0.06 32 1 17 0.10 32 2 31 0.06 32 3 16 0.06 32 4 23 0.13 32 5 26 0.19 32 6 18 0.03 32 7 22 0.09 32 8 16 0.07 32 9 21 0.06 32 10 17 0.07 33 1 41 10.50 33 2 40 28.44 33 3 16384 0.00 33 4 59 1.69 33 5 42 0.72 33 6 28 3.54 33 7 36 24.28 33 8 44 6.60 33 9 37 8.81 33 10 16384 0.00 34 1 37 11.66 34 2 33 7.66 34 3 31 19.88 34 4 27 7.85 34 5 31 1.97 34 6 34 8.88 34 7 37 4.47 34 8 30 5.84 34 9 35 2.85 34 10 30 19.87 35 1 28 15.25 35 2 27 1.34 35 3 29 1.12 35 4 33 9.50 35 5 33 4.31 35 6 28 12.18 35 7 32 1.37 35 8 43 4.12 35 9 30 16.78 35 10 25 2.09 36 1 16384 3.97 36 2 16384 4.91 36 3 40 18.81 36 4 16384 6.09 36 5 16384 3.87 36 6 16384 3.81 36 7 16384 1.19 36 8 16384 21.25 36 9 16384 2.06 36 10 16384 1.72 37 1 35 27.84 37 2 30 29.79 37 3 45 34.87 37 4 49 32.65 37 5 43 30.90 37 6 45 54.22 37 7 46 195.85 37 8 46 71.16 37 9 43 35.34 37 10 51 35.06 38 1 30 12.69 38 2 35 61.69 38 3 28 14.50 38 4 33 16.37 38 5 32 20.47 38 6 31 21.09 38 7 44 4.68 38 8 25 90.06 38 9 38 153.00 38 10 37 25.09 39 1 24 33.54 39 2 31 5.22 39 3 26 9.16 39 4 39 4.56 39 5 33 3.90 39 6 35 6.12 39 7 27 2.00 39 8 32 7.16 39 9 31 11.78 39 10 38 15.07 40 1 27 5.91 40 2 37 15.97 40 3 41 3.44 40 4 22 2.06 40 5 28 15.60 40 6 27 52.16 40 7 30 4.81 40 8 29 1.37 40 9 31 9.53 40 10 32 22.66 41 1 33 10.31 41 2 23 7.37 41 3 38 0.59 41 4 36 6.50 41 5 35 4.47 41 6 25 6.16 41 7 30 1.44 41 8 32 2.85 41 9 32 4.03 41 10 39 7.40 42 1 18 0.84 42 2 24 43.40 42 3 31 2.53 42 4 21 11.35 42 5 27 3.37 42 6 20 2.72 42 7 28 19.50 42 8 25 2.85 42 9 25 11.50 42 10 31 37.97 43 1 23 4.21 43 2 22 1.25 43 3 24 10.13 43 4 24 12.22 43 5 24 6.34 43 6 22 3.78 43 7 26 8.00 43 8 23 1.84 43 9 27 8.07 43 10 26 2.94 44 1 23 2.38 44 2 22 6.03 44 3 22 2.22 44 4 20 6.69 44 5 19 2.00 44 6 29 2.44 44 7 22 6.56 44 8 18 6.03 44 9 23 24.16 44 10 22 0.56 45 1 45 44.72 45 2 35 165.97 45 3 33 102.25 45 4 32 63.90 45 5 45 16.28 45 6 38 19.13 45 7 34 283.69 45 8 31 145.78 45 9 37 27.68 45 10 35 147.25 46 1 33 72.28 46 2 28 67.31 46 3 22 6.44 46 4 31 5.19 46 5 26 3.79 46 6 21 26.75 46 7 35 9.63 46 8 21 10.63 46 9 23 1.22 46 10 27 2.54 47 1 19 2.38 47 2 21 32.84 47 3 26 9.37 47 4 19 94.53 47 5 24 0.97 47 6 23 7.57 47 7 26 6.47 47 8 20 28.41 47 9 22 106.69 47 10 27 15.19 48 1 29 18.04 48 2 23 2.97 48 3 19 3.69 48 4 24 4.03 48 5 20 2.12 48 6 26 6.13 48 7 25 33.88 48 8 23 43.94 48 9 24 17.35 48 10 22 2.66 49 1 32 3.31 49 2 26 1.34 49 3 24 2.78 49 4 31 4.00 49 5 33 0.79 49 6 26 1.84 49 7 31 1.25 49 8 22 1.75 49 9 45 1.71 49 10 41 0.97 50 1 18 4.50 50 2 24 11.09 50 3 27 1.50 50 4 20 0.75 50 5 26 1.85 50 6 21 1.88 50 7 25 1.59 50 8 23 1.06 50 9 23 4.47 50 10 19 0.96 51 1 21 0.69 51 2 16 1.10 51 3 26 0.44 51 4 25 0.94 51 5 26 1.06 51 6 23 0.96 51 7 23 0.75 51 8 26 0.31 51 9 16 1.22 51 10 22 0.34 52 1 24 0.75 52 2 24 0.34 52 3 16 1.43 52 4 17 0.65 52 5 18 0.40 52 6 21 0.97 52 7 20 2.37 52 8 19 0.87 52 9 17 0.68 52 10 15 0.68 53 1 34 17.34 53 2 35 22.32 53 3 29 54.97 53 4 25 50.03 53 5 33 65.34 53 6 34 15.50 53 7 36 8.60 53 8 35 35.63 53 9 35 37.28 53 10 29 37.84 54 1 22 24.13 54 2 31 22.28 54 3 26 1.62 54 4 20 6.12 54 5 22 108.38 54 6 24 13.97 54 7 23 23.78 54 8 28 2.91 54 9 28 2.94 54 10 28 7.00 55 1 25 0.34 55 2 21 0.71 55 3 23 1.37 55 4 27 2.06 55 5 24 0.47 55 6 25 1.66 55 7 13 0.60 55 8 18 2.78 55 9 31 0.31 55 10 25 2.03 56 1 19 1.56 56 2 19 1.09 56 3 15 4.60 56 4 26 0.38 56 5 25 1.69 56 6 17 1.06 56 7 20 0.62 56 8 18 0.43 56 9 25 0.34 56 10 19 1.25 57 1 37 0.31 57 2 25 0.66 57 3 42 1.35 57 4 34 0.19 57 5 23 0.13 57 6 27 1.00 57 7 29 0.31 57 8 26 0.75 57 9 16384 0.00 57 10 29 1.72 58 1 23 0.07 58 2 27 0.19 58 3 25 0.16 58 4 26 0.12 58 5 23 0.15 58 6 26 0.12 58 7 24 0.09 58 8 24 0.16 58 9 18 0.13 58 10 15 0.09 59 1 18 0.03 59 2 28 0.19 59 3 20 0.07 59 4 22 0.06 59 5 12 0.07 59 6 20 0.06 59 7 27 0.12 59 8 16 0.07 59 9 16 0.06 59 10 20 0.03 60 1 18 0.06 60 2 25 0.06 60 3 18 0.10 60 4 25 0.03 60 5 23 0.03 60 6 11 0.03 60 7 18 0.03 60 8 23 0.09 60 9 21 0.09 60 10 25 0.07 61 1 39 1.91 61 2 32 0.87 61 3 39 0.56 61 4 34 0.94 61 5 41 0.65 61 6 36 1.47 61 7 28 2.62 61 8 45 0.72 61 9 42 1.38 61 10 37 3.78 62 1 20 0.50 62 2 20 0.06 62 3 27 2.13 62 4 25 0.09 62 5 22 0.53 62 6 27 0.38 62 7 24 0.94 62 8 27 0.04 62 9 22 0.16 62 10 27 0.53 63 1 18 0.03 63 2 22 0.07 63 3 33 0.15 63 4 25 0.06 63 5 20 0.06 63 6 29 0.15 63 7 21 0.06 63 8 24 0.10 63 9 20 0.03 63 10 17 0.04 64 1 14 0.06 64 2 15 0.03 64 3 22 0.12 64 4 19 0.12 64 5 20 0.04 64 6 18 0.06 64 7 25 0.07 64 8 25 0.06 64 9 26 0.07 64 10 27 0.06