Blick ins Buch

Lösungsverfahren für das Standardproblem eindimensionalen Zuschneidens

Thomas Gau (Autor)

Buch | Softcover

XIII, 224 Seiten

1997
Physica (Verlag)
9783790810073 (ISBN)

Lese- und Medienproben

Inhaltsverzeichnis (PDF)

Artikel merken

Der Verfasser setzt sich mit dem Standardproblem eindimensionalen Zuschneidens auseinander, und hier im besonderen mit Fragen der Vorteilhaftigkeit und der Beurteilung von Lösungsverfahren sowohl für den relaxierten als auch für den ganzzahligen Fall. Ausgehend von alternativen Möglichkeiten der Modellierung und der Ausnutzung der Äquivalenz zum bekannteren Bin Packing Problem werden mehrere Dekompositionsheuristiken vorgeschlagen, durch deren kombinierten Einsatz es dem Verfasser gelungen ist, für 11.959 der betrachteten 12.000 Probleminstanzen eine optimale, ganzzahlige Lösung zu bestimmen. Des Weiteren wird das spaltenerzeugende Verfahren von Gilmore und Gomory, das wesentlicher Bestandteil dieser Dekompositionsheuristiken ist, erstmalig in derartiger Ausführlichkeit analysiert und diskutiert.

Inhaltsübersicht: Einführung.- Das Standardproblem: Problemformulierung und Typologisierung.- Eindimensionale Schnittmuster.- Modellierung als lineares Problem.- Verwandte Probleme.- Problemkomplexität.- Relaxierung der Ganzzahligkeitsbedingungen.- Integer Round Up (IRU) Eigenschaft.- Methodik der Analyse und Beurteilung von Lösungsverfahren: Definitorische Abgrenzung heuristischer und exakter Lösungsverfahren.- Grundsätzliche Überlegungen zum methodischen Vorgehen.- Beurteilungskriterien.- Auswahl und Generieren von Testproblemen.- Ansätze zur Lösung des relaxierten Standardproblems: Explizit vollständige Lösungsansätze.- Das spaltenerzeugende Verfahren als ein implizit vollständiger Lösungsansatz.- Vergleich des spaltenerzeugenden Verfahrens mit explizit vollständigen Lösungsansätzen.- Ansätze zur Lösung des ganzzahligen Standardproblems: Exakte Lösungsverfahren zur Bestimmung ganzzahliger Lösungen des Standardproblems.- FFD-Heuristik.- Motivation der Auswahl und Implementation weiterer heuristischer Verfahren.- Dekompositionsheuristiken.- Zusammenfasssung und Ausblick.

Erscheint lt. Verlag	19.6.1997
Reihe/Serie	Produktion und Logistik
Zusatzinfo	XIII, 224 S. 4 Abb.
Verlagsort	Heidelberg
Sprache	deutsch
Maße	155 x 235 mm
Gewicht	368 g
Themenwelt	Wirtschaft ► Allgemeines / Lexika
Themenwelt	Wirtschaft ► Betriebswirtschaft / Management ► Unternehmensführung / Management
Schlagworte	Altern • Ansatz • Bestand • Beurteilung • Beurteilungskriterien • Heuristik • Komplexität • Mode • Modellierung • Motivation • Zuschnitt
ISBN-13	9783790810073 / 9783790810073
Zustand	Neuware