Zusammenfassung
Das homogene zweidimensionale Packproblem erscheint bei oberflächlicher Betrachtung zunächst trivial. Hinter den nur 4 Parametern L,B,l und b verbirgt sich jedoch ein vermutlich NP-vollständiges Problem,1) es ist laut Exeler allerdings unwahrscheinlich, daß ein Nachweis der NP-Vollständigkeit geführt werden kann. Ebenso unwahrscheinlich erscheint es laut Exeler, daß ein Algorithmus mit polynomiell begrenzter Zeitkomplexität zur Lösung dieses Problems gefunden wird.2)
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. Dowsland (1987 a), S. 78.
Vgl. Exeler (1988), S. 41.
Vgl. Kap. 6, S. 120 ff.
Vgl. Kap. 4, S. 52 ff.
Vgl. Kap. 5, S. 94 ff.
Vgl. Exeler (1988), S. 75.
Vgl. Dowsland (1984), S. 898.
Vgl. Exeler (1988), S. 85 f.
Vgl. Dowsland (1984), S. 898 ff.
Vgl. Abschn. 3.2.1.
Vgl. Dowsland (1984), S. 898 f.
Vgl. Isermann (1987), S. 241, sowie Dowsland (1985), S. 203.
Vgl. Exeler (1988), S. 53 sowie ähnlich Isermann (1987), S. 241.
Vgl. Dowsland (1984), S. 897.
Vgl. Dowsland (1984), S. 897.
Vgl. Exeler (1988), S. 53 ff.
Vgl. Exeler (1988), S. 56.
Vgl. Exeler (1988), S. 54.
Vgl. Exeler (1988), S. 56.
Die zweite optimale Basisanordnung ist durch Spiegelung des Lagenplans aus Abb. 3.4 in Längen- oder Breiten-Richtung der Grundfläche darstellbar.
Vgl. Abschn. 2.2.1, S. 16 f.
Vgl. Exeler (1988), S. 59.
Vgl. ähnlich Dowsland (1984), S. 901.
Zur Bestimmung aller zulässigen Basislösungen eines linearen Ungleichungssystems s. Steuer (1986), S. 99 ff.
Vgl. Abschn. 3.3.3. S. 43 f.
Vgl. Dowsland (1984), S. 901.
Vgl. Dowsland (1984), S. 901 ff.
Zur Bestimmung dieser Obergrenzen vgl. Dowsland (1987 b), S. 343 f.
Vgl. Dowsland (1987 b), S. 344.
Vgl. Dowsland (1987 b), S. 344.
Vgl. Dowsland (1987 b), S. 344.
Vgl. Abschn. 3.3.1, S. 36.
Vgl. Exeler (1988), S. 51 f sowie Keber (1985), S. 84 f.
Vgl. Keber (1985), S. 84 f, dort als ‘abhängiges Kantenkriterium’ bezeichnet.
Vgl. Exeler (1988), S. 51 f.
Vgl. Dowsland (1985), S. 203 f.
Vgl. Abschn. 5.1.1.2, S. 96.
Vgl. Abschn. 3.3.2, S. 42.
Vgl. Dowsland (1985), S. 204.
Vgl. Exeler (1988), S. 67 ff.
Vgl. Abschn. 3.3.3, S. 44.
Durch ISO-Norm sind die Außenabmessungen des 20- und des 40-Fuß-Containers sowie die Breite von 8 Fuß festgelegt. Für die Innenabmessungen, die je nach Bauweise und verwendetem Material variieren können, sind Mindestanforderungen festgelegt: Die Innenlänge des 20-Fuß-Containers muß mindestens 5867 mm, die des 40-Fuß-Containers muß mindestens 11998 mm betragen. Die Mindestvorgabe für die Innenbreite beider Container ist 2330 mm.
Rights and permissions
Copyright information
© 1995 Betriebswirtschaftlicher Verlag Dr. Th. Gabler GmbH, Wiesbaden
About this chapter
Cite this chapter
Naujoks, G. (1995). Grundlagen für Lösungsverfahren zum zweidimensionalen homogenen Packproblem. In: Optimale Stauraumnutzung. Logistik und Verkehr. Deutscher Universitätsverlag, Wiesbaden. https://doi.org/10.1007/978-3-322-97701-4_3
Download citation
DOI: https://doi.org/10.1007/978-3-322-97701-4_3
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