================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :J14 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 : 1.87 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 34 1.13 1 9 16384 0.00 1 10 16384 0.00 2 1 16384 0.00 2 2 16384 0.00 2 3 16384 0.00 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 16384 0.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 32 5.22 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 44 1.53 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 16384 0.00 6 3 35 1.43 6 4 16384 0.00 6 5 16384 0.00 6 6 32 1.09 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.03 9 2 21 0.85 9 3 24 0.38 9 4 27 1.22 9 5 31 4.41 9 6 20 1.69 9 7 21 0.28 9 8 26 0.31 9 9 24 1.50 9 10 23 1.72 10 1 16 0.34 10 2 29 0.18 10 3 24 1.43 10 4 19 0.78 10 5 19 0.28 10 6 21 4.12 10 7 30 1.40 10 8 19 5.12 10 9 16 0.43 10 10 24 0.31 11 1 23 0.21 11 2 19 0.37 11 3 16 0.37 11 4 14 0.18 11 5 25 0.25 11 6 17 0.19 11 7 20 0.91 11 8 24 0.12 11 9 24 0.62 11 10 19 0.22 12 1 18 0.15 12 2 24 0.25 12 3 29 0.12 12 4 16 0.21 12 5 20 0.22 12 6 20 0.12 12 7 29 0.65 12 8 17 0.15 12 9 26 0.12 12 10 16 0.15 13 1 27 9.15 13 2 36 9.60 13 3 35 7.03 13 4 25 9.65 13 5 24 4.78 13 6 24 2.94 13 7 31 6.85 13 8 39 18.12 13 9 31 3.62 13 10 24 2.62 14 1 16 0.82 14 2 13 0.16 14 3 23 0.59 14 4 20 0.56 14 5 23 0.47 14 6 20 0.38 14 7 22 1.25 14 8 22 1.16 14 9 22 0.12 14 10 25 0.32 15 1 25 0.12 15 2 19 1.37 15 3 17 0.18 15 4 19 0.47 15 5 19 0.12 15 6 18 0.34 15 7 23 3.25 15 8 20 0.53 15 9 26 0.41 15 10 26 0.16 16 1 20 2.87 16 2 22 0.62 16 3 16 0.21 16 4 19 0.25 16 5 16 0.19 16 6 19 0.16 16 7 17 0.22 16 8 18 0.13 16 9 25 0.19 16 10 22 1.38 17 1 26 0.34 17 2 24 0.18 17 3 16384 0.00 17 4 33 0.37 17 5 21 0.59 17 6 17 0.31 17 7 32 0.59 17 8 32 2.15 17 9 24 0.19 17 10 28 0.37 18 1 24 0.22 18 2 22 0.12 18 3 22 0.63 18 4 27 0.13 18 5 23 0.12 18 6 14 0.12 18 7 15 0.25 18 8 15 0.12 18 9 14 0.12 18 10 11 0.12 19 1 16 0.09 19 2 16 0.13 19 3 17 0.19 19 4 20 0.13 19 5 19 0.15 19 6 20 0.12 19 7 17 0.13 19 8 15 0.13 19 9 15 0.13 19 10 15 0.12 20 1 21 0.12 20 2 19 0.19 20 3 22 0.22 20 4 17 0.25 20 5 25 0.22 20 6 14 0.16 20 7 16 0.16 20 8 24 0.10 20 9 15 0.16 20 10 17 0.12 21 1 27 0.34 21 2 26 1.94 21 3 25 1.63 21 4 22 1.13 21 5 19 1.00 21 6 34 3.50 21 7 35 46.12 21 8 27 9.07 21 9 23 18.65 21 10 22 0.47 22 1 21 0.56 22 2 24 4.50 22 3 25 0.12 22 4 17 0.53 22 5 31 0.19 22 6 20 0.10 22 7 18 0.09 22 8 26 0.15 22 9 15 0.12 22 10 17 0.13 23 1 30 0.13 23 2 14 1.28 23 3 16 0.13 23 4 19 0.16 23 5 21 0.10 23 6 10 0.09 23 7 21 0.09 23 8 16 0.13 23 9 19 0.13 23 10 32 4.34 24 1 18 0.12 24 2 21 0.12 24 3 21 0.13 24 4 17 0.13 24 5 23 0.09 24 6 17 0.12 24 7 16 0.13 24 8 14 0.10 24 9 19 0.19 24 10 20 0.66 25 1 19 0.44 25 2 22 0.44 25 3 25 0.13 25 4 25 0.16 25 5 29 0.06 25 6 17 0.06 25 7 20 0.13 25 8 27 0.22 25 9 40 0.16 25 10 21 0.16 26 1 18 0.09 26 2 24 0.06 26 3 31 0.03 26 4 19 0.06 26 5 21 0.03 26 6 24 0.06 26 7 17 0.06 26 8 12 0.06 26 9 24 0.06 26 10 17 0.06 27 1 24 0.03 27 2 17 0.06 27 3 17 0.04 27 4 18 0.03 27 5 20 0.03 27 6 21 0.03 27 7 22 0.06 27 8 22 0.03 27 9 15 0.03 27 10 23 0.03 28 1 19 0.03 28 2 17 0.03 28 3 25 0.03 28 4 19 0.03 28 5 21 0.03 28 6 23 0.03 28 7 18 0.03 28 8 21 0.03 28 9 27 0.03 28 10 17 0.03 29 1 29 0.13 29 2 36 0.69 29 3 22 0.47 29 4 24 0.10 29 5 23 0.31 29 6 34 1.37 29 7 17 0.13 29 8 28 0.10 29 9 42 0.22 29 10 25 0.25 30 1 18 0.07 30 2 15 0.06 30 3 23 0.07 30 4 24 0.06 30 5 25 0.03 30 6 18 0.06 30 7 20 0.10 30 8 20 0.03 30 9 14 0.03 30 10 20 0.09 31 1 17 0.06 31 2 17 0.31 31 3 26 0.03 31 4 25 0.07 31 5 20 0.03 31 6 22 0.03 31 7 20 0.06 31 8 16 0.03 31 9 15 0.06 31 10 18 0.03 32 1 22 0.03 32 2 21 0.03 32 3 20 0.03 32 4 18 0.03 32 5 17 0.04 32 6 17 0.00 32 7 21 0.03 32 8 21 0.00 32 9 10 0.03 32 10 24 0.03 33 1 35 2.91 33 2 37 2.25 33 3 32 0.75 33 4 16384 0.00 33 5 47 1.87 33 6 32 2.59 33 7 34 2.53 33 8 35 0.91 33 9 30 4.47 33 10 31 2.25 34 1 28 6.56 34 2 32 1.16 34 3 23 1.31 34 4 29 1.00 34 5 25 0.44 34 6 28 1.10 34 7 28 2.50 34 8 36 1.56 34 9 28 1.75 34 10 31 1.13 35 1 27 1.75 35 2 34 1.44 35 3 26 0.71 35 4 33 1.18 35 5 23 4.50 35 6 28 1.09 35 7 31 2.31 35 8 31 0.57 35 9 33 1.00 35 10 33 0.63 36 1 16384 0.00 36 2 16384 0.00 36 3 16384 0.00 36 4 16384 0.00 36 5 33 2.19 36 6 16384 0.00 36 7 16384 0.00 36 8 16384 0.00 36 9 16384 0.00 36 10 16384 0.00 37 1 36 13.19 37 2 41 20.72 37 3 39 13.78 37 4 44 3.56 37 5 36 1.03 37 6 35 12.85 37 7 36 2.69 37 8 39 10.63 37 9 39 9.00 37 10 38 24.07 38 1 28 5.78 38 2 31 11.87 38 3 24 2.12 38 4 35 7.06 38 5 32 10.13 38 6 23 2.66 38 7 30 3.09 38 8 36 4.04 38 9 32 3.97 38 10 27 13.81 39 1 20 0.81 39 2 25 2.78 39 3 31 0.56 39 4 32 0.44 39 5 24 2.72 39 6 36 2.75 39 7 25 1.47 39 8 26 1.66 39 9 24 19.35 39 10 27 4.56 40 1 32 1.22 40 2 25 0.91 40 3 27 1.09 40 4 22 1.18 40 5 28 0.68 40 6 29 6.65 40 7 26 0.28 40 8 31 0.78 40 9 31 0.93 40 10 27 1.47 41 1 28 1.84 41 2 37 0.71 41 3 33 1.59 41 4 29 17.40 41 5 31 2.00 41 6 27 1.41 41 7 23 2.56 41 8 25 3.25 41 9 35 1.00 41 10 26 1.78 42 1 25 0.62 42 2 20 2.68 42 3 23 4.16 42 4 21 2.37 42 5 19 1.28 42 6 23 0.97 42 7 20 9.03 42 8 21 2.90 42 9 22 4.12 42 10 18 1.32 43 1 17 0.59 43 2 19 3.18 43 3 20 1.78 43 4 18 0.57 43 5 20 0.84 43 6 31 0.21 43 7 23 2.87 43 8 24 3.06 43 9 20 0.91 43 10 22 0.63 44 1 23 3.10 44 2 19 0.53 44 3 26 0.44 44 4 26 0.85 44 5 26 0.88 44 6 19 2.78 44 7 22 0.47 44 8 22 0.63 44 9 23 0.57 44 10 21 0.62 45 1 31 5.03 45 2 30 32.50 45 3 35 51.09 45 4 28 5.56 45 5 29 42.00 45 6 23 5.66 45 7 22 7.69 45 8 33 13.38 45 9 33 22.00 45 10 31 17.91 46 1 28 6.82 46 2 26 4.41 46 3 23 1.59 46 4 19 1.37 46 5 19 6.04 46 6 24 7.31 46 7 22 2.84 46 8 20 9.53 46 9 20 0.87 46 10 22 1.40 47 1 16 1.12 47 2 24 0.62 47 3 17 1.60 47 4 28 1.16 47 5 31 9.87 47 6 21 1.34 47 7 22 15.31 47 8 24 6.06 47 9 20 8.65 47 10 29 1.31 48 1 22 0.91 48 2 23 0.94 48 3 21 0.29 48 4 21 3.87 48 5 19 0.90 48 6 24 0.88 48 7 26 0.38 48 8 23 0.34 48 9 24 2.97 48 10 20 0.87 49 1 22 0.21 49 2 16 0.22 49 3 22 0.44 49 4 33 0.63 49 5 27 0.41 49 6 18 1.62 49 7 19 0.37 49 8 23 0.78 49 9 21 0.44 49 10 16384 0.00 50 1 21 0.34 50 2 20 0.87 50 3 17 1.62 50 4 19 0.41 50 5 26 0.47 50 6 19 0.25 50 7 16 0.47 50 8 29 0.56 50 9 23 0.31 50 10 21 0.28 51 1 16 0.34 51 2 15 0.84 51 3 15 0.41 51 4 23 0.75 51 5 26 0.18 51 6 22 0.22 51 7 28 0.22 51 8 16 0.28 51 9 22 0.43 51 10 22 0.15 52 1 14 0.18 52 2 13 0.28 52 3 17 1.47 52 4 25 0.16 52 5 29 0.10 52 6 15 0.15 52 7 21 0.22 52 8 20 0.16 52 9 16 1.06 52 10 12 0.19 53 1 21 3.13 53 2 21 2.41 53 3 27 2.78 53 4 28 6.59 53 5 31 2.03 53 6 31 7.15 53 7 20 4.65 53 8 37 9.75 53 9 35 2.03 53 10 24 9.29 54 1 19 1.81 54 2 26 2.71 54 3 29 0.18 54 4 27 0.56 54 5 21 4.29 54 6 20 1.53 54 7 19 0.66 54 8 20 1.72 54 9 17 2.90 54 10 21 1.03 55 1 24 0.91 55 2 18 0.25 55 3 22 0.56 55 4 17 0.16 55 5 19 2.72 55 6 16 0.22 55 7 15 0.31 55 8 21 0.41 55 9 20 0.63 55 10 17 0.37 56 1 19 1.34 56 2 25 0.38 56 3 19 0.19 56 4 21 0.22 56 5 18 0.16 56 6 27 0.13 56 7 19 0.34 56 8 27 0.15 56 9 19 0.37 56 10 18 0.43 57 1 16384 0.00 57 2 22 0.09 57 3 29 0.10 57 4 16384 0.00 57 5 19 0.03 57 6 22 0.09 57 7 16 0.10 57 8 34 0.12 57 9 16 0.06 57 10 18 0.10 58 1 24 0.06 58 2 18 0.07 58 3 27 0.03 58 4 20 0.07 58 5 22 0.06 58 6 16 0.13 58 7 21 0.07 58 8 26 0.03 58 9 24 0.25 58 10 16 0.03 59 1 21 0.03 59 2 24 0.03 59 3 21 0.03 59 4 22 0.04 59 5 18 0.03 59 6 16 0.03 59 7 19 0.03 59 8 25 0.03 59 9 20 0.03 59 10 22 0.06 60 1 20 0.07 60 2 19 0.03 60 3 30 0.04 60 4 22 0.03 60 5 12 0.03 60 6 16 0.06 60 7 22 0.06 60 8 20 0.03 60 9 14 0.03 60 10 20 0.03 61 1 29 0.31 61 2 34 0.31 61 3 25 0.25 61 4 26 0.12 61 5 27 0.07 61 6 20 0.59 61 7 26 0.15 61 8 30 0.71 61 9 33 0.22 61 10 22 0.16 62 1 25 0.09 62 2 20 0.06 62 3 15 0.03 62 4 24 0.09 62 5 26 0.10 62 6 17 0.06 62 7 22 0.03 62 8 20 0.16 62 9 22 0.06 62 10 22 0.09 63 1 13 0.03 63 2 18 0.09 63 3 23 0.04 63 4 21 0.03 63 5 32 0.03 63 6 24 0.06 63 7 21 0.03 63 8 16 0.03 63 9 31 0.03 63 10 17 0.03 64 1 12 0.03 64 2 19 0.07 64 3 19 0.03 64 4 21 0.04 64 5 19 0.03 64 6 20 0.03 64 7 22 0.03 64 8 16 0.03 64 9 18 0.03 64 10 16 0.03