================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :J12 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 : 0.37 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 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 49 0.50 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 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 56 2.82 5 10 16384 0.00 6 1 16384 0.00 6 2 16384 0.00 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 29 0.47 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 22 0.62 9 2 28 0.18 9 3 24 1.06 9 4 23 0.28 9 5 34 0.15 9 6 30 0.34 9 7 24 0.19 9 8 16384 0.00 9 9 15 0.50 9 10 19 0.31 10 1 20 0.31 10 2 21 0.19 10 3 15 0.10 10 4 20 0.03 10 5 16 0.13 10 6 27 0.25 10 7 15 0.35 10 8 11 0.09 10 9 22 0.44 10 10 17 0.06 11 1 17 0.07 11 2 22 0.03 11 3 14 0.07 11 4 17 0.12 11 5 21 0.34 11 6 13 0.07 11 7 17 0.03 11 8 18 0.38 11 9 17 0.03 11 10 21 0.22 12 1 30 0.03 12 2 14 0.03 12 3 15 0.10 12 4 18 0.03 12 5 21 0.07 12 6 17 0.03 12 7 20 0.10 12 8 21 0.09 12 9 16 0.21 12 10 17 0.06 13 1 35 0.47 13 2 27 1.85 13 3 25 1.06 13 4 21 0.68 13 5 23 0.68 13 6 30 2.78 13 7 26 1.78 13 8 26 1.34 13 9 28 2.53 13 10 24 1.81 14 1 16 0.06 14 2 25 0.06 14 3 21 0.34 14 4 16 0.32 14 5 19 0.38 14 6 16 1.03 14 7 19 0.35 14 8 21 0.06 14 9 12 0.07 14 10 26 1.53 15 1 21 0.10 15 2 16 0.03 15 3 12 0.19 15 4 18 0.13 15 5 14 0.10 15 6 18 0.09 15 7 14 0.06 15 8 18 0.03 15 9 24 0.03 15 10 19 0.03 16 1 17 0.09 16 2 14 0.07 16 3 21 0.03 16 4 14 0.03 16 5 19 0.12 16 6 31 0.04 16 7 18 0.15 16 8 19 0.03 16 9 13 0.03 16 10 22 0.09 17 1 17 0.28 17 2 34 0.62 17 3 29 0.25 17 4 17 0.09 17 5 24 0.28 17 6 18 0.06 17 7 20 0.25 17 8 16384 0.00 17 9 24 0.06 17 10 29 0.21 18 1 24 0.06 18 2 25 0.10 18 3 20 0.04 18 4 18 0.06 18 5 17 0.18 18 6 12 0.06 18 7 23 0.10 18 8 16 0.06 18 9 14 0.06 18 10 18 0.03 19 1 17 0.03 19 2 14 0.03 19 3 19 0.04 19 4 15 0.03 19 5 20 0.03 19 6 12 0.00 19 7 17 0.06 19 8 17 0.03 19 9 14 0.03 19 10 21 0.03 20 1 17 0.09 20 2 15 0.04 20 3 17 0.03 20 4 22 0.06 20 5 15 0.03 20 6 17 0.03 20 7 19 0.03 20 8 14 0.03 20 9 16 0.04 20 10 18 0.06 21 1 30 1.19 21 2 24 1.22 21 3 34 0.88 21 4 21 1.69 21 5 23 0.22 21 6 31 0.16 21 7 24 3.25 21 8 26 4.59 21 9 24 1.25 21 10 24 1.06 22 1 15 0.06 22 2 19 0.75 22 3 20 0.56 22 4 17 0.06 22 5 17 0.03 22 6 20 0.03 22 7 19 0.19 22 8 20 0.06 22 9 16 0.07 22 10 19 0.06 23 1 17 0.03 23 2 15 0.03 23 3 23 0.06 23 4 17 0.00 23 5 17 0.03 23 6 22 0.09 23 7 12 0.03 23 8 15 0.06 23 9 15 0.06 23 10 20 0.03 24 1 16 0.03 24 2 15 0.03 24 3 20 0.07 24 4 20 0.03 24 5 21 0.03 24 6 21 0.03 24 7 11 0.03 24 8 18 0.04 24 9 20 0.03 24 10 20 0.00 25 1 20 0.03 25 2 21 0.06 25 3 32 0.09 25 4 32 0.07 25 5 24 0.06 25 6 43 0.10 25 7 40 0.06 25 8 18 0.13 25 9 22 0.03 25 10 17 0.03 26 1 21 0.00 26 2 20 0.00 26 3 13 0.03 26 4 19 0.10 26 5 17 0.03 26 6 13 0.07 26 7 11 0.06 26 8 19 0.03 26 9 20 0.00 26 10 17 0.03 27 1 19 0.04 27 2 23 0.03 27 3 19 0.03 27 4 13 0.03 27 5 14 0.03 27 6 18 0.04 27 7 17 0.00 27 8 18 0.04 27 9 18 0.03 27 10 19 0.03 28 1 11 0.03 28 2 14 0.06 28 3 12 0.04 28 4 23 0.03 28 5 10 0.03 28 6 11 0.03 28 7 15 0.00 28 8 13 0.03 28 9 15 0.03 28 10 19 0.03 29 1 22 0.13 29 2 43 0.16 29 3 27 0.19 29 4 23 0.13 29 5 38 0.03 29 6 25 0.13 29 7 17 0.13 29 8 23 0.12 29 9 21 0.34 29 10 19 0.10 30 1 25 0.03 30 2 17 0.04 30 3 20 0.09 30 4 16 0.06 30 5 20 0.03 30 6 24 0.18 30 7 22 0.06 30 8 24 0.07 30 9 15 0.03 30 10 24 0.06 31 1 21 0.03 31 2 20 0.03 31 3 18 0.04 31 4 11 0.00 31 5 16 0.00 31 6 14 0.03 31 7 13 0.03 31 8 20 0.04 31 9 18 0.03 31 10 15 0.03 32 1 20 0.03 32 2 13 0.03 32 3 19 0.03 32 4 17 0.00 32 5 18 0.00 32 6 14 0.00 32 7 14 0.03 32 8 16 0.00 32 9 18 0.03 32 10 20 0.03 33 1 29 0.75 33 2 16384 0.00 33 3 30 0.38 33 4 41 0.81 33 5 37 0.28 33 6 33 0.40 33 7 38 0.37 33 8 16384 0.00 33 9 29 0.29 33 10 24 0.72 34 1 35 0.31 34 2 29 0.40 34 3 29 1.37 34 4 31 1.13 34 5 26 1.10 34 6 25 0.40 34 7 26 0.75 34 8 20 0.47 34 9 22 0.69 34 10 29 0.85 35 1 22 0.28 35 2 23 0.32 35 3 21 0.87 35 4 20 1.06 35 5 22 1.00 35 6 36 0.22 35 7 28 0.34 35 8 20 0.68 35 9 24 0.31 35 10 27 0.32 36 1 16384 0.00 36 2 30 0.56 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 16384 0.00 36 9 16384 0.00 36 10 16384 0.00 37 1 33 3.88 37 2 37 1.07 37 3 42 2.28 37 4 38 0.97 37 5 31 1.40 37 6 48 0.37 37 7 45 2.00 37 8 31 2.25 37 9 26 0.44 37 10 42 0.88 38 1 27 1.25 38 2 33 0.53 38 3 32 0.72 38 4 33 0.97 38 5 21 0.82 38 6 28 1.12 38 7 25 0.84 38 8 24 0.56 38 9 28 0.84 38 10 28 1.03 39 1 25 0.37 39 2 26 0.25 39 3 25 0.19 39 4 25 0.37 39 5 29 0.37 39 6 34 0.57 39 7 29 0.53 39 8 29 0.79 39 9 29 0.28 39 10 26 0.19 40 1 24 0.78 40 2 29 0.62 40 3 26 0.69 40 4 30 0.43 40 5 24 0.37 40 6 32 0.19 40 7 26 0.16 40 8 29 0.28 40 9 26 0.40 40 10 25 0.18 41 1 22 0.44 41 2 25 0.31 41 3 31 0.31 41 4 26 0.38 41 5 26 0.69 41 6 35 0.32 41 7 16384 0.00 41 8 21 0.47 41 9 23 0.13 41 10 25 1.03 42 1 23 1.32 42 2 22 0.28 42 3 21 0.50 42 4 20 0.21 42 5 18 0.25 42 6 24 0.34 42 7 22 1.34 42 8 20 0.13 42 9 20 1.10 42 10 15 0.28 43 1 19 0.25 43 2 17 0.12 43 3 22 0.69 43 4 23 0.03 43 5 24 0.16 43 6 17 0.19 43 7 18 1.09 43 8 26 0.18 43 9 23 0.12 43 10 16 0.68 44 1 24 0.47 44 2 18 0.47 44 3 18 0.38 44 4 26 0.22 44 5 25 0.81 44 6 20 0.34 44 7 20 0.06 44 8 23 0.09 44 9 21 0.44 44 10 27 0.16 45 1 26 3.32 45 2 25 2.13 45 3 24 1.22 45 4 29 1.81 45 5 29 9.18 45 6 26 1.25 45 7 30 0.94 45 8 24 0.75 45 9 31 5.37 45 10 25 0.91 46 1 22 0.35 46 2 22 0.38 46 3 23 1.62 46 4 22 0.59 46 5 21 0.97 46 6 23 0.65 46 7 16 2.53 46 8 24 0.31 46 9 22 3.03 46 10 23 2.03 47 1 22 0.15 47 2 16 0.21 47 3 20 0.53 47 4 22 0.44 47 5 14 1.54 47 6 22 0.44 47 7 22 0.63 47 8 21 0.37 47 9 25 0.46 47 10 23 0.65 48 1 17 0.22 48 2 20 0.31 48 3 23 1.15 48 4 24 0.88 48 5 17 0.22 48 6 20 0.25 48 7 22 0.18 48 8 21 0.12 48 9 25 0.90 48 10 21 0.19 49 1 23 0.25 49 2 15 0.19 49 3 25 0.09 49 4 27 0.09 49 5 16384 0.00 49 6 26 0.07 49 7 20 0.41 49 8 28 0.19 49 9 26 0.22 49 10 23 0.22 50 1 20 0.09 50 2 18 0.10 50 3 16 0.06 50 4 16 0.06 50 5 17 0.35 50 6 19 0.28 50 7 16 0.13 50 8 17 0.44 50 9 19 0.07 50 10 17 0.16 51 1 19 0.06 51 2 16 0.07 51 3 15 0.12 51 4 17 0.12 51 5 17 0.25 51 6 12 0.12 51 7 17 0.15 51 8 18 0.09 51 9 16 0.13 51 10 19 0.10 52 1 22 0.10 52 2 17 0.03 52 3 24 0.07 52 4 21 0.03 52 5 22 0.07 52 6 20 0.06 52 7 16 0.09 52 8 14 0.44 52 9 21 0.13 52 10 15 0.19 53 1 24 1.47 53 2 34 0.31 53 3 28 3.12 53 4 31 0.09 53 5 33 3.06 53 6 24 0.94 53 7 38 0.94 53 8 26 1.60 53 9 24 0.63 53 10 27 0.31 54 1 17 0.90 54 2 19 0.22 54 3 17 0.65 54 4 16 0.96 54 5 18 0.75 54 6 23 0.22 54 7 23 0.22 54 8 17 1.06 54 9 18 0.19 54 10 11 0.44 55 1 17 0.25 55 2 15 0.04 55 3 17 0.15 55 4 14 0.09 55 5 14 0.19 55 6 17 0.15 55 7 15 0.22 55 8 14 0.09 55 9 14 0.06 55 10 22 0.09 56 1 14 0.10 56 2 21 0.09 56 3 21 0.09 56 4 19 0.07 56 5 18 0.06 56 6 15 0.06 56 7 14 0.13 56 8 26 0.03 56 9 17 0.07 56 10 12 0.03 57 1 26 0.07 57 2 24 0.03 57 3 15 0.07 57 4 15 0.03 57 5 37 0.07 57 6 16384 0.00 57 7 27 0.12 57 8 24 0.10 57 9 16 0.06 57 10 29 0.06 58 1 23 0.03 58 2 23 0.03 58 3 19 0.03 58 4 18 0.04 58 5 11 0.03 58 6 17 0.03 58 7 20 0.03 58 8 21 0.03 58 9 15 0.03 58 10 18 0.03 59 1 12 0.03 59 2 15 0.03 59 3 14 0.03 59 4 17 0.03 59 5 18 0.04 59 6 17 0.03 59 7 18 0.03 59 8 13 0.00 59 9 26 0.03 59 10 20 0.03 60 1 15 0.03 60 2 16 0.03 60 3 11 0.03 60 4 14 0.03 60 5 18 0.03 60 6 15 0.00 60 7 21 0.03 60 8 23 0.03 60 9 16 0.03 60 10 15 0.03 61 1 28 0.41 61 2 13 0.03 61 3 30 0.22 61 4 19 0.06 61 5 21 0.31 61 6 27 0.22 61 7 26 0.16 61 8 42 0.07 61 9 23 0.12 61 10 22 0.06 62 1 20 0.03 62 2 25 0.03 62 3 18 0.03 62 4 20 0.03 62 5 20 0.03 62 6 21 0.04 62 7 15 0.03 62 8 20 0.07 62 9 22 0.03 62 10 15 0.03 63 1 22 0.03 63 2 17 0.03 63 3 13 0.00 63 4 24 0.03 63 5 24 0.00 63 6 17 0.03 63 7 16 0.03 63 8 15 0.03 63 9 19 0.00 63 10 21 0.03 64 1 17 0.00 64 2 16 0.03 64 3 15 0.00 64 4 14 0.03 64 5 15 0.04 64 6 21 0.03 64 7 19 0.00 64 8 17 0.03 64 9 17 0.03 64 10 15 0.03