Eine Heuristik für Multiple Containerladeprobleme

Zusammenfassung.

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 frei wählbaren Verfahren für Eincontainerprobleme. Die bei MCLP zusätzlich auftretenden Freiheitsgrade bei der Güterverstauung werden durch den kombinierten Einsatz verschiedener Container- und Kistenauswahlstrategien berücksichtigt. Die Performance der Heuristik wird anhand eines Vergleichstests geprüft, der mehrere in der Literatur vorgestellte Verfahren für MCLP einschließt.

Abstract.

The paper presents a heuristic for multiple container loading problems. The method is suited for three-dimensional bin packing problems and for three-dimensional knapsack problems as well. In order to select containers to be loaded and boxes to be packed into a chosen container in an appropriate manner the approach includes several selection strategies. A single container is filled by means of an optional procedure that is to be integrated into the overall algorithm. The performance of the heuristic is demonstrated by a numerical comparison with several methods suggested by other authors.