================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :N1 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.54 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 51 0.72 1 2 33 1.22 1 3 27 3.31 1 4 29 1.25 1 5 34 1.53 1 6 30 0.87 1 7 16384 0.03 1 8 46 1.37 1 9 24 2.18 1 10 39 1.59 2 1 26 1.59 2 2 28 0.25 2 3 27 8.43 2 4 22 0.53 2 5 23 0.53 2 6 29 3.62 2 7 24 2.97 2 8 17 1.65 2 9 22 0.37 2 10 31 0.44 3 1 27 0.87 3 2 23 0.21 3 3 30 0.06 3 4 30 1.10 3 5 17 0.19 3 6 19 1.56 3 7 22 1.87 3 8 26 0.81 3 9 26 0.35 3 10 17 0.15 4 1 16 0.12 4 2 21 0.47 4 3 23 0.22 4 4 18 0.13 4 5 16 0.37 4 6 23 0.15 4 7 21 0.28 4 8 30 0.47 4 9 19 0.31 4 10 18 0.15 5 1 34 3.35 5 2 32 1.94 5 3 43 2.63 5 4 33 5.66 5 5 33 5.78 5 6 34 52.82 5 7 32 12.34 5 8 36 57.00 5 9 27 6.84 5 10 28 10.90 6 1 24 0.47 6 2 23 0.62 6 3 24 2.25 6 4 23 14.53 6 5 20 0.87 6 6 25 1.03 6 7 20 2.91 6 8 23 0.12 6 9 22 0.28 6 10 29 4.91 7 1 16 1.59 7 2 14 1.78 7 3 25 0.09 7 4 19 0.37 7 5 28 0.56 7 6 24 1.22 7 7 26 0.91 7 8 24 1.00 7 9 21 0.53 7 10 23 0.35 8 1 27 1.87 8 2 24 0.19 8 3 19 0.59 8 4 32 1.62 8 5 27 0.66 8 6 22 3.47 8 7 27 0.56 8 8 25 6.85 8 9 17 1.25 8 10 29 0.72 9 1 21 0.21 9 2 25 1.69 9 3 21 0.91 9 4 31 0.66 9 5 28 0.47 9 6 23 0.19 9 7 18 0.69 9 8 28 1.41 9 9 22 0.97 9 10 20 1.22 10 1 17 0.06 10 2 23 0.93 10 3 22 0.68 10 4 22 0.50 10 5 22 1.94 10 6 22 0.28 10 7 23 0.25 10 8 14 0.75 10 9 23 0.29 10 10 20 0.22 11 1 29 0.13 11 2 13 0.31 11 3 20 0.47 11 4 20 1.56 11 5 23 0.19 11 6 23 0.16 11 7 20 0.07 11 8 18 1.53 11 9 16 0.25 11 10 21 0.12 12 1 26 0.47 12 2 24 0.19 12 3 15 0.25 12 4 21 0.09 12 5 15 0.19 12 6 26 0.78 12 7 19 0.22 12 8 25 0.28 12 9 22 0.10 12 10 20 0.22 13 1 27 4.60 13 2 42 18.97 13 3 29 4.41 13 4 23 5.91 13 5 35 0.53 13 6 47 20.47 13 7 35 0.82 13 8 28 2.88 13 9 26 0.47 13 10 25 2.66 14 1 31 1.47 14 2 25 1.03 14 3 20 0.47 14 4 31 1.53 14 5 25 0.10 14 6 25 0.16 14 7 26 0.78 14 8 30 3.25 14 9 27 0.84 14 10 19 1.22 15 1 22 0.09 15 2 21 0.10 15 3 26 0.09 15 4 25 0.28 15 5 24 0.06 15 6 24 0.12 15 7 25 0.10 15 8 32 0.16 15 9 18 0.16 15 10 22 0.12 16 1 19 0.06 16 2 19 0.12 16 3 22 0.28 16 4 22 0.28 16 5 16 0.10 16 6 14 0.41 16 7 24 0.13 16 8 27 0.10 16 9 19 0.32 16 10 23 0.09 17 1 21 0.94 17 2 26 0.25 17 3 25 0.34 17 4 35 4.16 17 5 31 0.25 17 6 27 0.31 17 7 41 0.75 17 8 24 0.47 17 9 31 0.66 17 10 27 0.66 18 1 20 0.09 18 2 20 0.12 18 3 18 0.09 18 4 20 0.28 18 5 30 0.09 18 6 13 0.31 18 7 13 0.09 18 8 20 0.10 18 9 20 0.10 18 10 22 0.16 19 1 18 0.09 19 2 19 0.12 19 3 19 0.06 19 4 21 0.19 19 5 14 0.10 19 6 19 0.19 19 7 20 0.19 19 8 22 0.09 19 9 25 0.10 19 10 12 0.10 20 1 14 0.10 20 2 23 0.09 20 3 18 0.09 20 4 24 0.12 20 5 22 0.22 20 6 16 0.06 20 7 18 0.13 20 8 19 0.47 20 9 22 0.12 20 10 14 0.09 21 1 39 4.57 21 2 32 1.28 21 3 36 6.88 21 4 31 7.41 21 5 25 18.60 21 6 30 4.50 21 7 26 1.25 21 8 30 18.41 21 9 28 6.53 21 10 19 1.04 22 1 17 2.62 22 2 19 0.15 22 3 23 0.53 22 4 30 2.56 22 5 23 0.72 22 6 24 0.12 22 7 18 0.06 22 8 15 0.65 22 9 23 0.12 22 10 29 0.10 23 1 21 1.00 23 2 21 0.13 23 3 19 0.13 23 4 20 0.06 23 5 22 0.06 23 6 25 0.19 23 7 17 0.13 23 8 12 0.12 23 9 28 0.06 23 10 18 0.16 24 1 17 0.13 24 2 17 0.13 24 3 21 0.09 24 4 21 0.09 24 5 23 0.13 24 6 20 0.10 24 7 20 0.09 24 8 26 0.12 24 9 18 0.16 24 10 21 0.13 25 1 34 0.44 25 2 28 0.22 25 3 32 0.19 25 4 20 0.19 25 5 24 0.69 25 6 16384 0.00 25 7 30 0.35 25 8 22 0.19 25 9 28 0.19 25 10 30 0.35 26 1 14 0.06 26 2 12 0.07 26 3 20 0.03 26 4 21 0.07 26 5 21 0.09 26 6 22 0.03 26 7 30 0.03 26 8 28 0.04 26 9 17 0.19 26 10 24 0.03 27 1 26 0.07 27 2 28 0.03 27 3 27 0.04 27 4 22 0.03 27 5 26 0.07 27 6 26 0.06 27 7 22 0.04 27 8 29 0.06 27 9 20 0.07 27 10 21 0.06 28 1 32 0.06 28 2 17 0.06 28 3 15 0.06 28 4 19 0.06 28 5 28 0.03 28 6 21 0.03 28 7 25 0.03 28 8 21 0.03 28 9 19 0.07 28 10 17 0.06 29 1 25 1.81 29 2 28 3.75 29 3 31 0.28 29 4 28 0.81 29 5 33 1.88 29 6 32 0.82 29 7 20 0.94 29 8 37 0.25 29 9 30 0.60 29 10 37 1.47 30 1 23 0.41 30 2 24 0.07 30 3 23 0.06 30 4 17 0.32 30 5 17 0.06 30 6 20 0.04 30 7 27 0.59 30 8 18 0.09 30 9 18 0.10 30 10 22 0.03 31 1 20 0.10 31 2 35 0.03 31 3 28 0.03 31 4 19 0.03 31 5 19 0.10 31 6 33 0.03 31 7 25 0.10 31 8 22 0.06 31 9 26 0.07 31 10 25 0.03 32 1 30 0.04 32 2 23 0.06 32 3 21 0.06 32 4 26 0.03 32 5 19 0.03 32 6 23 0.03 32 7 15 0.07 32 8 22 0.03 32 9 19 0.04 32 10 22 0.03 33 1 36 4.10 33 2 28 10.22 33 3 36 3.28 33 4 34 2.19 33 5 37 2.25 33 6 33 1.38 33 7 29 0.69 33 8 36 6.81 33 9 32 11.04 33 10 36 0.59 34 1 25 5.79 34 2 27 1.75 34 3 25 3.53 34 4 28 6.94 34 5 31 2.44 34 6 26 3.50 34 7 31 2.35 34 8 30 5.75 34 9 36 14.50 34 10 21 5.81 35 1 26 1.50 35 2 31 7.06 35 3 30 12.94 35 4 29 23.71 35 5 22 1.12 35 6 29 4.43 35 7 27 2.53 35 8 21 1.78 35 9 27 14.25 35 10 24 30.37 36 1 28 1.40 36 2 26 1.47 36 3 18 0.25 36 4 21 0.19 36 5 24 0.85 36 6 20 1.22 36 7 19 0.16 36 8 15 0.13 36 9 20 0.41 36 10 24 1.31 37 1 36 275.90 37 2 48 5.87 37 3 42 10.47 37 4 36 26.34 37 5 36 16.78 37 6 34 25.65 37 7 37 16.90 37 8 40 9.53 37 9 34 17.03 37 10 38 24.69 38 1 29 26.00 38 2 33 2.12 38 3 25 17.10 38 4 37 4.06 38 5 26 11.03 38 6 30 18.66 38 7 30 10.59 38 8 31 17.40 38 9 27 200.28 38 10 35 13.60 39 1 26 6.28 39 2 24 10.13 39 3 34 2.75 39 4 25 53.12 39 5 35 12.28 39 6 33 12.82 39 7 23 19.34 39 8 24 5.44 39 9 31 3.75 39 10 34 1.10 40 1 26 11.03 40 2 27 4.22 40 3 31 11.78 40 4 21 3.25 40 5 39 5.69 40 6 31 4.00 40 7 30 2.34 40 8 26 2.96 40 9 29 8.22 40 10 25 11.31 41 1 27 2.47 41 2 34 1.16 41 3 37 1.03 41 4 28 0.57 41 5 26 0.78 41 6 26 3.57 41 7 26 1.19 41 8 31 2.78 41 9 28 3.37 41 10 33 2.21 42 1 25 2.56 42 2 24 0.57 42 3 31 1.84 42 4 31 2.47 42 5 21 0.97 42 6 31 0.88 42 7 22 3.00 42 8 21 3.50 42 9 21 1.19 42 10 24 4.31 43 1 34 4.09 43 2 22 2.75 43 3 21 1.31 43 4 22 0.84 43 5 25 2.00 43 6 22 2.19 43 7 21 0.72 43 8 20 0.38 43 9 26 3.78 43 10 26 2.09 44 1 29 0.63 44 2 21 0.34 44 3 30 1.28 44 4 33 0.13 44 5 24 1.19 44 6 24 2.87 44 7 22 3.81 44 8 23 2.72 44 9 24 0.43 44 10 21 3.12 45 1 35 5.03 45 2 36 30.19 45 3 36 72.37 45 4 31 56.06 45 5 34 16.88 45 6 29 58.60 45 7 34 12.38 45 8 34 5.03 45 9 29 13.72 45 10 39 1.15 46 1 28 24.84 46 2 20 4.46 46 3 32 5.84 46 4 23 8.94 46 5 28 41.91 46 6 30 9.93 46 7 31 2.12 46 8 25 3.47 46 9 32 6.40 46 10 25 0.56 47 1 21 0.88 47 2 23 3.75 47 3 22 0.25 47 4 26 3.15 47 5 27 2.59 47 6 30 1.16 47 7 19 0.85 47 8 24 2.03 47 9 26 3.96 47 10 25 0.78 48 1 19 4.44 48 2 28 1.03 48 3 28 4.56 48 4 22 1.19 48 5 16 3.63 48 6 18 3.10 48 7 20 0.47 48 8 23 1.19 48 9 16 1.66 48 10 30 0.31 49 1 16384 0.03 49 2 26 4.53 49 3 19 1.75 49 4 29 0.78 49 5 21 0.97 49 6 36 14.41 49 7 28 2.25 49 8 22 0.78 49 9 32 0.53 49 10 32 0.81 50 1 16 0.16 50 2 22 0.35 50 3 21 0.09 50 4 19 0.09 50 5 20 0.21 50 6 19 0.72 50 7 20 0.16 50 8 22 0.09 50 9 15 0.59 50 10 21 0.94 51 1 27 0.13 51 2 18 0.19 51 3 14 0.22 51 4 23 0.10 51 5 28 0.13 51 6 28 0.12 51 7 21 0.12 51 8 31 0.13 51 9 19 0.25 51 10 23 0.09 52 1 27 0.22 52 2 21 0.50 52 3 18 0.12 52 4 17 0.34 52 5 26 0.47 52 6 17 0.19 52 7 19 0.16 52 8 16 0.85 52 9 19 0.16 52 10 13 0.41 53 1 33 11.22 53 2 32 4.66 53 3 36 22.47 53 4 25 0.32 53 5 28 7.59 53 6 25 1.40 53 7 32 2.96 53 8 28 1.47 53 9 21 8.34 53 10 28 2.06 54 1 23 7.75 54 2 25 0.53 54 3 20 0.16 54 4 27 0.28 54 5 22 5.00 54 6 22 0.31 54 7 21 1.06 54 8 25 0.09 54 9 25 0.78 54 10 22 0.41 55 1 25 0.31 55 2 19 1.72 55 3 24 0.50 55 4 29 0.09 55 5 23 0.78 55 6 19 0.31 55 7 23 0.47 55 8 24 0.12 55 9 19 0.43 55 10 21 0.12 56 1 29 0.10 56 2 19 0.19 56 3 25 0.10 56 4 22 0.19 56 5 12 0.19 56 6 23 0.28 56 7 30 0.10 56 8 21 0.94 56 9 15 0.78 56 10 22 0.09 57 1 24 0.22 57 2 27 0.06 57 3 31 0.81 57 4 35 2.28 57 5 21 0.53 57 6 19 0.19 57 7 27 0.16 57 8 21 0.62 57 9 25 0.15 57 10 27 0.87 58 1 25 0.03 58 2 40 0.09 58 3 19 0.06 58 4 24 0.03 58 5 22 0.09 58 6 16 0.07 58 7 29 0.06 58 8 19 0.25 58 9 18 0.15 58 10 12 0.06 59 1 21 0.03 59 2 22 0.12 59 3 15 0.03 59 4 31 0.06 59 5 19 0.03 59 6 22 0.03 59 7 19 0.06 59 8 24 0.06 59 9 17 0.09 59 10 18 0.03 60 1 29 0.06 60 2 14 0.04 60 3 22 0.03 60 4 21 0.07 60 5 24 0.03 60 6 24 0.07 60 7 19 0.03 60 8 21 0.03 60 9 18 0.03 60 10 18 0.03 61 1 33 0.44 61 2 23 0.29 61 3 25 2.12 61 4 29 1.44 61 5 35 1.81 61 6 35 1.18 61 7 24 0.50 61 8 30 1.87 61 9 33 1.72 61 10 31 3.22 62 1 24 0.19 62 2 21 0.10 62 3 17 0.44 62 4 23 0.12 62 5 20 0.47 62 6 28 0.06 62 7 17 0.03 62 8 24 0.09 62 9 17 0.12 62 10 24 0.09 63 1 31 0.03 63 2 24 0.03 63 3 19 0.03 63 4 29 0.03 63 5 17 0.06 63 6 21 0.03 63 7 16 0.06 63 8 16 0.07 63 9 25 0.03 63 10 21 0.04 64 1 18 0.03 64 2 25 0.04 64 3 22 0.03 64 4 21 0.03 64 5 23 0.03 64 6 24 0.06 64 7 12 0.03 64 8 19 0.03 64 9 18 0.03 64 10 27 0.03