================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :R3 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 : 10.87 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 0.09 1 2 16384 2.22 1 3 16384 1.75 1 4 16384 3.94 1 5 47 18.72 1 6 16384 16.85 1 7 16384 3.44 1 8 16384 3.16 1 9 16384 60.84 1 10 16384 24.81 2 1 16384 1.37 2 2 30 18.66 2 3 16384 1.50 2 4 16384 0.87 2 5 16384 1.38 2 6 16384 3.16 2 7 16384 4.22 2 8 16384 6.03 2 9 26 10.63 2 10 16384 2.91 3 1 16384 8.56 3 2 54 3.00 3 3 16384 4.00 3 4 16384 0.69 3 5 16384 1.25 3 6 16384 15.47 3 7 36 4.19 3 8 16384 3.66 3 9 16384 7.63 3 10 16384 14.78 4 1 16384 0.91 4 2 16384 2.06 4 3 16384 0.41 4 4 16384 2.85 4 5 16384 1.91 4 6 16384 3.25 4 7 16384 8.50 4 8 16384 8.22 4 9 16384 1.31 4 10 16384 9.53 5 1 16384 15.75 5 2 16384 19.53 5 3 16384 2.63 5 4 16384 12.81 5 5 16384 10.87 5 6 16384 5.40 5 7 16384 14.22 5 8 53 97.00 5 9 16384 3.69 5 10 16384 15.34 6 1 16384 14.03 6 2 16384 12.19 6 3 16384 26.31 6 4 16384 65.69 6 5 16384 15.25 6 6 16384 44.75 6 7 16384 122.12 6 8 16384 2.97 6 9 16384 5.41 6 10 16384 3.94 7 1 16384 19.37 7 2 16384 13.06 7 3 16384 29.78 7 4 16384 2.19 7 5 16384 9.84 7 6 16384 1.19 7 7 16384 4.69 7 8 16384 2.59 7 9 16384 5.19 7 10 16384 2.81 8 1 16384 0.66 8 2 16384 9.44 8 3 43 5.81 8 4 16384 14.56 8 5 16384 1.97 8 6 16384 13.07 8 7 36 13.25 8 8 16384 14.13 8 9 16384 6.10 8 10 16384 6.65 9 1 36 2.22 9 2 31 23.94 9 3 23 2.03 9 4 25 2.28 9 5 27 5.44 9 6 25 4.63 9 7 22 1.10 9 8 13 0.78 9 9 29 0.47 9 10 31 5.19 10 1 28 4.25 10 2 18 0.28 10 3 27 0.75 10 4 31 0.31 10 5 28 0.79 10 6 23 0.41 10 7 19 0.72 10 8 20 0.28 10 9 16 0.37 10 10 17 0.32 11 1 20 0.44 11 2 20 0.35 11 3 22 1.34 11 4 21 0.34 11 5 18 0.41 11 6 20 0.97 11 7 29 0.37 11 8 23 0.60 11 9 28 0.88 11 10 23 0.81 12 1 14 0.43 12 2 19 0.28 12 3 19 0.41 12 4 25 0.44 12 5 21 1.00 12 6 24 0.31 12 7 23 1.18 12 8 26 0.90 12 9 21 0.84 12 10 22 0.41 13 1 35 43.90 13 2 33 19.84 13 3 33 2.78 13 4 35 45.72 13 5 29 5.07 13 6 29 65.94 13 7 22 226.59 13 8 33 48.12 13 9 34 11.43 13 10 39 18.87 14 1 28 21.72 14 2 15 0.41 14 3 26 13.91 14 4 31 1.31 14 5 25 0.97 14 6 22 4.31 14 7 25 2.50 14 8 21 1.00 14 9 22 1.66 14 10 23 1.16 15 1 21 7.94 15 2 26 1.35 15 3 22 4.75 15 4 19 0.75 15 5 21 0.50 15 6 23 0.34 15 7 22 0.29 15 8 25 3.37 15 9 20 0.50 15 10 23 6.50 16 1 23 3.41 16 2 25 1.00 16 3 25 0.46 16 4 23 1.78 16 5 24 0.38 16 6 17 0.85 16 7 14 0.31 16 8 25 0.65 16 9 21 1.07 16 10 18 2.31 17 1 32 2.12 17 2 26 0.72 17 3 31 5.85 17 4 24 8.87 17 5 26 0.62 17 6 27 1.68 17 7 27 1.31 17 8 19 0.38 17 9 29 2.53 17 10 26 0.43 18 1 18 0.34 18 2 19 0.43 18 3 19 4.21 18 4 20 0.34 18 5 24 2.40 18 6 16 0.35 18 7 21 0.66 18 8 18 0.44 18 9 21 0.32 18 10 26 1.47 19 1 18 0.28 19 2 19 0.34 19 3 21 0.25 19 4 17 0.34 19 5 29 0.28 19 6 21 0.31 19 7 23 0.41 19 8 22 0.35 19 9 18 0.37 19 10 28 0.28 20 1 28 0.32 20 2 22 0.56 20 3 15 0.35 20 4 29 0.31 20 5 22 0.50 20 6 22 0.28 20 7 16 0.78 20 8 15 0.44 20 9 23 1.13 20 10 15 0.31 21 1 37 428.03 21 2 33 7.28 21 3 29 4.81 21 4 36 7.75 21 5 38 37.85 21 6 28 72.35 21 7 36 12.81 21 8 24 2.10 21 9 33 35.97 21 10 28 72.16 22 1 23 8.72 22 2 25 1.09 22 3 22 1.60 22 4 31 0.81 22 5 23 0.31 22 6 24 1.03 22 7 25 2.07 22 8 29 0.38 22 9 26 0.28 22 10 24 5.88 23 1 24 0.66 23 2 26 0.38 23 3 16 0.34 23 4 17 2.03 23 5 13 0.35 23 6 16 1.03 23 7 25 0.38 23 8 18 0.41 23 9 22 6.22 23 10 17 0.32 24 1 16 0.41 24 2 19 0.31 24 3 12 0.29 24 4 22 0.31 24 5 14 0.32 24 6 13 0.31 24 7 21 0.31 24 8 23 0.28 24 9 27 0.53 24 10 23 0.66 25 1 26 0.47 25 2 30 0.22 25 3 24 0.21 25 4 26 0.44 25 5 24 0.06 25 6 36 0.09 25 7 16384 0.00 25 8 28 0.22 25 9 22 0.37 25 10 38 0.50 26 1 24 0.60 26 2 21 0.31 26 3 22 0.56 26 4 22 0.94 26 5 19 0.07 26 6 29 0.03 26 7 24 0.38 26 8 22 0.10 26 9 26 0.03 26 10 17 0.07 27 1 16 0.03 27 2 18 0.03 27 3 27 0.03 27 4 21 0.07 27 5 21 0.06 27 6 25 0.09 27 7 25 0.07 27 8 22 0.09 27 9 20 0.07 27 10 20 0.03 28 1 22 0.03 28 2 20 0.06 28 3 17 0.06 28 4 21 0.06 28 5 20 0.12 28 6 16 0.07 28 7 24 0.03 28 8 18 0.07 28 9 23 0.09 28 10 25 0.03 29 1 30 3.06 29 2 36 0.69 29 3 32 6.00 29 4 32 2.03 29 5 38 0.29 29 6 29 1.13 29 7 26 1.22 29 8 40 3.44 29 9 41 1.25 29 10 33 1.15 30 1 31 0.06 30 2 25 0.13 30 3 21 0.84 30 4 22 0.06 30 5 23 0.16 30 6 21 0.10 30 7 27 0.13 30 8 28 0.69 30 9 25 0.28 30 10 15 0.32 31 1 23 0.06 31 2 31 0.06 31 3 17 0.06 31 4 15 0.03 31 5 21 0.07 31 6 22 0.06 31 7 20 0.07 31 8 18 0.13 31 9 29 0.06 31 10 19 0.07 32 1 19 0.09 32 2 29 0.09 32 3 20 0.03 32 4 21 0.06 32 5 24 0.03 32 6 19 0.06 32 7 26 0.04 32 8 27 0.06 32 9 19 0.06 32 10 21 0.06 33 1 32 10.09 33 2 34 10.40 33 3 34 16.75 33 4 29 2.25 33 5 31 4.56 33 6 34 4.66 33 7 37 9.00 33 8 32 5.93 33 9 28 6.46 33 10 37 9.94 34 1 34 18.63 34 2 31 7.59 34 3 37 11.56 34 4 26 19.71 34 5 31 13.62 34 6 37 14.72 34 7 32 6.66 34 8 35 9.91 34 9 39 2.12 34 10 33 20.12 35 1 30 10.90 35 2 29 17.28 35 3 24 4.10 35 4 28 5.41 35 5 37 2.38 35 6 29 1.81 35 7 28 15.60 35 8 29 4.53 35 9 43 2.18 35 10 27 12.59 36 1 16384 1.09 36 2 16384 6.06 36 3 16384 2.97 36 4 16384 4.06 36 5 16384 4.72 36 6 32 7.07 36 7 16384 3.06 36 8 16384 12.56 36 9 16384 7.22 36 10 16384 8.91 37 1 42 7.15 37 2 45 29.75 37 3 50 42.34 37 4 40 19.69 37 5 48 238.19 37 6 50 30.94 37 7 41 126.28 37 8 41 79.22 37 9 42 113.85 37 10 53 15.94 38 1 42 14.38 38 2 34 91.75 38 3 37 10.88 38 4 32 36.47 38 5 28 14.03 38 6 39 88.56 38 7 26 37.68 38 8 36 22.40 38 9 35 47.81 38 10 34 8.88 39 1 38 20.31 39 2 36 8.56 39 3 36 22.41 39 4 36 7.50 39 5 28 13.06 39 6 29 18.15 39 7 32 33.65 39 8 29 85.00 39 9 26 4.75 39 10 29 57.63 40 1 25 4.34 40 2 28 6.65 40 3 22 4.43 40 4 29 14.09 40 5 39 17.43 40 6 29 20.15 40 7 23 5.19 40 8 28 17.31 40 9 33 3.59 40 10 31 1.60 41 1 32 39.31 41 2 29 7.87 41 3 26 5.63 41 4 40 15.75 41 5 33 4.15 41 6 31 7.47 41 7 28 48.22 41 8 30 18.44 41 9 30 1.13 41 10 41 0.94 42 1 19 3.60 42 2 24 8.38 42 3 25 3.09 42 4 29 1.31 42 5 27 1.41 42 6 28 4.62 42 7 28 5.69 42 8 28 8.72 42 9 28 3.84 42 10 25 3.63 43 1 32 2.25 43 2 22 31.69 43 3 24 2.16 43 4 27 0.44 43 5 22 5.34 43 6 25 47.03 43 7 27 2.16 43 8 23 8.35 43 9 22 8.69 43 10 27 7.44 44 1 24 3.69 44 2 25 1.50 44 3 21 4.81 44 4 21 23.06 44 5 25 2.91 44 6 30 1.50 44 7 21 3.50 44 8 22 8.19 44 9 23 13.22 44 10 24 1.97 45 1 35 208.38 45 2 31 99.72 45 3 49 61.59 45 4 42 11.18 45 5 38 34.28 45 6 32 139.16 45 7 45 33.44 45 8 33 101.91 45 9 35 25.66 45 10 29 13.60 46 1 27 119.62 46 2 31 28.78 46 3 25 50.47 46 4 26 7.18 46 5 24 45.00 46 6 27 16.25 46 7 20 10.43 46 8 29 406.94 46 9 29 166.84 46 10 24 71.68 47 1 23 23.69 47 2 19 18.44 47 3 27 4.50 47 4 26 22.82 47 5 20 0.72 47 6 22 18.72 47 7 27 8.41 47 8 29 7.88 47 9 23 22.13 47 10 22 85.56 48 1 24 2.38 48 2 21 3.69 48 3 22 4.66 48 4 21 3.09 48 5 22 6.43 48 6 25 3.97 48 7 27 7.41 48 8 22 0.56 48 9 20 1.75 48 10 24 14.16 49 1 36 5.19 49 2 32 0.50 49 3 32 20.38 49 4 24 1.03 49 5 22 3.03 49 6 35 0.25 49 7 41 4.28 49 8 33 2.94 49 9 29 0.82 49 10 24 8.09 50 1 23 2.62 50 2 29 0.59 50 3 20 0.69 50 4 21 0.97 50 5 25 1.15 50 6 27 0.56 50 7 18 1.41 50 8 23 0.41 50 9 19 0.38 50 10 22 1.72 51 1 20 0.56 51 2 19 1.68 51 3 22 0.47 51 4 22 0.53 51 5 19 1.88 51 6 20 0.57 51 7 26 0.72 51 8 18 0.31 51 9 17 1.47 51 10 22 0.34 52 1 19 0.34 52 2 22 0.54 52 3 18 6.00 52 4 19 1.50 52 5 22 1.18 52 6 20 1.69 52 7 19 0.75 52 8 22 0.25 52 9 15 1.47 52 10 27 0.50 53 1 35 15.72 53 2 30 6.00 53 3 32 14.31 53 4 30 10.15 53 5 33 3.44 53 6 32 22.90 53 7 26 34.50 53 8 37 5.66 53 9 31 61.12 53 10 39 45.81 54 1 27 1.75 54 2 21 9.25 54 3 24 1.28 54 4 22 0.78 54 5 25 1.16 54 6 25 43.63 54 7 18 1.69 54 8 22 7.63 54 9 20 3.59 54 10 22 1.59 55 1 17 1.10 55 2 21 1.25 55 3 18 2.40 55 4 29 0.62 55 5 19 1.06 55 6 20 5.22 55 7 22 0.34 55 8 27 0.97 55 9 28 0.47 55 10 27 0.34 56 1 23 0.47 56 2 21 2.19 56 3 21 0.60 56 4 19 1.12 56 5 18 0.87 56 6 18 1.97 56 7 27 0.47 56 8 23 0.91 56 9 19 0.57 56 10 23 1.25 57 1 20 0.54 57 2 19 0.06 57 3 25 1.60 57 4 30 0.38 57 5 21 0.25 57 6 21 0.15 57 7 36 0.19 57 8 16384 0.04 57 9 26 0.84 57 10 31 0.75 58 1 20 0.25 58 2 17 0.10 58 3 24 0.09 58 4 23 0.15 58 5 29 0.31 58 6 21 0.10 58 7 24 0.06 58 8 28 0.04 58 9 21 0.09 58 10 21 0.13 59 1 27 0.07 59 2 22 0.06 59 3 15 0.07 59 4 14 0.06 59 5 18 0.04 59 6 16 0.03 59 7 23 0.07 59 8 15 0.03 59 9 20 0.07 59 10 18 0.03 60 1 17 0.16 60 2 27 0.04 60 3 15 0.03 60 4 22 0.07 60 5 21 0.06 60 6 21 0.03 60 7 21 0.03 60 8 22 0.03 60 9 20 0.06 60 10 14 0.06 61 1 34 2.47 61 2 37 2.25 61 3 33 1.22 61 4 35 1.22 61 5 19 0.47 61 6 28 2.87 61 7 29 0.34 61 8 23 0.94 61 9 25 0.57 61 10 29 0.66 62 1 20 3.75 62 2 23 0.44 62 3 16 0.54 62 4 19 0.25 62 5 22 0.07 62 6 30 0.22 62 7 30 2.50 62 8 26 0.47 62 9 25 0.12 62 10 18 0.75 63 1 13 0.06 63 2 18 0.07 63 3 24 0.06 63 4 20 0.06 63 5 20 0.06 63 6 18 0.25 63 7 28 0.09 63 8 22 0.06 63 9 19 0.06 63 10 25 0.06 64 1 19 0.07 64 2 23 0.03 64 3 30 0.06 64 4 13 0.03 64 5 19 0.07 64 6 19 0.03 64 7 17 0.07 64 8 27 0.03 64 9 23 0.04 64 10 20 0.06