Improved models for a single vehicle continuous-time inventory routing problem with pickups and deliveries

2021 ◽  
Author(s):  
Agostinho Agra ◽  
Marielle Christiansen ◽  
Laurence Wolsey
Keyword(s):  
Continuous Time ◽  
Inventory Routing ◽  
Routing Problem ◽  
Inventory Routing Problem ◽  
Single Vehicle

The Continuous-Time Inventory-Routing Problem

2020 ◽  
Author(s):  
Felipe Lagos ◽  
Natashia Boland ◽  
Martin Savelsbergh
Keyword(s):  
Continuous Time ◽  
Inventory Routing ◽  
Routing Problem ◽  
Inventory Routing Problem

scholarly journals Discrete time and continuous time formulations for a short sea inventory routing problem

2016 ◽  
Vol 18 (1) ◽  
pp. 269-297 ◽  
Author(s):  
Agostinho Agra ◽  
Marielle Christiansen ◽  
Alexandrino Delgado
Keyword(s):  
Discrete Time ◽  
Continuous Time ◽  
Inventory Routing ◽  
Routing Problem ◽  
Inventory Routing Problem

Analysis of the single-vehicle cyclic inventory routing problem

2012 ◽  
Vol 43 (11) ◽  
pp. 2040-2049 ◽  
Author(s):  
El-Houssaine Aghezzaf ◽  
Yiqing Zhong ◽  
Birger Raa ◽  
Manel Mateo
Keyword(s):  
Inventory Routing ◽  
Routing Problem ◽  
Inventory Routing Problem ◽  
Single Vehicle

scholarly journals A Two-Stage Matheuristic Algorithm for Classical Inventory Routing Problem

2020 ◽  
Author(s):  
Zhouxing Su ◽  
Shihao Huang ◽  
Chungen Li ◽  
Zhipeng Lü
Keyword(s):  
Inventory Management ◽  
Minimum Cost ◽  
Inventory Routing ◽  
Two Stage ◽  
Routing Problem ◽  
Inventory Routing Problem ◽  
Fine Grained ◽  
Second Stage ◽  
Benchmark Instances ◽  
Single Vehicle

The inventory routing problem (IRP), which is NP-hard, tackles the combination of inventory management and transportation optimization in supply chains. It seeks a minimum-cost schedule which utilizes a single vehicle to perform deliveries in multiple periods, so that no customer runs out of stock. Specifically, the solution of IRP can be represented as how many products should be delivered to which customer during each period, as well as the route in each period. We propose a two-stage matheuristic (TSMH) algorithm to solve the IRP. The first stage optimizes the overall schedule and generates an initial solution by a relax-and-repair method. The second stage employs an iterated tabu search procedure to achieve a fine-grained optimization to the current solution. Tested on 220 most commonly used benchmark instances, TSMH obtains advantages comparing to the state-of-the-art algorithms. The experimental results show that the proposed algorithm can obtain not only the optimal solutions for most small instances, but also better upper bounds for 40 out of 60 large instances. These results demonstrate that the TSMH algorithm is effective and efficient in solving the IRP. In addition, the comparative experiments justify the importance of two optimization stages of TSMH.

Sign in / Sign up

Export Citation Format

Share Document