Zusammenfassung
Exakte Lösungsverfahren für das zweidimensionale orthogonale Packproblem werden dann eingesetzt, wenn die kleinste theoretische Obergrenze1) größer ist als die Packstückanzahl der besten durch den Einsatz von heuristischen Verfahren generierten Anordnung.2) Das exakte Verfahren hat in diesem Fall die Aufgabe, entweder eine Anordnung mit einer der Obergrenze entsprechenden Packstückanzahl zu bestimmen oder aber den Nachweis zu erbringen, daß die Obergrenze zu groß ist, also um ein Packstück reduziert werden muß. Divergieren die Packstückzahl der besten heuristisch ermittelten Anordnung und die reduzierte Obergrenze weiterhin, so wird das exakte Verfahren erneut angewendet, bis eine Übereinstimmung der Obergrenze mit der Packstückanzahl der besten durch das exakte Verfahren oder durch heuristische Verfahren ermittelten Anordnung erreicht ist.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literatur
Vgl. Kapitel 5.
Vgl. Kapitel 4.
Vgl. Abschnitt 3.2.1, S. 28 ff.
Exeler (1988), S. 85 ff.
Isermann (1987), S. 243 f.
Dowsland (1987 a), S. 78 ff.
Vgl. Dowsland (1987 a), S. 80.
Eine entsprechende Basisanordnung zeigt Abb. 3.2, S. 29.
Vgl. Exeler (1988), S. 106 ff.
Exeler (1988), S. 106.
Vgl. hierzu Balas (1965) sowie Kistner (1988), S. 161 ff.
Lösungsverfahren für ganzzahlige lineare Programme, wie z.B. das Schnittebenen-Verfahren von Gomory (vgl. Gomory (1963)) oder das Branch-And-Bound-Verfahren von Land und Doig (vgl. Land/Doig (1960)), können zwar ebenfalls zur Lösung eines BLP verwendet werden, scheinen aber nicht besser geeignet als das speziell auf binäre Probleme ausgelegte Verfahren von Balas.
Vgl. Abschnitt 6.1, insbesondere Abb. 6.1.
S. Kistner (1988), S. 161 ff.
Vgl. Dowsland (1987 a), S. 79 ff.
Siehe hierzu Bron/Kerbosch (1973).
Vgl. Exeler (1988), S. 85 ff.
Vgl. Dowsland (1987 a), S. 82.
Vgl. Exeler (1988), S. 85 ff.
Vgl. Dowsland (1987 a), S. 78 ff.
S. hierzu Abb. 6.9, S. 135.
Vgl. Dowsland (1987 a), S. 82.
Vgl. hierzu Isermann (1987), S. 244.
Vgl. Abschnitt 6.4, S. 133 f.
Vgl. Dowsland, K.A., (1987 a), S. 82.
Vgl. Exeler (1988), S. 98 ff.
Vgl. Isermann (1987), S. 242 f, sowie Abschnitt 5.1.3, S. 101 ff.
Vgl. hierzu auch Naujoks (1990), S. 262 f.
Vgl. hierzu auch Naujoks (1990), S. 262.
Vgl. hierzu Naujoks (1990), S. 263.
S. hierzu Wirth (1983), S. 229 ff.
Vgl. Abschnitt 5.1.3, S. 101 ff.
Rights and permissions
Copyright information
© 1995 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden
About this chapter
Cite this chapter
Naujoks, G. (1995). Exakte Lösungsverfahren. In: Optimale Stauraumnutzung. Logistik und Verkehr. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-322-97701-4_6
Download citation
DOI: https://doi.org/10.1007/978-3-322-97701-4_6
Publisher Name: Deutscher Universitätsverlag, Wiesbaden
Print ISBN: 978-3-8244-6166-0
Online ISBN: 978-3-322-97701-4
eBook Packages: Springer Book Archive