3D-Behälterpackung
3D-Boxplatzierung mit WASM-Solver optimieren. Löst das 3D-Bin-Packing-Problem durch optimale Platzierung verschieden großer Boxen in Containern. Unterstützt…
Löst das 3D-Bin-Packing-Problem durch optimale Platzierung verschieden großer Boxen in Containern. Unterstützt BLF, Extrempunkte, GA, BRKGA, SA mit optionalen Schwerkraft- und Stabilitätsbedingungen.
Was ist 3D-Behaelterpackung und wie wird sie geloest?
3D-Behaelterpackung ist das Problem, Quader in einem oder mehreren Containern zu platzieren und die Raumnutzung zu maximieren. Praktische Randbedingungen umfassen Schwerkraft und Stabilitaet.
Exakte Loesungen sind ab ca. 15 Gegenstaenden rechnerisch nicht machbar. Heuristiken: BLF, Extrempunkte und Metaheuristiken (GA, BRKGA, SA).
Anwendungen: Containerbeladung, Palettenaufbau, LKW-Beladung und E-Commerce-Kartonauswahl. Effektives Packen verbessert die Containerauslastung von 60-70% auf 80-90%.
Formula: Auslastung = Σ(Box-Volumen) / Container-Volumen × 100% BLF: Für jede Box Position mit min. y, dann x, dann z finden Extrempunkte: Nach jeder Platzierung Kandidatenpositionen aktualisieren
Berechnungsbeispiel
Container 600 × 400 × 300 mm. 5 Boxen 200×200×150 und 3 Boxen 300×200×150. Gesamt = 57.000 cm³. Container = 72.000 cm³. Beste Packung: 79,2%.
Wann Sie diesen Rechner verwenden sollten
- Ein Logistikplaner belädt Container oder Paletten mit gemischten Kartongrößen zur Maximierung der Raumausnutzung
- Ein E-Commerce-Fulfillment-Center wählt die optimale Kartongröße für Multi-Artikel-Bestellungen
- Ein Lageringenieur entwirft Standard-Beladekonfigurationen für wiederkehrende Sendungen
- Ein Frachtkoordinator prüft vor der Buchung, ob alle Artikel physisch in den gewählten Container passen
Häufige Fehler, die vermieden werden sollten
- Schwerkraft- und Stabilitätsbeschränkungen für unrealistische Ergebnisse deaktivieren — immer Schwerkraft aktivieren für praxistaugliche Ergebnisse
- Bei wichtiger Auslastung den schnellsten Algorithmus verwenden — BLF ist schnell, kann aber 10-15% mehr Leerraum hinterlassen als GA
- Kartonausrichtungsbeschränkungen ignorieren — manche Produkte können nicht gedreht werden
- Kartongewichtsverteilung nicht berücksichtigen — schwere Kartons gehören nach unten für Stabilität
Wie die Ergebnisse zu interpretieren sind
- Auslastung über 80% mit Schwerkraftbeschränkung ist ausgezeichnet; 70-80% ist gut für gemischte Größen; unter 60% deutet auf schlechte Größenpassung
- Werden einige Kartons als 'Nicht platziert' aufgeführt, ist der Container zu klein, das Gewichtslimit überschritten oder der Restraum ungeeignet
- Vergleichen Sie Strategien: erreicht GA oder SA 5%+ mehr Auslastung als BLF, zahlt sich die extra Rechenzeit durch weniger Container aus
Verwandte Standards & Referenzen
- Bin Packing ist NP-schwer (Garey & Johnson, Computers and Intractability, 1979) — exakte Optimierung ist im großen Maßstab nicht handhabbar, was Heuristiken motiviert
- Bottom-Left-Fill (BLF) und Extrempunkt-Platzierung — standardmäßige konstruktive Heuristiken für die 3D-Containerbeladung
- ISO 668 — Innenabmessungen von Frachtcontainern der Serie 1, die realen Behältergrößen für die Exportbeladungsplanung
Häufig gestellte Fragen
Welche Packstrategie sollte ich waehlen?
BLF ist am schnellsten fuer einheitliche Boxen. Extrempunkte besser fuer gemischte Groessen. GA oder BRKGA mit 5-10s Zeitlimit fuer maximale Auslastung.
Wie beeinflussen Schwerkraft- und Stabilitaetsbedingungen die Auslastung?
Schwerkraft stellt sicher, dass Boxen auf dem Boden oder anderen Boxen ruhen. Stabilitaet erfordert 60-80% Stuetzflaeche. Diese Bedingungen reduzieren die theoretische Auslastung um 5-15%, sind aber praktisch unverzichtbar.