Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
2000
|
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Saarbrücken, Univ., Diss., 2001 |
| Beschreibung: | VI, 125 S. graph. Darst. |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV013913544 | ||
| 003 | DE-604 | ||
| 005 | 20020919 | ||
| 007 | t | ||
| 008 | 010917s2000 d||| m||| 00||| ger d | ||
| 016 | 7 | |a 962747084 |2 DE-101 | |
| 035 | |a (OCoLC)248660634 | ||
| 035 | |a (DE-599)BVBBV013913544 | ||
| 040 | |a DE-604 |b ger |e rakwb | ||
| 041 | 0 | |a ger | |
| 049 | |a DE-739 |a DE-355 |a DE-384 |a DE-19 |a DE-703 | ||
| 100 | 1 | |a Breit, Joachim |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren |c vorgelegt von Joachim Breit |
| 264 | 1 | |c 2000 | |
| 300 | |a VI, 125 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 500 | |a Saarbrücken, Univ., Diss., 2001 | ||
| 650 | 4 | |a Ablaufplanung / Scheduling-Verfahren / Heuristisches Verfahren / Theorie | |
| 650 | 4 | |a Heuristik - Ablaufplanung | |
| 650 | 0 | 7 | |a Heuristik |0 (DE-588)4024772-7 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Ablaufplanung |0 (DE-588)4122751-7 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Ablaufplanung |0 (DE-588)4122751-7 |D s |
| 689 | 0 | 1 | |a Heuristik |0 (DE-588)4024772-7 |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=009519590&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-009519590 | ||
Datensatz im Suchindex
| _version_ | 1804128756054360064 |
|---|---|
| adam_text | Inhaltsverzeichnis
AbbUdiffigsvenelchnls V
Tabellenverzeichnis VI
1 Einleitung 1
2 Ablaufplanung 5
2.1 Entscheidungshierarchie der Produktionsplanung 5
2.2 Modelldefinition 7
2.2.1 Zulässigkeitsbereich 8
2.2.2 Zielfiinktionen 14
2.3 Modellanalyse 18
2.4 Notation und Klassifikation 22
3 KlmnluHnn von Ahlanl^l|iining«v Tfahr n 27
3.1 Überlegungen zum Entwurf eines Programms 27
3.1.1 Darstellung von Verfahren 27
3.1.2 Wahl des Simulationsmodells 30
3.1.3 Programmumfang und -Integration 35
3.2 Modellbeschreibung 38
3.2.1 Überblick 38
3.2.2 DatenmodeU 40
3.2.3 Funktionsmodell 47
3.2.3.1 Aufbau eines Simulationslaufs 47
3.2.3.2 Ereignisprozeduren 49
3.2.3.2.1 Auftragsfreigabe 49
3.2.3.2.2 Ende einer Verrichtung 50
3.2.3.2.3 Beginn eines Nichtverfttgbarkeitsintervalls 53
m
ry Inhaltsverzeichnis
3.2.3.2.4 Auftragsstornierung 53
3.2.3.3 Regeln für die Prozessorbelegung
und die Prozeßplanauswahl 54
3.3 Kritische Beurteilung 56
4 Flowshops mit beschränkt verfügbaren Prozessoren 61
4.1 Die Probleme F | CU, und F pmtn | C^ 62
4.1.1 Problemeigenschaften 62
4.1.2 Spezialfall: Zwei Prozessoren 63
4.1.3 Allgemeiner Fall: m Prozessoren 64
4.2 ProblemF2,NC pmtn CU, 68
4.2.1 Problemeigenschaften 69
4.2.2 Spezialfall: Ein NichtverfUgbarkeitsintervall 70
4.2.3 Allgemeiner Fall: £ NichtverfUgbarkeitsintervalle 72
4.3 Heuristiken für Problem F2, NC pmtn | CU, 74
4.4 Experimentaufbau 78
4.4.1 Testprobleme 78
4.4.2 Untere Schranke 80
4.4.3 Parametereinstellungen für die Verfahren 81
4.5 Ergebnisse 83
4.5.1 Konstruktive Verfahren 84
4.5.2 Simulated Annealing 87
4.5.3 Kombination von konstruktiven Verfahren
und Verbesserungsverfahren. 90
4.5.4 Einfluß der Verfügbarkeitsbeschränkung auf die Lösungsgüte 90
5 Openshops mit beschränkt verfügbaren Prozessoren 97
5.1 Komplexität 98
5.2 Approximation 99
5.2.1 Die Algorithmen GS und MGS 100
5.2.2 Analyse der Lösungsgüte 103
6 y/Hffwmnifnfawffnng der Ergebnisse 117
Literaturverzeichnis 121
Abbildungsverzeichnis
2.1: Produktionsplanung in einem Fertigungsunternehmen 6
2.2: Ein Präzedenzgraph 12
2.3: Drei Pläne für ein Flowshop-Problem. 13
2.4: Beziehungen zwischen Ablaufplanungsproblemen 25
3.1: Ablaufplan fllr ein Beispielproblem 29
3.2: Aufbau des ereignisorientierten Simulationsmodells 32
3.3: Aufbau des aktivitätsorientierten Simulationsmodells 33
3.4: Integration des Programms in eine experimentelle Untersuchung 37
3.5: Modellüberblick 39
3.6: Zustande eines Auftrags 45
3.7: Programmablaufplan eines Simulationslaufs 48
3.8: Ereignis Auftragsfreigabe 50
3.9: Ereignis Verrichtungsende 51
3.10: Ereignis Beginn Nichtverßgbarkeitsintervall 52
3.11: Ereignis Auftragsstornierung 54
4.1: Beispiel für die Anwendung von Palmer s Heuristik 65
4.2: Erzeugen einer Permutationslösung 70
4.3: Auftragsmengeneinteilung des Brauch and Bound-Algorithmus 73
4.4: Optimaler Plan für eine schwierige Problemausprägung 80
4.5: Vergleich zwischen SS/SA und RAND 89
4.6: Relative Shop-Verfügbarkeit und Lösungsgute (LA, DSl) 92
4.7: Relative Shop-Verfügbarkeit und Lösungsgüte (SS/SA, DSl) 92
4.8: Relative Shop-Verfügbarkeit und Lösungsgüte (CC/SA, DSi) 93
4.9: Relative Prozessorenverfugbarkeit und Lösungsgute (MER, DSl) 94
4.10: Relative Prozessorenverfugbarkeit und Lösungsgüte (CC/SA, DS2) 94
5.1: Plan für ein 02, NC pmtn, no-pass | Cn„-Problem. 99
5.2a: GS-Plan. 101
V
VI Tabellenverzeichnis
5.2b: Optimaler Plan 102
5.3: Teilung und Verschiebung eines Plans nach GS 105
5.4: Anwendung von Regel 1 vor Berücksichtigung
desNichtverfügbarkeitsintervalls 106
5.5: Anwendung von Regel 1 bei Berücksichtigung
desNichtverfllgbarkeitsintervalls 106
5.6: Anwendung der Regeln 1 und 2 vor Berücksichtigung
desNichtverfügbarkeitsintervalls 107
5.7: Anwendung von Regel 3 für PN = P 108
5.8: Anwendung von Regel 3 für PN = P2 109
5.9: Anwendung von Regel 4 110
5.10: Anwendung von Regel 5 110
5.11: Anwendung von Regel 1 vor und nach Berücksichtigung
desNichtverfilgbarkeitsintervalls 112
5.12: Anwendung der Regeln 1 und 2 vor Berücksichtigung
desNichtverfugbarkeitsintervalls 112
5.13: Anwendung von Regel 1 vor und nach Berücksichtigung
des Nichtverfügbarkeitsintervalls 113
Tabellenverzeichnis
3.1: Daten eines Beispielproblems 29
3.2: Prozeßpläne eines Auftrags 43
4.1: Ergebnisse der konstruktiven Verfahren 85
4.2: Ergebnisse für SS/SA 88
4.3: Ergebnisse für CC/SA 91
|
| any_adam_object | 1 |
| author | Breit, Joachim |
| author_facet | Breit, Joachim |
| author_role | aut |
| author_sort | Breit, Joachim |
| author_variant | j b jb |
| building | Verbundindex |
| bvnumber | BV013913544 |
| ctrlnum | (OCoLC)248660634 (DE-599)BVBBV013913544 |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01523nam a2200373 c 4500</leader><controlfield tag="001">BV013913544</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20020919 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">010917s2000 d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">962747084</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)248660634</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV013913544</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="049" ind1=" " ind2=" "><subfield code="a">DE-739</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-384</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-703</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Breit, Joachim</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren</subfield><subfield code="c">vorgelegt von Joachim Breit</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2000</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">VI, 125 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="500" ind1=" " ind2=" "><subfield code="a">Saarbrücken, Univ., Diss., 2001</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Ablaufplanung / Scheduling-Verfahren / Heuristisches Verfahren / Theorie</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristik - Ablaufplanung</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">Ablaufplanung</subfield><subfield code="0">(DE-588)4122751-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">Ablaufplanung</subfield><subfield code="0">(DE-588)4122751-7</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-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=009519590&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-009519590</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV013913544 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:54:18Z |
| institution | BVB |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-009519590 |
| oclc_num | 248660634 |
| open_access_boolean | |
| owner | DE-739 DE-355 DE-BY-UBR DE-384 DE-19 DE-BY-UBM DE-703 |
| owner_facet | DE-739 DE-355 DE-BY-UBR DE-384 DE-19 DE-BY-UBM DE-703 |
| physical | VI, 125 S. graph. Darst. |
| publishDate | 2000 |
| publishDateSearch | 2000 |
| publishDateSort | 2000 |
| record_format | marc |
| spelling | Breit, Joachim Verfasser aut Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren vorgelegt von Joachim Breit 2000 VI, 125 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Saarbrücken, Univ., Diss., 2001 Ablaufplanung / Scheduling-Verfahren / Heuristisches Verfahren / Theorie Heuristik - Ablaufplanung Heuristik (DE-588)4024772-7 gnd rswk-swf Ablaufplanung (DE-588)4122751-7 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Ablaufplanung (DE-588)4122751-7 s Heuristik (DE-588)4024772-7 s DE-604 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009519590&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Breit, Joachim Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren Ablaufplanung / Scheduling-Verfahren / Heuristisches Verfahren / Theorie Heuristik - Ablaufplanung Heuristik (DE-588)4024772-7 gnd Ablaufplanung (DE-588)4122751-7 gnd |
| subject_GND | (DE-588)4024772-7 (DE-588)4122751-7 (DE-588)4113937-9 |
| title | Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren |
| title_auth | Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren |
| title_exact_search | Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren |
| title_full | Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren vorgelegt von Joachim Breit |
| title_fullStr | Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren vorgelegt von Joachim Breit |
| title_full_unstemmed | Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren vorgelegt von Joachim Breit |
| title_short | Heuristische Ablaufplanungsverfahren für Flowshops und Openshops mit beschränkt verfügbaren Prozessoren |
| title_sort | heuristische ablaufplanungsverfahren fur flowshops und openshops mit beschrankt verfugbaren prozessoren |
| topic | Ablaufplanung / Scheduling-Verfahren / Heuristisches Verfahren / Theorie Heuristik - Ablaufplanung Heuristik (DE-588)4024772-7 gnd Ablaufplanung (DE-588)4122751-7 gnd |
| topic_facet | Ablaufplanung / Scheduling-Verfahren / Heuristisches Verfahren / Theorie Heuristik - Ablaufplanung Heuristik Ablaufplanung Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=009519590&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT breitjoachim heuristischeablaufplanungsverfahrenfurflowshopsundopenshopsmitbeschranktverfugbarenprozessoren |