Zuschnitt- und Packungsoptimierung: Problemstellungen, Modellierungstechniken, Lösungsmethoden
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Buch |
| Sprache: | German |
| Veröffentlicht: |
Wiesbaden
Vieweg + Teubner
2008
|
| Ausgabe: | 1. Aufl. |
| Schriftenreihe: | Studienbücher Wirtschaftsmathematik
Studium |
| Schlagworte: | |
| Online-Zugang: | Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | XIV, 338 S. graph. Darst. 24 cm |
| ISBN: | 383510215X 9783835102156 |
Internformat
MARC
| LEADER | 00000nam a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV023313388 | ||
| 003 | DE-604 | ||
| 005 | 20130311 | ||
| 007 | t | ||
| 008 | 080526s2008 gw d||| |||| 00||| ger d | ||
| 015 | |a 07,N50,0423 |2 dnb | ||
| 016 | 7 | |a 986401161 |2 DE-101 | |
| 020 | |a 383510215X |c Pb. : ca. EUR 29.90 |9 3-8351-0215-X | ||
| 020 | |a 9783835102156 |c Pb. : ca. EUR 29.90 |9 978-3-8351-0215-6 | ||
| 035 | |a (OCoLC)244018484 | ||
| 035 | |a (DE-599)DNB986401161 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a ger | |
| 044 | |a gw |c XA-DE-HE | ||
| 049 | |a DE-1050 |a DE-M347 |a DE-19 |a DE-945 |a DE-1028 |a DE-860 |a DE-861 |a DE-634 |a DE-573 |a DE-11 |a DE-29T |a DE-2070s |a DE-83 |a DE-1049 |a DE-91G | ||
| 082 | 0 | |a 519.6 |2 22/ger | |
| 084 | |a QP 543 |0 (DE-625)141901: |2 rvk | ||
| 084 | |a SK 890 |0 (DE-625)143267: |2 rvk | ||
| 084 | |a ZO 9710 |0 (DE-625)157900: |2 rvk | ||
| 084 | |a 90C90 |2 msc | ||
| 084 | |a MAT 900f |2 stub | ||
| 084 | |a MAT 052f |2 stub | ||
| 084 | |a MAT 913f |2 stub | ||
| 084 | |a 330 |2 sdnb | ||
| 100 | 1 | |a Scheithauer, Guntram |d 1954- |e Verfasser |0 (DE-588)11084615X |4 aut | |
| 245 | 1 | 0 | |a Zuschnitt- und Packungsoptimierung |b Problemstellungen, Modellierungstechniken, Lösungsmethoden |c Guntram Scheithauer |
| 250 | |a 1. Aufl. | ||
| 264 | 1 | |a Wiesbaden |b Vieweg + Teubner |c 2008 | |
| 300 | |a XIV, 338 S. |b graph. Darst. |c 24 cm | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 0 | |a Studienbücher Wirtschaftsmathematik | |
| 490 | 0 | |a Studium | |
| 650 | 0 | 7 | |a Zuschneideproblem |0 (DE-588)4303563-2 |2 gnd |9 rswk-swf |
| 650 | 0 | 7 | |a Packungsproblem |0 (DE-588)4173057-4 |2 gnd |9 rswk-swf |
| 655 | 7 | |0 (DE-588)4123623-3 |a Lehrbuch |2 gnd-content | |
| 689 | 0 | 0 | |a Zuschneideproblem |0 (DE-588)4303563-2 |D s |
| 689 | 0 | |5 DE-604 | |
| 689 | 1 | 0 | |a Packungsproblem |0 (DE-588)4173057-4 |D s |
| 689 | 1 | |5 DE-604 | |
| 776 | 0 | 8 | |i Erscheint auch als |n Online-Ausgabe |z 978-3-8351-9237-9 |
| 856 | 4 | 2 | |q text/html |u http://d-nb.info/986401161/04 |3 Inhaltsverzeichnis |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016497615&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016497615 | ||
Datensatz im Suchindex
| _version_ | 1804137648351084544 |
|---|---|
| adam_text | GUNTRAM SCHEITHAUER ZUSCHNITT- UND PACKUNGSOPTIMIERUNG
PROBLEMSTELLUNGEN, MODELLIERUNGSTECHNIKEN, LOESUNGSMETHODEN STUDIUM
VIEWEG+ TEUBNER INHALTSVERZEICHNIS 1 MODELLIERUNG 1 1.1
MENGENTHEORETISCHE MODELLE 1 1.2 REPRAESENTATION DER OBJEKTE 5 1.3
REPRAESENTATION DER ANORDNUNGSVARIANTEN 7 1.4 APPROXIMATION UND INTERNE
BESCHREIBUNG DER TEILE 8 1.5 NICHTLINEARES OPTIMIERUNGSMODELL,
O-FUNKTIONEN 9 1.6 GANZZAHLIGE LINEARE OPTIMIERUNGSMODELLE 12 1.7
WEITERE MODELLIERUNGSVARIANTEN 14 1.8 AUFGABEN 15 1.9 LOESUNGEN 16 2 DAS
RUCKSACKPROBLEM 19 2.1 PROBLEMSTELLUNG 19 2.2 DER ALGORITHMUS VON
GILMORE UND GOMORY 20 2.3 DIE LAENGSTE-WEGE-METHODE 23 2.4
BRANCH-AND-BOUND-ALGORITHMEN 25 2.5 PERIODIZITAET DER LOESUNG, DOMINANZ 28
2.6 RUCKSACKPROBLEME MIT OBEREN SCHRANKEN 32 2.7 RASTERPUNKTMENGEN 33
2.8 AUFGABEN 35 2.9 LOESUNGEN 37 3 DAS CUTTING STOCK- UND DAS BIN
PACKING-PROBLEM 41 3.1 PROBLEMSTELLUNGEN 41 3.2 DAS
GILMORE/GOMORY-MODELL 42 3.3 DAS REVIDIERTE SIMPLEX-VERFAHREN 45 3.4 DIE
FARLEY-SCHRANKE . 50 3.5 SPALTENGENERIERUNG 52 3.6 DAS CUTTING
STOCK-PROBLEM MIT MEHREREN AUSGANGSLAENGEN 56 3.7 ALTERNATIVE MODELLE UND
ANGRENZENDE PROBLEMSTELLUNGEN 58 3.8 DIE EIGENSCHAFTEN IRUP UND MIRUP 61
X INHALTSVERZEICHNIS 3.8.1 DEFINITION VON IRUP UND MIRUP 61 3.8.2
TRANSFORMATIONEN 63 3.8.3 TEILPROBLEME MIT MIRUP 64 3.8.4 WEITERE
RELAXATIONEN 67 3.8.5 HOEHERDIMENSIONALE CUTTING STOCK-PROBLEME 69 3.9
DAS BIN PACKING-PROBLEM 70 3.9.1 REDUKTIONSMETHODEN 70 3.9.2 UNTERE
SCHRANKEN 71 3.9.3 HEURISTIKEN UND EXAKTE ALGORITHMEN 74 3.10 AUFGABEN
75 3.11 LOESUNGEN 77 4 OPTIMALER GUILLOTINE-ZUSCHNITT 81 4.1
PROBLEMSTELLUNG 81 4.2 GUILLOTINE-ZUSCHNITT 82 4.3 ZWEISTUFIGER
GUILLOTINE-ZUSCHNITT 87 4.4 DREISTUFIGER GUILLOTINE-ZUSCHNITT 89 4.5
WEITERE SCHEMATA 92 4.6 TEILEBESCHRAENKUNGEN 94 4.7 AUFGABEN 95 4.8
LOESUNGEN 95 5 OPTIMALE RECHTECK-ANORDNUNGEN 97 5.1 LINEARE GANZZAHLIGE
MODELLE 97 5.1.1 DAS MODELL VOM BEASLEY-TYP 97 5.1.2 EIN LINEARES
GEMISCHT-GANZZAHLIGES MODELL 99 5.2 OBERE SCHRANKEN 100 5.3 EIN
KONTURKONZEPT-ALGORITHMUS 106 5.3.1 DAS KONTURKONZEPT 106 5.3.2 EIN
BRANCH-AND-BOUND-ALGORITHMUS 108 5.3.3 OBERE SCHRANKEN 108 5.3.4
AEQUIVALENZ UND DOMINANZ 112 5.3.5 WEITERE LOESUNGSANSAETZE , 112 5.4
AUFGABEN 113 5.5 LOESUNGEN 114 INHALTSVERZEICHNIS XI 6
RECHTECK-ANORDNUNGEN IM STREIFEN 115 6.1 LINEARE GANZZAHLIGE MODELLE .
115 6.1.1 EIN MODELL VOM BEASLEY-TYP 116 6.1.2 EIN LINEARES
GEMISCHT-GANZZAHLIGES MODELL 117 6.2 UNTERE SCHRANKEN 118 6.3
HEURISTIKEN FUER DAS STREIFEN-PACKUNGSPROBLEM 123 6.3.1 HEURISTIKEN FUER
DAS OFFLINE-STREIFEN-PACKUNGSPROBLEM 123 6.3.2 GUETEAUSSAGEN 126 6.3.3
REGAL-ALGORITHMEN FUER ONLINE-PROBLEME 131 6.3.4 AUSSAGEN ZUM
DURCHSCHNITTLICHEN FALL 136 6.4 LOKALE SUCHE UND METAHEURISTIKEN 137
6.4.1 LOKALE SUCHE 137 6.4.2 METAHEURISTIKEN 138 6.5 EIN
BRANCH-AND-BOUND-ALGORITHMUS 141 6.6 GUILLOTINE-STREIFENPACKUNGEN 145
6.6.1 QUALITAET VON GUILLOTINE-ANORDNUNGEN 145 6.6.2 LINEARE GANZZAHLIGE
MODELLE 149 6.7 AUFGABEN 152 6.8 LOESUNGEN 153 7 QUALITAETSRESTRIKTIONEN
157 7.1 ZUSCHNITT VARIABLER LAENGEN 157 7.1.1 PROBLEMSTELLUNG 157 7.1.2
MODELLIERUNG . 159 7.1.3 OPTIMALWERTFUNKTION ! 160 7.1.4 OBERE
SCHRANKEN UND LOESUNGSSTRATEGIE 162 7.1.5 ANORDNUNG EINES TEILES 166
7.1.6 BRANCH-AND-BOUND-ALGORITHMUS 170 7.1.7 FORWARD STATE-STRATEGIE 172
7.1.8 BEISPIEL 173 7.2 UNERLAUBTE BEREICHE 177 7.2.1 PROBLEMSTELLUNG 177
7.2.2 BASIS-REKURSION 179 7.2.3 EFFEKTIVIERUNGEN 181 7.2.4 BEISPIELE UND
ERWEITERUNGEN 183 7.3 AUFGABEN 186 7.4 LOESUNGEN 186 XII
INHALTSVERZEICHNIS 8 DAS PALETTEN-BELADUNGSPROBLEM 191 8.1 DAS
KLASSISCHE PALETTEN-BELADUNGSPROBLEM 191 8.1.1 PROBLEMSTELLUNG 191 8.1.2
AEQUIVALENZ VON PALETTEN-BELADUNGSPROBLEMEN 192 8.2 OBERE SCHRANKEN 194
8.3 DIE G4-HEURISTIK 196 8.3.1 BEZEICHNUNGEN, BLOCK-HEURISTIKEN 196
8.3.2 DIE G4-STRUKTUR 197 8.3.3 DIE G4-HEURISTIK 199 8.3.4
AUFWANDSREDUKTION 201 8.4 DAS GUILLOTINE-PALETTEN-BELADUNGSPROBLEM 204
8.4.1 BASISMODELL UND ALGORITHMUS 204 8.4.2 DEFINITION VON TEILPROBLEMEN
207 8.4.3 EIGENSCHAFTEN VON E O UND EI 209 8.4.4 EIN ALGORITHMUS FUER
TEILPROBLEM 1 212 8.5 DAS PALETTEN-BELADUNGSPROBLEM MIT MEHREREN
TEILETYPEN 215 8.6 DAS MULTI-PALETTEN-BELADUNGSPROBLEM 217 8.6.1
PROBLEMSTELLUNG 218 8.6.2 LOESUNGSSTRATEGIE 220 8.6.3 DERMPLP-ALGORITHMUS
220 8.6.4 DIE VERTEILUNGSPROZEDUR 222 8.6.5 DIE ANORDNUNGSPROZEDUR 223
8.6.6 EINE ALTERNATIVE ANORDNUNGSPROZEDUR 224 8.6.7 BEISPIELE 225 8.7
AUFGABEN 227 8.8 LOESUNGEN 228 9 CONTAINERBELADUNG 231 9.1
PROBLEMSTELLUNGEN 231 9.2 DAS CONTAINER-BELADUNGSPROBLEM . . . 232 9.2.1
GANZZAHLIGES LINEARES OPTIMIERUNGSMODELL 232 9.2.2 DER BASIS-ALGORITHMUS
235 9.2.3 DAS KONTURKONZEPT 237 9.2.4 WEITERE HEURISTIKEN 241 9.3 DAS
MULTI-CONTAINER-BELADUNGSPROBLEM 243 9.4 DREIDIMENSIONALE
STREIFENPACKUNGEN 243 9.5 LP-SCHRANKEN 244 9.5.1 DIE STREIFEN-RELAXATION
DES CONTAINER-BELADUNGSPROBLEMS . . . 244 INHALTSVERZEICHNIS XIII 9.5.2
DIE STREIFEN-RELAXATION DES MULTI-CONTAINER-BELADUNGSPROBLEMS 250 9.5.3
DIE SCHICHT-RELAXATION DES CONTAINER-BELADUNGSPROBLEMS . . . 253 9.6
AUFGABEN 255 9.7 LOESUNGEN 256 10 ANORDNUNG VON POLYGONEN 259 10.1
PROBLEMSTELLUNGEN UND MODELLIERUNG 259 10.1.1 STREIFENPACKUNGEN 259
10.1.2 WEITERE PROBLEMSTELLUNGEN 260 10.2 KONSTRUKTION VON 4 -FUNKTIONEN
261 10.2.1 KONVEXE POLYGONE 262 10.2.2 NICHTKONVEXE POLYGONE 269 10.2.3
DREHUNGEN 272 10.2.4 NORMALISIERTE -FUNKTIONEN, P-DICHTE ANORDNUNGEN 274
10.3 ERMITTLUNG ALLER ANORDNUNGSPUNKTE 276 10.3.1 EIN0/1-MODELL 276
10.3.2 DER BASIS-ALGORITHMUS 277 10.3.3 DER RECHTECK-FALL 279 10.3.4 EIN
BEISPIEL 279 10.4 ALGORITHMEN FUER STREIFEN-PACKUNGSPROBLEME 283 10.4.1
SEQUENTIELLES ANORDNEN 284 10.4.2 VERBESSERUNGSMETHODEN 286 10.4.3
METAHEURISTIKEN 286 10.4.4 WEITERES 287 10.5 AUFGABEN 287 10.6 LOESUNGEN
288 11 KREIS- UND KUGELPACKUNGEN 297 11.1 PROBLEMSTELLUNGEN 297 11.2
PACKUNG VON KREISEN IN EINEM KREIS 298 11.2.1 MODELLIERUNG 298 11.2.2
ERMITTLUNG EINER LOKALEN MINIMUMSTELLE 301 11.2.3 UEBERWINDUNG LOKALER
MINIMA 302 11.2.4 WEITERE HEURISTIKEN 304 11.3 STREIFENPACKUNGEN 305
11.4 PACKUNG IDENTISCHER KREISE IN EINEM KREIS 306 11.5 PACKUNG VON
KREISEN IN EINEM QUADRAT 308 11.5.1 MODELLIERUNG 308 11.5.2 UNTERE
SCHRANKEN 308 XIV INHALTSVERZEICHNIS 11.5.3 OBERE SCHRANKEN 309 11.5.4
OPTIMALE ANORDNUNGEN 310 11.6 ANORDNUNG IDENTISCHER KREISE IN EINEM
RECHTECK 311 11.7 KUGELPACKUNGEN 312 11.8 AUFGABEN 312 11.9 LOESUNGEN 313
ABBILDUNGSVERZEICHNIS 317 TABELLENVERZEICHNIS 320 LITERATURVERZEICHNIS
321 SACHVERZEICHNIS 335
|
| adam_txt |
GUNTRAM SCHEITHAUER ZUSCHNITT- UND PACKUNGSOPTIMIERUNG
PROBLEMSTELLUNGEN, MODELLIERUNGSTECHNIKEN, LOESUNGSMETHODEN STUDIUM
VIEWEG+ TEUBNER INHALTSVERZEICHNIS 1 MODELLIERUNG 1 1.1
MENGENTHEORETISCHE MODELLE 1 1.2 REPRAESENTATION DER OBJEKTE 5 1.3
REPRAESENTATION DER ANORDNUNGSVARIANTEN 7 1.4 APPROXIMATION UND INTERNE
BESCHREIBUNG DER TEILE 8 1.5 NICHTLINEARES OPTIMIERUNGSMODELL,
O-FUNKTIONEN 9 1.6 GANZZAHLIGE LINEARE OPTIMIERUNGSMODELLE 12 1.7
WEITERE MODELLIERUNGSVARIANTEN 14 1.8 AUFGABEN 15 1.9 LOESUNGEN 16 2 DAS
RUCKSACKPROBLEM 19 2.1 PROBLEMSTELLUNG 19 2.2 DER ALGORITHMUS VON
GILMORE UND GOMORY 20 2.3 DIE LAENGSTE-WEGE-METHODE 23 2.4
BRANCH-AND-BOUND-ALGORITHMEN 25 2.5 PERIODIZITAET DER LOESUNG, DOMINANZ 28
2.6 RUCKSACKPROBLEME MIT OBEREN SCHRANKEN 32 2.7 RASTERPUNKTMENGEN 33
2.8 AUFGABEN 35 2.9 LOESUNGEN 37 3 DAS CUTTING STOCK- UND DAS BIN
PACKING-PROBLEM 41 3.1 PROBLEMSTELLUNGEN 41 3.2 DAS
GILMORE/GOMORY-MODELL 42 3.3 DAS REVIDIERTE SIMPLEX-VERFAHREN 45 3.4 DIE
FARLEY-SCHRANKE . 50 3.5 SPALTENGENERIERUNG 52 3.6 DAS CUTTING
STOCK-PROBLEM MIT MEHREREN AUSGANGSLAENGEN 56 3.7 ALTERNATIVE MODELLE UND
ANGRENZENDE PROBLEMSTELLUNGEN 58 3.8 DIE EIGENSCHAFTEN IRUP UND MIRUP 61
X INHALTSVERZEICHNIS 3.8.1 DEFINITION VON IRUP UND MIRUP 61 3.8.2
TRANSFORMATIONEN 63 3.8.3 TEILPROBLEME MIT MIRUP 64 3.8.4 WEITERE
RELAXATIONEN 67 3.8.5 HOEHERDIMENSIONALE CUTTING STOCK-PROBLEME 69 3.9
DAS BIN PACKING-PROBLEM 70 3.9.1 REDUKTIONSMETHODEN 70 3.9.2 UNTERE
SCHRANKEN 71 3.9.3 HEURISTIKEN UND EXAKTE ALGORITHMEN 74 3.10 AUFGABEN
75 3.11 LOESUNGEN 77 4 OPTIMALER GUILLOTINE-ZUSCHNITT 81 4.1
PROBLEMSTELLUNG 81 4.2 GUILLOTINE-ZUSCHNITT 82 4.3 ZWEISTUFIGER
GUILLOTINE-ZUSCHNITT 87 4.4 DREISTUFIGER GUILLOTINE-ZUSCHNITT 89 4.5
WEITERE SCHEMATA 92 4.6 TEILEBESCHRAENKUNGEN 94 4.7 AUFGABEN 95 4.8
LOESUNGEN 95 5 OPTIMALE RECHTECK-ANORDNUNGEN 97 5.1 LINEARE GANZZAHLIGE
MODELLE 97 5.1.1 DAS MODELL VOM BEASLEY-TYP 97 5.1.2 EIN LINEARES
GEMISCHT-GANZZAHLIGES MODELL 99 5.2 OBERE SCHRANKEN 100 5.3 EIN
KONTURKONZEPT-ALGORITHMUS 106 5.3.1 DAS KONTURKONZEPT 106 5.3.2 EIN
BRANCH-AND-BOUND-ALGORITHMUS 108 5.3.3 OBERE SCHRANKEN 108 5.3.4
AEQUIVALENZ UND DOMINANZ 112 5.3.5 WEITERE LOESUNGSANSAETZE , 112 5.4
AUFGABEN 113 5.5 LOESUNGEN 114 INHALTSVERZEICHNIS XI 6
RECHTECK-ANORDNUNGEN IM STREIFEN 115 6.1 LINEARE GANZZAHLIGE MODELLE .
115 6.1.1 EIN MODELL VOM BEASLEY-TYP 116 6.1.2 EIN LINEARES
GEMISCHT-GANZZAHLIGES MODELL 117 6.2 UNTERE SCHRANKEN 118 6.3
HEURISTIKEN FUER DAS STREIFEN-PACKUNGSPROBLEM 123 6.3.1 HEURISTIKEN FUER
DAS OFFLINE-STREIFEN-PACKUNGSPROBLEM 123 6.3.2 GUETEAUSSAGEN 126 6.3.3
REGAL-ALGORITHMEN FUER ONLINE-PROBLEME 131 6.3.4 AUSSAGEN ZUM
DURCHSCHNITTLICHEN FALL 136 6.4 LOKALE SUCHE UND METAHEURISTIKEN 137
6.4.1 LOKALE SUCHE 137 6.4.2 METAHEURISTIKEN 138 6.5 EIN
BRANCH-AND-BOUND-ALGORITHMUS 141 6.6 GUILLOTINE-STREIFENPACKUNGEN 145
6.6.1 QUALITAET VON GUILLOTINE-ANORDNUNGEN 145 6.6.2 LINEARE GANZZAHLIGE
MODELLE 149 6.7 AUFGABEN 152 6.8 LOESUNGEN 153 7 QUALITAETSRESTRIKTIONEN
157 7.1 ZUSCHNITT VARIABLER LAENGEN 157 7.1.1 PROBLEMSTELLUNG 157 7.1.2
MODELLIERUNG . 159 7.1.3 OPTIMALWERTFUNKTION !' 160 7.1.4 OBERE
SCHRANKEN UND LOESUNGSSTRATEGIE 162 7.1.5 ANORDNUNG EINES TEILES 166
7.1.6 BRANCH-AND-BOUND-ALGORITHMUS 170 7.1.7 FORWARD STATE-STRATEGIE 172
7.1.8 BEISPIEL 173 7.2 UNERLAUBTE BEREICHE 177 7.2.1 PROBLEMSTELLUNG 177
7.2.2 BASIS-REKURSION 179 7.2.3 EFFEKTIVIERUNGEN 181 7.2.4 BEISPIELE UND
ERWEITERUNGEN 183 7.3 AUFGABEN 186 7.4 LOESUNGEN 186 XII
INHALTSVERZEICHNIS 8 DAS PALETTEN-BELADUNGSPROBLEM 191 8.1 DAS
KLASSISCHE PALETTEN-BELADUNGSPROBLEM 191 8.1.1 PROBLEMSTELLUNG 191 8.1.2
AEQUIVALENZ VON PALETTEN-BELADUNGSPROBLEMEN 192 8.2 OBERE SCHRANKEN 194
8.3 DIE G4-HEURISTIK 196 8.3.1 BEZEICHNUNGEN, BLOCK-HEURISTIKEN 196
8.3.2 DIE G4-STRUKTUR 197 8.3.3 DIE G4-HEURISTIK 199 8.3.4
AUFWANDSREDUKTION 201 8.4 DAS GUILLOTINE-PALETTEN-BELADUNGSPROBLEM 204
8.4.1 BASISMODELL UND ALGORITHMUS 204 8.4.2 DEFINITION VON TEILPROBLEMEN
207 8.4.3 EIGENSCHAFTEN VON E O UND EI 209 8.4.4 EIN ALGORITHMUS FUER
TEILPROBLEM 1 212 8.5 DAS PALETTEN-BELADUNGSPROBLEM MIT MEHREREN
TEILETYPEN 215 8.6 DAS MULTI-PALETTEN-BELADUNGSPROBLEM 217 8.6.1
PROBLEMSTELLUNG 218 8.6.2 LOESUNGSSTRATEGIE 220 8.6.3 DERMPLP-ALGORITHMUS
220 8.6.4 DIE VERTEILUNGSPROZEDUR 222 8.6.5 DIE ANORDNUNGSPROZEDUR 223
8.6.6 EINE ALTERNATIVE ANORDNUNGSPROZEDUR 224 8.6.7 BEISPIELE 225 8.7
AUFGABEN 227 8.8 LOESUNGEN 228 9 CONTAINERBELADUNG 231 9.1
PROBLEMSTELLUNGEN 231 9.2 DAS CONTAINER-BELADUNGSPROBLEM . . . 232 9.2.1
GANZZAHLIGES LINEARES OPTIMIERUNGSMODELL 232 9.2.2 DER BASIS-ALGORITHMUS
235 9.2.3 DAS KONTURKONZEPT 237 9.2.4 WEITERE HEURISTIKEN 241 9.3 DAS
MULTI-CONTAINER-BELADUNGSPROBLEM 243 9.4 DREIDIMENSIONALE
STREIFENPACKUNGEN 243 9.5 LP-SCHRANKEN 244 9.5.1 DIE STREIFEN-RELAXATION
DES CONTAINER-BELADUNGSPROBLEMS . . . 244 INHALTSVERZEICHNIS XIII 9.5.2
DIE STREIFEN-RELAXATION DES MULTI-CONTAINER-BELADUNGSPROBLEMS 250 9.5.3
DIE SCHICHT-RELAXATION DES CONTAINER-BELADUNGSPROBLEMS . . . 253 9.6
AUFGABEN 255 9.7 LOESUNGEN 256 10 ANORDNUNG VON POLYGONEN 259 10.1
PROBLEMSTELLUNGEN UND MODELLIERUNG 259 10.1.1 STREIFENPACKUNGEN 259
10.1.2 WEITERE PROBLEMSTELLUNGEN 260 10.2 KONSTRUKTION VON 4 -FUNKTIONEN
261 10.2.1 KONVEXE POLYGONE 262 10.2.2 NICHTKONVEXE POLYGONE 269 10.2.3
DREHUNGEN 272 10.2.4 NORMALISIERTE -FUNKTIONEN, P-DICHTE ANORDNUNGEN 274
10.3 ERMITTLUNG ALLER ANORDNUNGSPUNKTE 276 10.3.1 EIN0/1-MODELL 276
10.3.2 DER BASIS-ALGORITHMUS 277 10.3.3 DER RECHTECK-FALL 279 10.3.4 EIN
BEISPIEL 279 10.4 ALGORITHMEN FUER STREIFEN-PACKUNGSPROBLEME 283 10.4.1
SEQUENTIELLES ANORDNEN 284 10.4.2 VERBESSERUNGSMETHODEN 286 10.4.3
METAHEURISTIKEN 286 10.4.4 WEITERES 287 10.5 AUFGABEN 287 10.6 LOESUNGEN
288 11 KREIS- UND KUGELPACKUNGEN 297 11.1 PROBLEMSTELLUNGEN 297 11.2
PACKUNG VON KREISEN IN EINEM KREIS 298 11.2.1 MODELLIERUNG 298 11.2.2
ERMITTLUNG EINER LOKALEN MINIMUMSTELLE 301 11.2.3 UEBERWINDUNG LOKALER
MINIMA 302 11.2.4 WEITERE HEURISTIKEN 304 11.3 STREIFENPACKUNGEN 305
11.4 PACKUNG IDENTISCHER KREISE IN EINEM KREIS 306 11.5 PACKUNG VON
KREISEN IN EINEM QUADRAT 308 11.5.1 MODELLIERUNG 308 11.5.2 UNTERE
SCHRANKEN 308 XIV INHALTSVERZEICHNIS 11.5.3 OBERE SCHRANKEN 309 11.5.4
OPTIMALE ANORDNUNGEN 310 11.6 ANORDNUNG IDENTISCHER KREISE IN EINEM
RECHTECK 311 11.7 KUGELPACKUNGEN 312 11.8 AUFGABEN 312 11.9 LOESUNGEN 313
ABBILDUNGSVERZEICHNIS 317 TABELLENVERZEICHNIS 320 LITERATURVERZEICHNIS
321 SACHVERZEICHNIS 335 |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| author | Scheithauer, Guntram 1954- |
| author_GND | (DE-588)11084615X |
| author_facet | Scheithauer, Guntram 1954- |
| author_role | aut |
| author_sort | Scheithauer, Guntram 1954- |
| author_variant | g s gs |
| building | Verbundindex |
| bvnumber | BV023313388 |
| classification_rvk | QP 543 SK 890 ZO 9710 |
| classification_tum | MAT 900f MAT 052f MAT 913f |
| ctrlnum | (OCoLC)244018484 (DE-599)DNB986401161 |
| dewey-full | 519.6 |
| dewey-hundreds | 500 - Natural sciences and mathematics |
| dewey-ones | 519 - Probabilities and applied mathematics |
| dewey-raw | 519.6 |
| dewey-search | 519.6 |
| dewey-sort | 3519.6 |
| dewey-tens | 510 - Mathematics |
| discipline | Mathematik Wirtschaftswissenschaften Verkehr / Transport |
| discipline_str_mv | Mathematik Wirtschaftswissenschaften Verkehr / Transport |
| edition | 1. Aufl. |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02267nam a2200565 c 4500</leader><controlfield tag="001">BV023313388</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20130311 </controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">080526s2008 gw d||| |||| 00||| ger d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">07,N50,0423</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">986401161</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">383510215X</subfield><subfield code="c">Pb. : ca. EUR 29.90</subfield><subfield code="9">3-8351-0215-X</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783835102156</subfield><subfield code="c">Pb. : ca. EUR 29.90</subfield><subfield code="9">978-3-8351-0215-6</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)244018484</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB986401161</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">XA-DE-HE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-1050</subfield><subfield code="a">DE-M347</subfield><subfield code="a">DE-19</subfield><subfield code="a">DE-945</subfield><subfield code="a">DE-1028</subfield><subfield code="a">DE-860</subfield><subfield code="a">DE-861</subfield><subfield code="a">DE-634</subfield><subfield code="a">DE-573</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-29T</subfield><subfield code="a">DE-2070s</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-1049</subfield><subfield code="a">DE-91G</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">519.6</subfield><subfield code="2">22/ger</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">QP 543</subfield><subfield code="0">(DE-625)141901:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 890</subfield><subfield code="0">(DE-625)143267:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZO 9710</subfield><subfield code="0">(DE-625)157900:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90C90</subfield><subfield code="2">msc</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 900f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 052f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 913f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">330</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Scheithauer, Guntram</subfield><subfield code="d">1954-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)11084615X</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Zuschnitt- und Packungsoptimierung</subfield><subfield code="b">Problemstellungen, Modellierungstechniken, Lösungsmethoden</subfield><subfield code="c">Guntram Scheithauer</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">1. Aufl.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Wiesbaden</subfield><subfield code="b">Vieweg + Teubner</subfield><subfield code="c">2008</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIV, 338 S.</subfield><subfield code="b">graph. Darst.</subfield><subfield code="c">24 cm</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">Studienbücher Wirtschaftsmathematik</subfield></datafield><datafield tag="490" ind1="0" ind2=" "><subfield code="a">Studium</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">Packungsproblem</subfield><subfield code="0">(DE-588)4173057-4</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="0">(DE-588)4123623-3</subfield><subfield code="a">Lehrbuch</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=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="689" ind1="1" ind2="0"><subfield code="a">Packungsproblem</subfield><subfield code="0">(DE-588)4173057-4</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="1" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="776" ind1="0" ind2="8"><subfield code="i">Erscheint auch als</subfield><subfield code="n">Online-Ausgabe</subfield><subfield code="z">978-3-8351-9237-9</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="q">text/html</subfield><subfield code="u">http://d-nb.info/986401161/04</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV 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=016497615&sequence=000001&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-016497615</subfield></datafield></record></collection> |
| genre | (DE-588)4123623-3 Lehrbuch gnd-content |
| genre_facet | Lehrbuch |
| id | DE-604.BV023313388 |
| illustrated | Illustrated |
| index_date | 2024-07-02T20:51:12Z |
| indexdate | 2024-07-09T21:15:38Z |
| institution | BVB |
| isbn | 383510215X 9783835102156 |
| language | German |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016497615 |
| oclc_num | 244018484 |
| open_access_boolean | |
| owner | DE-1050 DE-M347 DE-19 DE-BY-UBM DE-945 DE-1028 DE-860 DE-861 DE-634 DE-573 DE-11 DE-29T DE-2070s DE-83 DE-1049 DE-91G DE-BY-TUM |
| owner_facet | DE-1050 DE-M347 DE-19 DE-BY-UBM DE-945 DE-1028 DE-860 DE-861 DE-634 DE-573 DE-11 DE-29T DE-2070s DE-83 DE-1049 DE-91G DE-BY-TUM |
| physical | XIV, 338 S. graph. Darst. 24 cm |
| publishDate | 2008 |
| publishDateSearch | 2008 |
| publishDateSort | 2008 |
| publisher | Vieweg + Teubner |
| record_format | marc |
| series2 | Studienbücher Wirtschaftsmathematik Studium |
| spelling | Scheithauer, Guntram 1954- Verfasser (DE-588)11084615X aut Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden Guntram Scheithauer 1. Aufl. Wiesbaden Vieweg + Teubner 2008 XIV, 338 S. graph. Darst. 24 cm txt rdacontent n rdamedia nc rdacarrier Studienbücher Wirtschaftsmathematik Studium Zuschneideproblem (DE-588)4303563-2 gnd rswk-swf Packungsproblem (DE-588)4173057-4 gnd rswk-swf (DE-588)4123623-3 Lehrbuch gnd-content Zuschneideproblem (DE-588)4303563-2 s DE-604 Packungsproblem (DE-588)4173057-4 s Erscheint auch als Online-Ausgabe 978-3-8351-9237-9 text/html http://d-nb.info/986401161/04 Inhaltsverzeichnis GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016497615&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Scheithauer, Guntram 1954- Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden Zuschneideproblem (DE-588)4303563-2 gnd Packungsproblem (DE-588)4173057-4 gnd |
| subject_GND | (DE-588)4303563-2 (DE-588)4173057-4 (DE-588)4123623-3 |
| title | Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden |
| title_auth | Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden |
| title_exact_search | Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden |
| title_exact_search_txtP | Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden |
| title_full | Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden Guntram Scheithauer |
| title_fullStr | Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden Guntram Scheithauer |
| title_full_unstemmed | Zuschnitt- und Packungsoptimierung Problemstellungen, Modellierungstechniken, Lösungsmethoden Guntram Scheithauer |
| title_short | Zuschnitt- und Packungsoptimierung |
| title_sort | zuschnitt und packungsoptimierung problemstellungen modellierungstechniken losungsmethoden |
| title_sub | Problemstellungen, Modellierungstechniken, Lösungsmethoden |
| topic | Zuschneideproblem (DE-588)4303563-2 gnd Packungsproblem (DE-588)4173057-4 gnd |
| topic_facet | Zuschneideproblem Packungsproblem Lehrbuch |
| url | http://d-nb.info/986401161/04 http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016497615&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT scheithauerguntram zuschnittundpackungsoptimierungproblemstellungenmodellierungstechnikenlosungsmethoden |
Es ist kein Print-Exemplar vorhanden.
Inhaltsverzeichnis