================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :J16 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 : 7.40 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 16384 0.00 1 2 16384 0.00 1 3 16384 0.00 1 4 16384 0.00 1 5 16384 0.00 1 6 16384 0.00 1 7 16384 0.00 1 8 16384 0.00 1 9 16384 0.00 1 10 16384 0.00 2 1 16384 0.00 2 2 16384 0.00 2 3 45 1.75 2 4 16384 0.00 2 5 16384 0.00 2 6 16384 0.00 2 7 16384 0.00 2 8 16384 0.00 2 9 37 12.00 2 10 16384 0.00 3 1 16384 0.00 3 2 16384 0.00 3 3 16384 0.00 3 4 16384 0.00 3 5 16384 0.00 3 6 16384 0.00 3 7 16384 0.00 3 8 16384 0.00 3 9 16384 0.00 3 10 16384 0.00 4 1 16384 0.00 4 2 16384 0.00 4 3 16384 0.00 4 4 16384 0.00 4 5 16384 0.00 4 6 16384 0.00 4 7 16384 0.00 4 8 16384 0.00 4 9 16384 0.00 4 10 16384 0.00 5 1 16384 0.00 5 2 16384 0.00 5 3 16384 0.00 5 4 16384 0.00 5 5 16384 0.00 5 6 16384 0.00 5 7 16384 0.00 5 8 16384 0.00 5 9 16384 0.00 5 10 16384 0.00 6 1 16384 0.00 6 2 35 25.72 6 3 16384 0.00 6 4 16384 0.00 6 5 16384 0.00 6 6 16384 0.00 6 7 16384 0.00 6 8 16384 0.00 6 9 16384 0.00 6 10 16384 0.00 7 1 16384 0.00 7 2 16384 0.00 7 3 16384 0.00 7 4 16384 0.00 7 5 16384 0.00 7 6 16384 0.00 7 7 16384 0.00 7 8 16384 0.00 7 9 16384 0.00 7 10 16384 0.00 8 1 16384 0.00 8 2 16384 0.00 8 3 16384 0.00 8 4 16384 0.00 8 5 16384 0.00 8 6 16384 0.00 8 7 16384 0.00 8 8 16384 0.00 8 9 16384 0.00 8 10 16384 0.00 9 1 23 1.38 9 2 24 3.38 9 3 31 9.53 9 4 28 4.59 9 5 28 4.19 9 6 19 0.41 9 7 25 0.88 9 8 26 0.38 9 9 20 1.22 9 10 20 0.59 10 1 22 0.59 10 2 21 0.44 10 3 26 0.12 10 4 20 0.19 10 5 28 1.06 10 6 29 0.85 10 7 21 0.34 10 8 20 0.25 10 9 24 0.40 10 10 17 0.34 11 1 25 0.82 11 2 26 0.28 11 3 23 0.32 11 4 22 0.15 11 5 15 0.53 11 6 24 0.25 11 7 17 0.22 11 8 20 1.15 11 9 18 0.15 11 10 20 0.41 12 1 20 0.29 12 2 27 0.66 12 3 28 0.13 12 4 15 0.91 12 5 19 2.41 12 6 24 0.13 12 7 20 3.41 12 8 27 0.19 12 9 22 4.47 12 10 21 0.56 13 1 30 5.97 13 2 31 28.25 13 3 39 2.25 13 4 35 11.75 13 5 31 19.13 13 6 20 102.94 13 7 31 125.72 13 8 35 9.66 13 9 34 6.72 13 10 28 33.72 14 1 21 2.09 14 2 17 0.75 14 3 16 0.59 14 4 21 0.43 14 5 26 0.34 14 6 19 4.90 14 7 18 0.56 14 8 22 5.97 14 9 43 0.72 14 10 20 2.28 15 1 23 0.44 15 2 26 2.44 15 3 17 0.22 15 4 19 0.15 15 5 19 0.28 15 6 20 0.16 15 7 24 6.00 15 8 32 0.10 15 9 29 0.16 15 10 31 2.09 16 1 24 0.09 16 2 15 0.31 16 3 22 0.25 16 4 19 0.19 16 5 18 0.62 16 6 22 0.22 16 7 20 0.44 16 8 18 4.22 16 9 14 0.10 16 10 24 0.12 17 1 19 0.53 17 2 29 0.88 17 3 23 1.56 17 4 25 21.07 17 5 18 1.13 17 6 20 0.31 17 7 20 0.88 17 8 27 0.50 17 9 23 2.00 17 10 26 0.37 18 1 27 0.25 18 2 23 0.34 18 3 23 0.19 18 4 21 0.53 18 5 24 0.28 18 6 29 0.12 18 7 21 0.12 18 8 17 0.15 18 9 19 0.12 18 10 26 0.97 19 1 22 0.21 19 2 22 0.47 19 3 21 0.15 19 4 25 0.19 19 5 17 0.22 19 6 23 0.19 19 7 24 0.12 19 8 17 0.12 19 9 25 0.15 19 10 30 0.18 20 1 20 0.62 20 2 23 0.47 20 3 28 1.90 20 4 24 1.06 20 5 24 0.19 20 6 23 0.25 20 7 32 0.12 20 8 31 0.12 20 9 17 0.78 20 10 23 0.15 21 1 31 27.81 21 2 30 18.03 21 3 27 2.62 21 4 32 9.56 21 5 28 11.72 21 6 23 1.12 21 7 29 33.34 21 8 26 5.88 21 9 25 3.13 21 10 29 8.84 22 1 26 2.93 22 2 24 13.53 22 3 21 0.16 22 4 28 0.16 22 5 29 0.47 22 6 21 0.54 22 7 22 4.78 22 8 24 6.50 22 9 25 0.28 22 10 27 0.44 23 1 18 0.13 23 2 22 0.19 23 3 24 0.16 23 4 23 0.13 23 5 25 0.65 23 6 26 0.13 23 7 29 0.16 23 8 18 0.09 23 9 23 1.72 23 10 31 0.13 24 1 26 0.12 24 2 19 0.12 24 3 22 0.16 24 4 20 0.35 24 5 17 0.13 24 6 18 0.12 24 7 25 0.22 24 8 13 0.12 24 9 25 0.18 24 10 22 0.53 25 1 17 0.19 25 2 33 0.53 25 3 29 0.10 25 4 18 0.09 25 5 22 0.13 25 6 24 0.19 25 7 17 0.15 25 8 20 0.18 25 9 25 0.06 25 10 33 0.22 26 1 22 0.06 26 2 35 0.07 26 3 19 0.06 26 4 23 0.03 26 5 23 0.13 26 6 26 0.06 26 7 23 0.13 26 8 25 0.06 26 9 26 0.06 26 10 21 0.06 27 1 21 0.06 27 2 16 0.03 27 3 23 0.03 27 4 23 0.06 27 5 23 0.06 27 6 21 0.07 27 7 21 0.03 27 8 16 0.03 27 9 29 0.03 27 10 29 0.06 28 1 30 0.03 28 2 20 0.03 28 3 25 0.06 28 4 14 0.03 28 5 15 0.06 28 6 18 0.12 28 7 22 0.07 28 8 24 0.03 28 9 21 0.07 28 10 23 0.06 29 1 24 1.10 29 2 23 2.41 29 3 29 5.10 29 4 39 0.62 29 5 30 0.31 29 6 34 0.32 29 7 34 1.78 29 8 32 1.91 29 9 27 0.22 29 10 27 0.16 30 1 24 0.03 30 2 27 0.06 30 3 27 0.19 30 4 27 0.07 30 5 20 0.15 30 6 23 0.06 30 7 15 0.04 30 8 23 0.15 30 9 28 0.59 30 10 26 0.38 31 1 30 0.03 31 2 20 0.03 31 3 14 0.03 31 4 14 0.03 31 5 20 0.03 31 6 23 0.03 31 7 20 0.06 31 8 21 0.06 31 9 24 0.06 31 10 24 0.03 32 1 26 0.03 32 2 16 0.09 32 3 18 0.07 32 4 18 0.03 32 5 23 0.03 32 6 22 0.06 32 7 19 0.03 32 8 20 0.03 32 9 18 0.10 32 10 27 0.03 33 1 39 29.69 33 2 39 0.88 33 3 37 30.07 33 4 39 1.37 33 5 34 4.93 33 6 16384 0.00 33 7 49 0.22 33 8 32 37.28 33 9 38 1.31 33 10 38 2.56 34 1 34 0.47 34 2 29 7.16 34 3 29 8.34 34 4 30 2.97 34 5 28 3.25 34 6 33 7.12 34 7 28 4.28 34 8 27 17.50 34 9 28 6.25 34 10 32 15.09 35 1 36 3.50 35 2 30 6.31 35 3 29 2.50 35 4 36 4.47 35 5 30 3.32 35 6 37 2.16 35 7 33 13.78 35 8 29 14.82 35 9 30 3.56 35 10 36 3.43 36 1 16384 0.00 36 2 16384 0.00 36 3 16384 0.00 36 4 16384 0.00 36 5 16384 0.00 36 6 16384 0.00 36 7 16384 0.00 36 8 41 5.19 36 9 16384 0.00 36 10 16384 0.00 37 1 37 200.25 37 2 33 19.94 37 3 37 145.60 37 4 32 50.25 37 5 41 49.25 37 6 36 7.75 37 7 36 65.66 37 8 40 35.78 37 9 39 63.87 37 10 36 20.25 38 1 33 26.78 38 2 32 31.78 38 3 31 14.46 38 4 35 41.50 38 5 27 16.85 38 6 25 11.78 38 7 34 19.25 38 8 32 4.34 38 9 32 6.85 38 10 31 38.16 39 1 28 4.41 39 2 27 3.00 39 3 34 79.75 39 4 31 30.15 39 5 31 16.03 39 6 27 1.63 39 7 23 2.75 39 8 32 21.35 39 9 30 6.91 39 10 31 17.28 40 1 29 9.04 40 2 29 5.16 40 3 30 6.62 40 4 27 3.81 40 5 44 0.47 40 6 25 5.97 40 7 26 6.21 40 8 38 2.22 40 9 29 2.13 40 10 37 2.56 41 1 22 25.97 41 2 23 5.59 41 3 36 3.85 41 4 25 11.50 41 5 36 1.81 41 6 28 3.97 41 7 26 6.31 41 8 30 6.31 41 9 33 4.22 41 10 20 3.41 42 1 27 7.60 42 2 29 1.44 42 3 30 17.72 42 4 19 2.46 42 5 22 5.34 42 6 26 1.56 42 7 34 4.34 42 8 22 8.97 42 9 30 10.44 42 10 23 2.82 43 1 23 3.59 43 2 25 0.72 43 3 25 3.66 43 4 30 2.09 43 5 25 1.97 43 6 23 5.60 43 7 29 6.19 43 8 20 4.72 43 9 25 1.47 43 10 20 1.03 44 1 29 1.25 44 2 20 2.22 44 3 26 8.62 44 4 30 10.03 44 5 22 0.81 44 6 20 7.25 44 7 23 1.56 44 8 23 0.97 44 9 24 12.87 44 10 21 4.13 45 1 28 4.06 45 2 27 70.50 45 3 36 272.97 45 4 37 45.66 45 5 34 89.35 45 6 34 50.28 45 7 32 113.75 45 8 27 95.31 45 9 31 63.09 45 10 32 45.19 46 1 21 22.88 46 2 29 21.94 46 3 31 156.06 46 4 22 23.81 46 5 22 28.46 46 6 26 6.03 46 7 24 44.69 46 8 27 13.44 46 9 19 1.81 46 10 27 143.19 47 1 39 1.25 47 2 23 10.97 47 3 28 1.09 47 4 26 12.18 47 5 22 8.81 47 6 21 26.12 47 7 27 1.37 47 8 21 10.07 47 9 26 18.41 47 10 33 12.13 48 1 26 3.53 48 2 25 19.69 48 3 27 4.50 48 4 23 2.72 48 5 22 5.63 48 6 21 13.12 48 7 21 1.47 48 8 24 6.87 48 9 25 3.62 48 10 21 2.84 49 1 25 2.04 49 2 26 4.50 49 3 33 39.72 49 4 23 2.79 49 5 18 0.72 49 6 24 0.60 49 7 23 1.53 49 8 20 0.57 49 9 23 0.41 49 10 16384 0.00 50 1 30 0.78 50 2 21 0.38 50 3 21 0.57 50 4 20 0.81 50 5 21 1.00 50 6 29 0.19 50 7 18 0.72 50 8 20 2.69 50 9 24 0.57 50 10 29 0.25 51 1 18 0.94 51 2 27 0.13 51 3 23 0.16 51 4 27 0.28 51 5 16 0.35 51 6 16 0.69 51 7 21 1.44 51 8 20 0.22 51 9 23 0.35 51 10 23 0.38 52 1 25 0.75 52 2 14 0.44 52 3 23 0.25 52 4 21 0.15 52 5 20 0.40 52 6 15 1.00 52 7 16 0.75 52 8 26 0.63 52 9 14 0.60 52 10 21 2.03 53 1 22 23.04 53 2 29 11.84 53 3 39 37.59 53 4 27 8.10 53 5 25 4.10 53 6 30 18.41 53 7 37 8.25 53 8 25 7.44 53 9 34 38.38 53 10 29 2.38 54 1 23 6.13 54 2 24 0.59 54 3 22 1.28 54 4 33 0.75 54 5 27 1.57 54 6 22 12.53 54 7 33 0.50 54 8 23 28.12 54 9 23 4.50 54 10 21 1.47 55 1 17 3.60 55 2 18 0.22 55 3 31 0.19 55 4 22 4.07 55 5 28 0.28 55 6 20 0.22 55 7 20 5.19 55 8 25 0.31 55 9 28 0.22 55 10 22 3.69 56 1 27 0.16 56 2 19 0.85 56 3 17 1.75 56 4 16 0.69 56 5 19 2.59 56 6 23 0.44 56 7 22 0.60 56 8 15 0.72 56 9 25 0.32 56 10 17 3.44 57 1 18 0.09 57 2 25 0.28 57 3 27 0.56 57 4 16384 0.00 57 5 26 0.06 57 6 28 0.38 57 7 16384 0.00 57 8 25 0.16 57 9 26 0.03 57 10 28 0.12 58 1 24 0.06 58 2 18 0.03 58 3 24 0.03 58 4 21 0.06 58 5 25 0.09 58 6 26 0.06 58 7 24 0.69 58 8 16 0.03 58 9 25 0.03 58 10 23 0.06 59 1 15 0.09 59 2 15 0.09 59 3 14 0.03 59 4 27 0.03 59 5 19 0.06 59 6 21 0.06 59 7 17 0.03 59 8 24 0.06 59 9 14 0.06 59 10 18 0.03 60 1 24 0.03 60 2 20 0.07 60 3 19 0.06 60 4 20 0.03 60 5 14 0.10 60 6 36 0.03 60 7 19 0.10 60 8 19 0.06 60 9 14 0.06 60 10 22 0.10 61 1 27 0.25 61 2 24 0.78 61 3 25 12.78 61 4 25 3.53 61 5 29 0.31 61 6 30 0.29 61 7 29 3.19 61 8 26 0.72 61 9 38 0.72 61 10 28 0.18 62 1 28 1.09 62 2 20 0.06 62 3 17 0.03 62 4 17 0.03 62 5 18 0.12 62 6 21 0.07 62 7 18 0.34 62 8 22 0.06 62 9 27 0.06 62 10 15 0.12 63 1 24 0.03 63 2 24 0.09 63 3 16 0.03 63 4 17 0.03 63 5 15 0.03 63 6 23 0.03 63 7 19 0.03 63 8 19 0.06 63 9 23 0.59 63 10 14 0.07 64 1 19 0.06 64 2 21 0.07 64 3 21 0.03 64 4 31 0.07 64 5 22 0.06 64 6 19 0.04 64 7 22 0.03 64 8 24 0.07 64 9 18 0.03 64 10 21 0.03