Suche nach Personen

plus im Publikationsserver
plus bei BASE
plus bei Google Scholar

Daten exportieren


Optimizing routing and delivery patterns with multi-compartment vehicles


Verfügbarkeit überprüfen

Frank, Markus ; Ostermeier, Manuel ; Holzapfel, Andreas ; Hübner, Alexander ; Kuhn, Heinrich:
Optimizing routing and delivery patterns with multi-compartment vehicles.
In: European Journal of Operational Research. 293 (2021) 2. - S. 495-510.
ISSN 0377-2217



Retailers usually apply repetitive weekly delivery patterns when scheduling the workforce for shelf replenishment, defining cyclic transportation routes and managing warehouse capacities. In doing so, all logistics subsystems are jointly scheduled. Grocery products require different temperature zones. As long as transport was in separated vehicles due to temperature requirements, it was not possible to coordinate deliveries across different temperature zones. The recent introduction of multi-compartment trucks has changed this and allows joint deliveries. This simultaneous delivery of multiple product segments impacts repetitive weekly delivery patterns as, for example, low volume segments can be delivered more frequently if they are transported together with high volume segments.

We address the problem of defining delivery patterns for delivery with multi-compartment vehicles. After deriving decision-relevant costs, we propose a novel model that defines the Periodic Multi-Compartment Vehicle Routing Problem. The model is solved by an integrated framework that determines delivery patterns within an Adaptive Large Neighborhood Search in combination with a Large Neighborhood Search for solving the routing problem. We analyze the impact of selecting delivery patterns across product segments and show the efficiency of our integrated planning approach using numerical studies. Joint planning generates cost savings of up to 15%. Furthermore, we show that the algorithm provided can also improve single-segment problems by 3% compared to a state-of-the art benchmark. Beyond that we demonstrate the applicability and advantage of our approach in a case study with a large German grocery retailer.

Weitere Angaben

Schlagwörter:Supply chain management; Multi-temperature logistics; Transportation; Retailing; Adaptive large neighborhood search
Sprache des Eintrags:Englisch
Institutionen der Universität:Wirtschaftswissenschaftliche Fakultät > Betriebswirtschaftslehre > ABWL, Supply Chain Management & Operations
DOI / URN / ID:10.1016/j.ejor.2020.12.033
Open Access: Freie Zugänglichkeit des Volltexts?:Ja
Die Zeitschrift ist nachgewiesen in:
Titel an der KU entstanden:Ja
Eingestellt am: 21. Jun 2021 10:17
Letzte Änderung: 12. Mai 2022 08:55
URL zu dieser Anzeige:
AnalyticsGoogle Scholar