Metaheuristiken für Integrierte Tourenplanungs- und Packprobleme

Integrierte Tourenplanungs- und Packprobleme (engl.: Vehicle Routing and Loading Problems, VRLP) treten im Stückguttransport auf, wenn zugleich die Routen der eingesetzten Fahrzeuge und die Auslastung ihrer Laderäume optimiert werden sollen. Obwohl sie offenkundig von großer praktischer Relevanz sind, werden VRLP erst seit etwa 2006 wissenschaftlich untersucht. VRLP gelten als extrem schwierige kombinatorische Optimierungsprobleme. Während in der klassischen Tourenplanung zu transportierende Güter als eindimensionale Größen (etwa Gewichte) dargestellt werden, werden die Güter bei VRLP als zwei- oder dreidimensionale (2D/3D) Stücke repräsentiert. Ferner berücksichtigen VRLP stets gewisse Packrestriktionen, die sich z.B. auf die stabile Platzierung der transportierten Güter beziehen. Beides zusammen erlaubt eine wesentlich realistischere Modellierung praktischer Aufgaben des Stückguttransports und führt daher grundsätzlich zu verlässlicheren Entscheidungsvorschlägen. Das Spektrum der zu untersuchenden VRLP ist durch die "Bandbreite" klassischer Tourenplanung weitgehend vorgeprägt, weil jeder Problemtyp der klassischen Tourenplanung grundsätzlich zu einem integrierten Tourenplanungs- und Packproblem erweiterbar ist. Im Rahmen des Projekts werden Metaheuristiken für verschiedene VRLP entwickelt, wobei insbesondere praktisch wichtigen Restriktionen Rechnung getragen werden soll.