================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :R1 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 : 4.42 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 47.65 1 2 16384 5.09 1 3 16384 8.57 1 4 16384 2.94 1 5 16384 0.69 1 6 16384 5.19 1 7 16384 1.00 1 8 16384 6.96 1 9 43 8.18 1 10 45 1.40 2 1 16384 10.56 2 2 16384 1.94 2 3 16384 3.90 2 4 16384 3.69 2 5 30 3.12 2 6 16384 4.03 2 7 16384 2.50 2 8 16384 3.88 2 9 16384 21.81 2 10 16384 2.82 3 1 16384 17.66 3 2 16384 6.91 3 3 16384 2.94 3 4 16384 2.63 3 5 16384 1.25 3 6 16384 2.79 3 7 16384 5.09 3 8 16384 1.31 3 9 16384 1.00 3 10 16384 2.85 4 1 16384 1.41 4 2 16384 6.06 4 3 16384 2.12 4 4 16384 2.25 4 5 16384 2.12 4 6 16384 2.53 4 7 16384 0.56 4 8 16384 1.15 4 9 16384 5.28 4 10 16384 2.53 5 1 16384 46.12 5 2 16384 70.56 5 3 16384 9.75 5 4 16384 14.32 5 5 16384 17.47 5 6 16384 25.31 5 7 16384 20.12 5 8 16384 3.59 5 9 16384 2.69 5 10 16384 1.41 6 1 16384 2.94 6 2 16384 17.09 6 3 16384 7.00 6 4 16384 1.50 6 5 16384 17.53 6 6 16384 3.47 6 7 16384 18.03 6 8 16384 1.37 6 9 16384 23.03 6 10 16384 31.78 7 1 16384 3.09 7 2 16384 2.88 7 3 16384 6.75 7 4 16384 5.04 7 5 16384 3.47 7 6 16384 5.66 7 7 16384 17.78 7 8 16384 2.35 7 9 16384 1.56 7 10 16384 6.87 8 1 16384 1.13 8 2 16384 2.22 8 3 16384 3.03 8 4 16384 2.69 8 5 16384 3.22 8 6 16384 0.72 8 7 16384 3.91 8 8 16384 8.03 8 9 16384 6.06 8 10 16384 0.53 9 1 18 10.28 9 2 20 0.94 9 3 27 0.88 9 4 21 0.88 9 5 31 3.06 9 6 20 0.31 9 7 19 0.66 9 8 29 1.22 9 9 26 0.57 9 10 24 0.41 10 1 17 0.25 10 2 22 1.12 10 3 22 1.91 10 4 15 0.16 10 5 20 0.13 10 6 29 0.13 10 7 15 1.00 10 8 17 0.75 10 9 19 0.18 10 10 23 0.84 11 1 16 0.66 11 2 27 0.19 11 3 24 0.10 11 4 28 0.19 11 5 18 0.31 11 6 24 2.97 11 7 16 0.09 11 8 26 0.71 11 9 26 0.72 11 10 23 0.15 12 1 27 0.62 12 2 25 0.34 12 3 24 0.10 12 4 28 0.28 12 5 21 0.60 12 6 19 0.19 12 7 18 2.03 12 8 19 1.00 12 9 15 0.19 12 10 30 3.59 13 1 27 8.34 13 2 26 1.97 13 3 33 301.00 13 4 28 12.00 13 5 28 16.81 13 6 32 3.22 13 7 28 3.40 13 8 35 61.18 13 9 21 1.90 13 10 25 10.00 14 1 29 0.72 14 2 24 0.69 14 3 23 0.50 14 4 26 0.09 14 5 18 0.90 14 6 16 0.09 14 7 28 1.13 14 8 26 2.38 14 9 22 0.16 14 10 31 0.12 15 1 23 18.44 15 2 18 0.22 15 3 19 0.31 15 4 20 1.06 15 5 20 1.00 15 6 18 0.47 15 7 17 0.12 15 8 21 0.44 15 9 23 0.60 15 10 22 3.03 16 1 27 0.19 16 2 20 0.09 16 3 15 0.07 16 4 27 0.75 16 5 17 0.22 16 6 19 2.44 16 7 17 0.46 16 8 16 0.22 16 9 23 0.22 16 10 22 0.09 17 1 29 0.31 17 2 19 1.85 17 3 19 0.28 17 4 20 0.15 17 5 19 0.68 17 6 22 0.09 17 7 27 31.13 17 8 19 0.60 17 9 22 1.19 17 10 25 0.28 18 1 18 0.13 18 2 18 0.13 18 3 20 0.12 18 4 21 0.25 18 5 24 0.09 18 6 21 0.34 18 7 17 0.28 18 8 25 0.12 18 9 18 0.10 18 10 23 1.81 19 1 16 0.15 19 2 31 0.10 19 3 18 0.09 19 4 23 0.40 19 5 23 0.12 19 6 21 0.13 19 7 24 0.06 19 8 33 0.15 19 9 30 0.75 19 10 21 0.12 20 1 20 0.12 20 2 20 0.09 20 3 30 0.13 20 4 21 0.28 20 5 16 0.31 20 6 12 0.72 20 7 17 1.57 20 8 24 0.12 20 9 30 0.09 20 10 18 0.10 21 1 27 0.31 21 2 18 1.00 21 3 29 3.22 21 4 26 5.44 21 5 23 7.78 21 6 21 2.15 21 7 23 8.75 21 8 29 19.81 21 9 21 0.37 21 10 34 0.94 22 1 21 1.53 22 2 30 0.09 22 3 20 0.09 22 4 29 0.10 22 5 19 1.12 22 6 26 0.12 22 7 17 1.82 22 8 18 0.12 22 9 21 0.18 22 10 20 0.12 23 1 30 0.09 23 2 15 0.10 23 3 21 0.09 23 4 21 0.09 23 5 21 0.10 23 6 28 0.19 23 7 26 0.09 23 8 20 0.19 23 9 17 0.19 23 10 23 0.79 24 1 28 0.31 24 2 20 0.25 24 3 14 0.09 24 4 20 0.06 24 5 19 0.10 24 6 19 0.22 24 7 22 0.13 24 8 13 0.22 24 9 17 0.31 24 10 19 0.09 25 1 25 0.32 25 2 20 0.03 25 3 20 0.07 25 4 21 0.19 25 5 27 0.06 25 6 21 0.09 25 7 20 0.06 25 8 23 0.09 25 9 26 0.07 25 10 16 0.06 26 1 27 0.03 26 2 19 0.06 26 3 19 0.03 26 4 16 0.06 26 5 23 0.06 26 6 22 0.03 26 7 16 0.03 26 8 16 0.06 26 9 23 0.06 26 10 20 0.03 27 1 21 0.00 27 2 13 0.03 27 3 13 0.04 27 4 17 0.06 27 5 25 0.07 27 6 17 0.03 27 7 27 0.07 27 8 24 0.03 27 9 23 0.03 27 10 28 0.03 28 1 19 0.06 28 2 18 0.03 28 3 19 0.03 28 4 24 0.04 28 5 22 0.03 28 6 10 0.04 28 7 18 0.03 28 8 32 0.03 28 9 15 0.03 28 10 25 0.06 29 1 23 0.84 29 2 29 0.41 29 3 27 0.35 29 4 20 0.16 29 5 29 0.13 29 6 27 0.22 29 7 30 0.28 29 8 30 0.29 29 9 25 0.22 29 10 27 0.53 30 1 22 0.04 30 2 21 0.03 30 3 25 0.04 30 4 21 0.03 30 5 17 0.07 30 6 28 0.09 30 7 25 0.22 30 8 20 0.22 30 9 19 0.03 30 10 29 0.10 31 1 22 0.03 31 2 21 0.00 31 3 21 0.03 31 4 20 0.03 31 5 31 0.06 31 6 22 0.03 31 7 16 0.03 31 8 23 0.03 31 9 18 0.03 31 10 18 0.03 32 1 17 0.07 32 2 17 0.16 32 3 19 0.03 32 4 20 0.04 32 5 19 0.03 32 6 28 0.03 32 7 10 0.06 32 8 14 0.03 32 9 19 0.03 32 10 19 0.03 33 1 38 5.50 33 2 30 3.09 33 3 28 5.59 33 4 39 0.41 33 5 29 15.35 33 6 28 1.84 33 7 29 25.12 33 8 31 5.13 33 9 28 2.97 33 10 40 9.94 34 1 28 4.69 34 2 35 12.06 34 3 34 20.35 34 4 23 8.40 34 5 40 3.44 34 6 27 9.62 34 7 29 14.37 34 8 23 4.35 34 9 38 4.56 34 10 34 5.93 35 1 23 7.65 35 2 34 3.84 35 3 32 20.62 35 4 38 0.62 35 5 37 11.91 35 6 30 7.06 35 7 33 9.78 35 8 29 25.87 35 9 43 3.82 35 10 30 4.37 36 1 16384 1.59 36 2 16384 3.57 36 3 16384 3.19 36 4 16384 1.94 36 5 16384 7.06 36 6 16384 1.04 36 7 16384 1.72 36 8 16384 2.16 36 9 16384 1.44 36 10 16384 2.16 37 1 35 29.60 37 2 27 36.44 37 3 38 7.69 37 4 27 3.60 37 5 45 10.72 37 6 39 15.41 37 7 40 30.85 37 8 31 15.19 37 9 39 39.41 37 10 36 4.34 38 1 31 2.62 38 2 31 37.12 38 3 31 3.69 38 4 28 23.78 38 5 29 5.37 38 6 32 9.75 38 7 24 31.09 38 8 31 20.15 38 9 32 6.56 38 10 33 13.25 39 1 32 21.00 39 2 30 7.75 39 3 34 10.28 39 4 37 1.69 39 5 28 1.53 39 6 28 4.60 39 7 35 1.06 39 8 24 3.72 39 9 32 10.16 39 10 27 68.16 40 1 28 2.16 40 2 32 1.78 40 3 30 1.54 40 4 37 1.09 40 5 36 1.72 40 6 29 5.41 40 7 32 2.40 40 8 26 10.06 40 9 26 1.79 40 10 40 3.47 41 1 28 10.44 41 2 25 2.19 41 3 24 2.03 41 4 22 11.84 41 5 23 5.13 41 6 24 2.47 41 7 24 9.32 41 8 25 1.47 41 9 26 2.19 41 10 27 9.32 42 1 21 6.63 42 2 25 12.25 42 3 23 4.06 42 4 23 15.53 42 5 24 17.07 42 6 17 9.87 42 7 36 1.06 42 8 25 7.16 42 9 28 9.57 42 10 24 1.69 43 1 24 8.22 43 2 29 0.75 43 3 23 4.37 43 4 28 7.71 43 5 23 0.87 43 6 35 4.37 43 7 24 5.35 43 8 30 2.78 43 9 21 3.37 43 10 24 1.91 44 1 23 0.69 44 2 23 2.50 44 3 23 1.25 44 4 26 2.41 44 5 22 7.22 44 6 20 1.19 44 7 24 4.25 44 8 23 0.28 44 9 25 14.66 44 10 24 0.66 45 1 35 47.47 45 2 29 22.50 45 3 30 11.06 45 4 27 12.90 45 5 35 7.21 45 6 27 2.47 45 7 32 37.12 45 8 28 229.28 45 9 30 3.91 45 10 37 5.03 46 1 27 2.87 46 2 32 7.71 46 3 23 8.31 46 4 21 66.97 46 5 27 3.41 46 6 24 2.57 46 7 28 6.06 46 8 26 2.68 46 9 26 12.93 46 10 25 7.93 47 1 32 4.50 47 2 29 3.84 47 3 34 1.34 47 4 24 3.88 47 5 25 1.81 47 6 17 4.15 47 7 23 5.13 47 8 25 33.69 47 9 31 1.41 47 10 21 2.19 48 1 20 6.84 48 2 30 1.37 48 3 26 1.28 48 4 22 0.97 48 5 28 3.31 48 6 20 10.19 48 7 22 7.19 48 8 23 1.25 48 9 26 1.97 48 10 21 4.88 49 1 37 2.13 49 2 21 1.06 49 3 30 0.15 49 4 29 1.09 49 5 23 0.57 49 6 25 1.03 49 7 25 1.69 49 8 23 0.18 49 9 38 1.40 49 10 24 0.56 50 1 21 0.16 50 2 22 0.16 50 3 24 1.44 50 4 21 0.60 50 5 23 0.63 50 6 19 0.19 50 7 24 0.37 50 8 22 0.90 50 9 15 0.18 50 10 22 0.50 51 1 22 1.84 51 2 20 6.06 51 3 24 0.78 51 4 21 0.09 51 5 22 0.82 51 6 18 1.44 51 7 29 0.19 51 8 14 0.13 51 9 33 0.19 51 10 17 0.16 52 1 27 0.28 52 2 28 0.35 52 3 19 0.35 52 4 16 2.09 52 5 28 0.87 52 6 20 0.28 52 7 28 0.34 52 8 23 0.32 52 9 17 0.69 52 10 25 0.28 53 1 29 23.46 53 2 30 20.28 53 3 23 3.97 53 4 24 11.22 53 5 25 4.56 53 6 27 3.03 53 7 24 61.31 53 8 22 11.69 53 9 22 23.38 53 10 23 0.66 54 1 22 0.16 54 2 22 2.44 54 3 22 8.00 54 4 29 1.19 54 5 20 0.15 54 6 28 0.93 54 7 21 0.40 54 8 19 8.25 54 9 36 0.15 54 10 21 0.40 55 1 15 5.03 55 2 23 0.34 55 3 29 0.31 55 4 22 0.69 55 5 19 0.13 55 6 21 0.44 55 7 18 0.35 55 8 22 0.34 55 9 14 0.18 55 10 21 1.84 56 1 18 0.10 56 2 22 0.47 56 3 19 0.32 56 4 30 0.22 56 5 19 0.41 56 6 23 0.41 56 7 20 0.19 56 8 19 0.50 56 9 23 0.16 56 10 26 0.44 57 1 20 0.07 57 2 21 0.06 57 3 16 0.07 57 4 25 0.06 57 5 31 0.10 57 6 36 0.13 57 7 21 0.03 57 8 17 0.03 57 9 30 0.00 57 10 23 0.16 58 1 16 0.06 58 2 17 0.06 58 3 30 0.03 58 4 15 0.04 58 5 16 0.06 58 6 24 0.07 58 7 24 0.06 58 8 21 0.03 58 9 21 0.06 58 10 19 0.04 59 1 15 0.03 59 2 19 0.03 59 3 22 0.03 59 4 21 0.03 59 5 23 0.03 59 6 15 0.03 59 7 22 0.03 59 8 17 0.06 59 9 21 0.04 59 10 18 0.03 60 1 16 0.04 60 2 19 0.03 60 3 12 0.04 60 4 20 0.03 60 5 18 0.04 60 6 28 0.03 60 7 18 0.07 60 8 20 0.03 60 9 18 0.03 60 10 22 0.03 61 1 29 0.72 61 2 31 0.28 61 3 35 0.09 61 4 32 0.28 61 5 24 0.12 61 6 28 0.38 61 7 22 0.56 61 8 31 3.12 61 9 25 0.09 61 10 23 0.07 62 1 20 0.03 62 2 23 0.10 62 3 20 0.03 62 4 17 0.07 62 5 18 0.03 62 6 21 0.12 62 7 20 0.07 62 8 21 0.15 62 9 21 0.06 62 10 14 0.03 63 1 22 0.03 63 2 15 0.06 63 3 24 0.03 63 4 21 0.03 63 5 13 0.03 63 6 22 0.03 63 7 13 0.03 63 8 27 0.03 63 9 15 0.03 63 10 22 0.03 64 1 21 0.06 64 2 18 0.07 64 3 17 0.03 64 4 14 0.04 64 5 17 0.03 64 6 20 0.04 64 7 23 0.03 64 8 21 0.03 64 9 19 0.03 64 10 18 0.03