Project scheduling with scarce resources: models, methods, and applications
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | English |
| Published: |
Hamburg
Kovač
1999
|
| Series: | Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis
100 |
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | X, 300 S. graph. Darst. |
| ISBN: | 3860649043 |
Staff View
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV026358679 | ||
| 003 | DE-604 | ||
| 005 | 20110228 | ||
| 007 | t | ||
| 008 | 110326s1999 d||| m||| 00||| eng d | ||
| 015 | |a 99,N20,0202 |2 dnb | ||
| 015 | |a 99,H12,0142 |2 dnb | ||
| 020 | |a 3860649043 |9 3-86064-904-3 | ||
| 035 | |a (OCoLC)634538820 | ||
| 035 | |a (DE-599)BVBBV026358679 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-188 | ||
| 100 | 1 | |a Schirmer, Andreas |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Project scheduling with scarce resources |b models, methods, and applications |c Andreas Schirmer |
| 264 | 1 | |a Hamburg |b Kovač |c 1999 | |
| 300 | |a X, 300 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis |v 100 | |
| 502 | |a Zugl.: Kiel, Univ., Diss., 1998 | ||
| 650 | 0 | 7 | |a Projektplanung |0 (DE-588)4115649-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |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 Heuristik |0 (DE-588)4024772-7 |D s |
| 689 | 0 | |5 DE-188 | |
| 830 | 0 | |a Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis |v 100 |w (DE-604)BV012213500 |9 100 | |
| 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=021939521&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-021939521 | ||
Record in the Search Index
| _version_ | 1804144868655628288 |
|---|---|
| adam_text | Contents
Preface i
1. Introduction 1
1.1. Motivation 1
1.2. Scope and Objectives 2
1.3. Synopsis 3
PART I: PROJECT SCHEDULING UNDER RENEWABLE
RESOURCES 7
2. The Resource-Constrained Project Scheduling Problem 9
2.1. Problem Setting 9
2.2. Model Formulation 11
2.3. Theoretical Analysis 13
2.3.1. Complexity Results 13
2.3.2. Classification Results 18
2.3.3. Connectedness Results 20
2.4. Algorithmic Approaches 23
3. Benchmark Instances and Reference Solutions 27
3.1. Instance Generating Approaches 27
3.2. Literature Review 32
3.3. Instance Sets and Reference Solutions 33
4. Deterministic Construcrion Methods 35
4.1. Scheduling Scheines 35
4.1.1. Serial Scheduling 36
4.1.2. Parallel Scheduling 38
iv Contents
4.2. Priority Rules 40
4.3. Experimental Analysis 42
4.3.1. Experimental Design 42
4.3.2. Effect of Priority Rules 43
5. Randomized Construction Methods 45
5.1. Classical Random Sampling Scheines 45
5.1.1. Pure Random Sampling (RAS) 46
5.1.2. Biased Random Sampling (BRS) 47
5.1.3. Regret-Based Biased Random Sampling (RBRS) 47
5.2. New Random Sampling Schemes 48
5.2.1. Motivation 48
5.2.2. Normalized Biased Random Sampling (NBRS) 51
5.2.3. Modified Regret-Based Biased Random Sampling (MRBRS). 52
5.3. A Note on the Rules MIN LST and MIN SLK 53
5.4. Bounding Rules 54
5.5. Experimental Analysis 56
5.5.1. Experimental Design 56
5.5.2. Effect of Alpha 57
5.5.3. Effect of Priority Rules 60
5.5.4. Effect of Alpha - Revisited 64
5.5.5. Effect of Instance Sets 66
5.5.6. Effect of Scheduling Schemes 67
5.5.7. Effect of Random Sampling Schemes 68
5.5.8. Effect of Bounding 71
5.5.9. Effect of Iterations 73
6. Class-Based Construction Methods 77
6.1. Control Schemes 77
6.2. Experimental Analysis 80
6.2.1. Experimental Design 80
6.2.2. Eflfect of Instance Characteristics 80
Contents v
6.2.3. Effect of Sample Size 83
6.2.4. Effect of Instance Size 84
6.3. Algorithmic Design 85
6.4. Effectiveness 87
6.5. Efficiency 88
6.6. Implications for Sampling Methods 89
6.7. Excursus: Case-Based Reasoning 90
6.7.1. Motivation and Concept 90
6.7.2. Applications in Operations Research 90
6.7.3. Implementation 92
6.7.3.1. Case Library Initialization 92
6.7.3.2. Case Selection 93
6.7.3.3. Case Library Updating 93
7. Adaptive Construction Methods 95
7.1. Motivation and Concept 95
7.2. Parameterized Composite Priority Rules 96
7.3. Algorithmic Design 98
7.3.1. Randomized Cooling-Based Control 98
7.3.2. Local Search-Based Control 102
7.3.3. Randomized Local Search-Based Control 105
7.4. Experimental Analysis 105
7.4.1. Experimental Design 105
7.4.2. Randomized Cooling-Based Control 107
7.4.2.1. Effect of Gamma 107
7.4.2.2. Effect of Rule Set Cardinality and Composition 109
7.4.2.3. Effect of Beta 110
7.4.2.4. Efficiency Ill
7.4.3. Local Search-Based Control 111
7.4.3.1. Effect of Sigma Ill
7.4.3.2. Effect of Rule Set Cardinality and Composition 113
7.4.3.3. Efficiency 113
vi Contents
7.4.4. Randomized Local Search-Based Control 114
7.4.4.1. Effect of Sigma 114
7.4.4.2. Effect of Rule Set Cardinality and Composition 115
7.4.4.3. Efficiency 115
8. Comparison of Algorithms 117
PART II: PROJECT SCHEDULING UNDER PARTIALLY
RENEWABLE RESOURCES 121
9. The Partially Renewable Resource-Constrained Project Scheduling
Problem 123
9.1. Partially Renewable Resources 123
9.1.1. Motivation and Concept 123
9.1.2. Relation to Other Resource Concepts 126
9.1.2.1. Nonrenewable Resources 126
9.1.2.2. Renewable Resources 127
9.1.2.3. Renewable Resources with Time-Varying Capacities. 127
9.1.2.4. Partially Renewable Resources of Icmeli Tukel, Rom. 128
9.2. Problem Setting 128
9.3. Model Formulations 130
9.3.1. Simple Model 130
9.3.2. Refined Model 131
9.3.3. Normalized Model 132
9.3.4. Assessment 133
9.4. Modelling Capabilities 135
9.4.1. Interpreting Logical Relations 135
9.4.2. Modelling Logical Relations 136
9.4.3. Modelling Practical Requirements 138
9.4.4. Assessment 141
9.5. Theoretical Analysis 142
9.5.1. Special Properties 142
9.5.2. Complexity Results 14J
Contents vii
9.5.3. Classification Results 148
9.5.4. Connectedness Results 149
9.6. Algorithmic Approaches 150
10. Benchmark Instances and Reference Solutions 155
10.1. Literature Review 155
10.2. Instance Generating 155
10.2.1. Project Data 156
10.2.2. Precedence Relations 157
10.2.3. Period Subsets 159
10.2.4. Resource Demand 162
10.2.5. Resource Capacities 163
10.3. Issues of Instance Feasibility 163
10.3.1. Infeasible Instance Clusters 164
10.3.2. Promising Instance Clusters 167
10.4. Instance Sets and Reference Solutions 167
11. Deterministic Construction Methods 169
11.1. Scheduling Scheme 169
11.2. Priority Rules 172
11.3. Experimental Analysis 176
11.3.1. Experimental Design 176
11.3.2. Effect of Priority Rules 178
12. Randomized Construction Methods 181
12.1. Bounding Rules 181
12.2. Experimental Analysis 183
12.2.1. Experimental Design 183
12.2.2. Effect of Priority Rules 183
12.2.3. Effect of Alpha 187
12.2.4. Effect of Bounding 189
12.2.5. Effectiveness 190
viii Contents
13. Class-Based Construction Methods 193
13.1. Experimental Analysis 193
13.1.1. Experimental Design 193
13.1.2. Effect of Instance Characteristics 193
13.1.3. Effect of Sample Size 195
13.1.4. Effect of Instance Size 196
13.2. Algorithmic Design 196
13.3. Effectiveness 197
14. Adaptive Construction Methods 199
14.1. Algorithmic Design 199
14.2. Experimental Analysis 199
14.2.1. Experimental Design 199
14.2.2. Local Search-Based Control 201
14.2.2.1. Effect of Sigma 201
14.2.2.2. Effect of Rule Set Cardinality and Composition 203
14.2.2.3. Efficiency 206
14.2.3. Randomized Local Search-Based Control 206
14.2.3.1. Effect of Sigma 206
14.2.3.2. Effect of Rule Set Cardinality and Composition 207
14.2.3.3. Efficiency 210
15. Iterative Improvement Methods 211
15.1. Algorithmic Design 212
15.1.1. Local Left-Shifting 212
15.1.2. Global Left-Shifting 219
15.1.3. Hybrid Left-Shifting 221
15.1.4. Some Roads Not Travelled 225
15.2. Experimental Analysis 226
15.2.1. Experimental Design 22i
15.2.2. Effectiveness 227
15.2.3. Efficiency 225
Contents ix
16. Tabu Search Methods 231
16.1. Solution Encoding 232
16.2. Neighborhood 233
16.3. Tabu Status 235
16.4. Move Selection 237
16.5. Initial Solution 237
16.6. Diversification 238
16.7. Some Roads Not Travelled 240
16.8. Experimental Analysis 241
16.8.1. Experimental Design 241
16.8.2. Effect of Neighborhood Parameters 241
16.8.3. Effect of Tabu Tenure 243
16.8.4. Effect of Penalty Weight 243
16.8.5. Effect of Initial Solutions 244
16.8.6. Effect of Diversification 245
16.9. Algorithmic Design 246
16.10. Effectiveness 247
17. Comparison of Algorithms 249
PART III: APPLICATIONS 255
18. A Case Study from Lufthansa Technical Training 257
18.1. Problem Setting 258
18.2. Operational Instance 262
18.3. Algorithmic Design 262
18.4. Computational Results 263
18.5. The Decision Support System 264
18.6. Conclusions and Outlook 267
19. A Case Study from Lufthansa Flight Training 269
19.1. Problem Setting 270
19.2. Operational Instance 274
x Contents
19.3. Algorithmic Design 274
19.4. Computational Results 276
19.5. Conclusions and Outlook 277
20. Summary and Conclusions 279
Notation 283
References 285
Index 297
|
| any_adam_object | 1 |
| author | Schirmer, Andreas |
| author_facet | Schirmer, Andreas |
| author_role | aut |
| author_sort | Schirmer, Andreas |
| author_variant | a s as |
| building | Verbundindex |
| bvnumber | BV026358679 |
| ctrlnum | (OCoLC)634538820 (DE-599)BVBBV026358679 |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01623nam a2200397 cb4500</leader><controlfield tag="001">BV026358679</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110228 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110326s1999 d||| m||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">99,N20,0202</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">99,H12,0142</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3860649043</subfield><subfield code="9">3-86064-904-3</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)634538820</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV026358679</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">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schirmer, Andreas</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Project scheduling with scarce resources</subfield><subfield code="b">models, methods, and applications</subfield><subfield code="c">Andreas Schirmer</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Hamburg</subfield><subfield code="b">Kovač</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 300 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">Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis</subfield><subfield code="v">100</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Kiel, Univ., Diss., 1998</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">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</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">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-188</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis</subfield><subfield code="v">100</subfield><subfield code="w">(DE-604)BV012213500</subfield><subfield code="9">100</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=021939521&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-021939521</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV026358679 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T23:10:24Z |
| institution | BVB |
| isbn | 3860649043 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021939521 |
| oclc_num | 634538820 |
| open_access_boolean | |
| owner | DE-188 |
| owner_facet | DE-188 |
| physical | X, 300 S. graph. Darst. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Kovač |
| record_format | marc |
| series | Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis |
| series2 | Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis |
| spelling | Schirmer, Andreas Verfasser aut Project scheduling with scarce resources models, methods, and applications Andreas Schirmer Hamburg Kovač 1999 X, 300 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis 100 Zugl.: Kiel, Univ., Diss., 1998 Projektplanung (DE-588)4115649-3 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Projektplanung (DE-588)4115649-3 s Heuristik (DE-588)4024772-7 s DE-188 Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis 100 (DE-604)BV012213500 100 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021939521&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schirmer, Andreas Project scheduling with scarce resources models, methods, and applications Schriftenreihe innovative betriebswirtschaftliche Forschung und Praxis Projektplanung (DE-588)4115649-3 gnd Heuristik (DE-588)4024772-7 gnd |
| subject_GND | (DE-588)4115649-3 (DE-588)4024772-7 (DE-588)4113937-9 |
| title | Project scheduling with scarce resources models, methods, and applications |
| title_auth | Project scheduling with scarce resources models, methods, and applications |
| title_exact_search | Project scheduling with scarce resources models, methods, and applications |
| title_full | Project scheduling with scarce resources models, methods, and applications Andreas Schirmer |
| title_fullStr | Project scheduling with scarce resources models, methods, and applications Andreas Schirmer |
| title_full_unstemmed | Project scheduling with scarce resources models, methods, and applications Andreas Schirmer |
| title_short | Project scheduling with scarce resources |
| title_sort | project scheduling with scarce resources models methods and applications |
| title_sub | models, methods, and applications |
| topic | Projektplanung (DE-588)4115649-3 gnd Heuristik (DE-588)4024772-7 gnd |
| topic_facet | Projektplanung Heuristik Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021939521&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV012213500 |
| work_keys_str_mv | AT schirmerandreas projectschedulingwithscarceresourcesmodelsmethodsandapplications |