Sie sind hier
E-Book

Methoden der mehrstufigen Ablaufplanung in der Halbleiterindustrie

AutorIsabel Jasmin Acker
VerlagGabler Verlag
Erscheinungsjahr2011
Seitenanzahl298 Seiten
ISBN9783834967312
FormatPDF
KopierschutzDRM
GerätePC/MAC/eReader/Tablet
Preis49,44 EUR
Isabel Jasmin Acker entwickelt für ein konkretes Ablaufplanungsproblem aus der Halbleiterindustrie ein hierarchisches Lösungsverfahren, bei dem Auftragsgruppen, parallele Maschinen, Rüst- und Nachlaufzeiten sowie Maschinenstillständen mit anschließenden Anlaufzeiten und mehrkriterieller Zielsetzung analysiert werden.

Dr. Isabel Jasmin Acker promovierte bei Prof. Dr. Andreas Kleine am Lehrgebiet Quantitative Methoden an der Universität Hohenheim. Sie ist Inhaberin eines Textilunternehmens und Dozentin an der Hochschule für Wirtschaft und Umwelt Nürtingen-Geislingen.

Kaufen Sie hier:

Horizontale Tabs

Blick ins Buch
Inhaltsverzeichnis
Geleitwort6
Vorwort8
Inhaltsverzeichnis9
Abbildungsverzeichnis13
Tabellenverzeichnis16
Abkürzungsverzeichnis19
Verzeichnis ausgewählter Symbole22
1 Einleitung34
1.1 Gegenstand der Arbeit34
1.2 Aufbau der Arbeit36
2 Ablaufplanung39
2.1 Einordnung der Ablaufplanung in den Produktionsprozess39
2.2 Grundlagen der Ablaufplanung43
2.2.1 Begri. und Aufgaben der Ablaufplanung43
2.2.2 De.nitionen und Notationsvereinbarungen46
2.3 Klassi.kation von Ablaufplanungsproblemen53
2.3.1 Maschinencharakteristika a53
2.3.2 Auftragscharakteristika ß56
2.3.3 Zielkriterien .58
2.4 Der Losungsb¨ ereich – Arten von Ablaufpl¨anen65
2.4.1 Fallstudie FS165
2.4.2 Zul¨assige Ablaufpl¨ane67
2.4.3 Semiaktive Ablaufpl¨ane69
2.4.4 Aktive Ablaufpl¨ane70
2.4.5 Unverzogerte¨ Ablaufpl¨ane72
3 Fallstudie aus der Halbleiterindustrie74
3.1 Produktionsstufe Montage75
3.2 Produktionsstufe Endmessung77
3.3 Maschinenverfugbark¨ eit81
3.4 Alternative Maschinenfolgen84
3.5 Nachfrage86
3.6 Zielsetzung89
3.7 Zusammenfassung und Anmerkungen91
4 Job-Shop-Modelle der Ablaufplanung98
4.1 Das Prinzip des disjunktiven Graphen99
4.1.1 Allgemein99
4.1.2 Veranschaulichung mit Hilfe der Fallstudie FS1101
4.2 Modellformulierung nach Manne fur¨ das klassische Job-Shop-Problem105
4.2.1 Herleitung der Modellformulierung105
4.2.2 Anwendung auf die Fallstudie FS1107
4.3 Ein gemischt-ganzzahliges lineares Programm zur Modellierung der Fallstudie aus der Halbleiterindustrie109
4.3.1 Weitere Notationsvereinbarungen109
4.3.2 Modellierung der Fallstudie FSH: GGLP-Komplett112
4.3.3 Erl¨auterungen114
4.3.4 Fallstudie FS2118
5Lösungsverfahren für Job-Shop-Probleme122
5.1 Anmerkungen zur Komplexit¨at122
5.2 Ub¨ erblick ub¨ er exakte und heuristische Losungsans¨ ¨atze126
5.2.1 Exakte Verfahren126
5.2.2 Heuristische Verfahren134
5.2.2.1 Ero.n¨ ungsverfahren135
5.2.2.2 Verbesserungsverfahren/Lokale Suchverfahren137
5.2.2.3 Weitere Verfahren145
5.3 Priorit¨atsregelverfahren145
5.3.1 Einfache Konstruktionsverfahren145
5.3.2 Priorit¨atregeln153
5.3.3 Anwendung des Gi.er&Thompson-Verfahrens auf die Fallstudie FS1159
5.4 Genetische Algorithmen164
5.4.1 Hintergrund und Ablauf164
5.4.2 Konstruktion Genetischer Algorithmen169
5.4.2.1 Kodierung170
5.4.2.2 Losungsev¨ aluierung172
5.4.2.3 Ausgangspopulation176
5.4.2.4 Selektion177
5.4.2.5 Crossover180
5.4.2.6 Mutation185
5.4.2.7 Ersetzungsschema187
5.4.2.8 Abbruchkriterium188
5.4.3 Veranschaulichung an der Fallstudie FS1189
6 Zweiphasen-Heuristik fur¨ die Fallstudie aus der Halbleiterindustrie194
6.1 1. Phase – Auswahl der Maschinenfolgen195
6.1.1 Ein gemischt-ganzzahliges lineares Programm zur Auswahl der Maschinenfolgen195
6.1.2 Notationsvereinbarungen197
6.1.3 Modellierung der Maschinenfolgeauswahl:198
6.1.4 Erl¨auterungen199
6.1.5 Fallstudie FS3200
6.2 2. Phase – das Priorit¨atsregelverfahren204
6.2.1 Einleitung204
6.2.2 Erweiterungen207
6.2.2.1 Nachlaufzeit207
6.2.2.2 Rustzeit¨ und Auftragsgruppen207
6.2.2.3 Maschinen – Stillst¨ande und Anlaufzeit208
6.2.2.4 Kon.ikt-Begri.209
6.2.3 Der Ablaufplan-Generator [G&T-ext]212
6.2.4 Losung¨ der Fallstudie FS3223
6.3 2. Phase – der Genetische Algorithmus227
6.3.1 Problemspezi.sche Ausgestaltung des Genetischen Algorithmus228
6.3.2 Der Ablaufplan-Generator [Decod-ext]230
6.3.3 Losung¨ der Fallstudie FS3235
7 Evaluation238
7.1 Bestimmung und Generierung der Daten und Szenarien fur¨ die Simulationsstudie238
7.1.1 Unver¨anderliche Daten239
7.1.2 Ver¨anderliche Daten239
7.1.2.1 Planungshorizont239
7.1.2.2 Nachfrage240
7.1.2.3 Liefertermine240
7.1.2.4 Maschinenstillst¨ande241
7.1.2.5 Maschinenfolgen243
7.1.3 Betrachtete Szenarien243
7.2 Simulationsablauf und -ergebnisse der 1. Phase244
7.3 Simulationsablauf und -ergebnisse der 2. Phase248
7.3.1 Allgemeines248
7.3.2 Priorit¨atsregelverfahren251
7.3.3 Genetischer Algorithmus255
7.3.3.1 Populationsgroße¨256
7.3.3.2 Anzahl Kinder257
7.3.3.3 Evolutionsstrategie258
7.3.3.4 Abbruchkriterium259
7.3.3.5 Selektion des Mating-Pool261
7.3.3.6 Crossover263
7.3.3.7 Mutation264
7.3.3.8 Zusammenfassung266
7.4 Ergebnisvergleich der beiden Losungsv¨ erfahren268
7.4.1 Zielfunktionswert268
7.4.2 Fertigstellung nach dem Ende des Planungszeitraums269
7.4.3 Zykluszeit270
7.4.4 Terminub¨ erschreitung270
7.4.4.1 Anzahl Terminub¨ erschreitungen270
7.4.4.2 Hohe¨ Terminub¨ erschreitung272
7.4.5 Abschlussbemerkungen273
8 Schlussbetrachtung278
8.1 Zusammenfassung278
8.2 Ausblick283
A Anhang285
A.1 Weitere Ablaufgraphen und -pl¨ane zu denFallstudien285
A.1.1 Beispiel f¨ur Unzul¨assigkeit285
A.1.2 Aktiv286
A.1.3 Unverz¨ogert286
A.1.4 Optimal287
A.1.5 Optimales Gantt-Diagramm von Fallstudie FS3289
A.2 Modellformulierung nach Manne f¨ur Fallstudie FS1290
A.3 Simulationsergebnisse zur 1. Phase291
A.4 Simulationsergebnisse zur 2. Phase293
A.4.1 Simulationsergebnisse zum Priorit¨atsregelverfahren293
A.4.2 Simulationsergebnisse zum Genetischen Algorithmus295
Literaturverzeichnis299

