Project scheduling under resource constraints: efficient heuristics for several problem classes ; with 88 tables
Saved in:
| Main Author: | |
|---|---|
| Format: | Book |
| Language: | English |
| Published: |
Heidelberg
Physica-Verl.
1995
|
| Series: | Production and logistics
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | IX, 212 S. graph. Darst. |
| ISBN: | 3790808296 |
Staff View
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV009956552 | ||
| 003 | DE-604 | ||
| 005 | 19950711 | ||
| 007 | t | ||
| 008 | 941212s1995 gw d||| |||| 00||| eng d | ||
| 016 | 7 | |a 942989368 |2 DE-101 | |
| 020 | |a 3790808296 |9 3-7908-0829-6 | ||
| 035 | |a (OCoLC)32947792 | ||
| 035 | |a (DE-599)BVBBV009956552 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-19 |a DE-355 |a DE-739 |a DE-634 |a DE-11 |a DE-188 | ||
| 050 | 0 | |a TS157.5 | |
| 082 | 0 | |a 658.404 |2 21 | |
| 084 | |a QP 360 |0 (DE-625)141869: |2 rvk | ||
| 100 | 1 | |a Kolisch, Rainer |d 1963- |e Verfasser |0 (DE-588)114629153 |4 aut | |
| 245 | 1 | 0 | |a Project scheduling under resource constraints |b efficient heuristics for several problem classes ; with 88 tables |c Rainer Kolisch |
| 264 | 1 | |a Heidelberg |b Physica-Verl. |c 1995 | |
| 300 | |a IX, 212 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Production and logistics | |
| 650 | 4 | |a Datenverarbeitung | |
| 650 | 4 | |a Heuristic programming | |
| 650 | 4 | |a Production scheduling |x Data processing | |
| 650 | 0 | 7 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Projektplanung |0 (DE-588)4115649-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Knappheit |0 (DE-588)4164266-1 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ressourcen |0 (DE-588)4076675-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Optimierung |0 (DE-588)4043664-0 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Projektplanung |0 (DE-588)4115649-3 |D s |
| 689 | 0 | 1 | |a Ressourcen |0 (DE-588)4076675-5 |D s |
| 689 | 0 | 2 | |a Knappheit |0 (DE-588)4164266-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Projektplanung |0 (DE-588)4115649-3 |D s |
| 689 | 1 | 1 | |a Optimierung |0 (DE-588)4043664-0 |D s |
| 689 | 1 | |5 DE-604 | |
| 689 | 2 | 0 | |a Projektplanung |0 (DE-588)4115649-3 |D s |
| 689 | 2 | 1 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |D s |
| 689 | 2 | 2 | |a Heuristik |0 (DE-588)4024772-7 |D s |
| 689 | 2 | |5 DE-604 | |
| 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=006598397&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-006598397 | ||
Record in the Search Index
| _version_ | 1804124327839268864 |
|---|---|
| adam_text | Contents
Chapter 1: Introduction 1
1.1 Fundamentals ofProject Scheduling 1
1.2 Treated Topics 3
1.3 Chapter Synopsis 4
Chapter 2: Description of the Problems 7
2.1 Basic Notations and Definitions 7
2.1.1 Resources 7
2.1.2 Activities 9
2.1.3 Precedence Relations 11
2.1.4 Performance Measures 13
2.2 The Single Mode Project Scheduling Problem 14
2.2.1 The Model 15
2.2.2 Variants and Special Cases 20
2.3 The Multi Mode Project Scheduling Problem 23
2.3.1 The Model 23
2.3.2 Complexity Results 26
2.4 The Project Scheduling Problem with Given Deadline 28
2.5 The Project Scheduling Problem with Setup Times 31
Chapter 3: Classification of Schedules 38
3.1 Introduction 38
3.2 Types of Schedules 40
3.3 Examples and Illustrations 43
VIII _
Contents
Chapter 4: Characterisation and Generation of Instances 47
4.1 Introduction 47
4.2 Base Data Generation 49
4.3 Network Generation 50
4.4 Resource Demand and Availability Generation 54
4.4.1 Resource Demand Generation 54
4.4.2 Resource Availability Generation 58
Chapter 5: The Single Mode Project Scheduling Problem 61
5.1 Literature Review ,,
61
5.1.1 Optimal Procedures 62
5.1.2 Heuristic Procedures _*
00
5.2 Single Pass Priority Rule Based Scheduling 75
5.2.1 Schedule Generation Schemes .... 75
5.2.2 Priority Rules g3
5.3 Multi Pass Priority Rule Based Scheduling 94
5.3.1 Multi Priority Rule Procedures 95
5.3.2 Sampling Procedures 96
5.4 Computational Results 5.4.1 Single Pass Analysis 102
5.4.2 Sampling Analysis ]og
5.4.3 Summary 5.5 A Hybrid Solution Procedure 5.5.1 A Hybrid Sampling Procedure 117
5.5.2 Lower Bounding Techniques 120
5.5.3 Computational Comparison with other Proceduresl.......... ....... 127
Chapter 6: The Multi Mode Project Scheduling Problem 130
6.1 Literature Review 6.1.1 Optimal Procedures m
6.1.2 Heuristic Procedures 134
6.2 A New Heuristic Solution Methodology for the MMPSP 138
6.2.1 Single Pass Approach 139
6.2.2 Multi Pass Approach 146
Contents IX
6.3 Computational Results 156
6.3.1 Statistical Model 156
6.3.2 Evaluation of Procedure Parameters 158
6.3.3 Evaluation of Problem Parameters 159
6.3.4 Comparison with other Procedures 161
Chapter 7: Project Scheduling with Given Deadline 163
7.1 Literature Review 163
7.2 A Heuristic for Solving the PSPDL 164
7.2.1 Heuristic for the Single Mode Case 165
7.2.2 Heuristic for the Multi Mode Case 169
7.3 Preliminary Computational Results 173
Chapter 8: Project Scheduling with Setup Times 177
8.1 Solution Methodology 178
8.2 Preliminary Computational Results 183
Chapter 9: Applications to Production Management 186
9.1 The Planning Process of Production Management 186
9.2 Applications within PPC Systems 187
9.3 Applications within Leitstand Systems 188
Chapter 10: Concluding Remarks 190
List of Notations 193
List of Abbreviations 199
References 202
|
| any_adam_object | 1 |
| author | Kolisch, Rainer 1963- |
| author_GND | (DE-588)114629153 |
| author_facet | Kolisch, Rainer 1963- |
| author_role | aut |
| author_sort | Kolisch, Rainer 1963- |
| author_variant | r k rk |
| building | Verbundindex |
| bvnumber | BV009956552 |
| 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 | QP 360 |
| ctrlnum | (OCoLC)32947792 (DE-599)BVBBV009956552 |
| dewey-full | 658.404 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.404 |
| dewey-search | 658.404 |
| dewey-sort | 3658.404 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02290nam a2200577 c 4500</leader><controlfield tag="001">BV009956552</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">19950711 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">941212s1995 gw d||| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">942989368</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3790808296</subfield><subfield code="9">3-7908-0829-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)32947792</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV009956552</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</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-19</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-739</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-188</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.404</subfield><subfield code="2">21</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="100" ind1="1" ind2=" "><subfield code="a">Kolisch, Rainer</subfield><subfield code="d">1963-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)114629153</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Project scheduling under resource constraints</subfield><subfield code="b">efficient heuristics for several problem classes ; with 88 tables</subfield><subfield code="c">Rainer Kolisch</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Heidelberg</subfield><subfield code="b">Physica-Verl.</subfield><subfield code="c">1995</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 212 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="0" ind2=" "><subfield code="a">Production and logistics</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Datenverarbeitung</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic programming</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Production scheduling</subfield><subfield code="x">Data processing</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Kapazitätsbelegungsplanung</subfield><subfield code="0">(DE-588)4261342-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Knappheit</subfield><subfield code="0">(DE-588)4164266-1</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="650" ind1="0" ind2="7"><subfield code="a">Ressourcen</subfield><subfield code="0">(DE-588)4076675-5</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</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">Ressourcen</subfield><subfield code="0">(DE-588)4076675-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Knappheit</subfield><subfield code="0">(DE-588)4164266-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" 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="1" ind2="1"><subfield code="a">Optimierung</subfield><subfield code="0">(DE-588)4043664-0</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="2" 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="2" ind2="1"><subfield code="a">Kapazitätsbelegungsplanung</subfield><subfield code="0">(DE-588)4261342-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2="2"><subfield code="a">Heuristik</subfield><subfield code="0">(DE-588)4024772-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="2" ind2=" "><subfield code="5">DE-604</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=006598397&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-006598397</subfield></datafield></record></collection> |
| id | DE-604.BV009956552 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T17:43:55Z |
| institution | BVB |
| isbn | 3790808296 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-006598397 |
| oclc_num | 32947792 |
| open_access_boolean | |
| owner | DE-19 DE-BY-UBM DE-355 DE-BY-UBR DE-739 DE-634 DE-11 DE-188 |
| owner_facet | DE-19 DE-BY-UBM DE-355 DE-BY-UBR DE-739 DE-634 DE-11 DE-188 |
| physical | IX, 212 S. graph. Darst. |
| publishDate | 1995 |
| publishDateSearch | 1995 |
| publishDateSort | 1995 |
| publisher | Physica-Verl. |
| record_format | marc |
| series2 | Production and logistics |
| spelling | Kolisch, Rainer 1963- Verfasser (DE-588)114629153 aut Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables Rainer Kolisch Heidelberg Physica-Verl. 1995 IX, 212 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Production and logistics Datenverarbeitung Heuristic programming Production scheduling Data processing Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd rswk-swf Projektplanung (DE-588)4115649-3 gnd rswk-swf Knappheit (DE-588)4164266-1 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf Ressourcen (DE-588)4076675-5 gnd rswk-swf Optimierung (DE-588)4043664-0 gnd rswk-swf Projektplanung (DE-588)4115649-3 s Ressourcen (DE-588)4076675-5 s Knappheit (DE-588)4164266-1 s DE-604 Optimierung (DE-588)4043664-0 s Kapazitätsbelegungsplanung (DE-588)4261342-5 s Heuristik (DE-588)4024772-7 s HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006598397&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Kolisch, Rainer 1963- Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables Datenverarbeitung Heuristic programming Production scheduling Data processing Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Projektplanung (DE-588)4115649-3 gnd Knappheit (DE-588)4164266-1 gnd Heuristik (DE-588)4024772-7 gnd Ressourcen (DE-588)4076675-5 gnd Optimierung (DE-588)4043664-0 gnd |
| subject_GND | (DE-588)4261342-5 (DE-588)4115649-3 (DE-588)4164266-1 (DE-588)4024772-7 (DE-588)4076675-5 (DE-588)4043664-0 |
| title | Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables |
| title_auth | Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables |
| title_exact_search | Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables |
| title_full | Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables Rainer Kolisch |
| title_fullStr | Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables Rainer Kolisch |
| title_full_unstemmed | Project scheduling under resource constraints efficient heuristics for several problem classes ; with 88 tables Rainer Kolisch |
| title_short | Project scheduling under resource constraints |
| title_sort | project scheduling under resource constraints efficient heuristics for several problem classes with 88 tables |
| title_sub | efficient heuristics for several problem classes ; with 88 tables |
| topic | Datenverarbeitung Heuristic programming Production scheduling Data processing Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Projektplanung (DE-588)4115649-3 gnd Knappheit (DE-588)4164266-1 gnd Heuristik (DE-588)4024772-7 gnd Ressourcen (DE-588)4076675-5 gnd Optimierung (DE-588)4043664-0 gnd |
| topic_facet | Datenverarbeitung Heuristic programming Production scheduling Data processing Kapazitätsbelegungsplanung Projektplanung Knappheit Heuristik Ressourcen Optimierung |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=006598397&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT kolischrainer projectschedulingunderresourceconstraintsefficientheuristicsforseveralproblemclasseswith88tables |