A Multi-Temperature Truck Layout and Loading Problem

Felix Brandt and Anne Meyer
20th Conference of the International Federation of Operational Research Societies (IFORS), Barcelona, 2014
In this work we consider a mixed vehicle layout and loading problem arising in the delivery of convenience products to stores by using multi-temperature vehicles. The vehicle's loading spaces have movable/retractable wall segments - both in longitudinal and lateral direction. The walls can be reconfigured for each tour into temperature zones, which are flexible in size and shape. For each tour, the order of stops and transport units per customer and temperature zone are given. We want to find a feasible wall setup and unit assignment, which results in a sequential unloading with a minimum number of unit reshuffles. In our talk, we present an integer programming model capturing the layout constraints as well as the reshuffling aspects of the problem. As the number of transport units per truck is naturally small and limited, the model can be solved to optimality within a reasonable amount of time. We give an overview of our experiments using real world data from our industrial partner PTV group. Our results show that there are significant time savings achievable - both during tour preparation and throughout the tour - compared to straight-forward manual loading strategies.
Logistik und Supply-Chain-Optimierung
Logistikoptimierung für die PTV Group
Download .bib
Download .bib
Eingetragen von
Felix Brandt