Eine Heuristik für Multiple Containerladeprobleme

Der Beitrag stellt eine Heuristik für Multiple Containerladeprobleme (MCLP), d.h. Containerladeprobleme mit mehreren Containern, vor. Mit der Heuristik können sowohl dreidimensionale Bin Packing-Probleme wie auch dreidimensionale multiple Knapsackprobleme näherungsweise gelöst werden. Die Heuristik kooperiert bei der Erzeugung von Lösungen für MCLP mit einem grundsätzlich frei wählbaren Verfahren für Eincontainerprobleme. Die bei MCLP zusätzlich auftretenden Freiheitsgrade bei der Güterverstauung werden durch den kombinierten Einsatz verschiedener Containerauswahl- und Kistenauswahlstrategien berücksichtigt. Die Performance der Heuristik wird anhand eines Vergleichtests nachgewiesen, der zwei in der Literatur vorgestellte Verfahren für MCLP einschließt.