Project scheduling under limited resources: models, methods, and applications
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | German |
| Published: |
Berlin [u.a.]
Springer
1999
|
| Series: | Lecture notes in economics and mathematical systems
478 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | XII, 221 S. graph. Darst. |
| ISBN: | 3540663924 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012782122 | ||
| 003 | DE-604 | ||
| 005 | 20010529 | ||
| 007 | t | ||
| 008 | 990921s1999 gw d||| m||| 00||| ger d | ||
| 016 | 7 | |a 956941451 |2 DE-101 | |
| 020 | |a 3540663924 |c kart. : DM 82.00 |9 3-540-66392-4 | ||
| 035 | |a (OCoLC)42040933 | ||
| 035 | |a (DE-599)BVBBV012782122 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-739 |a DE-384 |a DE-703 |a DE-20 |a DE-19 |a DE-83 | ||
| 050 | 0 | |a TS157.5 | |
| 082 | 0 | |a 658.5/3 |2 21 | |
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 084 | |a QP 360 |0 (DE-625)141869: |2 rvk | ||
| 084 | |a SI 853 |0 (DE-625)143200: |2 rvk | ||
| 100 | 1 | |a Hartmann, Sönke |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Project scheduling under limited resources |b models, methods, and applications |c Sönke Hartmann |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 1999 | |
| 300 | |a XII, 221 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in economics and mathematical systems |v 478 | |
| 502 | |a Zugl.: Kiel, Univ., Diss., 1999 | ||
| 650 | 7 | |a Wachttijdproblemen |2 gtt | |
| 650 | 7 | |a Wiskundige modellen |2 gtt | |
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Production scheduling |x Mathematical models | |
| 650 | 0 | 7 | |a Projektplanung |0 (DE-588)4115649-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Mathematisches Modell |0 (DE-588)4114528-8 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Projektplanung |0 (DE-588)4115649-3 |D s |
| 689 | 0 | 1 | |a Mathematisches Modell |0 (DE-588)4114528-8 |D s |
| 689 | 0 | |5 DE-604 | |
| 830 | 0 | |a Lecture notes in economics and mathematical systems |v 478 |w (DE-604)BV000000036 |9 478 | |
| 856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008693469&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008693469 | ||
Record in the Search Index
| _version_ | 1804127453036150784 |
|---|---|
| adam_text | Contents
1 Introduction 1
2 Project Scheduling Models 5
2.1 Basic Model: The RCPSP 5
2.1.1 Problem Setting 5
2.1.2 Deriving Time Windows 7
2.1.3 Mathematical Programming Formulation 9
2.2 Variants and Extensions 11
2.2.1 Multiple Execution Modes 11
2.2.2 Generalized Temporal Constraints 15
2.2.3 Generalized Resource Constraints 17
2.2.4 Alternative Objectives 20
2.2.5 Multiple Projects 22
2.3 Relations to Packing and Cutting Problems 22
2.3.1 Motivation 23
2.3.2 Different Dimensions 25
2.3.3 Different Types 28
2.3.4 Additional Features 30
3 Exact Multi Mode Algorithms 33
3.1 Enumeration Schemes 34
3.1.1 The Precedence Tree 35
3.1.2 Mode and Delay Alternatives 37
3.1.3 Mode and Extension Alternatives 39
3.2 Bounding Rules 41
3.2.1 Time Window Based Rules 41
3.2.2 Preprocessing 42
3.2.3 Dominating Sets of Schedules 43
3.2.4 The Cutset Rule 45
3.2.5 Immediate Selection 46
3.2.6 A Precedence Tree Specific Rule 47
x CONTENTS
3.3 Theoretical Comparison of Schedule Enumeration 48
3.3.1 Complete Enumeration 48
3.3.2 Enumeration with Bounding Rules 51
3.4 Computational Results 55
3.4.1 Effects of the Bounding Rules 55
3.4.2 Comparison of the Algorithms 57
4 Classification of Single Mode Heuristics 61
4.1 Schedule Generation Schemes 62
4.1.1 Serial Schedule Generation Scheme 62
4.1.2 Parallel Schedule Generation Scheme 64
4.2 Priority Rule Based Heuristics 65
4.2.1 Priority Rules 66
4.2.2 Proposed Methods 67
4.3 Metaheuristic Approaches 70
4.3.1 General Metaheuristic Strategies 70
4.3.2 Representations 73
4.3.3 Proposed Methods 78
4.4 Other Heuristics 80
4.4.1 Truncated Branch and Bound Methods 80
4.4.2 Disjunctive Arc Based Methods 80
4.4.3 Further Approaches 81
5 Single Mode Genetic Algorithms 83
5.1 Evolution and Optimization 83
5.1.1 The Theory of Evolution 84
5.1.2 Basic Genetic Algorithm Scheme 85
5.2 Activity List Based Genetic Algorithm 86
5.2.1 Individuals and Fitness 86
5.2.2 Crossover and Mutation 87
5.2.3 Selection 90
5.3 Random Key Based Genetic Algorithm 91
5.3.1 Individuals and Fitness 91
5.3.2 Crossover and Mutation 92
5.4 Priority Rule Based Genetic Algorithm 93
5.4.1 Individuals and Fitness 93
5.4.2 Crossover and Mutation 94
5.5 Computational Results 94
5.5.1 Configuration of the Genetic Algorithms 95
5.5.2 Comparison of the Genetic Algorithms 97
5.5.3 Impact of Genetic Operators 99
5.6 Extending the Genetic Algorithm 100
5.6.1 Generalized Genetic Algorithm Paradigm . 100
CONTENTS xi
5.6.2 Extended Representation 101
5.6.3 Improved Initial Population 103
5.6.4 Adapting the Genetic Operators 105
5.6.5 Adding a Local Search Phase 105
5.6.6 Configuration of the Extended Genetic Algorithm . . 112
6 Evaluation of Single Mode Heuristics 115
6.1 Test Design 115
6.2 Computational Results 117
6.2.1 Best Heuristics 118
6.2.2 Performance of Metaheuristics 122
6.2.3 Performance of Priority Rule Based Heuristics .... 122
6.2.4 Impact of Schedule Generation Scheme 123
6.2.5 Impact of Resource Parameters 124
6.2.6 Computation Times 126
7 Multi Mode Genetic Algorithm 129
7.1 Components of the Genetic Algorithm 130
7.1.1 Individuals and Fitness 131
7.1.2 Initial Population 132
7.1.3 Crossover and Mutation 133
7.2 Improving Schedules by Local Search 135
7.2.1 Single Pass Improvement 136
7.2.2 Multi Pass Improvement 137
7.2.3 Inheritance Beyond the Genetic Metaphor 138
7.3 Computational Results 138
7.3.1 Configuration of the Algorithm 139
7.3.2 Population Analysis 141
7.3.3 Comparison with other Heuristics 144
8 Case Studies 149
8.1 Scheduling Medical Research Experiments 149
8.1.1 Problem Description 150
8.1.2 Modeling Approach 152
8.1.3 Computational Results for Original Data 156
8.1.4 Optimality Issues 157
8.1.5 Impact of Data Variations 159
8.1.6 Concluding Remarks 162
8.2 Selecting Market Research Interviewers 163
8.2.1 Problem Description 164
8.2.2 Modeling Approach 168
8.2.3 Dynamic Planning Environment 173
xii CONTENTS
9 Conclusions 177
A Test Instances 181
A.I Patterson Instance Set 181
A.2 Instance Sets Generated by ProGen 182
A.2.1 Single Mode Instance Sets 183
A.2.2 Multi Mode Instance Sets 184
B Solving the MRCPSP using AMPL 187
B.I AMPL Formulation of the MRCPSP 187
B.2 AMPL Data File for the MRCPSP 190
Bibliography 193
List of Abbreviations 209
List of Basic Notation 211
List of Tables 215
List of Figures 217
Index 219
|
| any_adam_object | 1 |
| author | Hartmann, Sönke |
| author_facet | Hartmann, Sönke |
| author_role | aut |
| author_sort | Hartmann, Sönke |
| author_variant | s h sh |
| building | Verbundindex |
| bvnumber | BV012782122 |
| callnumber-first | T - Technology |
| callnumber-label | TS157 |
| callnumber-raw | TS157.5 |
| callnumber-search | TS157.5 |
| callnumber-sort | TS 3157.5 |
| callnumber-subject | TS - Manufactures |
| classification_rvk | QH 465 QP 360 SI 853 |
| ctrlnum | (OCoLC)42040933 (DE-599)BVBBV012782122 |
| dewey-full | 658.5/3 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.5/3 |
| dewey-search | 658.5/3 |
| dewey-sort | 3658.5 13 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02029nam a2200505 cb4500</leader><controlfield tag="001">BV012782122</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20010529 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">990921s1999 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">956941451</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3540663924</subfield><subfield code="c">kart. : DM 82.00</subfield><subfield code="9">3-540-66392-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)42040933</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012782122</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">DE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-703</subfield><subfield code="a">DE-20</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-83</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">TS157.5</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.5/3</subfield><subfield code="2">21</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 465</subfield><subfield code="0">(DE-625)141600:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 360</subfield><subfield code="0">(DE-625)141869:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 853</subfield><subfield code="0">(DE-625)143200:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Hartmann, Sönke</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Project scheduling under limited resources</subfield><subfield code="b">models, methods, and applications</subfield><subfield code="c">Sönke Hartmann</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XII, 221 S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">478</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Kiel, Univ., Diss., 1999</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wachttijdproblemen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="7"><subfield code="a">Wiskundige modellen</subfield><subfield code="2">gtt</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Projektplanung</subfield><subfield code="0">(DE-588)4115649-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4113937-9</subfield><subfield code="a">Hochschulschrift</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Projektplanung</subfield><subfield code="0">(DE-588)4115649-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Mathematisches Modell</subfield><subfield code="0">(DE-588)4114528-8</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in economics and mathematical systems</subfield><subfield code="v">478</subfield><subfield code="w">(DE-604)BV000000036</subfield><subfield code="9">478</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008693469&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-008693469</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV012782122 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:33:35Z |
| institution | BVB |
| isbn | 3540663924 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008693469 |
| oclc_num | 42040933 |
| open_access_boolean | |
| owner | DE-739 DE-384 DE-703 DE-20 DE-19 DE-BY-UBM DE-83 |
| owner_facet | DE-739 DE-384 DE-703 DE-20 DE-19 DE-BY-UBM DE-83 |
| physical | XII, 221 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in economics and mathematical systems |
| series2 | Lecture notes in economics and mathematical systems |
| spelling | Hartmann, Sönke Verfasser aut Project scheduling under limited resources models, methods, and applications Sönke Hartmann Berlin [u.a.] Springer 1999 XII, 221 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Lecture notes in economics and mathematical systems 478 Zugl.: Kiel, Univ., Diss., 1999 Wachttijdproblemen gtt Wiskundige modellen gtt Mathematisches Modell Production scheduling Mathematical models Projektplanung (DE-588)4115649-3 gnd rswk-swf Mathematisches Modell (DE-588)4114528-8 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Projektplanung (DE-588)4115649-3 s Mathematisches Modell (DE-588)4114528-8 s DE-604 Lecture notes in economics and mathematical systems 478 (DE-604)BV000000036 478 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008693469&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Hartmann, Sönke Project scheduling under limited resources models, methods, and applications Lecture notes in economics and mathematical systems Wachttijdproblemen gtt Wiskundige modellen gtt Mathematisches Modell Production scheduling Mathematical models Projektplanung (DE-588)4115649-3 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| subject_GND | (DE-588)4115649-3 (DE-588)4114528-8 (DE-588)4113937-9 |
| title | Project scheduling under limited resources models, methods, and applications |
| title_auth | Project scheduling under limited resources models, methods, and applications |
| title_exact_search | Project scheduling under limited resources models, methods, and applications |
| title_full | Project scheduling under limited resources models, methods, and applications Sönke Hartmann |
| title_fullStr | Project scheduling under limited resources models, methods, and applications Sönke Hartmann |
| title_full_unstemmed | Project scheduling under limited resources models, methods, and applications Sönke Hartmann |
| title_short | Project scheduling under limited resources |
| title_sort | project scheduling under limited resources models methods and applications |
| title_sub | models, methods, and applications |
| topic | Wachttijdproblemen gtt Wiskundige modellen gtt Mathematisches Modell Production scheduling Mathematical models Projektplanung (DE-588)4115649-3 gnd Mathematisches Modell (DE-588)4114528-8 gnd |
| topic_facet | Wachttijdproblemen Wiskundige modellen Mathematisches Modell Production scheduling Mathematical models Projektplanung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008693469&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000000036 |
| work_keys_str_mv | AT hartmannsonke projectschedulingunderlimitedresourcesmodelsmethodsandapplications |