================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :N3 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 : 17.27 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 2.37 1 2 16384 0.71 1 3 48 29.15 1 4 49 5.59 1 5 38 34.75 1 6 22 4.22 1 7 16384 54.03 1 8 16384 0.43 1 9 29 18.03 1 10 16384 3.75 2 1 33 7.43 2 2 32 7.56 2 3 16384 5.16 2 4 33 24.13 2 5 16384 16.91 2 6 32 12.04 2 7 16384 4.19 2 8 16384 12.10 2 9 16384 10.56 2 10 16384 7.10 3 1 16384 4.25 3 2 31 16.00 3 3 29 1.75 3 4 16384 11.38 3 5 26 2.16 3 6 37 12.90 3 7 29 0.84 3 8 16384 12.75 3 9 16384 3.81 3 10 29 14.53 4 1 29 12.59 4 2 16384 4.28 4 3 32 12.91 4 4 27 4.66 4 5 16384 11.75 4 6 16384 2.18 4 7 41 7.15 4 8 16384 5.00 4 9 33 2.25 4 10 16384 4.07 5 1 16384 11.19 5 2 16384 8.63 5 3 32 129.94 5 4 16384 64.78 5 5 44 34.90 5 6 38 204.69 5 7 39 156.69 5 8 16384 16.66 5 9 16384 18.66 5 10 39 28.81 6 1 37 3.18 6 2 16384 8.15 6 3 28 227.15 6 4 40 37.90 6 5 32 7.72 6 6 33 14.78 6 7 48 29.29 6 8 26 24.72 6 9 16384 15.94 6 10 16384 5.72 7 1 31 30.32 7 2 16384 1.19 7 3 27 102.56 7 4 32 3.18 7 5 35 9.90 7 6 40 8.00 7 7 39 6.63 7 8 16384 17.10 7 9 42 3.69 7 10 16384 12.84 8 1 40 4.53 8 2 28 9.38 8 3 16384 3.56 8 4 47 1.25 8 5 37 3.88 8 6 27 2.69 8 7 16384 9.84 8 8 16384 1.00 8 9 35 28.69 8 10 16384 1.97 9 1 21 29.50 9 2 22 6.88 9 3 17 8.19 9 4 22 0.78 9 5 26 14.79 9 6 21 4.62 9 7 31 1.15 9 8 20 1.78 9 9 25 1.60 9 10 35 0.84 10 1 19 0.50 10 2 22 0.59 10 3 18 0.90 10 4 17 1.59 10 5 17 2.03 10 6 22 0.34 10 7 24 0.32 10 8 30 1.40 10 9 18 1.19 10 10 22 0.62 11 1 19 1.75 11 2 19 0.35 11 3 27 0.28 11 4 25 1.10 11 5 22 1.63 11 6 25 2.53 11 7 14 0.75 11 8 20 2.81 11 9 21 2.71 11 10 17 0.37 12 1 25 0.90 12 2 18 2.22 12 3 18 0.28 12 4 31 1.15 12 5 20 1.50 12 6 24 0.47 12 7 21 0.91 12 8 22 0.28 12 9 17 1.22 12 10 25 1.50 13 1 30 20.09 13 2 41 739.47 13 3 36 74.72 13 4 26 54.40 13 5 33 198.00 13 6 25 20.19 13 7 32 55.09 13 8 28 18.75 13 9 23 7.06 13 10 29 113.75 14 1 19 271.22 14 2 22 10.50 14 3 21 0.87 14 4 23 14.91 14 5 25 0.50 14 6 28 1.47 14 7 20 20.84 14 8 18 3.63 14 9 21 11.00 14 10 35 0.50 15 1 21 0.35 15 2 18 0.84 15 3 23 2.28 15 4 29 1.13 15 5 21 1.57 15 6 20 1.44 15 7 21 0.87 15 8 25 0.56 15 9 25 33.00 15 10 26 0.28 16 1 15 0.91 16 2 17 0.41 16 3 18 0.63 16 4 19 4.47 16 5 19 0.50 16 6 25 1.12 16 7 19 0.84 16 8 22 1.32 16 9 21 1.19 16 10 24 0.34 17 1 27 6.87 17 2 28 0.46 17 3 19 0.65 17 4 21 0.43 17 5 25 0.93 17 6 23 0.40 17 7 18 0.31 17 8 23 2.38 17 9 19 2.25 17 10 22 0.71 18 1 28 0.47 18 2 28 0.44 18 3 25 0.29 18 4 16 0.59 18 5 30 0.84 18 6 15 0.47 18 7 20 0.56 18 8 22 0.35 18 9 20 0.78 18 10 17 0.35 19 1 19 0.28 19 2 23 0.31 19 3 27 0.28 19 4 18 0.44 19 5 23 0.37 19 6 31 0.32 19 7 16 0.41 19 8 22 0.38 19 9 20 0.31 19 10 23 0.32 20 1 23 0.31 20 2 13 0.28 20 3 19 0.32 20 4 25 0.56 20 5 26 0.28 20 6 25 0.31 20 7 24 0.72 20 8 18 0.34 20 9 19 0.34 20 10 25 0.38 21 1 29 10.78 21 2 29 35.37 21 3 28 8.60 21 4 30 258.85 21 5 27 85.50 21 6 24 4.25 21 7 33 21.65 21 8 28 8.37 21 9 31 545.03 21 10 28 11.56 22 1 26 6.22 22 2 23 1.62 22 3 22 3.18 22 4 26 9.44 22 5 22 0.41 22 6 15 1.75 22 7 23 0.32 22 8 25 0.38 22 9 18 0.28 22 10 22 0.29 23 1 17 0.37 23 2 17 0.47 23 3 27 0.31 23 4 29 0.38 23 5 18 0.28 23 6 23 0.37 23 7 29 0.32 23 8 25 0.56 23 9 30 0.28 23 10 24 0.37 24 1 18 0.28 24 2 26 0.35 24 3 17 0.31 24 4 16 0.38 24 5 21 4.69 24 6 18 0.29 24 7 26 0.28 24 8 16 0.29 24 9 21 3.53 24 10 20 0.41 25 1 30 0.09 25 2 16384 0.00 25 3 39 0.57 25 4 30 0.31 25 5 33 0.28 25 6 22 0.22 25 7 28 0.19 25 8 21 0.38 25 9 36 0.13 25 10 27 0.09 26 1 28 0.07 26 2 19 0.03 26 3 22 0.07 26 4 32 0.03 26 5 18 0.07 26 6 25 0.09 26 7 16 0.03 26 8 27 0.06 26 9 19 0.09 26 10 13 0.10 27 1 17 0.03 27 2 21 0.13 27 3 15 0.07 27 4 21 0.06 27 5 20 0.04 27 6 16 0.09 27 7 17 0.06 27 8 15 0.03 27 9 20 0.12 27 10 17 0.10 28 1 18 0.03 28 2 23 0.03 28 3 25 0.06 28 4 24 0.03 28 5 23 0.09 28 6 25 0.03 28 7 22 0.03 28 8 21 0.03 28 9 13 0.09 28 10 31 0.06 29 1 34 3.94 29 2 34 0.69 29 3 37 0.46 29 4 29 1.25 29 5 29 1.28 29 6 31 0.84 29 7 41 0.25 29 8 29 0.15 29 9 33 8.34 29 10 21 1.57 30 1 18 0.03 30 2 21 0.10 30 3 21 0.06 30 4 30 0.71 30 5 20 0.09 30 6 24 0.06 30 7 17 0.10 30 8 32 0.09 30 9 20 0.13 30 10 21 0.10 31 1 17 0.03 31 2 18 0.04 31 3 19 0.03 31 4 21 0.03 31 5 19 0.06 31 6 19 0.04 31 7 20 0.03 31 8 17 0.07 31 9 29 0.06 31 10 17 0.06 32 1 15 0.13 32 2 24 0.09 32 3 24 0.07 32 4 25 0.03 32 5 28 0.04 32 6 15 0.09 32 7 20 0.03 32 8 23 0.03 32 9 25 0.07 32 10 26 0.03 33 1 31 22.25 33 2 44 2.03 33 3 40 4.72 33 4 38 2.43 33 5 35 5.12 33 6 35 8.68 33 7 44 3.18 33 8 42 0.97 33 9 34 5.59 33 10 41 4.97 34 1 33 18.59 34 2 29 5.00 34 3 35 13.37 34 4 28 11.31 34 5 31 8.75 34 6 33 10.65 34 7 37 2.56 34 8 37 14.90 34 9 34 8.72 34 10 32 6.47 35 1 33 6.09 35 2 33 1.50 35 3 35 39.28 35 4 29 7.62 35 5 28 9.53 35 6 33 2.53 35 7 25 1.12 35 8 35 11.82 35 9 25 34.60 35 10 35 12.12 36 1 16384 6.28 36 2 55 7.16 36 3 16384 3.60 36 4 32 1.00 36 5 16384 5.66 36 6 16384 8.04 36 7 40 8.37 36 8 31 5.69 36 9 37 6.28 36 10 41 7.28 37 1 43 99.59 37 2 38 156.37 37 3 46 63.66 37 4 47 9.16 37 5 40 24.82 37 6 43 166.50 37 7 49 99.04 37 8 39 48.81 37 9 37 36.00 37 10 44 511.62 38 1 38 101.47 38 2 27 30.75 38 3 33 14.41 38 4 33 12.82 38 5 34 139.28 38 6 40 99.18 38 7 30 19.06 38 8 37 17.38 38 9 27 14.22 38 10 36 47.54 39 1 35 27.19 39 2 34 5.78 39 3 32 3.75 39 4 32 7.15 39 5 35 6.34 39 6 33 5.53 39 7 26 22.88 39 8 32 20.06 39 9 28 4.10 39 10 29 8.63 40 1 30 6.37 40 2 41 2.90 40 3 36 2.50 40 4 34 3.22 40 5 44 2.57 40 6 29 10.22 40 7 24 3.75 40 8 28 7.47 40 9 32 12.09 40 10 28 20.75 41 1 22 2.94 41 2 28 12.75 41 3 34 5.75 41 4 35 6.22 41 5 23 5.09 41 6 31 1.56 41 7 29 14.54 41 8 25 11.94 41 9 29 2.10 41 10 31 35.81 42 1 28 14.72 42 2 27 6.43 42 3 28 2.18 42 4 24 12.56 42 5 26 4.94 42 6 32 0.78 42 7 24 1.37 42 8 23 70.37 42 9 24 3.34 42 10 30 60.84 43 1 22 0.60 43 2 25 10.94 43 3 30 2.88 43 4 25 92.85 43 5 29 6.00 43 6 28 15.53 43 7 27 2.93 43 8 32 21.94 43 9 24 0.75 43 10 23 2.35 44 1 26 1.97 44 2 25 3.32 44 3 26 15.66 44 4 30 1.41 44 5 29 2.41 44 6 28 2.47 44 7 23 8.69 44 8 23 2.38 44 9 22 13.06 44 10 23 3.40 45 1 29 98.75 45 2 37 318.13 45 3 38 13.56 45 4 36 407.34 45 5 28 383.25 45 6 35 90.00 45 7 34 282.25 45 8 36 150.72 45 9 28 45.13 45 10 33 83.94 46 1 26 38.38 46 2 32 13.94 46 3 25 83.47 46 4 23 67.25 46 5 29 15.87 46 6 25 113.12 46 7 26 18.69 46 8 35 55.06 46 9 34 4.13 46 10 32 36.97 47 1 27 48.13 47 2 24 45.03 47 3 30 67.38 47 4 23 39.07 47 5 25 2.97 47 6 36 4.16 47 7 20 11.60 47 8 30 10.06 47 9 35 21.12 47 10 30 1.00 48 1 25 7.78 48 2 25 11.53 48 3 19 3.34 48 4 26 1.59 48 5 20 5.00 48 6 27 7.47 48 7 26 7.72 48 8 30 11.47 48 9 20 19.35 48 10 21 5.69 49 1 23 3.97 49 2 22 0.46 49 3 21 2.37 49 4 20 4.56 49 5 25 0.72 49 6 22 2.21 49 7 22 3.87 49 8 30 11.59 49 9 25 0.78 49 10 22 1.25 50 1 22 0.41 50 2 19 0.53 50 3 18 0.68 50 4 32 0.69 50 5 19 1.03 50 6 19 0.35 50 7 24 0.53 50 8 20 0.90 50 9 21 1.53 50 10 18 2.28 51 1 19 0.28 51 2 26 0.47 51 3 18 0.82 51 4 24 0.87 51 5 17 0.87 51 6 23 0.66 51 7 20 0.50 51 8 22 0.81 51 9 21 0.71 51 10 21 0.65 52 1 22 0.78 52 2 26 0.41 52 3 27 0.66 52 4 20 0.62 52 5 21 1.06 52 6 25 0.53 52 7 22 1.56 52 8 21 0.75 52 9 33 1.03 52 10 32 0.41 53 1 25 46.94 53 2 30 25.38 53 3 30 17.00 53 4 36 66.85 53 5 26 146.06 53 6 28 162.50 53 7 29 30.28 53 8 26 73.79 53 9 27 18.00 53 10 30 66.41 54 1 20 10.22 54 2 23 3.28 54 3 25 3.94 54 4 23 3.04 54 5 22 0.97 54 6 29 1.75 54 7 25 1.68 54 8 25 2.34 54 9 23 0.94 54 10 31 2.31 55 1 28 1.07 55 2 27 3.41 55 3 20 0.84 55 4 23 0.97 55 5 24 1.19 55 6 21 0.63 55 7 20 0.66 55 8 30 0.62 55 9 18 0.69 55 10 22 4.81 56 1 21 0.47 56 2 21 0.40 56 3 19 5.25 56 4 16 1.28 56 5 23 0.38 56 6 23 0.50 56 7 19 0.63 56 8 22 1.10 56 9 19 1.22 56 10 21 1.03 57 1 24 0.12 57 2 31 0.97 57 3 32 0.25 57 4 25 0.13 57 5 29 0.63 57 6 26 0.12 57 7 20 0.09 57 8 23 0.32 57 9 24 0.06 57 10 19 0.03 58 1 19 0.06 58 2 22 0.06 58 3 28 0.04 58 4 18 0.06 58 5 22 0.15 58 6 20 0.22 58 7 22 0.09 58 8 18 0.07 58 9 23 0.03 58 10 31 0.04 59 1 24 0.03 59 2 19 0.04 59 3 25 0.06 59 4 29 0.04 59 5 18 0.03 59 6 21 0.04 59 7 22 0.06 59 8 21 0.03 59 9 13 0.09 59 10 38 0.06 60 1 13 0.06 60 2 14 0.03 60 3 19 0.10 60 4 26 0.06 60 5 19 0.06 60 6 25 0.03 60 7 30 0.03 60 8 14 0.03 60 9 21 0.03 60 10 15 0.06 61 1 26 0.84 61 2 33 0.59 61 3 27 4.06 61 4 35 1.31 61 5 22 0.19 61 6 26 0.75 61 7 37 1.35 61 8 30 0.25 61 9 28 0.66 61 10 26 1.22 62 1 23 0.03 62 2 19 0.25 62 3 22 0.03 62 4 25 0.25 62 5 24 0.06 62 6 25 0.06 62 7 29 0.03 62 8 22 0.03 62 9 21 0.06 62 10 25 0.12 63 1 27 0.07 63 2 26 0.06 63 3 17 0.03 63 4 20 0.03 63 5 18 0.07 63 6 19 0.03 63 7 17 0.04 63 8 25 0.06 63 9 16 0.13 63 10 16 0.06 64 1 23 0.06 64 2 23 0.07 64 3 19 0.09 64 4 16 0.10 64 5 20 0.06 64 6 16 0.03 64 7 27 0.06 64 8 25 0.03 64 9 23 0.03 64 10 33 0.03