Weitere E-Books zum Thema: Management - Wirtschaft - Coaching

Zeitmanagement im Projekt

E-Book Zeitmanagement im Projekt
Format: PDF

Von Projektleitern und ihren Mitarbeitern wird grundsätzlich eine exakte Punktlandung erwartet: Sie sollen das Projekt zum vereinbarten Termin beenden, selbstverständlich die Budgetvorgaben einhalten…

Zeitmanagement im Projekt

E-Book Zeitmanagement im Projekt
Format: PDF

Von Projektleitern und ihren Mitarbeitern wird grundsätzlich eine exakte Punktlandung erwartet: Sie sollen das Projekt zum vereinbarten Termin beenden, selbstverständlich die Budgetvorgaben einhalten…

Basiswissen Beschaffung.

E-Book Basiswissen Beschaffung.
Format: PDF

Anhand vieler Beispiele für die relevanten Aufgaben und Methoden der Beschaffung bietet der Band Grundwissen für den Quereinsteiger sowie ein Repetitorium für den Praktiker. Das Buch gibt eine kurze…

Basiswissen Beschaffung.

E-Book Basiswissen Beschaffung.
Format: PDF

Anhand vieler Beispiele für die relevanten Aufgaben und Methoden der Beschaffung bietet der Band Grundwissen für den Quereinsteiger sowie ein Repetitorium für den Praktiker. Das Buch gibt eine kurze…

Weitere Zeitschriften

Das Hauseigentum

Das Hauseigentum

Das Hauseigentum. Organ des Landesverbandes Haus & Grund Brandenburg. Speziell für die neuen Bundesländer, mit regionalem Schwerpunkt Brandenburg. Systematische Grundlagenvermittlung, viele ...

Deutsche Hockey Zeitung

Deutsche Hockey Zeitung

Informiert über das nationale und internationale Hockey. Die Deutsche Hockeyzeitung ist Ihr kompetenter Partner für Ihren Auftritt im Hockeymarkt. Sie ist die einzige bundesweite Hockeyzeitung ...

DGIP-intern

DGIP-intern

Mitteilungen der Deutschen Gesellschaft für Individualpsychologie e.V. (DGIP) für ihre Mitglieder Die Mitglieder der DGIP erhalten viermal jährlich das Mitteilungsblatt „DGIP-intern“ ...