Rich Vehicle Routing Problems

In der operativen Tourenplanung muss heutzutage ein Vielzahl von praxisrelevanten Restriktionen berücksichtigt werden, welche in komplexen Problemstellungen resultieren. Solche Restriktionen können unter anderem komplexe Transporttarife für geplante Routen oder Zeitfenster- und Laderestriktionen umfassen. Solche praxisrelevanten Problemstellungen der Tourenplanung werden in der Literatur als Rich Vehicle Routing Problems bezeichnet.
Im Fokus der Dissertation steht neben der Betrachtung komplexer Transporttarife vor allem die Berücksichtigung von Laderestriktionen. Diese können als dreidimensionales Packproblem beschrieben werden. Um zulässige Lösungen von guter Qualität zu erreichen, muss das Tourenplanungs- und das Packproblem integriert gelöst werden. In der Kombination dieser zwei anspruchsvollen Planungsprobleme liegt die Schwierigkeit der Aufgabenstellung.