Wie passen 20% mehr in den gleichen LKW? Was die 3D-Packungsliteratur (3D-BPP) KMU bringt: Auslastung, Balance und Reihenfolge der Auslieferungen.
Kurz gesagt
Kommt Ihnen das bekannt vor?
- Kartons werden zuerst hinten in den LKW geworfen; am Ende passen die letzten nicht mehr, ein Teil bleibt für die nächste Tour.
- Der Fahrer plant die Beladung selbst; solange er erfahren ist, klappt es, aber wenn er Urlaub hat, sinkt die Auslastung.
- Kartons von Kunde A sollten ganz hinten stehen und die von Kunde B vorne, sie werden aber gemischt; an jeder Station wird alles ausgeladen.
- Schwere Paletten landen oben und zerbrechliche Kartons unten; es kommt zu Schäden und Versicherungsmeldungen steigen.
- Im Tabellenkalkulationsreport steht eine Auslastung von 85%; in Wirklichkeit liegt sie unter 60-70%, aber niemand misst es.
- Einen neuen Fahrer oder Lagerist einzulernen dauert 3-6 Monate; wenn er kündigt, geht das Wissen mit.
- Du zahlst dem Carrier für den Container, und wie viel hineinpasst, entscheidet direkt, ob du einen weiteren Container bestellen musst.
Warum es wichtig ist
Wie wird es gelöst?
Technische Tiefe
Wie wird es gelöst?
Technische TiefeIn einem Satz: Schwere, große Paletten zuerst und unten, zerbrechliche und leichte Kartons oben. Kartons nach Auslieferungsort bündeln, der letzte Stopp ganz hinten, der erste Stopp an der Tür (Last-in-First-out). Die Auslieferungsreihenfolge bestimmt die Beladereihenfolge, nicht die Rohauslastung.
In der OR-Literatur (Operations Research — Disziplin, die mit Mathematik und Computereinsatz Geschäftsentscheidungen löst) ist dies das Three-Dimensional Bin Packing Problem (3D-BPP) bzw. in seiner praktischen Variante das Container Loading Problem (CLP), NP-hart (in großem Maßstab ist ein echtes Optimum nicht in akzeptabler Zeit erreichbar — intelligente Abkürzungen sind Pflicht). Lösung in drei Stufen:
1. Modellierung. Maße jedes Kartons / jeder Palette (Breite, Länge, Höhe), Gewicht, Orientierungsregeln (nur eine Seite unten, nicht umdrehbar), Stapelregeln (welcher Karton auf welchen darf), Bruchempfindlichkeit, Auslieferungsreihenfolge und Gruppierung (Multi-Drop), Innenmaße des Fahrzeugs, Türhöhe, Bodenlast, Balance-Bedingungen (vorn-hinten, links-rechts) werden in einem Datenmodell zusammengefasst. Jeder Karton ist ein “Item”, jeder LKW/Container ein “Bin”.
2. Platzierung mit Solver. Kleiner Maßstab (50-200 Kartons, ein Fahrzeug) — MIP- oder CP-Formulierung liefert nahezu optimale Platzierung. Mittel-groß (500+ Kartons, mehrere Fahrzeuge) — Heuristiken und Meta-Heuristiken: Extreme-Point-Platzierung, GRASP, Tabusuche, Simulated Annealing. Industriestandard ist „wall-building" und „layer-building" kombiniert mit Meta-Heuristik. Ergebnis: welcher Karton an welcher Koordinate, in welcher Orientierung.
3. Feldintegration. Die Ausgabe ist keine Liste, sondern ein Ladeplan — 3D-Visualisierung oder Schicht-für-Schicht-Zeichnungen für Fahrer und Lagerist, Reihenfolge des Beladens, Gewichtsverteilungsbericht (pro Achse), Aufteilung je Stopp. Integration mit WMS (Lagerverwaltung) und TMS (Transportverwaltung) sollte die Ausgabe per Tablet oder Drucker zum Bediener bringen."
Alternativen
Manuell + Tabellenkalkulation + Fahrererfahrung
KostenlosKostenlos
Für wen geeignet: Kleiner Betrieb mit 1-5 Fahrzeugen pro Tag
- + Null Softwarekosten
- + Flexibel, auch kurzfristig
- + Mit erfahrenem Personal akzeptables Ergebnis
- − Skaliert nicht
- − Wissen liegt bei Personen; geht mit
- − Inkonsistente Auslastung
- − Hohes Schaden- und Rückrufrisiko
Lokales WMS/TMS-Lademodul
Enterprise20.000–80.000 TRY Lizenz + 4.000–10.000 TRY/Jahr Wartung (TR-Marktbeobachtung)
Für wen geeignet: Mittlerer Maßstab (10-50 Fahrzeuge täglich, begrenzte Kartonvarianten)
- + Lokaler Support, einheimisches Team
- + Mit WMS integriert
- + Heuristikbasiert, schnelle Ergebnisse
- − Komplexe Stapelregeln schwach
- − 3D-Visualisierung meist begrenzt
- − Multi-Drop-Reihenfolge variable Qualität
Internationale Container-Loading-Spezialsoftware
Enterprise15.000–80.000 EUR Lizenz + 5.000–15.000 EUR/Jahr
Für wen geeignet: Große Flotte, exportierendes KMU, 3PL
- + Reife 3D-Engine, Gewichtsverteilung, Schadensregeln
- + Multi-Modal: Container, LKW, Waggon
- + Vollständiger Ladeplan und Visualisierung
- − Teuer
- − Einführung 3-6 Monate
- − Lokalsprachen-Support oft schwach
Open-Source-Solver + Eigenentwicklung
Open SourceLizenz kostenlos; In-house 12-20 Wochen oder 300K-900K TRY Beratung
Für wen geeignet: KMU mit Tech-Team und vielen individuellen Regeln
- + Keine Lizenz, volle Anpassbarkeit
- + Geschäftsregeln im Code, jederzeit änderbar
- + Reife Open-Source-MIP-Solver und Spezialheuristiken verfügbar
- − OR-/Software-Kapazität intern nötig
- − 3D-UI separat zu bauen
- − Dauerhafte Wartung
Empfehlung
Im Gespräch fragen
- Wie behandelt die Software Orientierungsregeln (this-side-up, nicht umdrehbar)? In der Visualisierung sichtbar?
- Wie detailliert ist die Gewichtsverteilungskontrolle? Vorder- und Hinterachsenlimits separat berichtet?
- Multi-Drop: Wird die Beladereihenfolge für 10 Entladestopps automatisch optimiert?
- Können Sondertyp-Regeln wie fragil / nicht stapelbar / Kühlkette getrennt definiert werden?
- WMS-/TMS-/ERP-Integration über welche Protokolle? API oder Datei-basiert?
- Kann ich das Optimierungsziel wechseln: heute maximale Auslastung, morgen minimaler Schaden, übermorgen minimale Beladezeit?
- Können wir in einer 2-4-Wochen-Pilotphase mit echten Daten testen? Wie werden Erfolgskriterien definiert?
- Wenn wir die Zusammenarbeit beenden: wie bekommen wir Karton-Stammdaten und alte Ladepläne zurück? Standard-Format-Export?
Technische Details
Anmerkung der Redaktion
Umgangssprachlich heißt dies „LKW-Ladeplan", „Container-Befüllung" oder „Palettenanordnung". In der Wissenschaft Three-Dimensional Bin Packing Problem (3D-BPP) bzw. mit praktischen Nebenbedingungen Container Loading Problem (CLP). Wer die beiden Namen nicht kennt, kann nicht prüfen, ob die vom Anbieter angepriesene Lösung wirklich solide Heuristiken nutzt und die benötigten Nebenbedingungen abdeckt.
Was in der Branche am häufigsten übersehen wird: die Gewichtsverteilung (Balance). Ein LKW kann zu 95% volumenmäßig voll und trotzdem fahruntüchtig sein, weil die Achslast überschritten wird. Software, die Volumenauslastung maximiert, aber den Schwerpunkt nicht prüft, leistet nur halbe Arbeit.
Schritt für Schritt — für das KMU
Stufe 1 — Erst messen, dann planen. Mindestens 4 Wochen jede Fahrzeugbeladung protokollieren: Fahrzeugtyp, Auslastung beim Verlassen (Volumen und Gewicht), Beladezeit, Schadensvorfälle, Reklamationen zur Reihenfolge. Vorhandenes Wissen sichten: welche Kartons aufeinander dürfen, welche Kundenreihenfolge zählt, welche Fahrzeuge andere Innenmaße haben.
Stufe 2 — Wissensvermögen extrahieren. Karton-Stammdaten (Breite × Länge × Höhe × Gewicht), Orientierung, Stapelregel, Bruchgefahr, Kundengruppe. Ohne diese Daten liefert keine Software gute Ergebnisse. Der Anbieter wird sie am ersten Tag fragen.
Stufe 3 — Pilot. 8-12 Wochen. Zuerst ein Lager, eine Routenart. Erfolgskriterien vorher festgelegt: Auslastung +5% mindestens, Beladezeit -20% mindestens, Schadensquote gleich oder besser. Ein Fahrer und ein Lagerist werden als „Champion" benannt.
Stufe 4 — Roll-out. 3-6 Monate auf das gesamte Lager und die Flotte. Der 3D-Ladeplan erreicht den Bediener via Tablet oder Monitor. Datenflüsse mit ERP, WMS, TMS geschlossen.
Risiken — was schiefgehen kann
- Datenqualität. Kartonmaße müssen real gemessen sein, nicht nominal (Lieferant gibt „30×40×20" an, tatsächlich 32×42×21 — bei 1000 Kartons sind das 5-8 m³ Fehler). In der ersten Woche alles neu messen.
- Bedienerwiderstand. „Ich lade seit 30 Jahren, soll mir jetzt der Computer was beibringen?" ist häufig. Im Pilot erfahrene Mitarbeiter den Output bewerten lassen; am Anfang als Empfehlung, nicht Pflicht.
- Integrationsdauer. Anbieter sagt „WMS-Integration in 1 Woche", real 4-8 Wochen. Im Vertrag genauer Zeitplan und Testumgebung."
- Single-Vendor-Lock-in. Karton-Stammdaten und Ladepläne sind kritisches Wissen. Vertrag muss „Standard-Format-Export, Kundendaten gehören dem Kunden" enthalten."
Lösungsmethode — technischer Blick
| Ansatz | Typische Größe | Lösezeit | Garantiertes Optimum? |
|---|---|---|---|
| Exact MIP / CP | 50-200 Kartons, ein Fahrzeug | Minuten-Stunden | Ja (innerhalb Limit) |
| Heuristik (wall-building, layer) | 200-2000 Kartons | Sek.-Min. | Nein, 85-95% optimal |
| Meta-Heuristik (GRASP, tabu, SA) | 500-10000 Kartons, mehrere Fahrzeuge | Minuten | Nein, 90-97% optimal |
| Heuristik + 3D-Viz kombiniert | Branchenüblich | Minuten | Nein |
Zielfunktion wählen:
- Ziel 1 — Maximale Volumenauslastung: mehr Ware pro Fahrzeug. KMU-Standard.
- Ziel 2 — Minimale Fahrzeuganzahl: alle Sendungen in die wenigsten Fahrzeuge. Kostenfokus.
- Ziel 3 — Minimaler Schaden / Stapelverletzungen: ohne Bruch- und Tragelastfehler beladen. Versicherungs- und Beschwerdefokus.
- Ziel 4 — Multi-Drop-Reihenfolge: letzter Stopp ganz hinten, erster Stopp an der Tür. Zustelldauerfokus.
Gute Software macht die Zielfunktion konfigurierbar; pro Tag, Kunde, Fahrzeugtyp anders gewichten.
Akademische Quellen
Siehe sources im Frontmatter.
Quellen
- Bischoff, E. E. und Ratcliff, M. S. W. (1995). Issues in the development of approaches to container loading. Omega, 23(4), 377–390. Grundlagen der praktischen Container-Loading-Literatur.
- Martello, S., Pisinger, D. und Vigo, D. (2000). The three-dimensional bin packing problem. Operations Research, 48(2), 256–267. Klassischer 3D-BPP exact-Ansatz.
- Wäscher, G., Haußner, H. und Schumann, H. (2007). An improved typology of cutting and packing problems. European Journal of Operational Research, 183(3), 1109–1130. Klassifikation der Packprobleme.
- Türkisches Statistikamt — Straßengütertransportstatistik (jährlich). Referenz für Inlandsfracht und Auslastungsindikatoren in TR.
- Türkisches Hochschulrat (YÖK) Thesenzentrum — Stichworte: ‘dreidimensionale Verpackung’ oder ‘Containerbeladung’ — 40+ türkische Master-/Promotionsarbeiten. tez.yok.gov.tr
Glossar
- Bin Packing
- Das Problem, Objekte verschiedener Größe so in Behälter fester Kapazität zu packen, dass die Anzahl der Behälter minimal wird.
- Container Loading
- Das Problem, Pakete und Paletten in einen oder mehrere Container/LKW zu packen; 3D-BPP erweitert um praktische Nebenbedingungen.
Ähnliche Probleme
Ein Fahrzeug, viele Stopps — in welcher Reihenfolge fahre ich alle an, damit die Gesamtstrecke minimal ist?
Sie betreiben einen Servicetechniker mit 8-15 Kundenbesuchen pro Tag (Klima, Aufzug, Weißware), einen Einzelfahrzeug-Lieferantenbesuch eines Vertrieblers oder eine PCB-Bohrmaschine, die 500-5.000 Bohrungen in Reihenfolge bringt. Alle stehen vor derselben Kernfrage: gegeben N Punkte, in welcher Reihenfolge fährt das einzige Fahrzeug oder der Kopf jeden Punkt an und kehrt zum Start zurück. Bei falscher Reihenfolge verbrennt das Servicefahrzeug 80-200 TRY/Tag extra an Kraftstoff und Fahrerstunden, die PCB-Linie braucht 15-30% länger pro Bauteil und der letzte Kunde verpasst sein Lieferfenster. Bei 50 Stopps liegt die handgemachte Reihenfolge 20-40% über dem wahren Minimum; mit wachsender Stoppzahl summiert sich die Lücke der Bauchgefühl-Reihenfolge.
Mehrere Fahrzeuge, viele Kunden — welches Fahrzeug in welcher Reihenfolge, Kapazität nicht überschritten, Gesamtstrecke minimal?
Ein Distributor oder Lieferant, der täglich von einem Depot aus 10-100 Kunden beliefert (Lebensmittel, Getränke, Wasser, B2B-Ersatzteile); feste Fahrzeugkapazität (2-5 t, 30 m³), bekannte Bestellmengen je Kunde, flexible Lieferzeit. Jeden Morgen drei Fragen: wie viele Fahrzeuge fahren heute los, welches Fahrzeug bedient welche Kunden, in welcher Reihenfolge — Kapazität nicht überschritten, Gesamtstrecke minimiert. Ein Disponent schafft 15-25 Kunden im Kopf; darüber sinkt die Routenqualität, Kunden derselben Region landen auf zwei Fahrzeugen, 1-2 Fahrzeuge pro Tag fahren unnötig zusätzlich. 10-25 % der Gesamtstrecke und 1-2 Fahrzeuge pro Tag hängen von der Planqualität ab; Kraftstoff + Fahrer machen 30-50 % der Betriebskosten aus.
Mehrere Werke, mehrere Kunden — Wie viel liefert jedes Werk an jeden Kunden, damit die Gesamtfracht minimal wird?
Für Lebensmittel-, Verpackungs- oder Textil-KMU, die wöchentlich aus 3-8 Werken oder Regionallagern an 20-100 Kunden liefern. Die wöchentliche Entscheidung lautet: welches Werk schickt wie viel an welchen Kunden, bei festen Werkkapazitäten, festgelegten Kundenbedarfen und je Werk-Kunde-Paar unterschiedlichen Stückkosten (Entfernung + Fahrzeugtyp + Vertrag). Ziel ist die niedrigste Gesamtfrachtrechnung über das Netz. Die Faustregel 'nächstgelegenes Werk' oder 'das machen wir schon immer so' kostet gegenüber einer systematischen Zuweisung typischerweise 10-20% zusätzlichen Diesel- und Fahrzeugaufwand.