Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern:
Saved in:
| Main Author: | |
|---|---|
| Format: | Thesis Book |
| Language: | Undetermined |
| Published: |
Aachen
Shaker
1998
|
| Edition: | Als Ms. gedr. |
| Series: | Berichte aus der Betriebswirtschaft
|
| Subjects: | |
| Online Access: | Inhaltsverzeichnis |
| Physical Description: | V, 134 S. graph. Darst. |
| ISBN: | 3826535316 |
Staff View
MARC
| LEADER | 00000nam a22000001c 4500 | ||
|---|---|---|---|
| 001 | BV026196254 | ||
| 003 | DE-604 | ||
| 005 | 20110228 | ||
| 007 | t | ||
| 008 | 110326s1998 d||| m||| 00||| und d | ||
| 015 | |a 98,H10,0241 |2 dnb | ||
| 016 | 7 | |a 95.317881.1 |2 DE-101 | |
| 020 | |a 3826535316 |9 3-8265-3531-6 | ||
| 035 | |a (OCoLC)75902575 | ||
| 035 | |a (DE-599)BVBBV026196254 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | |a und | ||
| 049 | |a DE-188 | ||
| 100 | 1 | |a Schwindt, Christoph |d 1968- |e Verfasser |0 (DE-588)136166164 |4 aut | |
| 245 | 1 | 0 | |a Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern |c Christoph Schwindt |
| 250 | |a Als Ms. gedr. | ||
| 264 | 1 | |a Aachen |b Shaker |c 1998 | |
| 300 | |a V, 134 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Berichte aus der Betriebswirtschaft | |
| 502 | |a Zugl.: Karlsruhe, Univ., Diss., 1997 | ||
| 650 | 0 | 7 | |a Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 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 |
| 650 | 0 | 7 | |a Branch-and-Bound-Methode |0 (DE-588)4146449-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 Kapazitätsbelegungsplanung |0 (DE-588)4261342-5 |D s |
| 689 | 0 | 2 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 0 | 3 | |a Branch-and-Bound-Methode |0 (DE-588)4146449-7 |D s |
| 689 | 0 | 4 | |a Heuristik |0 (DE-588)4024772-7 |D s |
| 689 | 0 | |5 DE-188 | |
| 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=021779398&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-021779398 | ||
Record in the Search Index
| _version_ | 1804144657459838976 |
|---|---|
| adam_text | Inhaltsverzeichnis
Symbolverzeichnis üi
Verzeichnis der Algorithmen v
Einleitung 1
1 Einführung in die Problemstellung 5
1.1 Modellierung 6
1.2 Eigenschaften des zulässigen Bereichs 9
1.3 Klassen zulässiger Schedules 15
1.4 Das Sequencing- und das Scheduling-Problem 25
1.5 Lösungsverfahren aus der Literatur 27
2 Generierungsschemata 30
2.1 Zwei Modellformulierungen 33
2.2 Disjunktive Vorrangbeziehungen 36
2.3 Zeitplanung bei planungsabhängigen Zeitfenstern und disjunktiven
Vorrangbeziehungen 38
2.4 Entzerrung verbotener Mengen 50
2.5 Generierungsschemata bei planungsabhängigen Zeitfenstern .... 53
3 Ein Branch-and-Bound-Verfahren 63
3.1 Preprocessing 65
3.2 Immediate Selection 74
3.3 Untere Schranken 75
3.4 Auslotregeln 88
3.5 Verzweigungsstrategien 91
3.6 Enumeration 93
4 Heuristiken 100
4.1 Ein Approximationsverfahren 101
4.2 Filtered Beam Search 102
4.3 Das Kontraktionsverfahren und die Hybride Methode 104
i
5 Experimentelle Performance-Analyse 108
5.1 Ein Generator für ressourcenbeschränkte Projektplanungsprobleme 108
5.2 Branch-and-Bound-Verfahren 111
5.3 Heuristiken 115
6 Anwendungen 119
6.1 Modellierung mit zeitlichen Mindest- und Höchstabständen .... 119
6.2 Modellierung mit disjunktiven Vorrangbeziehungen 122
6.3 Ablaufplanung bei offener Kundenauftragsfertigung 123
Zusammenfassung und Ausblick 128
Literaturverzeichnis 131
ii
Verzeichnis der Algorithmen
Algorithmus 2.1: Zeitplanung 44
Algorithmus 2.2: Generierungsschema 57
Algorithmus 3.1: Preprocessing - Stufe 1 66
Algorithmus 3.2: Preprocessing - Stufe 2 71
Algorithmus 3.3: Preprocessing - Kombiniertes Verfahren 73
Algorithmus 3.4: Immediate Selection 74
Algorithmus 3.5: Untere Schranke LBP 76
Algorithmus 3.6: Untere Schranke LBW 85
Algorithmus 3.7: Branch-and-Bound-Algorithmus - Schritt 1 94
Algorithmus 3.8: Branch-and-Bound-Algorithmus - Schritt 2 95
Algorithmus 3.9: Branch-and-Bound-Algorithmus - Schritt 3 98
Algorithmus 3.10: Branch-and-Bound-Algorithmus - Schritt 4 .... 99
Algorithmus 4.1: Kontraktionsverfahren 106
v
|
| any_adam_object | 1 |
| author | Schwindt, Christoph 1968- |
| author_GND | (DE-588)136166164 |
| author_facet | Schwindt, Christoph 1968- |
| author_role | aut |
| author_sort | Schwindt, Christoph 1968- |
| author_variant | c s cs |
| building | Verbundindex |
| bvnumber | BV026196254 |
| ctrlnum | (OCoLC)75902575 (DE-599)BVBBV026196254 |
| edition | Als Ms. gedr. |
| format | Thesis Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01983nam a22004691c 4500</leader><controlfield tag="001">BV026196254</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110228 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">110326s1998 d||| m||| 00||| und d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">98,H10,0241</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">95.317881.1</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">3826535316</subfield><subfield code="9">3-8265-3531-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)75902575</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV026196254</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=" " ind2=" "><subfield code="a">und</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Schwindt, Christoph</subfield><subfield code="d">1968-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136166164</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern</subfield><subfield code="c">Christoph Schwindt</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">Als Ms. gedr.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Aachen</subfield><subfield code="b">Shaker</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">V, 134 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">Berichte aus der Betriebswirtschaft</subfield></datafield><datafield tag="502" ind1=" " ind2=" "><subfield code="a">Zugl.: Karlsruhe, Univ., Diss., 1997</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">Reihenfolgeproblem</subfield><subfield code="0">(DE-588)4242167-6</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">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">Branch-and-Bound-Methode</subfield><subfield code="0">(DE-588)4146449-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">Kapazitätsbelegungsplanung</subfield><subfield code="0">(DE-588)4261342-5</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Reihenfolgeproblem</subfield><subfield code="0">(DE-588)4242167-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><subfield code="a">Branch-and-Bound-Methode</subfield><subfield code="0">(DE-588)4146449-7</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="4"><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="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=021779398&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-021779398</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV026196254 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T23:07:02Z |
| institution | BVB |
| isbn | 3826535316 |
| language | Undetermined |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-021779398 |
| oclc_num | 75902575 |
| open_access_boolean | |
| owner | DE-188 |
| owner_facet | DE-188 |
| physical | V, 134 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Shaker |
| record_format | marc |
| series2 | Berichte aus der Betriebswirtschaft |
| spelling | Schwindt, Christoph 1968- Verfasser (DE-588)136166164 aut Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern Christoph Schwindt Als Ms. gedr. Aachen Shaker 1998 V, 134 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Berichte aus der Betriebswirtschaft Zugl.: Karlsruhe, Univ., Diss., 1997 Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd rswk-swf Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Projektplanung (DE-588)4115649-3 gnd rswk-swf Heuristik (DE-588)4024772-7 gnd rswk-swf Branch-and-Bound-Methode (DE-588)4146449-7 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Projektplanung (DE-588)4115649-3 s Kapazitätsbelegungsplanung (DE-588)4261342-5 s Reihenfolgeproblem (DE-588)4242167-6 s Branch-and-Bound-Methode (DE-588)4146449-7 s Heuristik (DE-588)4024772-7 s DE-188 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021779398&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Schwindt, Christoph 1968- Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Projektplanung (DE-588)4115649-3 gnd Heuristik (DE-588)4024772-7 gnd Branch-and-Bound-Methode (DE-588)4146449-7 gnd |
| subject_GND | (DE-588)4261342-5 (DE-588)4242167-6 (DE-588)4115649-3 (DE-588)4024772-7 (DE-588)4146449-7 (DE-588)4113937-9 |
| title | Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern |
| title_auth | Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern |
| title_exact_search | Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern |
| title_full | Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern Christoph Schwindt |
| title_fullStr | Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern Christoph Schwindt |
| title_full_unstemmed | Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern Christoph Schwindt |
| title_short | Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern |
| title_sort | verfahren zur losung des ressourcenbeschrankten projektdauerminimierungsproblems mit planungsabhangigen zeitfenstern |
| topic | Kapazitätsbelegungsplanung (DE-588)4261342-5 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Projektplanung (DE-588)4115649-3 gnd Heuristik (DE-588)4024772-7 gnd Branch-and-Bound-Methode (DE-588)4146449-7 gnd |
| topic_facet | Kapazitätsbelegungsplanung Reihenfolgeproblem Projektplanung Heuristik Branch-and-Bound-Methode Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=021779398&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT schwindtchristoph verfahrenzurlosungdesressourcenbeschranktenprojektdauerminimierungsproblemsmitplanungsabhangigenzeitfenstern |