Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung:
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Frankfurt am Main ; Berlin ; Bern ; New York ; Paris ; Wien
Lang
1998
|
| Schriftenreihe: | [Europäische Hochschulschriften / 5]
2362 |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis |
| Beschreibung: | Zugl.: Braunschweig, Techn. Univ., Diss., 1998 |
| Beschreibung: | 354 S. graph. Darst. |
| ISBN: | 363134029X |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV012097135 | ||
| 003 | DE-604 | ||
| 005 | 20070329 | ||
| 007 | t | ||
| 008 | 980728s1998 gw d||| m||| 00||| ger d | ||
| 016 | 7 | |a 954169948 |2 DE-101 | |
| 020 | |a 363134029X |c brosch. : ca. DM 98.00 (freier Pr.) |9 3-631-34029-X | ||
| 035 | |a (OCoLC)46769446 | ||
| 035 | |a (DE-599)BVBBV012097135 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c DE | ||
| 049 | |a DE-12 | ||
| 050 | 0 | |a T57.84 | |
| 084 | |a QH 465 |0 (DE-625)141600: |2 rvk | ||
| 100 | 1 | |a Foerster, Hildegard |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung |c Hildegard Foerster |
| 264 | 1 | |a Frankfurt am Main ; Berlin ; Bern ; New York ; Paris ; Wien |b Lang |c 1998 | |
| 300 | |a 354 S. |b graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a [Europäische Hochschulschriften / 5] |v 2362 | |
| 500 | |a Zugl.: Braunschweig, Techn. Univ., Diss., 1998 | ||
| 650 | 4 | |a Heuristic programming | |
| 650 | 0 | 7 | |a Planung |0 (DE-588)4046235-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Lokales Suchverfahren |0 (DE-588)4368653-9 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Zuschneideproblem |0 (DE-588)4303563-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Reihenfolgeplanung |0 (DE-588)4261341-3 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Fixe Kosten |0 (DE-588)4154493-6 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4113937-9 |a Hochschulschrift |2 gnd-content | |
| 689 | 0 | 0 | |a Zuschneideproblem |0 (DE-588)4303563-2 |D s |
| 689 | 0 | 1 | |a Planung |0 (DE-588)4046235-3 |D s |
| 689 | 0 | 2 | |a Fixe Kosten |0 (DE-588)4154493-6 |D s |
| 689 | 0 | 3 | |a Reihenfolgeproblem |0 (DE-588)4242167-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Zuschneideproblem |0 (DE-588)4303563-2 |D s |
| 689 | 1 | 1 | |a Fixe Kosten |0 (DE-588)4154493-6 |D s |
| 689 | 1 | 2 | |a Reihenfolgeplanung |0 (DE-588)4261341-3 |D s |
| 689 | 1 | 3 | |a Lokales Suchverfahren |0 (DE-588)4368653-9 |D s |
| 689 | 1 | |5 DE-604 | |
| 810 | 2 | |a 5] |t [Europäische Hochschulschriften |v 2362 |w (DE-604)BV000001798 |9 2362 | |
| 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=008192557&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-008192557 | ||
Datensatz im Suchindex
| _version_ | 1804126703266562048 |
|---|---|
| adam_text | Inhaltsverzeichnis 9
Inhaltsverzeichnis
Abbildungsverzeichnis 13
Tabellenverzeichnis 17
Tafelverzeichnis 21
Abkürzungsverzeichnis 23
Symbolverzeichnis 27
Einleitung 31
1 Grundlagen der Zuschnittplanung 35
1.1 Überblick 35
1.2 Grundlegende Begriffe 37
2 Allgemeine Grundlagen 39
2.1 Lösungsverfahren und ihre Klassifikation 39
2.2 Beurteilung von Lösungsverfahren 45
2.3 Komplexität von Problemen und Lösungsverfahren 48
3 Abgrenzung der Fixkosten und Reihenfolgeprobleme 53
3.1 Zuschnittplanung im Rahmen der Unternehmensplanung 53
3.1.1 Einordnung 53
3.1.2 Planungsrelevante Kosten des Zuschneidens 54
3.1.3 Problemstellungen der Zuschnittplanung 55
3.2 Fallbeispiele aus der industriellen Praxis 56
3.2.1 Blechzuschnitt in einem Stahlwalzwerk 56
3.2.2 Herstellung von Kunststoffenstern 58
3.3 Lösungsansätze für erweiterte Problemstellungen der Zuschnittpla¬
nung 60
3.3.1 Lösungsansätze für das Fixkostenproblem 60
3.3.2 Lösungsansätze für das Reihenfolgeproblem 62
3.3.3 Lösungsansätze für das um Fixkosten und Reihenfolgeaspekte
erweiterte Grundproblem 63
4 Grundproblem der eindimensionalen Zuschnittplanung 65
4.1 Problemstellung 65
4.2 Modell 66
10 Inhaltsverzeichnis
4.3 Lösungsverfahren 68
4.3.1 Überblick 68
4.3.2 Verfahren GAU 69
4.3.3 Verfahren STADTLER 71
4.4 Diskussion 74
5 Fixkostenprobleme 75
5.1 Problemstellung und Modell 75
5.2 Lösungsansätze zugrundeliegende Problemstellungen und Modelle 76
5.2.1 Simultaner Lösungsansatz 76
5.2.2 Sukzessiver Lösungsansatz 79
5.3 Lösungsverfahren 83
5.3.1 Übersicht 83
5.3.2 Verfahren des simultanen Ansatzes 87
5.3.2.1 Verfahren HAESSLER 87
5.3.2.2 Verfahren VASKO 93
5.3.3 Verfahren des sukzessiven, inputvariablen Ansatzes Verfahren
FARLEY 100
5.3.4 Verfahren des sukzessiven, inputkonstanten Ansatzes 106
5.3.4.1 Verfahren JOHNSTON 106
5.3.4.2 Verfahren ALLWOOD 113
5.3.4.3 Verfahren DIEGEL 117
5.3.4.4 Verfahren KOMBI zur Schnittmusterkombination 127
5.4 Empirischer Test 135
5.4.1 Zielsetzung des Tests 135
5.4.2 Aufbau des Tests 138
5.4.2.1 Gütemaße 138
5.4.2.2 Verfahrensparameter und Verfahren zur
Inputminimierung 141
5.4.2.3 Testprobleme 142
5.4.2.4 Schranken 145
5.4.2.5 Eingesetze Hard und Software 146
5.4.3 Testergebnisse 146
5.4.3.1 Vergleich der Varianten des Verfahrens KOMBI 147
5.4.3.2 Vergleich der verschiedenen Verfahren des sukzessi¬
ven, inputkonstanten Ansatzes 154
5.4.3.3 Vergleich der Zielwerte von KOMBI mit optimalen
Zielwerten 159
5.4.3.4 Vergleich des Einsatzes unterschiedlicher Methoden
zur Inputminimierung 161
5.4.3.5 Vergleich eines Verfahrens des sukzessiven Ansatzes
mit einem des simultanen Ansatzes 163
Inhaltsverzeichnis
5.5 Fazit und Empfehlungen 169
6 Reihenfolgeprobleme 171
6.1 Problemstellung 171
6.2 Modell 1..ZZ! 175
6.3 Ziele 176
6.3.1 Darstellung der verschiedenen Ziele 176
6.3.2 Zielbeziehungen 185
6.3.2.1 Zwei Arten von Zielbeziehungen 185
6.3.2.2 Beziehungen zwischen den Zielen der Reihenfolge¬
planung 187
6.3.3 Auswahl eines Ziels unter Berücksichtigung des Problemtyps.... 197
6.4 Lösungsverfahren 199
6.4.1 Übersicht 199
6.4.2 Prioritätsregelverfahren 204
6.4.2.1 Verfahren YUEN 204
6.4.2.2 Prioritätsregelverfahren PRIOR 209
6.4.3 * opt Verfahren 212
6.4.3.1 2 opt Verfahren 212
6.4.3.2 3 opt Verfahren 219
6.4.3.3 Verfahren MADSEN 223
6.4.4 Neuere Verbesserungsverfahren 225
6.4.4.1 Simulated Annealing 225
6.4.4.2 Threshold Accepting 231
6.4.4.3 Great Deluge 235
6.4.4.4 Record to Record Travel 238
6.4.4.5 Tabu Search 241
6.4.4.6 Noising Method 247
6.5 Empirischer Test 251
6.5.1 Zielsetzung des Tests 251
6.5.2 Aufbau des Tests 253
6.5.2.1 Gütemaße 254
6.5.2.2 Verfahrensparameter, Zufallszahlen in den Verfahren.... 254
6.5.2.3 Testprobleme 255
6.5.2.4 Eingesetzte Hard und Software 258
6.5.3 Testergebnisse 258
6.5.3.1 Vergleich der Prioritätsregelverfahren 258
6.5.3.2 Vergleich der Jfc opt Verfahren 265
6.5.3.3 Parametereinstellung der neueren
Verbesserungsverfahren 270
6.5.3.4 Vergleich der neueren Verbesserungsverfahren 276
6.6 Fazit und Empfehlungen 288
12 Inhaltsverzeichnis
7 Sukzessive Lösung von Fixkosten und Reihenfolgeproblemen 291
7.1 Problemstellung 291
7.2 Modell 293
7.3 Lösungsverfahren 294
7.4 Empirischer Test 294
7.4.1 Zielsetzung des Tests 294
7.4.2 Aufbau des Tests 294
7.4.3 Testergebnisse 295
7.5 Fazit und Empfehlungen 301
8 Zusammenfassung 303
A Anhang zum Fixkostenproblem 305
B Anhang zu Reihenfolgeproblemen 321
Literatur 341
Abbildungsverzeichnis 13
Abbildungsverzeichnis
Abbildung 2.1: Klassifikation von Lösungsverfahren (in starker Anleh¬
nung an Streim (1975), S. 151, Abb. 2) 41
Abbildung 2.2: Klassifikation heuristischer Lösungsverfahren 44
Abbildung 2.3: Klassen von Problemen unterschiedlicher Komplexität
(nach Garey/Johnson (1979), S. 37) 51
Abbildung 3.1: Zuschnitt von Stahlblechen (nach Caruso/Kokat (1973),
Figure 1) 58
Abbildung 3.2: Querschnitt eines Fensterrahmenprofils 59
Abbildung 3.3: Montage eines Kunststoffensters 60
Abbildung 3.4: Konflikt zwischen Inputminimierung und
Setupminimierung 61
Abbildung 4.1: Grundproblem der eindimensionalen Zuschnittplanung 66
Abbildung 4.2: Mit GAU erzeugtes Schnittmusterprogramm 71
Abbildung 4.3: Mit STADTLER erzeugtes Schnittmusterprogramm 73
Abbildung 5.1: Schnittmusterprogramm I zum Problem DIE88B 2 77
Abbildung 5.2: Schnittmusterprogramm II mit minimaler Schnittmuster¬
anzahl zum Problem DIE88B 2 78
Abbildung 5.3: Schnittmusterprogramm IH zum Problem DIE88B 2 80
Abbildung 5.4: Übersicht über die Verfahren für das Fixkostenproblem in
der Zuschnittplanung 86
Abbildung 5.5: Mögliche Ergebnisse eines Verfahrens B in Relation zum
Ergebnis des Verfahrens A 140
Abbildung 5.6: Prozentuale Reduktion der Anzahl der Schnittmuster
durch das Verfahren KOMBI 148
Abbildung 5.7: Prozentsatz der Reduktion und der Laufzeit vom
Gesamtwert nach 2zul Kombination (KOMBI2) 152
Abbildung 5.8: Prozentsatz der Reduktion und der Laufzeit vom
Gesamtwert nach 3zu2 Kombination (KOMBI23) 153
Abbildung 5.9: Vergleich der Verfahren des sukzessiven Ansatzes 155
Abbildung 5.10: Vergleich der Auswirkung verschiedener Methoden der
Inputminimierung 162
Abbildung 5.11: Vergleich der Verfahren zweier Ansätze Lösungsqualität
für vi=0,01; v2=0,2 (kleine Bestellgrößen) 165
Abbildung 5.12: Vergleich der Verfahren zweier Ansätze Lösungsqualität
für vi=0,01; V2=0,8 (breit gefächerte Bestellgrößen) 166
Abbildung 5.13: Vergleich der Verfahren zweier Ansätze Lösungsqualität
für vi=0,2; V2=0,8 (große Bestellgrößen) 167
Abbildung 6.1: Lexikographische Reihenfolge der Schnittmuster in
graphischer Darstellung 172
_14 Abbildungsverzeichnis
Abbildung 6.2: Zweite Reihenfolge der Schnittmuster in graphischer
Darstellung 173
Abbildung 6.3: Lösungsverfahren für das Reihenfolgeproblem in der
Zuschnittplanung 204
Abbildung 6.4: 2 opt Vertauschung 215
Abbildung 6.5: Ablauf von 2OPTFIRST für ein Beispielproblem 218
Abbildung 6.6: Ablauf von 2OPTBEST für ein Beispielproblem 219
Abbildung 6.7: Sieben Möglichkeiten bei der 3 opt Vertauschung 221
Abbildung 6.8: Entwicklung des Zielwerts bei Simulated Annealing für
das Beispielproblem 229
Abbildung 6.9: Einige Folgen von Schwellenwerten für TA 233
Abbildung 6.10: Entwicklung des Zielwerts bei Threshold Accepting für
das Beispielproblem 234
Abbildung 6.11: Entwicklung des Zielwerts bei Great Deluge für das
Beispielproblem 237
Abbildung 6.12: Entwicklung des Zielwerts bei Record to Record Travel
für das Beispielproblem 240
Abbildung 6.13: Entwicklung des Zielwerts bei Tabu Search für das
Beispielproblem 245
Abbildung 6.14: Entwicklung der Zielwerte bei Noising Method für das
Beispielproblem 250
Abbildung 6.15: Verfahren YUEN3 mit und ohne Bevorzugung von Nj = 0.. 260
Abbildung 6.16: Verfahren YUEN5 mit und ohne Bevorzugung von Nj = 0.. 260
Abbildung 6.17: Lösungsqualität der Verfahren YUEN und PRIOR für
kleine Probleme {m = 10) 263
Abbildung 6.18: Lösungsqualität der Verfahren YUEN und PRIOR für
große Probleme (m = 60) 263
Abbildung 6.19: Lösungsqualität von 2 opt und 3 opt Verfahren für kleine
Probleme (m = 10) 267
Abbildung 6.20: Lösungsqualität von 2 opt und 3 opt Verfahren für
größere Probleme (m = 50) 268
Abbildung 6.21: Lösungsqualität von Simulated Annealing mit
unterschiedlichen Werten für ALPHA 271
A bbildung 6.22: Lösungsqualität bei Multiplikation der Schwellenwerte mit
unterschiedlichen Faktoren K von Threshold Accepting 272
Abbildung 6.23: Lösungsqualität für unterschiedliche Arten der Absenkung
von LEVEL bei Great Deluge 273
Abbildung 6.24: Lösungsqualität für unterschiedliche Werte des Parameters
REP bei Record to Record Travel 273
Abbildung 6.25: Lösungsqualität für unterschiedliche Werte von TLS1ZE
bei Tabu Search (ITJfUMB = 100) 274
Abbildungsverzeichnis 15
Abbildung 6.26: Lösungsqualität für unterschiedliche Werte von ITJfUMB
bei Tabu Search (TL_SIZE = 30) 275
Abbildung 6.27: Lösungsqualität unterschiedlicher Werte für REP und
CYCLES bei der Noising Method 275
Abbildung 6.28: Vergleich der Verfahren für Grundeinstellungen, m = 10.... 277
Abbildung 6.29: Vergleich der Verfahren für Grundeinstellungen, m = 20.... 277
Abbildung 6.30: Vergleich der Verfahren für Grundeinstellungen, m = 30.... 278
Abbildung 6.31: Vergleich der Verfahren für Grundeinstellungen, m = 40.... 279
Abbildung 6.32: Vergleich der Verfahren für Grundeinstellungen, m = 50.... 279
Abbildung 6.33: Vergleich der Verfahren für Grundeinstellungen, m = 60.... 280
Abbildung 6.34: Vergleich der Verfahren für ergänzende Einstellungen,
m = 10 281
Abbildung 6.35: Vergleich der Verfahren für ergänzende Einstellungen,
m = 20 282
Abbildung 6.36: Vergleich der Verfahren für ergänzende Einstellungen,
m = 30 282
Abbildung 6.3 7: Vergleich der Verfahren für ergänzende Einstellungen,
m = 40 283
Abbildung 6.38: Vergleich der Verfahren für ergänzende Einstellungen,
m = 50 283
Abbildung 6.39: Vergleich der Verfahren für ergänzende Einstellungen,
m = 60 284
Tabellenverzeichnis 17
Tabellenverzeichnis
Tabelle 4.1: Mit GAU erzeugtes Schnittmusterprogramm 70
Tabelle 4.2: Mit STADTLER erzeugtes Schnittmusterprogramm 73
Tabelle 5.1: Mit STADTLER erzeugtes Schnittmusterprogramm I zum
Problem DIE88B 2 78
Tabelle 5.2: Schnittmusterprogramm Kzum Problem DIE88B 2 78
Tabelle 5.3: Schnittmusterprogramm HI zum Problem DIE88B 2 81
Tabelle 5.4: Schnittmusterprogramm des Verfahrens HAESSLER 92
Tabelle 5.5: Schnittmusterprogramm des Verfahrens VASKO 99
Tabelle 5.6: Schnittmusterprogramm I des Verfahrens FARLEY 103
Tabelle 5.7: Schnittmusterprogramm n des Verfahrens FARLEY 104
Tabelle 5.8: Schnittmusterprogramm mdes Verfahrens FARLEY 105
Tabelle 5.9: Kombination von zwei Schnittmustern nach Johnston 108
Tabelle 5.10: Kombination von drei Schnittmustern nach Johnston 111
Tabelle 5.11: Kombination von drei Schnittmustern nach Allwood/
Goulimis 115
Tabelle 5.12: Kombination von zwei Schnittmustern nach Diegel et al 119
Tabelle 5.13: Kombination von drei Schnittmustern ein neues Schnitt¬
muster nach Diegel et al 120
Tabelle 5.14: Kombination von drei Schnittmustern zwei neue Schnitt¬
muster, erste Möglichkeit nach Diegel et al 123
Tabelle 5.15: Kombination von drei Schnittmustern zwei neue Schnitt¬
muster, zweite Möglichkeit nach Diegel et al 124
Tabelle 5.16: Schnittmusterprogramm des Verfahrens DIEGEL 125
Tabelle 5.17: 3zu2 Kombination mit einem neuen Schnittmuster nach
Diegel et al. im Problem DIE88B 2 126
Tabelle 5.18: 3zul Kombination, L = 3600 128
Tabelle 5.19: Anzahl der Möglichkeiten potentieller neuer Anwendungs¬
häufigkeiten 130
Tabelle 5.20: Schnittmusterprogramm des Verfahrens KOMBI234 133
Tabelle 5.21: Problemcharakteristika bei Rechentests zum Fixkosten¬
problem 136
Tabelle 5.22: Ziele des empirischen Tests zum Fixkostenproblem 137
Tabelle 5.23: Parameter des Problemgenerators CUTGEN1 143
Tabelle 5.24: Problemklassen beim Fixkostenproblem 144
Tabelle 5.25: Abweichung der Schranken vom Optimum 146
Tabelle 5.26: Reduktion und durchschnittlich aufgefundene Kombinationen
durch die Varianten von KOMBI für Klasse 1 147
Tabelle 5.27: Laufzeit der Varianten von KOMBI (in Sekunden je
Problemausprägung) I49
_18 Tabellenverzeichnis
Tabelle 5.28: Verfahren KOMBI234 für die kleinen Literaturprobleme und
für die kleinen zufällig generierten Probleme 154
Tabelle 5.29: Laufzeit der Verfahren des sukzessiven Ansatzes (in Sekun¬
den je Problemausprägung) 158
Tabelle 5.30: Abweichung der Losungen von der optimalen Anzahl der
Schnittmuster 160
Tabelle 5.31: Laufzeit der Verfahren der verschiedenen Ansätze
(in Sekunden) 168
Tabelle 6.1: Schnittmusterprogramm, lexikographische Reihenfolge, in
tabellarischer Darstellung 172
Tabelle 6.2: Zweite Reihenfolge der Schnittmuster in tabellarischer
Darstellung 173
Tabelle 6.3: Schnittmuster des Problems CHV83 2 nach Minimierung der
Anzahl der Schnittmuster 190
Tabelle 6.4: Reihenfolgen n mit fM0S{7t) 2 oder fMSQ(n) 5 3 190
Tabelle 6.5: Zielbeziehungen bei leicht zu bildenden Reihenfolgen 190
Tabelle 6.6: Schnittmuster des Problems 191
Tabelle 6.7: Reihenfolgen n mit fm(n) , 2 oder fms(x) , 2 191
Tabelle 6.8: Schnittmuster des Problems 192
Tabelle 6.9: Reihenfolgen n mit fm(n) , 2 oder fNCD{n) 1 192
Tabelle 6.10: Schnittmuster des Problems 193
Tabelle 6.11: Reihenfolgen n mit fMOS(n) . 2 oder fUSQ(7i) 3 193
Tabelle 6.12: Schnittmuster des Problems 193
Tabelle 6.13: Reihenfolgen n mit /ws(^)£3 oder /JMSQ( r)s4 194
Tabelle 6.14: Schnittmuster des Problems 194
Tabelle 6.15: Reihenfolgen n mit fNCD{n) ^ 1 oder /^(ff) £ 3 195
Tabelle 6.16: Schnittmuster des Problems 195
Tabelle 6.17: Reihenfolgen n mit fNCD{7t) , 1 oder /MOiS(^) £ 2 196
Tabelle 6.18: Zielbeziehungen bei allgemeinen Reihenfolgen 196
Tabelle 6.19: Zusammenhang von Ziel und Problemtyp 198
Tabelle 6.20: Art der Prioritätsfestlegung der Verfahren YUEN3 YUEN6 .206
Tabelle 6.21: Art der Prioritätsfestlegung der Verfahren PRIOR 1
PRIOR14 211
Tabelle 6.22: Problemcharakteristika bei Rechentests zum Reihenfolge¬
problem 252
Tabelle 6.23: Ziele des empirischen Tests zum Reihenfolgeproblem 253
Tabelle 6.24: Problemklassen und ihre Eigenschaften für die Tests
hinsichtlich des Reihenfolgeproblem 257
Tabelle 6.25: Rangfolge der Verfahren YUEN 259
Tabelle 6.26: Rangfolge der Verfahren PRIOR 262
20 Tabellenverzeichnis
Tabelle A. 17: Ergebnisse des Verfahrens HAESSLER (Teil 2) 320
Tabelle B.l: Ergebnisse der Verfahren YUEN 322
Tabelle B.2: Ergebnisse der Verfahren PRIORI PRIOR4 323
Tabelle B.3: Ergebnisse der Verfahren PRIOR5 PRIOR8 324
Tabelle B.4: Ergebnisse der Verfahren PRIOR9 PRIOR12 325
Tabelle B.5: Ergebnisse der Verfahren PRIOR13 und PRIOR14 326
Tabelle B. 6: YUEN3 und YUEN5 ohne Bevorzugung von Schnittmustern
j mit Nj = 0 327
Tabelle B. 7: Optimal lösbare Probleme mit Verfahren PRIOR5, PRIORI 3,
YUEN3.YUEN5 328
Tabelle B. 8: Ergebnisse der Verfahren 2OPTBEST (zuf. SRF), 2OPT
FIRST (zuf. SRF), 2OPTFIRST (konst. SRF), MADSEN 329
Tabelle B. 9: Ergebnisse der Verfahren 3OPTFIRST (zuf. SRF) und
3OPTFIRST (konst. SRF) 330
Tabelle B. 10: Unterschiedliche Werte des Parameters ALPHA bei Simu
lated Annealing (m = 10, v2 = 0,5) 331
Tabelle BAI: Multiplikation der Schwellenwerte mit unterschiedlichen
Faktoren K bei Threshold Accepting (m = 10, v2 = 0,5) 331
Tabelle B. 12: Unterschiedliche Arten der Absenkung von LEVEL bei Great
Deluge (m = 10, v2 = 0,5) 332
Tabelle B. 13: Unterschiedliche Werte des Parameters REP bei Record to
Record Travel (m = 10, v2 = 0,5) 332
Tabelle B.14: Unterschiedliche Werte von TLJSIZE bei Tabu Search
(IT_NUMB = 100, m = 10, v2 = 0,5) 332
Tabelle B. 15: Unterschiedliche Werte von ITJfUMB bei Tabu Search
{TLJJZE = 30, m = 10, v2 = 0,5) 333
Tabelle B. 16: Unterschiedliche Werte für REP und CYCLES bei der
Noising Method (m = 10, n = 0,5) 333
Tabelle B. 17: Ergebnisse von Simulated Annealing und Threshold
Accepting 334
Tabelle B. 18: Ergebnisse von Great Deluge und Record to Record
Travel 335
Tabelle B. 19: Ergebnisse von Tabu Search und Noising Method 336
Tabelle B.20: Optimal lösbare Probleme mit fc opt Verfahren 337
Tabelle B.21: Optimal lösbare Probleme mit Simulated Annealing,
Threshold Accepting und Great Deluge 338
Tabelle B. 22: Optimal lösbare Probleme mit Record to Record Travel,
Tabu Search und Noising Method 339
Tafelverzeichnis 21
Tafelverzeichnis
Tafel 5.1: Pseudocode des Verfahrens HAESSLER 90
Tafel 5.2: Pseudocode des Verfahrens VASKO 95
Tafel 5.3: Pseudocode des Verfahrens FARLEY 103
Tafel 5.4: Kombination von zwei Schnittmustern nach Johnston 107
Tafel 5.5: Kombination von drei Schnittmustern nach Johnston 109
Tafel 5.6: Pseudocode des Verfahrens JOHNSTON 111
Tafel 5.7: Kombination von drei Schnittmustern nach Allwood/Goulimis .114
Tafel 5.8: Pseudocode des Verfahrens ALLWOOD 116
Tafel 5.9: Kombination von zwei Schnittmustern nach Diegel et al 118
Tafel 5.10: Kombination von drei Schnittmustern zu zweien ein neues
Schnittmuster nach Diegel et al 119
Tafel 5.11: Kombination von drei Schnittmustern zwei neue Schnitt¬
muster nach Diegel et al 123
Tafel 5.12: Pseudocode des Verfahrens DIEGEL 125
Tafel 5.13: 3zu2 Kombination des Verfahrens KOMBI 129
Tafel 5.14: Pseudocode der rekursiven Zerlegung des Verfahrens KOMBI.. 129
Tafel 5.15: Pseudocode des Verfahrens KOMBI mit 2zul , 3zu2 und
4zu3 Kombinationen(KOMBI234) 133
Tafel 6.1: Pseudocode des allgemeinen Ablaufs von
Verbesserungsverfahren 202
Tafel 6.2: Pseudocode der Verfahren YUEN 208
Tafel 6.3: Pseudocode der Verfahren PRIOR 212
Tafel 6.4: Pseudocode der 2 opt Vertauschune (nj^j ^Verbesserung) ...214
Tafel 6.5: Pseudocode des 2 opt Verfahrens, 2OPTFIRST 215
Tafel 6.6: Pseudocode des 2 opt Verfahrens, 2OPTBEST 216
Tafel 6.7: Pseudocode des 3 opt Verfahrens, 3OPTFIRST 222
Tafel 6.8: Pseudocode von Simulated Annealing (nach Eglese (1990),
S.272) 228
Tafel 6.9: Pseudocode von Threshold Accepting 231
Tafel 6.10: Pseudocode von Great Deluge 236
Tafel 6.11: Pseudocode von Record to Record Travel 239
Tafel 6.12: Pseudocode von Tabu Search 243
Tafel 6.13: Pseudocode der Noising Method 249
Tabellenverzeichnis 19
Tabelle 6.2 7: Vergleich der Prioritätsregelverfahren mit optimalen
Lösungen 264
Tabelle 6.28: Vergleich von 2OPTFIRST und 2OPTBEST 266
Tabelle 6.29: Vergleich von MADSEN mit PRIOR13 270
Tabelle 6.30: Vergleich der Lösungen mit optimalen Lösungen für die
Verfahren mit Grundeinstellungen 285
Tabelle 6.31: Vergleich der Lösungen mit optimalen Lösungen für die
Verfahren mit ergänzenden Einstellungen 285
Tabelle 6.32: Einsatzbereiche der neueren Verbesserungsverfahren 290
Tabelle 7.1: Zum Problem HAE76 1 mit STADTLER erzeugtes
Schnittmusterprogramm 292
Tabelle 7.2: Mit KOMBI234 reduziertes Schnittmusterprogramm 292
Tabelle 7.3: Eigenschaften der reduzierten Probleme gegenüber den
unreduzierten 296
Tabelle 7.4: Ergebnisse der reduzierten Probleme gegenüber den
unreduzierten (AOS) 298
Tabelle 7.5: Ergebnisse der reduzierten Probleme gegenüber den
unreduzierten (AOSoF) 300
Tabelle A.l: Parameter der Testproblemklassen für das Fixkostenproblem. 306
Tabelle A.2: Ergebnisse des Verfahrens KOMBI234 307
Tabelle A.3: Ergebnisse des Verfahrens KOMBI34 308
Tabelle A.4: Ergebnisse des Verfahrens KOMBI4 309
Tabelle A.5: Verfahren KOMBI für kleine Probleme aus DS1
(4 . m . 19), STADTLER 310
Tabelle A.6: KOMBI234 für kleine Probleme aus DS1 (4 . m 19), GAU 311
Tabelle A. 7: KOMBI234 für mittlere Probleme aus DS1 (20 , m , 39),
STADTLER 312
Tabelle A.8: KOMBI234 für mittlere Probleme aus DS1 (20 £ m , 39),
GAU 312
Tabelle A.9: KOMBI234 für große Probleme aus DS 1 (m 2:40),
STADTLER 313
Tabelle A.10: KOMBI234 für große Probleme aus DS1 (m£40),GAU 313
Tabelle A.ll: Prozentsatz der Reduktion und der Laufzeit nach 2zu 1 Kom¬
binationen (KOMBI2) und nach 2zul und 3zu2 Kombinatio
nen (KOMBI23, Ergebnis des Verfahrens KOMBI234 ent¬
spricht 100 % der Reduktion und 100 % der Laufzeit) 314
Tabelle A.12: Ergebnisse des Verfahrens JOHNSTON 315
Tabelle A. 13: Ergebnisse des Verfahrens ALLWOOD 316
Tabelle A. 14: Ergebnisse des Verfahrens DIEGEL 317
Tabelle A.l5: Ergebnisse des Verfahrens KOMBI23 318
Tabelle A.16: Ergebnisse der Verfahren KOMBI23, KOMBI234 und des
Verfahrens HAESSLER (Teil 1) 319
|
| any_adam_object | 1 |
| author | Foerster, Hildegard |
| author_facet | Foerster, Hildegard |
| author_role | aut |
| author_sort | Foerster, Hildegard |
| author_variant | h f hf |
| building | Verbundindex |
| bvnumber | BV012097135 |
| callnumber-first | T - Technology |
| callnumber-label | T57 |
| callnumber-raw | T57.84 |
| callnumber-search | T57.84 |
| callnumber-sort | T 257.84 |
| callnumber-subject | T - General Technology |
| classification_rvk | QH 465 |
| ctrlnum | (OCoLC)46769446 (DE-599)BVBBV012097135 |
| discipline | Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02368nam a2200565 cb4500</leader><controlfield tag="001">BV012097135</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20070329 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">980728s1998 gw d||| m||| 00||| ger d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">954169948</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">363134029X</subfield><subfield code="c">brosch. : ca. DM 98.00 (freier Pr.)</subfield><subfield code="9">3-631-34029-X</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)46769446</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV012097135</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">ger</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-12</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">T57.84</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QH 465</subfield><subfield code="0">(DE-625)141600:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Foerster, Hildegard</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung</subfield><subfield code="c">Hildegard Foerster</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Frankfurt am Main ; Berlin ; Bern ; New York ; Paris ; Wien</subfield><subfield code="b">Lang</subfield><subfield code="c">1998</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">354 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="1" ind2=" "><subfield code="a">[Europäische Hochschulschriften / 5]</subfield><subfield code="v">2362</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Zugl.: Braunschweig, Techn. Univ., Diss., 1998</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Heuristic programming</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Planung</subfield><subfield code="0">(DE-588)4046235-3</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">Lokales Suchverfahren</subfield><subfield code="0">(DE-588)4368653-9</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Zuschneideproblem</subfield><subfield code="0">(DE-588)4303563-2</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Fixe Kosten</subfield><subfield code="0">(DE-588)4154493-6</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">Zuschneideproblem</subfield><subfield code="0">(DE-588)4303563-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="1"><subfield code="a">Planung</subfield><subfield code="0">(DE-588)4046235-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="2"><subfield code="a">Fixe Kosten</subfield><subfield code="0">(DE-588)4154493-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2="3"><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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Zuschneideproblem</subfield><subfield code="0">(DE-588)4303563-2</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="1"><subfield code="a">Fixe Kosten</subfield><subfield code="0">(DE-588)4154493-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="2"><subfield code="a">Reihenfolgeplanung</subfield><subfield code="0">(DE-588)4261341-3</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2="3"><subfield code="a">Lokales Suchverfahren</subfield><subfield code="0">(DE-588)4368653-9</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="810" ind1="2" ind2=" "><subfield code="a">5]</subfield><subfield code="t">[Europäische Hochschulschriften</subfield><subfield code="v">2362</subfield><subfield code="w">(DE-604)BV000001798</subfield><subfield code="9">2362</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=008192557&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-008192557</subfield></datafield></record></collection> |
| genre | (DE-588)4113937-9 Hochschulschrift gnd-content |
| genre_facet | Hochschulschrift |
| id | DE-604.BV012097135 |
| illustrated | Illustrated |
| indexdate | 2024-07-09T18:21:40Z |
| institution | BVB |
| isbn | 363134029X |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-008192557 |
| oclc_num | 46769446 |
| open_access_boolean | |
| owner | DE-12 |
| owner_facet | DE-12 |
| physical | 354 S. graph. Darst. |
| publishDate | 1998 |
| publishDateSearch | 1998 |
| publishDateSort | 1998 |
| publisher | Lang |
| record_format | marc |
| series2 | [Europäische Hochschulschriften / 5] |
| spelling | Foerster, Hildegard Verfasser aut Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung Hildegard Foerster Frankfurt am Main ; Berlin ; Bern ; New York ; Paris ; Wien Lang 1998 354 S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier [Europäische Hochschulschriften / 5] 2362 Zugl.: Braunschweig, Techn. Univ., Diss., 1998 Heuristic programming Planung (DE-588)4046235-3 gnd rswk-swf Reihenfolgeproblem (DE-588)4242167-6 gnd rswk-swf Lokales Suchverfahren (DE-588)4368653-9 gnd rswk-swf Zuschneideproblem (DE-588)4303563-2 gnd rswk-swf Reihenfolgeplanung (DE-588)4261341-3 gnd rswk-swf Fixe Kosten (DE-588)4154493-6 gnd rswk-swf (DE-588)4113937-9 Hochschulschrift gnd-content Zuschneideproblem (DE-588)4303563-2 s Planung (DE-588)4046235-3 s Fixe Kosten (DE-588)4154493-6 s Reihenfolgeproblem (DE-588)4242167-6 s DE-604 Reihenfolgeplanung (DE-588)4261341-3 s Lokales Suchverfahren (DE-588)4368653-9 s 5] [Europäische Hochschulschriften 2362 (DE-604)BV000001798 2362 HBZ Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008192557&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Foerster, Hildegard Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung Heuristic programming Planung (DE-588)4046235-3 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Lokales Suchverfahren (DE-588)4368653-9 gnd Zuschneideproblem (DE-588)4303563-2 gnd Reihenfolgeplanung (DE-588)4261341-3 gnd Fixe Kosten (DE-588)4154493-6 gnd |
| subject_GND | (DE-588)4046235-3 (DE-588)4242167-6 (DE-588)4368653-9 (DE-588)4303563-2 (DE-588)4261341-3 (DE-588)4154493-6 (DE-588)4113937-9 |
| title | Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung |
| title_auth | Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung |
| title_exact_search | Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung |
| title_full | Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung Hildegard Foerster |
| title_fullStr | Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung Hildegard Foerster |
| title_full_unstemmed | Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung Hildegard Foerster |
| title_short | Fixkosten- und Reihenfolgeprobleme in der Zuschnittplanung |
| title_sort | fixkosten und reihenfolgeprobleme in der zuschnittplanung |
| topic | Heuristic programming Planung (DE-588)4046235-3 gnd Reihenfolgeproblem (DE-588)4242167-6 gnd Lokales Suchverfahren (DE-588)4368653-9 gnd Zuschneideproblem (DE-588)4303563-2 gnd Reihenfolgeplanung (DE-588)4261341-3 gnd Fixe Kosten (DE-588)4154493-6 gnd |
| topic_facet | Heuristic programming Planung Reihenfolgeproblem Lokales Suchverfahren Zuschneideproblem Reihenfolgeplanung Fixe Kosten Hochschulschrift |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=008192557&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000001798 |
| work_keys_str_mv | AT foersterhildegard fixkostenundreihenfolgeproblemeinderzuschnittplanung |