Skip to Content
Applied SciencesApplied Sciences
  • Article
  • Open Access

9 February 2023

21 Pages

Dual-Sourcing Inventory Routing Problem with Route-Dependent Lead Times in Rolling Horizon Framework

and
1
School of Economics and Management, Beihang University, 37 Xueyuan Road, Beijing 100191, China
2
Beijing Key Laboratory of Emergency Support Simulation Technologies for City Operations, 37 Xueyuan Road, Beijing 100191, China
*
Author to whom correspondence should be addressed.

Abstract

Traditional inventory routing problems ignore the time consumption in transportation. In this paper, an inventory routing problem with air–land transportation and route-dependent lead times is studied. The model is based on the rolling horizon framework which can serve as a “here-and-now” approximation for multi-period inventory routing problems. A planning horizon crossing strategy is proposed to consider the effect of the single-period decision on long-term planning. The box uncertainty set is used to depict demands. A tractable closed-form robust solution for optimal replenishment quantity is derived. An adaptive variable neighborhood search algorithm is developed for this problem. A novel shaking phase is proposed, and the performance of shaking operators is evaluated in numerical experiments. Results also validate the effectiveness of the robust solution and the planning horizon crossing strategy.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.