================================================================== Authors's Name :A. Sprecher / A. Drexl Authors's Email :Drexl@bwl.uni-kiel.de Instance Set :M1 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.05 sec. ======================================================================= Paramter Instance Makespan CPU-Time[sec.] ----------------------------------------------------------------------- 1 1 40 0.06 1 2 33 0.04 1 3 56 0.06 1 4 37 0.07 1 5 49 0.06 1 6 51 0.10 1 7 56 0.03 1 8 44 0.06 1 9 36 0.06 1 10 49 0.06 2 1 46 0.03 2 2 29 0.03 2 3 29 0.06 2 4 41 0.03 2 5 43 0.03 2 6 36 0.04 2 7 45 0.00 2 8 44 0.06 2 9 31 0.03 2 10 33 0.03 3 1 35 0.04 3 2 34 0.06 3 3 47 0.00 3 4 41 0.00 3 5 37 0.00 3 6 33 0.03 3 7 25 0.03 3 8 41 0.03 3 9 39 0.00 3 10 38 0.03 4 1 41 0.00 4 2 29 0.00 4 3 30 0.03 4 4 36 0.03 4 5 32 0.03 4 6 50 0.04 4 7 34 0.00 4 8 29 0.03 4 9 35 0.04 4 10 43 0.00 5 1 45 0.10 5 2 49 0.13 5 3 39 0.09 5 4 56 0.15 5 5 62 0.10 5 6 51 0.09 5 7 61 0.06 5 8 59 0.19 5 9 47 0.07 5 10 44 0.12 6 1 33 0.03 6 2 51 0.06 6 3 32 0.06 6 4 32 0.10 6 5 38 0.03 6 6 40 0.07 6 7 33 0.22 6 8 40 0.12 6 9 38 0.03 6 10 38 0.03 7 1 34 0.03 7 2 33 0.06 7 3 49 0.03 7 4 30 0.03 7 5 40 0.00 7 6 35 0.03 7 7 42 0.03 7 8 36 0.03 7 9 32 0.03 7 10 29 0.03 8 1 51 0.03 8 2 39 0.03 8 3 43 0.04 8 4 33 0.00 8 5 47 0.03 8 6 32 0.03 8 7 33 0.00 8 8 29 0.03 8 9 47 0.03 8 10 24 0.00 9 1 43 0.07 9 2 37 0.03 9 3 44 0.07 9 4 34 0.03 9 5 48 0.04 9 6 49 0.03 9 7 30 0.06 9 8 49 0.06 9 9 34 0.07 9 10 39 0.09 10 1 26 0.03 10 2 40 0.07 10 3 28 0.00 10 4 48 0.06 10 5 32 0.03 10 6 35 0.06 10 7 35 0.04 10 8 50 0.03 10 9 38 0.03 10 10 33 0.06 11 1 28 0.00 11 2 45 0.04 11 3 45 0.03 11 4 29 0.03 11 5 40 0.03 11 6 45 0.03 11 7 40 0.04 11 8 52 0.03 11 9 36 0.03 11 10 41 0.03 12 1 33 0.03 12 2 34 0.04 12 3 48 0.00 12 4 37 0.00 12 5 49 0.04 12 6 45 0.03 12 7 28 0.00 12 8 44 0.04 12 9 34 0.03 12 10 43 0.03 13 1 45 0.25 13 2 49 0.09 13 3 44 0.09 13 4 62 0.13 13 5 53 0.16 13 6 44 0.22 13 7 26 0.06 13 8 48 0.06 13 9 64 0.19 13 10 54 0.03 14 1 41 0.06 14 2 38 0.03 14 3 52 0.09 14 4 38 0.13 14 5 40 0.10 14 6 36 0.03 14 7 37 0.06 14 8 35 0.03 14 9 49 0.19 14 10 44 0.03 15 1 39 0.03 15 2 46 0.06 15 3 27 0.00 15 4 31 0.00 15 5 25 0.06 15 6 36 0.03 15 7 33 0.03 15 8 30 0.03 15 9 27 0.06 15 10 39 0.00 16 1 40 0.03 16 2 26 0.03 16 3 39 0.00 16 4 27 0.03 16 5 48 0.03 16 6 40 0.03 16 7 48 0.00 16 8 38 0.00 16 9 44 0.03 16 10 39 0.03 17 1 43 0.13 17 2 28 0.03 17 3 45 0.03 17 4 46 0.03 17 5 56 0.00 17 6 59 0.03 17 7 50 0.03 17 8 34 0.07 17 9 41 0.06 17 10 53 0.07 18 1 35 0.06 18 2 38 0.00 18 3 46 0.06 18 4 40 0.03 18 5 42 0.00 18 6 33 0.03 18 7 38 0.07 18 8 43 0.03 18 9 36 0.00 18 10 39 0.07 19 1 41 0.00 19 2 36 0.04 19 3 41 0.03 19 4 37 0.03 19 5 41 0.03 19 6 21 0.00 19 7 30 0.07 19 8 28 0.03 19 9 29 0.03 19 10 48 0.06 20 1 32 0.03 20 2 35 0.00 20 3 37 0.03 20 4 28 0.04 20 5 43 0.00 20 6 30 0.00 20 7 42 0.04 20 8 39 0.00 20 9 31 0.03 20 10 37 0.03 21 1 46 0.06 21 2 35 0.03 21 3 51 0.28 21 4 63 0.07 21 5 56 0.12 21 6 50 0.53 21 7 64 0.06 21 8 65 0.04 21 9 45 0.06 21 10 56 0.10 22 1 34 0.03 22 2 42 0.10 22 3 46 0.09 22 4 40 0.06 22 5 41 0.03 22 6 42 0.06 22 7 43 0.00 22 8 41 0.04 22 9 45 0.06 22 10 48 0.00 23 1 44 0.06 23 2 42 0.00 23 3 42 0.04 23 4 35 0.06 23 5 43 0.03 23 6 35 0.00 23 7 39 0.03 23 8 32 0.04 23 9 34 0.00 23 10 45 0.03 24 1 46 0.00 24 2 38 0.03 24 3 45 0.03 24 4 44 0.00 24 5 31 0.03 24 6 42 0.03 24 7 29 0.00 24 8 36 0.03 24 9 44 0.03 24 10 45 0.00 25 1 43 0.09 25 2 39 0.09 25 3 30 0.04 25 4 45 0.03 25 5 39 0.03 25 6 33 0.03 25 7 54 0.03 25 8 41 0.09 25 9 36 0.06 25 10 47 0.03 26 1 45 0.03 26 2 42 0.06 26 3 40 0.06 26 4 50 0.03 26 5 34 0.03 26 6 55 0.04 26 7 46 0.03 26 8 37 0.03 26 9 35 0.03 26 10 38 0.03 27 1 43 0.04 27 2 32 0.03 27 3 42 0.00 27 4 33 0.03 27 5 35 0.03 27 6 38 0.03 27 7 31 0.03 27 8 39 0.03 27 9 30 0.03 27 10 29 0.03 28 1 34 0.00 28 2 44 0.00 28 3 49 0.00 28 4 26 0.04 28 5 30 0.03 28 6 43 0.00 28 7 35 0.00 28 8 36 0.03 28 9 44 0.03 28 10 45 0.00 29 1 54 0.28 29 2 58 0.16 29 3 40 0.13 29 4 57 0.09 29 5 57 0.06 29 6 52 0.03 29 7 36 0.12 29 8 45 0.13 29 9 44 0.06 29 10 38 0.06 30 1 44 0.03 30 2 47 0.03 30 3 52 0.10 30 4 29 0.10 30 5 46 0.22 30 6 41 0.13 30 7 33 0.03 30 8 33 0.07 30 9 35 0.09 30 10 51 0.12 31 1 42 0.04 31 2 49 0.03 31 3 32 0.03 31 4 36 0.06 31 5 25 0.00 31 6 33 0.06 31 7 34 0.03 31 8 36 0.03 31 9 30 0.03 31 10 49 0.03 32 1 31 0.03 32 2 43 0.00 32 3 43 0.00 32 4 33 0.03 32 5 18 0.00 32 6 34 0.03 32 7 40 0.03 32 8 38 0.04 32 9 33 0.00 32 10 41 0.03 33 1 39 0.03 33 2 41 0.06 33 3 49 0.03 33 4 57 0.03 33 5 46 0.13 33 6 50 0.00 33 7 39 0.10 33 8 37 0.09 33 9 48 0.06 33 10 43 0.03 34 1 40 0.06 34 2 39 0.03 34 3 31 0.03 34 4 51 0.03 34 5 42 0.06 34 6 38 0.03 34 7 42 0.03 34 8 46 0.04 34 9 44 0.03 34 10 45 0.03 35 1 48 0.03 35 2 51 0.03 35 3 43 0.03 35 4 29 0.03 35 5 33 0.00 35 6 34 0.00 35 7 30 0.03 35 8 32 0.03 35 9 40 0.00 35 10 40 0.04 36 1 43 0.00 36 2 52 0.03 36 3 31 0.03 36 4 25 0.00 36 5 34 0.03 36 6 33 0.00 36 7 30 0.04 36 8 31 0.03 36 9 42 0.00 36 10 31 0.00 37 1 45 0.09 37 2 33 0.12 37 3 51 0.07 37 4 53 0.06 37 5 46 0.09 37 6 76 0.16 37 7 51 0.35 37 8 45 0.15 37 9 51 0.28 37 10 73 0.06 38 1 48 0.03 38 2 40 0.06 38 3 47 0.09 38 4 38 0.03 38 5 36 0.06 38 6 42 0.03 38 7 35 0.19 38 8 31 0.03 38 9 44 0.03 38 10 35 0.03 39 1 34 0.04 39 2 30 0.03 39 3 39 0.03 39 4 35 0.03 39 5 33 0.03 39 6 34 0.03 39 7 31 0.03 39 8 37 0.04 39 9 35 0.00 39 10 34 0.00 40 1 35 0.03 40 2 37 0.03 40 3 35 0.03 40 4 29 0.00 40 5 37 0.03 40 6 39 0.04 40 7 39 0.00 40 8 35 0.00 40 9 40 0.04 40 10 43 0.03 41 1 39 0.10 41 2 34 0.03 41 3 40 0.03 41 4 41 0.03 41 5 44 0.03 41 6 38 0.03 41 7 48 0.03 41 8 48 0.07 41 9 42 0.03 41 10 48 0.13 42 1 49 0.03 42 2 50 0.06 42 3 32 0.00 42 4 39 0.00 42 5 32 0.03 42 6 44 0.06 42 7 60 0.00 42 8 31 0.06 42 9 41 0.03 42 10 37 0.03 43 1 36 0.03 43 2 34 0.00 43 3 46 0.03 43 4 43 0.03 43 5 33 0.03 43 6 44 0.03 43 7 31 0.00 43 8 32 0.03 43 9 33 0.03 43 10 33 0.04 44 1 26 0.03 44 2 37 0.03 44 3 36 0.03 44 4 36 0.03 44 5 34 0.00 44 6 35 0.03 44 7 32 0.00 44 8 44 0.03 44 9 39 0.03 44 10 44 0.03 45 1 57 0.13 45 2 53 0.07 45 3 46 0.09 45 4 57 0.07 45 5 41 0.06 45 6 51 0.25 45 7 35 0.06 45 8 56 0.10 45 9 60 0.06 45 10 42 0.12 46 1 39 0.07 46 2 44 0.12 46 3 44 0.03 46 4 44 0.09 46 5 39 0.06 46 6 49 0.10 46 7 43 0.03 46 8 38 0.03 46 9 34 0.09 46 10 38 0.06 47 1 51 0.00 47 2 38 0.03 47 3 37 0.07 47 4 43 0.00 47 5 43 0.06 47 6 29 0.03 47 7 41 0.03 47 8 37 0.07 47 9 46 0.00 47 10 48 0.03 48 1 50 0.03 48 2 44 0.03 48 3 35 0.00 48 4 26 0.03 48 5 30 0.03 48 6 43 0.03 48 7 45 0.00 48 8 36 0.03 48 9 25 0.04 48 10 53 0.00 49 1 46 0.06 49 2 44 0.06 49 3 63 0.00 49 4 46 0.06 49 5 38 0.06 49 6 37 0.06 49 7 36 0.06 49 8 33 0.06 49 9 49 0.06 49 10 29 0.06 50 1 39 0.04 50 2 34 0.03 50 3 36 0.06 50 4 41 0.03 50 5 44 0.03 50 6 44 0.00 50 7 43 0.06 50 8 48 0.04 50 9 36 0.03 50 10 38 0.00 51 1 38 0.06 51 2 43 0.03 51 3 24 0.03 51 4 44 0.03 51 5 53 0.03 51 6 39 0.03 51 7 39 0.00 51 8 39 0.00 51 9 39 0.04 51 10 30 0.03 52 1 41 0.00 52 2 28 0.03 52 3 40 0.03 52 4 27 0.00 52 5 33 0.00 52 6 34 0.03 52 7 40 0.03 52 8 26 0.03 52 9 44 0.00 52 10 39 0.03 53 1 45 0.19 53 2 52 0.07 53 3 58 0.34 53 4 37 0.22 53 5 46 0.06 53 6 65 0.19 53 7 46 0.25 53 8 57 0.16 53 9 47 0.07 53 10 51 0.28 54 1 36 0.07 54 2 29 0.03 54 3 44 0.03 54 4 32 0.03 54 5 29 0.03 54 6 47 0.03 54 7 40 0.04 54 8 35 0.06 54 9 41 0.07 54 10 56 0.06 55 1 22 0.04 55 2 44 0.03 55 3 37 0.00 55 4 54 0.06 55 5 41 0.03 55 6 37 0.00 55 7 41 0.03 55 8 47 0.03 55 9 33 0.03 55 10 47 0.00 56 1 36 0.04 56 2 38 0.03 56 3 45 0.03 56 4 39 0.03 56 5 27 0.00 56 6 39 0.04 56 7 29 0.03 56 8 31 0.03 56 9 31 0.03 56 10 38 0.00 57 1 38 0.03 57 2 67 0.03 57 3 42 0.03 57 4 44 0.06 57 5 44 0.03 57 6 51 0.06 57 7 42 0.03 57 8 40 0.06 57 9 48 0.06 57 10 41 0.03 58 1 37 0.06 58 2 37 0.03 58 3 32 0.03 58 4 27 0.04 58 5 32 0.06 58 6 40 0.04 58 7 43 0.03 58 8 33 0.04 58 9 36 0.03 58 10 42 0.06 59 1 42 0.06 59 2 46 0.03 59 3 32 0.03 59 4 31 0.03 59 5 34 0.06 59 6 31 0.06 59 7 43 0.03 59 8 43 0.03 59 9 36 0.03 59 10 44 0.03 60 1 46 0.00 60 2 40 0.03 60 3 34 0.03 60 4 36 0.04 60 5 49 0.00 60 6 35 0.03 60 7 33 0.04 60 8 31 0.00 60 9 43 0.00 60 10 34 0.04 61 1 49 0.15 61 2 52 0.18 61 3 66 0.12 61 4 52 0.10 61 5 61 0.03 61 6 62 0.21 61 7 46 0.12 61 8 48 0.06 61 9 59 0.09 61 10 58 0.09 62 1 40 0.38 62 2 47 0.03 62 3 26 0.06 62 4 37 0.03 62 5 43 0.13 62 6 41 0.03 62 7 42 0.03 62 8 39 0.15 62 9 27 0.03 62 10 33 0.03 63 1 32 0.03 63 2 39 0.03 63 3 45 0.03 63 4 48 0.03 63 5 49 0.03 63 6 38 0.04 63 7 42 0.03 63 8 39 0.00 63 9 45 0.00 63 10 46 0.06 64 1 31 0.04 64 2 41 0.00 64 3 49 0.03 64 4 32 0.03 64 5 34 0.00 64 6 34 0.03 64 7 34 0.03 64 8 24 0.04 64 9 28 0.00 64 10 36 0.03