Please use this identifier to cite or link to this item: https://hdl.handle.net/10419/246423 
Year of Publication: 
2020
Citation: 
[Journal:] Operations Research Perspectives [ISSN:] 2214-7160 [Volume:] 7 [Publisher:] Elsevier [Place:] Amsterdam [Year:] 2020 [Pages:] 1-15
Publisher: 
Elsevier, Amsterdam
Abstract: 
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.
Subjects: 
Inventory routing problem
Adaptive large neighborhood search
Consistency
Matheuristics
Persistent Identifier of the first edition: 
Creative Commons License: 
cc-by-nc-nd Logo
Document Type: 
Article

Files in This Item:
File
Size





Items in EconStor are protected by copyright, with all rights reserved, unless otherwise indicated.