================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :C15 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 : 19.97 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 46.56 1 2 16384 7.34 1 3 16384 3.40 1 4 16384 104.06 1 5 16384 0.03 1 6 16384 14.97 1 7 16384 9.44 1 8 16384 0.03 1 9 16384 21.54 1 10 16384 28.31 2 1 16384 4.15 2 2 16384 11.53 2 3 16384 24.19 2 4 16384 26.38 2 5 16384 0.53 2 6 16384 165.09 2 7 16384 41.44 2 8 16384 12.03 2 9 16384 2.59 2 10 16384 3.97 3 1 16384 2.87 3 2 16384 11.72 3 3 16384 28.34 3 4 16384 3.37 3 5 16384 2.65 3 6 16384 8.18 3 7 16384 47.15 3 8 16384 1.75 3 9 16384 2.22 3 10 16384 11.57 4 1 16384 9.72 4 2 16384 11.87 4 3 34 11.00 4 4 16384 2.31 4 5 16384 4.32 4 6 16384 17.03 4 7 16384 29.90 4 8 16384 8.25 4 9 16384 29.62 4 10 16384 1.34 5 1 16384 7.53 5 2 16384 1742.13 5 3 16384 79.37 5 4 16384 643.68 5 5 16384 43.53 5 6 16384 76.31 5 7 16384 30.68 5 8 16384 98.06 5 9 16384 17.32 5 10 16384 773.28 6 1 16384 1.82 6 2 16384 89.72 6 3 16384 20.88 6 4 16384 26.22 6 5 16384 8.44 6 6 16384 13.15 6 7 16384 59.97 6 8 16384 14.00 6 9 16384 26.03 6 10 16384 44.85 7 1 16384 17.09 7 2 16384 22.12 7 3 16384 8.04 7 4 16384 21.97 7 5 16384 60.72 7 6 16384 29.63 7 7 16384 6.66 7 8 16384 2.66 7 9 16384 1.66 7 10 16384 50.66 8 1 16384 78.16 8 2 16384 14.00 8 3 25 13.56 8 4 32 6.10 8 5 16384 2.00 8 6 16384 10.31 8 7 16384 9.13 8 8 16384 19.97 8 9 16384 8.75 8 10 16384 4.44 9 1 18 10.00 9 2 29 11.53 9 3 22 6.69 9 4 17 4.13 9 5 21 0.91 9 6 20 6.53 9 7 24 0.66 9 8 34 5.16 9 9 28 3.19 9 10 32 2.78 10 1 21 0.16 10 2 17 0.63 10 3 23 4.53 10 4 39 3.56 10 5 13 0.78 10 6 32 1.37 10 7 15 0.22 10 8 16 0.34 10 9 12 0.37 10 10 14 1.56 11 1 25 0.57 11 2 29 0.25 11 3 30 1.03 11 4 14 0.32 11 5 11 0.38 11 6 18 1.03 11 7 21 0.28 11 8 20 0.35 11 9 27 0.25 11 10 30 1.91 12 1 27 0.44 12 2 30 0.31 12 3 18 0.97 12 4 21 0.19 12 5 17 3.37 12 6 27 0.16 12 7 22 2.34 12 8 19 2.25 12 9 19 0.25 12 10 17 0.79 13 1 24 613.34 13 2 33 16.44 13 3 31 30.78 13 4 27 60.34 13 5 48 100.34 13 6 30 69.57 13 7 22 166.47 13 8 30 146.43 13 9 29 21.65 13 10 28 49.18 14 1 16 21.34 14 2 25 4.65 14 3 19 7.62 14 4 22 0.65 14 5 21 2.06 14 6 27 10.32 14 7 9 8.84 14 8 27 29.31 14 9 20 0.50 14 10 22 0.84 15 1 15 0.63 15 2 24 1.35 15 3 17 0.16 15 4 16 0.22 15 5 23 0.19 15 6 19 1.19 15 7 20 0.53 15 8 38 0.12 15 9 27 0.22 15 10 24 0.81 16 1 24 0.28 16 2 20 0.47 16 3 22 0.22 16 4 24 0.72 16 5 17 0.16 16 6 18 0.19 16 7 23 1.38 16 8 19 1.00 16 9 26 0.12 16 10 21 0.40 17 1 22 0.93 17 2 22 0.28 17 3 24 2.25 17 4 34 47.88 17 5 21 2.88 17 6 32 2.60 17 7 23 0.63 17 8 33 80.72 17 9 18 0.35 17 10 26 0.37 18 1 20 0.37 18 2 18 0.19 18 3 17 0.22 18 4 17 3.09 18 5 19 32.72 18 6 18 0.16 18 7 16 0.69 18 8 19 0.35 18 9 24 1.03 18 10 21 5.50 19 1 16 0.18 19 2 23 0.15 19 3 18 0.18 19 4 24 0.28 19 5 29 0.13 19 6 24 0.16 19 7 15 0.16 19 8 23 0.16 19 9 21 1.82 19 10 26 0.16 20 1 15 1.53 20 2 21 0.75 20 3 23 0.12 20 4 36 1.56 20 5 21 0.25 20 6 20 0.34 20 7 21 0.16 20 8 30 0.53 20 9 16 7.15 20 10 13 0.29 21 1 36 28.40 21 2 23 45.90 21 3 28 12.65 21 4 26 16.53 21 5 31 1.10 21 6 23 1.69 21 7 23 0.72 21 8 29 145.04 21 9 24 184.41 21 10 32 27.06 22 1 23 3.93 22 2 16 0.53 22 3 20 0.15 22 4 19 1.69 22 5 20 0.43 22 6 19 0.15 22 7 20 8.06 22 8 27 0.13 22 9 26 37.97 22 10 20 0.25 23 1 28 0.31 23 2 14 0.12 23 3 18 0.13 23 4 10 0.22 23 5 24 0.19 23 6 17 0.16 23 7 24 0.16 23 8 25 0.13 23 9 17 0.16 23 10 23 0.28 24 1 21 0.16 24 2 17 0.29 24 3 21 0.15 24 4 27 0.18 24 5 16 0.16 24 6 19 0.40 24 7 17 0.15 24 8 18 0.12 24 9 27 0.25 24 10 31 0.40 25 1 20 0.31 25 2 23 0.16 25 3 20 0.32 25 4 26 0.62 25 5 23 0.22 25 6 26 0.97 25 7 31 1.22 25 8 34 0.28 25 9 21 0.38 25 10 23 0.22 26 1 19 0.06 26 2 23 0.06 26 3 20 0.04 26 4 32 0.09 26 5 21 0.28 26 6 15 0.07 26 7 28 0.16 26 8 20 0.09 26 9 15 0.06 26 10 20 0.06 27 1 27 0.09 27 2 21 0.10 27 3 17 0.06 27 4 21 0.03 27 5 22 0.06 27 6 19 0.06 27 7 17 0.07 27 8 15 0.31 27 9 22 0.07 27 10 27 0.03 28 1 12 0.07 28 2 15 0.06 28 3 26 0.03 28 4 18 0.22 28 5 15 0.12 28 6 26 0.09 28 7 21 0.10 28 8 16 0.13 28 9 20 0.22 28 10 19 0.06 29 1 23 2.90 29 2 34 1.12 29 3 22 0.53 29 4 30 1.91 29 5 30 0.16 29 6 36 25.22 29 7 34 1.25 29 8 25 2.78 29 9 26 3.66 29 10 22 2.78 30 1 18 0.31 30 2 14 0.97 30 3 23 0.78 30 4 20 0.03 30 5 15 0.12 30 6 26 0.07 30 7 17 0.09 30 8 24 0.18 30 9 18 0.47 30 10 25 0.03 31 1 18 0.03 31 2 20 0.03 31 3 30 0.07 31 4 19 0.06 31 5 22 0.03 31 6 22 0.06 31 7 18 0.06 31 8 17 0.03 31 9 16 0.09 31 10 15 0.04 32 1 21 0.03 32 2 20 0.07 32 3 18 0.22 32 4 17 0.06 32 5 17 0.12 32 6 21 0.03 32 7 21 0.03 32 8 20 0.03 32 9 19 0.10 32 10 19 0.09 33 1 36 29.56 33 2 34 40.31 33 3 26 23.18 33 4 36 254.15 33 5 43 9.56 33 6 34 9.47 33 7 31 11.13 33 8 27 7.78 33 9 41 12.94 33 10 28 26.75 34 1 30 14.72 34 2 27 19.34 34 3 29 14.41 34 4 24 7.78 34 5 34 7.87 34 6 24 3.35 34 7 30 15.63 34 8 29 51.69 34 9 35 1.91 34 10 25 40.16 35 1 33 1.44 35 2 24 7.25 35 3 31 6.84 35 4 27 3.94 35 5 31 1.09 35 6 27 12.32 35 7 29 7.91 35 8 31 3.34 35 9 21 20.94 35 10 35 16.65 36 1 16384 4.31 36 2 16384 45.78 36 3 16384 7.28 36 4 16384 43.72 36 5 16384 22.13 36 6 16384 7.25 36 7 16384 7.16 36 8 16384 78.16 36 9 16384 21.69 36 10 16384 14.82 37 1 38 76.22 37 2 39 21.03 37 3 40 163.81 37 4 31 419.16 37 5 36 143.16 37 6 36 137.41 37 7 48 192.63 37 8 39 441.44 37 9 36 46.72 37 10 29 244.94 38 1 29 29.22 38 2 25 63.63 38 3 31 57.28 38 4 38 99.75 38 5 37 203.47 38 6 31 333.94 38 7 39 107.66 38 8 39 153.50 38 9 38 169.35 38 10 25 36.10 39 1 24 23.50 39 2 31 52.85 39 3 27 14.75 39 4 21 7.88 39 5 27 10.25 39 6 32 109.03 39 7 34 9.75 39 8 23 2.69 39 9 36 7.10 39 10 36 9.60 40 1 24 11.28 40 2 31 6.40 40 3 31 14.00 40 4 28 44.78 40 5 36 5.35 40 6 39 3.50 40 7 35 4.10 40 8 28 5.00 40 9 28 18.22 40 10 25 4.94 41 1 28 13.03 41 2 28 23.84 41 3 16384 0.03 41 4 35 1.78 41 5 31 2.22 41 6 25 25.22 41 7 31 1.69 41 8 18 9.87 41 9 22 5.88 41 10 29 7.09 42 1 27 2.22 42 2 22 20.56 42 3 28 19.37 42 4 24 3.85 42 5 22 8.25 42 6 24 11.35 42 7 21 21.53 42 8 27 1.75 42 9 25 12.06 42 10 25 11.46 43 1 25 20.91 43 2 19 8.15 43 3 30 6.75 43 4 22 6.06 43 5 21 8.62 43 6 20 2.29 43 7 21 4.66 43 8 32 1.50 43 9 18 1.69 43 10 25 0.44 44 1 27 5.69 44 2 20 18.79 44 3 24 9.19 44 4 23 11.81 44 5 31 9.97 44 6 23 3.59 44 7 28 4.28 44 8 32 28.06 44 9 24 14.13 44 10 19 9.34 45 1 39 289.84 45 2 33 77.78 45 3 38 9.13 45 4 27 116.03 45 5 34 381.81 45 6 31 14.66 45 7 24 44.75 45 8 34 164.53 45 9 26 659.88 45 10 44 61.69 46 1 23 54.44 46 2 31 5.41 46 3 22 9.22 46 4 23 828.10 46 5 23 40.50 46 6 16 20.57 46 7 23 11.06 46 8 31 297.71 46 9 32 73.90 46 10 28 2.15 47 1 24 7.19 47 2 22 5.06 47 3 18 48.22 47 4 25 4.62 47 5 24 15.81 47 6 22 16.25 47 7 24 17.00 47 8 24 9.31 47 9 24 1.66 47 10 28 5.63 48 1 19 5.78 48 2 23 2.50 48 3 20 2.78 48 4 19 18.00 48 5 28 4.75 48 6 25 24.13 48 7 28 16.47 48 8 21 6.19 48 9 25 13.82 48 10 24 2.16 49 1 29 3.37 49 2 21 1.22 49 3 32 3.16 49 4 31 3.94 49 5 27 1.03 49 6 24 2.75 49 7 33 1.69 49 8 35 0.53 49 9 23 5.68 49 10 30 1.00 50 1 23 1.72 50 2 24 4.94 50 3 12 3.12 50 4 31 0.35 50 5 18 1.13 50 6 17 5.12 50 7 16 2.40 50 8 19 2.12 50 9 15 1.78 50 10 24 0.28 51 1 20 0.35 51 2 26 0.28 51 3 15 0.60 51 4 15 0.35 51 5 22 0.28 51 6 19 0.41 51 7 20 0.35 51 8 21 0.25 51 9 19 0.60 51 10 20 0.78 52 1 27 0.72 52 2 22 0.65 52 3 18 0.25 52 4 33 0.97 52 5 22 0.69 52 6 15 0.56 52 7 23 1.40 52 8 23 0.19 52 9 19 1.06 52 10 20 4.16 53 1 27 102.63 53 2 43 3.06 53 3 35 22.28 53 4 30 11.94 53 5 36 15.19 53 6 24 3.63 53 7 41 89.22 53 8 30 299.57 53 9 29 10.37 53 10 19 24.19 54 1 27 0.56 54 2 21 5.50 54 3 18 7.53 54 4 19 1.56 54 5 20 24.34 54 6 14 1.00 54 7 20 4.75 54 8 25 0.19 54 9 24 43.87 54 10 22 3.00 55 1 20 0.72 55 2 18 0.31 55 3 13 0.19 55 4 18 1.31 55 5 19 5.29 55 6 22 0.50 55 7 16 0.50 55 8 18 1.12 55 9 18 0.32 55 10 13 2.66 56 1 13 1.84 56 2 20 0.72 56 3 21 1.00 56 4 23 5.97 56 5 17 0.25 56 6 17 0.84 56 7 18 0.53 56 8 20 0.60 56 9 22 0.72 56 10 19 0.22 57 1 24 1.78 57 2 25 1.68 57 3 37 0.15 57 4 24 0.21 57 5 16384 0.03 57 6 30 0.06 57 7 18 0.25 57 8 24 0.09 57 9 38 0.34 57 10 28 0.07 58 1 23 0.09 58 2 27 0.03 58 3 22 0.06 58 4 23 0.09 58 5 22 0.07 58 6 24 0.03 58 7 19 0.10 58 8 22 0.07 58 9 16 0.06 58 10 13 0.10 59 1 18 0.16 59 2 19 0.12 59 3 20 0.06 59 4 17 0.03 59 5 19 0.06 59 6 11 0.13 59 7 23 0.03 59 8 17 0.07 59 9 22 0.06 59 10 27 0.12 60 1 13 0.04 60 2 13 0.07 60 3 10 0.06 60 4 30 0.16 60 5 21 0.03 60 6 19 1.03 60 7 15 0.06 60 8 24 0.06 60 9 14 0.07 60 10 17 0.06 61 1 44 0.97 61 2 31 0.94 61 3 31 1.06 61 4 30 0.21 61 5 26 0.62 61 6 23 0.65 61 7 25 0.66 61 8 30 2.21 61 9 27 3.87 61 10 28 1.75 62 1 24 0.03 62 2 21 0.07 62 3 19 0.09 62 4 21 0.31 62 5 22 0.22 62 6 20 0.12 62 7 28 0.10 62 8 17 0.19 62 9 16 0.16 62 10 21 0.06 63 1 22 0.04 63 2 24 0.25 63 3 15 0.13 63 4 24 0.03 63 5 18 0.09 63 6 24 0.03 63 7 16 0.06 63 8 16 0.06 63 9 29 0.06 63 10 24 0.03 64 1 18 0.03 64 2 19 0.06 64 3 15 0.06 64 4 14 0.22 64 5 22 0.03 64 6 12 0.09 64 7 20 0.06 64 8 18 0.06 64 9 19 0.07 64 10 23 0.06