Matheuristic Search Techniques for the Consistent Inventory Routing Problem with Time Windows and Split Deliveries

Autor(en)

Emilio Jose Alarcon Ortega, Michael Schilde, Karl Franz Dörner

Abstrakt

This article introduces a new variant of the inventory routing problem related to real-world businesses. Specifically, in the beverage industry, business customers such as restaurants and bars, demand consistent delivery times, have different opening times and delivery time windows, and occasionally, due to special events, exhibit demands that exceed single-vehicle capacity leading to the need of splitting demands between several vehicles. We present two variants of a mathematical formulation that include all the characteristics of this inventory routing problem. In the first, we apply the maximum level policy, whereas in the second variant, we apply an order-up-to-level policy. As a solution technique, we propose a matheuristic based on an adaptive large neighborhood search algorithm for which we developed several destroy and repair operators specifically designed to address the special problem features. Extensive computational tests based on artificial and real-world instances affirm the efficiency of the solution approach. Furthermore, we analyze the solution quality, the impact of the characteristics and policies applied, and the practicability for the real world.

Organisation(en)

Institut für Business Decisions and Analytics

Journal

Operations Research Perspectives

Band

7

Anzahl der Seiten

15

ISSN

2214-7160

DOI

https://doi.org/10.1016/j.orp.2020.100152

Publikationsdatum

06-2018

ÖFOS 2012

502017 Logistik

Schlagwörter

ASJC Scopus Sachgebiete

Control and Optimization, Statistics and Probability, Strategy and Management, Management Science and Operations Research

Link zum Portal

https://ucris.univie.ac.at/portal/de/publications/matheuristic-search-techniques-for-the-consistent-inventory-routing-problem-with-time-windows-and-split-deliveries(e6eccefc-3fc5-4c36-934b-f9c95bfe408f).html