Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Aachen
Shaker
1999
|
| Schriftenreihe: | Berichte aus der Betriebswirtschaft
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zugl.: Karlsruhe, Univ., Diss., 1999 |
| Beschreibung: | IX, 159 S. |
| ISBN: | 3826558405 |
Internformat
MARC
| LEADER | 00000nam a2200000zc 4500 | ||
|---|---|---|---|
| 001 | BV021951191 | ||
| 003 | DE-604 | ||
| 005 | 20040302000000.0 | ||
| 007 | t | ||
| 008 | 000103s1999 m||| 00||| ger d | ||
| 020 | |a 3826558405 |9 3-8265-5840-5 | ||
| 035 | |a (OCoLC)76020781 | ||
| 035 | |a (DE-599)BVBBV021951191 | ||
| 040 | |a DE-604 |b ger | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-706 | ||
| 100 | 1 | |a Franck, Birger |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender |c Birger Franck |
| 264 | 1 | |a Aachen |b Shaker |c 1999 | |
| 300 | |a IX, 159 S. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Betriebswirtschaft | |
| 500 | |a Zugl.: Karlsruhe, Univ., Diss., 1999 | ||
| 650 | 0 | 7 | |a Projektplanung |0 (DE-588)4115649-3 |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 | |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=015166341&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-015166341 | ||
Datensatz im Suchindex
| _version_ | 1804135915838242816 |
|---|---|
| adam_text | Inhaltsverzeichnis
1 Einleitung 1
2 Ressourcenbeschränkte Projektplanung bei planungsabhängi¬
gen Zeitfenstern 5
2.1 Modellierung des Projektnetzwerks 5
2.2 Zeitplanung 9
2.3 Ordnungen auf Vorgangsmengen 11
2.4 Ressourcenbeschränkungen 13
2.5 Left-Shifts und Schedule-Klassen 15
2.6 Preprocessing 18
2.7 Untere Schranken für die kürzeste Projektdauer 19
3 Kalendrierung bei ressourcenbeschränkter Projektplanung 21
3.1 Modellierung der Kalendrierung 21
3.1.1 Kalender 21
3.1.2 Vorgänge 22
3.1.3 Zeitliche Anordnungsbeziehungen 24
3.1.4 Modellierung allg. AoN-Projektnetzwerke 31
3.1.5 Modellierung eines AoN-Netzwerks mit Start-Start-
Pfeilen 37
3.2 Betrachtung des zeitzulässigen Bereichs 41
3.2.1 Bedingungen für die Existenz einer zeitzulässigen Lösung 41
3.2.2 Zeitzulässiger Bereich 45
3.3 Zeitplanimg 51
3.3.1 Literaturübersicht 51
3.3.2 Konvergenz gegen den Earliest-Start-Schedule 52
3.3.3 Zeitplanungsalgorithmus 56 -
3.3.4 Obere Schranke für die kürzeste Projektdauer 61
3.3.5 Strenge Ordnungen 62
3.4 Projektdauerminimierung bei beschränkten Ressourcen und
Kalendrierung 63
iii
iv INHALTSVERZEICHNIS
3.4.1 Modellierung 63
3.4.2 Untere Schranken für die kürzeste Projektdauer .... 65
3.4.3 Zulässiger Bereich von RCPSP/max-cal 65
4 Prioritätsregelverfahren für RCPSP/max 69
4.1 Literaturübersicht 69
4.2 Direktes und Kontraktionsverfahren 72
4.2.1 Direktes Verfahren 72
4.2.2 Kontraktionsverfahren 73
4.2.3 Sequencing-Verfahren 74
4.3 Prioritätsregeln 75
4.4 Schedule-Konstruktionsverfahren 76
4.4.1 Vorgehensweise 76
4.4.2 Serielles und paralleles Generierungsschema 77
4.5 Schedule-Entzerrungsverfahren 83
4.6 Experimentelle Performance-Analyse 88
4.6.1 Schedule-Konstruktionsverfahren 89
4.6.2 Schedule-Entzerrungsverfahren 92
4.6.3 Vergleich mit branch-and-bound-basierten Heuristiken 93
5 Prioritätsregelverfahren für RCPSP/max-cal 97
5.1 Literaturübersicht 97
5.2 Direktes und Kontraktionsverfahren 98
5.3 Schedule-Konstruktionsverfahren 98
5.4 Schedule-Entzerrungsverfahren 101
5.5 Experimentelle Performance-Analyse 103
5.5.1 Erzeugung von Testproblemen mit CalProGen 103
5.5.2 Performance der Verfahren 104
6 Metaheuristiken für RCPSP/max 107
6.1 Grundlagen 107
6.1.1 Tabu Search 108
6.1.2 Genetische Verfahren 109
6.2 Verbesserungsverfahren für RCPSP/max 110
6.2.1 Literaturübersicht 110
6.2.2 Repräsentation als Vorgangsliste 112
6.2.3 Tabu Search für RCPSP/max 113
6.2.4 Genetische Verfahren für RCPSP/max 120
6.3 Experimentelle Performance-Analyse 124
6.3.1 Tabu Search 124
6.3.2 Genetische Verfahren 126
INHALTSVERZEICHNIS v
6.3.3 Vergleich von Tabu Search und Genetischem Verfahren 129
7 Verallgemeinerungen der betrachteten Problemstellungen 131
7.1 Beliebige Unterbrechung von Vorgängen 131
7.1.1 Modellierung 131
7.1.2 Schedule-Konstruktions- und Entzerrungsverfahren für
PRCPSP/max 134
7.2 Mehrere Ausführungsmodi 135
7.3 Due-Dates und Deadlines 141
8 Zusammenfassung und Ausblick 143
8.1 Zusammenfassung 143
8.2 Ausblick 144
A Algorithmen 147
A.l Berechnung von ES, und LS, für Start-Start Pfeile 147
A.l.l FUNKTION ES^S^fty,^5) 147
A.l.2 FUNKTION LS^Sj, 3^,11^,0^) 148
A.2 Paralleles Schema für RCPSP/max-cal 149
Literaturverzeichnis 151
Index 157
Algorithmenverzeichnis
3.54 Zeitplanungsverfahren für PSP/max-cal 59
4.1 Direktes Verfahren 72
4.4 Kontraktionsverfahren 74
4.6 Serielles Generierungsschema 78
4.7 UNSCHEDULE(Z) 78
4.10 Entzerrungsverfahren mit Vorrangbeziehungen 86
4.11 Entzerrungsverfahren mit disjunktiven Vorrangbeziehungen 87
5.2 Serielles Schema für RCPSP/max-cal 100
6.2 Tabu Search für RCPSP/max 119
7.12 Prioritätsregelverfahren für MRCPSP/max 139
A.l.l Funktion ES {ShS„ft0-,5ff) 147
A.1.2 Funktion LS^S,, Sjt Htj,5^s) 148
A.2 Paralleles Schema für RCPSP/max-cal 149
vi
|
| adam_txt |
Inhaltsverzeichnis
1 Einleitung 1
2 Ressourcenbeschränkte Projektplanung bei planungsabhängi¬
gen Zeitfenstern 5
2.1 Modellierung des Projektnetzwerks 5
2.2 Zeitplanung 9
2.3 Ordnungen auf Vorgangsmengen 11
2.4 Ressourcenbeschränkungen 13
2.5 Left-Shifts und Schedule-Klassen 15
2.6 Preprocessing 18
2.7 Untere Schranken für die kürzeste Projektdauer 19
3 Kalendrierung bei ressourcenbeschränkter Projektplanung 21
3.1 Modellierung der Kalendrierung 21
3.1.1 Kalender 21
3.1.2 Vorgänge 22
3.1.3 Zeitliche Anordnungsbeziehungen 24
3.1.4 Modellierung allg. AoN-Projektnetzwerke 31
3.1.5 Modellierung eines AoN-Netzwerks mit Start-Start-
Pfeilen 37
3.2 Betrachtung des zeitzulässigen Bereichs 41
3.2.1 Bedingungen für die Existenz einer zeitzulässigen Lösung 41
3.2.2 Zeitzulässiger Bereich 45
3.3 Zeitplanimg 51
3.3.1 Literaturübersicht 51
3.3.2 Konvergenz gegen den Earliest-Start-Schedule 52
3.3.3 Zeitplanungsalgorithmus 56 -
3.3.4 Obere Schranke für die kürzeste Projektdauer 61
3.3.5 Strenge Ordnungen 62
3.4 Projektdauerminimierung bei beschränkten Ressourcen und
Kalendrierung 63
iii
iv INHALTSVERZEICHNIS
3.4.1 Modellierung 63
3.4.2 Untere Schranken für die kürzeste Projektdauer . 65
3.4.3 Zulässiger Bereich von RCPSP/max-cal 65
4 Prioritätsregelverfahren für RCPSP/max 69
4.1 Literaturübersicht 69
4.2 Direktes und Kontraktionsverfahren 72
4.2.1 Direktes Verfahren 72
4.2.2 Kontraktionsverfahren 73
4.2.3 Sequencing-Verfahren 74
4.3 Prioritätsregeln 75
4.4 Schedule-Konstruktionsverfahren 76
4.4.1 Vorgehensweise 76
4.4.2 Serielles und paralleles Generierungsschema 77
4.5 Schedule-Entzerrungsverfahren 83
4.6 Experimentelle Performance-Analyse 88
4.6.1 Schedule-Konstruktionsverfahren 89
4.6.2 Schedule-Entzerrungsverfahren 92
4.6.3 Vergleich mit branch-and-bound-basierten Heuristiken 93
5 Prioritätsregelverfahren für RCPSP/max-cal 97
5.1 Literaturübersicht 97
5.2 Direktes und Kontraktionsverfahren 98
5.3 Schedule-Konstruktionsverfahren 98
5.4 Schedule-Entzerrungsverfahren 101
5.5 Experimentelle Performance-Analyse 103
5.5.1 Erzeugung von Testproblemen mit CalProGen 103
5.5.2 Performance der Verfahren 104
6 Metaheuristiken für RCPSP/max 107
6.1 Grundlagen 107
6.1.1 Tabu Search 108
6.1.2 Genetische Verfahren 109
6.2 Verbesserungsverfahren für RCPSP/max 110
6.2.1 Literaturübersicht 110
6.2.2 Repräsentation als Vorgangsliste 112
6.2.3 Tabu Search für RCPSP/max 113
6.2.4 Genetische Verfahren für RCPSP/max 120
6.3 Experimentelle Performance-Analyse 124
6.3.1 Tabu Search 124
6.3.2 Genetische Verfahren 126
INHALTSVERZEICHNIS v
6.3.3 Vergleich von Tabu Search und Genetischem Verfahren 129
7 Verallgemeinerungen der betrachteten Problemstellungen 131
7.1 Beliebige Unterbrechung von Vorgängen 131
7.1.1 Modellierung 131
7.1.2 Schedule-Konstruktions- und Entzerrungsverfahren für
PRCPSP/max 134
7.2 Mehrere Ausführungsmodi 135
7.3 Due-Dates und Deadlines 141
8 Zusammenfassung und Ausblick 143
8.1 Zusammenfassung 143
8.2 Ausblick 144
A Algorithmen 147
A.l Berechnung von ES, und LS, für Start-Start Pfeile 147
A.l.l FUNKTION ES^S^fty,^5) 147
A.l.2 FUNKTION LS^Sj, 3^,11^,0^) 148
A.2 Paralleles Schema für RCPSP/max-cal 149
Literaturverzeichnis 151
Index 157
Algorithmenverzeichnis
3.54 Zeitplanungsverfahren für PSP/max-cal 59
4.1 Direktes Verfahren 72
4.4 Kontraktionsverfahren 74
4.6 Serielles Generierungsschema 78
4.7 UNSCHEDULE(Z) 78
4.10 Entzerrungsverfahren mit Vorrangbeziehungen 86
4.11 Entzerrungsverfahren mit disjunktiven Vorrangbeziehungen 87
5.2 Serielles Schema für RCPSP/max-cal 100
6.2 Tabu Search für RCPSP/max 119
7.12 Prioritätsregelverfahren für MRCPSP/max 139
A.l.l Funktion ES'{ShS„ft0-,5ff) 147
A.1.2 Funktion LS^S,, Sjt Htj,5^s) 148
A.2 Paralleles Schema für RCPSP/max-cal 149
vi |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Franck, Birger |
| author_facet | Franck, Birger |
| author_role | aut |
| author_sort | Franck, Birger |
| author_variant | b f bf |
| building | Verbundindex |
| bvnumber | BV021951191 |
| ctrlnum | (OCoLC)76020781 (DE-599)BVBBV021951191 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01286nam a2200337zc 4500</leader><controlfield tag="001">BV021951191</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20040302000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">000103s1999 m||| 00||| ger d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3826558405</subfield><subfield code="9">3-8265-5840-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)76020781</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV021951191</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">ger</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Franck, Birger</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender</subfield><subfield code="c">Birger Franck</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">1999</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">IX, 159 S.</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">Berichte aus der Betriebswirtschaft</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Karlsruhe, Univ., Diss., 1999</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="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=" "><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=015166341&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-015166341</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV021951191 |
| illustrated | Not Illustrated |
| index_date | 2024-07-02T16:07:44Z |
| indexdate | 2024-07-09T20:48:06Z |
| institution | BVB |
| isbn | 3826558405 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-015166341 |
| oclc_num | 76020781 |
| open_access_boolean | |
| owner | DE-706 |
| owner_facet | DE-706 |
| physical | IX, 159 S. |
| publishDate | 1999 |
| publishDateSearch | 1999 |
| publishDateSort | 1999 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Betriebswirtschaft |
| spelling | Franck, Birger Verfasser aut Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender Birger Franck Aachen Shaker 1999 IX, 159 S. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Betriebswirtschaft Zugl.: Karlsruhe, Univ., Diss., 1999 Projektplanung (DE-588)4115649-3 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Projektplanung (DE-588)4115649-3 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015166341&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Franck, Birger Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender Projektplanung (DE-588)4115649-3 gnd |
| subject_GND | (DE-588)4115649-3 (DE-588)4113937-9 |
| title | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender |
| title_auth | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender |
| title_exact_search | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender |
| title_exact_search_txtP | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender |
| title_full | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender Birger Franck |
| title_fullStr | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender Birger Franck |
| title_full_unstemmed | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender Birger Franck |
| title_short | Prioritätsregelverfahren für die ressourcenbeschränkte Projektplanung mit und ohne Kalender |
| title_sort | prioritatsregelverfahren fur die ressourcenbeschrankte projektplanung mit und ohne kalender |
| topic | Projektplanung (DE-588)4115649-3 gnd |
| topic_facet | Projektplanung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=015166341&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT franckbirger prioritatsregelverfahrenfurdieressourcenbeschrankteprojektplanungmitundohnekalender |