================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :R5 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 : 15.36 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 2.25 1 2 16384 36.65 1 3 16384 0.03 1 4 16384 11.50 1 5 16384 19.88 1 6 16384 0.03 1 7 16384 1.40 1 8 16384 30.06 1 9 16384 0.69 1 10 16384 5.00 2 1 16384 15.87 2 2 16384 12.22 2 3 16384 30.22 2 4 16384 14.50 2 5 16384 2.31 2 6 16384 16.50 2 7 16384 3.81 2 8 16384 2.03 2 9 16384 2.44 2 10 16384 7.44 3 1 16384 2.25 3 2 16384 3.78 3 3 16384 11.97 3 4 16384 4.94 3 5 16384 6.84 3 6 16384 0.72 3 7 16384 2.84 3 8 16384 39.72 3 9 16384 10.06 3 10 16384 6.94 4 1 16384 1.16 4 2 16384 8.13 4 3 16384 3.81 4 4 16384 3.25 4 5 16384 2.25 4 6 16384 14.84 4 7 16384 5.28 4 8 16384 6.06 4 9 54 3.19 4 10 16384 2.60 5 1 16384 74.69 5 2 16384 18.65 5 3 16384 14.90 5 4 16384 13.90 5 5 16384 12.35 5 6 16384 15.28 5 7 16384 6.59 5 8 16384 3.03 5 9 16384 16.09 5 10 43 67.88 6 1 16384 4.44 6 2 27 38.84 6 3 16384 41.57 6 4 16384 59.81 6 5 16384 3.56 6 6 16384 5.88 6 7 16384 18.78 6 8 16384 23.15 6 9 16384 1.12 6 10 16384 47.00 7 1 16384 6.37 7 2 16384 5.44 7 3 16384 34.50 7 4 16384 11.47 7 5 16384 26.79 7 6 16384 11.44 7 7 16384 39.81 7 8 16384 8.31 7 9 16384 15.03 7 10 16384 3.50 8 1 16384 1.60 8 2 16384 2.25 8 3 16384 1.88 8 4 16384 2.88 8 5 16384 28.84 8 6 16384 0.87 8 7 16384 2.00 8 8 16384 13.84 8 9 16384 7.00 8 10 16384 5.09 9 1 39 14.12 9 2 21 9.56 9 3 24 0.54 9 4 33 2.47 9 5 36 8.07 9 6 22 3.12 9 7 41 5.28 9 8 31 2.91 9 9 27 7.75 9 10 35 5.28 10 1 20 3.79 10 2 28 0.37 10 3 16 0.40 10 4 23 3.28 10 5 26 0.94 10 6 16 2.15 10 7 23 2.34 10 8 22 1.12 10 9 25 0.72 10 10 21 0.50 11 1 21 0.63 11 2 31 1.60 11 3 20 0.44 11 4 30 0.37 11 5 24 0.40 11 6 16 0.72 11 7 32 0.37 11 8 17 0.78 11 9 29 0.28 11 10 20 1.81 12 1 20 0.38 12 2 26 0.38 12 3 22 0.47 12 4 20 0.50 12 5 18 0.78 12 6 14 0.53 12 7 24 1.18 12 8 18 1.15 12 9 26 3.56 12 10 32 0.32 13 1 37 5.25 13 2 30 16.18 13 3 40 18.40 13 4 35 42.00 13 5 36 146.91 13 6 34 200.88 13 7 38 61.62 13 8 44 123.97 13 9 35 205.31 13 10 36 12.19 14 1 21 1.44 14 2 34 3.78 14 3 28 35.00 14 4 20 1.22 14 5 39 2.91 14 6 24 2.66 14 7 20 0.88 14 8 22 58.72 14 9 23 66.25 14 10 22 13.47 15 1 22 1.50 15 2 18 0.34 15 3 30 1.53 15 4 19 0.41 15 5 27 4.72 15 6 34 7.22 15 7 20 0.47 15 8 22 0.88 15 9 11 0.32 15 10 21 2.12 16 1 16 0.78 16 2 23 2.66 16 3 22 0.38 16 4 30 1.03 16 5 23 0.54 16 6 23 4.47 16 7 16 0.31 16 8 12 0.40 16 9 27 0.59 16 10 23 0.46 17 1 16384 0.03 17 2 16384 0.03 17 3 38 3.87 17 4 28 7.96 17 5 24 1.19 17 6 22 1.78 17 7 16 2.62 17 8 33 3.90 17 9 34 1.75 17 10 29 1.53 18 1 26 0.50 18 2 33 0.34 18 3 19 0.50 18 4 16 0.47 18 5 16 0.50 18 6 21 0.38 18 7 20 1.69 18 8 27 0.65 18 9 22 1.31 18 10 24 1.03 19 1 20 0.35 19 2 15 0.31 19 3 16 0.28 19 4 23 0.31 19 5 19 0.38 19 6 24 0.44 19 7 28 0.28 19 8 14 0.31 19 9 21 0.38 19 10 19 0.38 20 1 25 0.44 20 2 19 0.75 20 3 14 0.37 20 4 21 0.31 20 5 19 0.69 20 6 24 0.29 20 7 23 0.28 20 8 26 0.43 20 9 21 0.31 20 10 19 0.31 21 1 43 13.50 21 2 26 18.63 21 3 35 9.06 21 4 38 4.09 21 5 38 3.66 21 6 37 17.96 21 7 28 27.40 21 8 29 15.44 21 9 52 5.50 21 10 31 4.35 22 1 20 1.13 22 2 22 1.03 22 3 27 4.71 22 4 26 0.47 22 5 27 9.69 22 6 17 0.66 22 7 16 0.47 22 8 30 6.41 22 9 25 0.91 22 10 23 2.18 23 1 20 0.34 23 2 21 0.28 23 3 23 9.28 23 4 20 0.28 23 5 26 0.31 23 6 24 0.40 23 7 20 0.31 23 8 18 0.47 23 9 23 3.03 23 10 23 0.35 24 1 28 0.34 24 2 21 0.31 24 3 18 0.38 24 4 26 0.28 24 5 20 0.54 24 6 31 0.28 24 7 19 0.34 24 8 18 0.38 24 9 23 0.31 24 10 19 0.31 25 1 23 0.56 25 2 39 0.57 25 3 20 0.22 25 4 24 1.35 25 5 19 0.35 25 6 27 0.41 25 7 29 0.35 25 8 22 1.16 25 9 37 1.16 25 10 20 0.47 26 1 22 0.13 26 2 25 0.19 26 3 21 1.35 26 4 20 0.19 26 5 29 0.19 26 6 24 0.31 26 7 18 0.15 26 8 18 0.09 26 9 23 0.07 26 10 24 1.09 27 1 16 0.03 27 2 27 0.06 27 3 19 0.03 27 4 23 0.06 27 5 22 0.03 27 6 29 0.03 27 7 25 0.03 27 8 24 0.03 27 9 24 0.06 27 10 24 0.04 28 1 15 0.03 28 2 23 0.09 28 3 23 0.10 28 4 21 0.03 28 5 30 0.06 28 6 19 0.07 28 7 15 0.06 28 8 22 0.03 28 9 19 0.07 28 10 23 0.03 29 1 32 3.28 29 2 47 1.47 29 3 44 0.66 29 4 24 5.13 29 5 38 1.91 29 6 42 1.65 29 7 30 4.10 29 8 31 1.10 29 9 41 0.53 29 10 37 2.71 30 1 19 0.09 30 2 22 0.34 30 3 21 0.69 30 4 26 0.93 30 5 20 1.72 30 6 25 0.22 30 7 18 0.13 30 8 30 0.07 30 9 15 0.47 30 10 21 2.31 31 1 23 0.03 31 2 23 0.16 31 3 23 2.25 31 4 28 0.09 31 5 27 0.25 31 6 17 0.06 31 7 22 0.03 31 8 18 0.09 31 9 29 0.07 31 10 20 0.03 32 1 24 0.04 32 2 21 0.03 32 3 23 0.25 32 4 29 0.03 32 5 13 0.07 32 6 21 0.06 32 7 11 0.15 32 8 28 0.03 32 9 17 0.16 32 10 18 0.03 33 1 35 86.31 33 2 41 12.35 33 3 16384 0.00 33 4 37 26.44 33 5 45 4.78 33 6 37 4.72 33 7 40 2.10 33 8 16384 0.03 33 9 39 12.46 33 10 16384 0.00 34 1 35 1.25 34 2 35 3.68 34 3 31 19.62 34 4 30 5.93 34 5 34 7.84 34 6 34 11.43 34 7 30 24.62 34 8 35 71.06 34 9 29 14.69 34 10 32 3.25 35 1 33 20.81 35 2 37 13.21 35 3 33 3.65 35 4 25 8.84 35 5 35 2.59 35 6 27 12.19 35 7 34 12.60 35 8 30 7.47 35 9 39 3.25 35 10 30 1.93 36 1 16384 0.81 36 2 16384 6.43 36 3 16384 3.03 36 4 16384 22.81 36 5 33 8.90 36 6 16384 9.25 36 7 16384 3.44 36 8 16384 2.07 36 9 16384 7.47 36 10 16384 3.56 37 1 44 113.31 37 2 46 319.21 37 3 42 141.69 37 4 37 199.72 37 5 41 51.60 37 6 53 16.10 37 7 41 979.09 37 8 51 100.94 37 9 34 53.56 37 10 43 28.22 38 1 32 142.19 38 2 39 15.50 38 3 40 33.87 38 4 39 234.28 38 5 29 22.10 38 6 30 57.56 38 7 30 48.31 38 8 26 20.50 38 9 36 88.06 38 10 34 59.37 39 1 38 5.28 39 2 32 16.00 39 3 32 9.37 39 4 34 7.85 39 5 32 11.94 39 6 26 6.57 39 7 35 29.84 39 8 35 14.00 39 9 30 37.82 39 10 32 147.22 40 1 26 4.44 40 2 34 12.81 40 3 30 23.60 40 4 32 36.56 40 5 31 17.53 40 6 31 19.85 40 7 34 8.88 40 8 39 14.66 40 9 38 2.60 40 10 24 10.03 41 1 41 7.62 41 2 41 10.53 41 3 31 60.69 41 4 38 1.40 41 5 30 6.50 41 6 37 1.94 41 7 36 2.66 41 8 28 12.25 41 9 16384 0.00 41 10 43 3.54 42 1 24 17.16 42 2 21 4.41 42 3 23 8.66 42 4 30 9.91 42 5 27 27.50 42 6 26 10.40 42 7 23 35.43 42 8 23 24.62 42 9 27 14.34 42 10 20 2.90 43 1 28 11.43 43 2 28 4.37 43 3 30 4.96 43 4 20 1.94 43 5 27 11.91 43 6 20 6.06 43 7 19 4.40 43 8 24 6.65 43 9 25 4.97 43 10 23 7.34 44 1 26 5.31 44 2 28 1.91 44 3 25 1.41 44 4 24 1.09 44 5 25 4.10 44 6 22 38.78 44 7 23 10.93 44 8 17 2.19 44 9 21 12.81 44 10 29 1.53 45 1 35 38.69 45 2 39 244.44 45 3 34 45.66 45 4 32 72.44 45 5 40 29.19 45 6 44 25.12 45 7 30 126.37 45 8 45 51.54 45 9 52 22.90 45 10 33 104.65 46 1 33 234.81 46 2 35 35.91 46 3 33 13.60 46 4 32 101.72 46 5 29 4.91 46 6 27 371.53 46 7 25 16.59 46 8 33 25.06 46 9 23 147.22 46 10 26 15.91 47 1 36 17.60 47 2 19 21.19 47 3 32 12.97 47 4 24 15.87 47 5 30 1.88 47 6 24 212.88 47 7 22 25.50 47 8 23 20.62 47 9 18 22.47 47 10 21 7.94 48 1 25 0.72 48 2 19 2.60 48 3 22 3.28 48 4 29 2.50 48 5 29 5.72 48 6 23 4.72 48 7 28 17.34 48 8 21 1.41 48 9 25 6.31 48 10 21 2.41 49 1 34 0.66 49 2 33 0.50 49 3 20 1.78 49 4 18 8.00 49 5 16384 0.03 49 6 27 3.07 49 7 41 5.41 49 8 34 3.03 49 9 27 2.40 49 10 23 2.97 50 1 27 1.38 50 2 20 0.66 50 3 19 1.10 50 4 25 0.65 50 5 19 0.37 50 6 28 2.62 50 7 22 0.47 50 8 20 7.75 50 9 27 0.91 50 10 24 0.34 51 1 17 0.75 51 2 18 1.22 51 3 15 0.69 51 4 20 2.75 51 5 21 1.25 51 6 23 0.41 51 7 17 0.97 51 8 17 0.81 51 9 21 1.41 51 10 21 0.47 52 1 21 1.57 52 2 18 1.10 52 3 23 0.47 52 4 18 0.94 52 5 28 0.41 52 6 20 0.94 52 7 18 2.44 52 8 28 0.43 52 9 28 0.46 52 10 31 0.28 53 1 33 46.75 53 2 32 75.34 53 3 29 117.25 53 4 44 21.78 53 5 35 115.81 53 6 31 13.41 53 7 36 25.75 53 8 43 25.18 53 9 29 86.68 53 10 29 31.97 54 1 23 1.57 54 2 19 6.34 54 3 28 5.56 54 4 23 13.50 54 5 19 11.00 54 6 33 1.82 54 7 24 6.81 54 8 26 12.25 54 9 24 6.75 54 10 26 1.91 55 1 23 1.47 55 2 20 1.72 55 3 22 0.53 55 4 23 0.31 55 5 18 7.57 55 6 27 5.53 55 7 29 0.87 55 8 24 0.57 55 9 27 7.16 55 10 22 2.65 56 1 22 1.84 56 2 24 0.50 56 3 22 1.12 56 4 25 0.43 56 5 28 0.56 56 6 23 0.47 56 7 17 0.78 56 8 20 2.00 56 9 17 0.34 56 10 25 0.44 57 1 40 0.57 57 2 31 0.34 57 3 34 2.25 57 4 28 1.44 57 5 32 1.16 57 6 22 0.12 57 7 50 0.47 57 8 32 0.25 57 9 16384 0.00 57 10 31 0.28 58 1 23 0.16 58 2 16 0.10 58 3 23 0.31 58 4 24 0.09 58 5 21 0.10 58 6 22 0.06 58 7 19 0.06 58 8 22 0.03 58 9 24 0.28 58 10 22 0.22 59 1 23 0.16 59 2 20 0.07 59 3 25 0.06 59 4 23 0.07 59 5 25 0.09 59 6 23 0.09 59 7 22 0.07 59 8 22 0.06 59 9 19 0.06 59 10 23 0.07 60 1 24 0.06 60 2 22 0.03 60 3 22 0.13 60 4 22 0.03 60 5 17 0.03 60 6 22 0.06 60 7 19 0.06 60 8 25 0.10 60 9 18 0.13 60 10 30 0.03 61 1 33 0.88 61 2 32 0.75 61 3 35 1.34 61 4 47 0.38 61 5 33 1.69 61 6 31 8.94 61 7 35 1.19 61 8 37 0.66 61 9 41 0.44 61 10 35 3.35 62 1 29 0.22 62 2 24 0.65 62 3 16 0.18 62 4 22 0.59 62 5 23 1.32 62 6 26 0.28 62 7 22 0.44 62 8 25 0.56 62 9 20 0.22 62 10 28 12.25 63 1 23 0.06 63 2 19 0.54 63 3 20 0.03 63 4 24 0.07 63 5 34 0.03 63 6 22 0.12 63 7 25 0.34 63 8 21 0.07 63 9 26 0.16 63 10 15 0.06 64 1 28 0.07 64 2 21 0.03 64 3 15 0.07 64 4 17 0.03 64 5 22 0.03 64 6 18 0.13 64 7 35 0.12 64 8 16 0.06 64 9 13 0.06 64 10 22 0.03