================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :C21 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 : 3.30 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 0.04 1 2 16384 0.90 1 3 16384 0.03 1 4 16384 1.25 1 5 16384 4.66 1 6 16384 2.13 1 7 16384 0.31 1 8 16384 2.37 1 9 16384 4.15 1 10 16384 0.03 2 1 16384 0.59 2 2 16384 1.53 2 3 16384 2.38 2 4 16384 2.16 2 5 16384 0.91 2 6 16384 2.19 2 7 16384 1.78 2 8 16384 8.78 2 9 16384 2.66 2 10 16384 2.03 3 1 16384 3.40 3 2 16384 1.46 3 3 16384 1.40 3 4 16384 0.50 3 5 16384 5.81 3 6 16384 1.90 3 7 16384 0.25 3 8 16384 1.56 3 9 16384 1.00 3 10 16384 0.72 4 1 16384 0.97 4 2 16384 2.09 4 3 16384 1.03 4 4 16384 0.56 4 5 16384 1.63 4 6 36 1.35 4 7 16384 5.84 4 8 16384 1.56 4 9 16384 3.00 4 10 16384 1.62 5 1 16384 3.00 5 2 16384 2.69 5 3 16384 5.72 5 4 16384 4.97 5 5 16384 1.57 5 6 16384 15.28 5 7 16384 2.54 5 8 16384 4.41 5 9 16384 2.40 5 10 16384 11.09 6 1 16384 11.19 6 2 16384 5.97 6 3 16384 16.46 6 4 16384 3.09 6 5 16384 27.66 6 6 16384 2.69 6 7 16384 1.28 6 8 36 0.59 6 9 16384 3.35 6 10 16384 0.78 7 1 40 4.69 7 2 16384 2.07 7 3 16384 11.62 7 4 16384 0.28 7 5 16384 1.53 7 6 16384 2.65 7 7 16384 1.09 7 8 16384 12.13 7 9 16384 0.34 7 10 16384 3.03 8 1 16384 0.53 8 2 16384 1.18 8 3 16384 1.34 8 4 16384 1.91 8 5 16384 3.72 8 6 16384 1.35 8 7 16384 1.09 8 8 16384 0.75 8 9 16384 2.81 8 10 16384 2.53 9 1 30 0.47 9 2 29 0.82 9 3 26 0.56 9 4 26 0.71 9 5 29 1.40 9 6 22 2.21 9 7 29 0.72 9 8 21 0.81 9 9 28 3.82 9 10 21 0.19 10 1 21 0.84 10 2 19 0.34 10 3 26 0.12 10 4 24 0.22 10 5 26 0.31 10 6 28 1.00 10 7 16 0.28 10 8 22 0.87 10 9 25 0.81 10 10 16 0.25 11 1 19 0.50 11 2 16 0.16 11 3 21 0.19 11 4 23 0.12 11 5 29 0.12 11 6 18 0.18 11 7 16 0.09 11 8 21 0.18 11 9 23 0.40 11 10 20 1.18 12 1 24 0.18 12 2 20 0.59 12 3 23 0.12 12 4 29 0.12 12 5 22 0.12 12 6 12 0.38 12 7 19 0.38 12 8 20 0.09 12 9 21 0.16 12 10 28 0.50 13 1 47 2.79 13 2 43 10.72 13 3 31 9.00 13 4 31 52.50 13 5 33 64.66 13 6 34 9.94 13 7 31 3.10 13 8 36 33.07 13 9 25 10.13 13 10 31 1.88 14 1 28 5.06 14 2 35 29.40 14 3 28 1.56 14 4 18 3.25 14 5 26 0.34 14 6 24 4.87 14 7 28 0.31 14 8 23 5.13 14 9 26 1.09 14 10 32 4.59 15 1 19 0.56 15 2 19 0.25 15 3 20 0.09 15 4 16 0.25 15 5 22 0.34 15 6 23 2.00 15 7 23 0.31 15 8 22 2.06 15 9 24 0.10 15 10 25 0.06 16 1 22 0.06 16 2 21 0.19 16 3 21 1.25 16 4 26 0.09 16 5 26 0.10 16 6 24 0.16 16 7 19 0.16 16 8 18 0.06 16 9 24 0.10 16 10 17 0.66 17 1 23 0.16 17 2 28 4.03 17 3 26 0.07 17 4 25 0.41 17 5 20 0.31 17 6 26 0.82 17 7 36 17.10 17 8 20 0.15 17 9 23 0.28 17 10 35 9.19 18 1 20 1.72 18 2 30 0.07 18 3 18 0.09 18 4 17 0.12 18 5 32 0.09 18 6 21 0.13 18 7 26 0.09 18 8 18 0.09 18 9 16 0.10 18 10 20 0.06 19 1 24 0.12 19 2 18 0.09 19 3 28 0.13 19 4 16 0.09 19 5 18 0.12 19 6 30 0.12 19 7 16 0.13 19 8 20 0.10 19 9 16 0.66 19 10 28 0.06 20 1 18 0.09 20 2 23 0.22 20 3 16 0.12 20 4 22 0.07 20 5 20 0.06 20 6 16 0.06 20 7 21 0.16 20 8 18 0.16 20 9 14 0.10 20 10 24 0.12 21 1 37 9.75 21 2 35 5.97 21 3 23 2.71 21 4 40 2.40 21 5 27 3.06 21 6 26 12.47 21 7 26 1.32 21 8 44 14.22 21 9 25 4.31 21 10 25 0.22 22 1 23 1.22 22 2 24 2.41 22 3 28 6.66 22 4 21 0.16 22 5 27 0.91 22 6 24 11.53 22 7 32 0.50 22 8 21 0.31 22 9 23 0.13 22 10 25 10.03 23 1 29 0.09 23 2 15 0.13 23 3 29 0.09 23 4 31 0.09 23 5 18 0.10 23 6 22 0.09 23 7 23 0.06 23 8 24 0.07 23 9 23 0.09 23 10 21 0.10 24 1 23 0.06 24 2 18 0.06 24 3 21 0.10 24 4 25 0.06 24 5 20 0.09 24 6 23 0.06 24 7 14 0.06 24 8 27 0.09 24 9 20 0.10 24 10 20 0.06 25 1 18 0.12 25 2 29 0.16 25 3 20 0.07 25 4 24 0.13 25 5 23 0.15 25 6 19 0.06 25 7 42 0.16 25 8 19 0.07 25 9 27 0.41 25 10 28 0.12 26 1 13 0.03 26 2 34 0.07 26 3 17 0.06 26 4 21 0.06 26 5 29 0.06 26 6 21 0.06 26 7 24 0.06 26 8 29 0.03 26 9 14 0.03 26 10 18 0.07 27 1 24 0.03 27 2 21 0.04 27 3 26 0.06 27 4 21 0.04 27 5 28 0.03 27 6 16 0.06 27 7 22 0.03 27 8 17 0.03 27 9 25 0.03 27 10 14 0.03 28 1 22 0.03 28 2 24 0.06 28 3 20 0.04 28 4 19 0.03 28 5 19 0.03 28 6 24 0.06 28 7 13 0.03 28 8 21 0.06 28 9 14 0.03 28 10 24 0.03 29 1 38 0.59 29 2 27 0.50 29 3 21 0.38 29 4 42 0.22 29 5 41 0.35 29 6 35 0.87 29 7 41 0.37 29 8 44 0.56 29 9 31 0.19 29 10 32 0.06 30 1 22 0.09 30 2 27 0.07 30 3 26 0.03 30 4 26 0.44 30 5 23 0.04 30 6 34 0.72 30 7 25 0.09 30 8 17 0.03 30 9 24 0.13 30 10 18 0.06 31 1 26 0.04 31 2 17 0.03 31 3 18 0.03 31 4 24 0.03 31 5 22 0.03 31 6 25 0.03 31 7 26 0.03 31 8 15 0.03 31 9 24 0.03 31 10 20 0.04 32 1 21 0.03 32 2 18 0.03 32 3 27 0.03 32 4 22 0.03 32 5 17 0.03 32 6 17 0.06 32 7 14 0.03 32 8 21 0.03 32 9 24 0.03 32 10 18 0.06 33 1 36 4.31 33 2 37 3.66 33 3 42 1.19 33 4 39 1.25 33 5 34 2.47 33 6 32 6.66 33 7 37 10.07 33 8 16384 0.03 33 9 34 4.10 33 10 40 2.31 34 1 37 1.62 34 2 37 5.97 34 3 35 1.40 34 4 39 3.18 34 5 26 7.00 34 6 34 12.91 34 7 31 5.59 34 8 34 5.31 34 9 33 3.72 34 10 29 15.07 35 1 33 2.66 35 2 37 0.47 35 3 28 2.60 35 4 29 1.15 35 5 33 2.25 35 6 31 0.97 35 7 36 0.91 35 8 33 3.62 35 9 30 3.29 35 10 26 2.75 36 1 16384 0.75 36 2 28 0.59 36 3 16384 1.03 36 4 16384 1.18 36 5 16384 1.06 36 6 16384 2.44 36 7 16384 1.66 36 8 16384 1.78 36 9 16384 9.28 36 10 16384 3.12 37 1 44 4.63 37 2 43 36.69 37 3 42 10.32 37 4 45 6.25 37 5 39 9.78 37 6 41 32.47 37 7 44 15.97 37 8 43 6.84 37 9 48 70.75 37 10 33 21.90 38 1 31 2.90 38 2 41 19.28 38 3 48 4.84 38 4 38 13.03 38 5 39 12.82 38 6 42 1.94 38 7 37 11.31 38 8 30 7.97 38 9 33 1.91 38 10 27 14.75 39 1 31 1.13 39 2 37 21.81 39 3 30 2.03 39 4 30 3.09 39 5 35 5.87 39 6 32 7.43 39 7 35 3.28 39 8 29 7.00 39 9 34 5.82 39 10 28 5.09 40 1 31 0.94 40 2 34 2.32 40 3 32 4.69 40 4 32 4.63 40 5 32 1.47 40 6 30 1.78 40 7 30 0.88 40 8 37 0.53 40 9 32 0.94 40 10 33 3.13 41 1 16384 0.03 41 2 28 0.85 41 3 34 0.78 41 4 34 4.25 41 5 26 0.50 41 6 25 3.28 41 7 53 1.68 41 8 29 3.78 41 9 33 23.50 41 10 26 11.09 42 1 27 0.72 42 2 26 1.90 42 3 28 4.57 42 4 26 1.34 42 5 24 1.68 42 6 27 5.25 42 7 23 1.06 42 8 24 1.37 42 9 22 8.56 42 10 36 8.44 43 1 30 1.53 43 2 25 1.15 43 3 24 2.53 43 4 25 2.53 43 5 18 0.28 43 6 26 8.13 43 7 27 13.50 43 8 25 2.82 43 9 27 1.78 43 10 25 1.35 44 1 23 3.28 44 2 26 3.03 44 3 21 2.10 44 4 23 0.59 44 5 24 8.28 44 6 26 0.72 44 7 20 0.44 44 8 25 3.53 44 9 20 1.16 44 10 21 0.81 45 1 34 6.03 45 2 34 78.94 45 3 34 11.88 45 4 30 13.16 45 5 27 13.38 45 6 29 31.78 45 7 32 34.38 45 8 38 10.32 45 9 39 73.81 45 10 38 20.41 46 1 32 1.10 46 2 27 5.94 46 3 26 56.72 46 4 30 12.29 46 5 29 2.53 46 6 31 2.94 46 7 28 5.16 46 8 32 12.50 46 9 27 0.44 46 10 26 38.44 47 1 27 1.94 47 2 26 4.13 47 3 22 3.03 47 4 24 0.34 47 5 31 1.00 47 6 36 19.46 47 7 25 3.37 47 8 27 6.25 47 9 29 20.53 47 10 19 3.78 48 1 24 2.94 48 2 18 5.44 48 3 21 4.32 48 4 25 9.62 48 5 26 3.56 48 6 33 1.16 48 7 26 1.91 48 8 29 2.03 48 9 34 4.12 48 10 27 0.56 49 1 33 1.07 49 2 28 1.53 49 3 27 0.15 49 4 25 0.75 49 5 30 0.66 49 6 21 1.31 49 7 25 0.84 49 8 30 3.10 49 9 32 0.66 49 10 22 3.22 50 1 20 0.13 50 2 21 0.37 50 3 24 0.43 50 4 22 0.15 50 5 20 0.40 50 6 25 0.56 50 7 19 0.22 50 8 20 1.41 50 9 25 0.41 50 10 20 0.38 51 1 24 0.13 51 2 28 0.09 51 3 21 0.18 51 4 21 0.34 51 5 30 0.13 51 6 18 0.69 51 7 21 0.16 51 8 22 0.13 51 9 21 0.78 51 10 23 0.60 52 1 24 0.34 52 2 17 0.37 52 3 23 0.29 52 4 17 0.12 52 5 23 0.12 52 6 20 0.21 52 7 16 0.84 52 8 17 0.15 52 9 23 0.63 52 10 25 0.16 53 1 36 19.44 53 2 32 44.28 53 3 32 15.97 53 4 39 4.34 53 5 34 38.12 53 6 32 7.50 53 7 39 3.03 53 8 25 6.35 53 9 28 1.60 53 10 31 11.25 54 1 31 5.16 54 2 23 0.53 54 3 26 0.72 54 4 27 1.19 54 5 28 0.81 54 6 20 0.84 54 7 27 1.00 54 8 27 1.19 54 9 23 0.44 54 10 22 1.37 55 1 22 0.65 55 2 16 0.34 55 3 20 0.41 55 4 27 0.35 55 5 23 0.25 55 6 22 0.60 55 7 22 0.41 55 8 18 0.25 55 9 19 0.53 55 10 23 0.84 56 1 23 0.09 56 2 15 0.10 56 3 22 0.19 56 4 18 0.31 56 5 22 0.68 56 6 23 0.15 56 7 22 0.09 56 8 21 0.22 56 9 21 0.18 56 10 22 0.09 57 1 27 0.07 57 2 26 0.09 57 3 36 0.15 57 4 30 0.13 57 5 34 0.35 57 6 36 0.47 57 7 19 0.16 57 8 19 0.06 57 9 30 0.37 57 10 20 0.13 58 1 25 0.10 58 2 17 0.06 58 3 18 0.04 58 4 21 0.03 58 5 25 0.07 58 6 23 0.03 58 7 22 0.04 58 8 23 0.06 58 9 23 0.12 58 10 23 0.10 59 1 15 0.03 59 2 23 0.03 59 3 25 0.03 59 4 30 0.03 59 5 21 0.03 59 6 26 0.03 59 7 26 0.03 59 8 26 0.07 59 9 20 0.03 59 10 26 0.03 60 1 20 0.06 60 2 19 0.03 60 3 23 0.03 60 4 33 0.03 60 5 19 0.06 60 6 23 0.03 60 7 20 0.03 60 8 20 0.06 60 9 25 0.03 60 10 25 0.03 61 1 34 0.15 61 2 30 0.06 61 3 32 0.47 61 4 33 1.57 61 5 32 0.25 61 6 24 0.19 61 7 37 0.66 61 8 24 0.28 61 9 34 0.28 61 10 39 0.53 62 1 18 0.16 62 2 26 0.13 62 3 23 0.06 62 4 24 0.47 62 5 26 0.13 62 6 24 0.03 62 7 30 0.22 62 8 21 0.03 62 9 23 0.03 62 10 22 0.06 63 1 23 0.06 63 2 31 0.03 63 3 19 0.06 63 4 24 0.03 63 5 17 0.03 63 6 25 0.04 63 7 16 0.09 63 8 24 0.03 63 9 20 0.03 63 10 16 0.07 64 1 25 0.03 64 2 20 0.07 64 3 20 0.04 64 4 24 0.03 64 5 23 0.03 64 6 19 0.06 64 7 26 0.03 64 8 21 0.03 64 9 21 0.03 64 10 20 0.06