A branch-and-price algorithm for the two-echelon inventory-routing problem

Warning The system is temporarily closed to updates for reporting purpose.

Charaf, Sara and Taş Küten, Duygu and Flapper, Simme Douwe P. and Van Woensel, Tom (2024) A branch-and-price algorithm for the two-echelon inventory-routing problem. Computers & Industrial Engineering, 196 . ISSN 0360-8352 (Print) 1879-0550 (Online)

Full text not available from this repository. (Request a copy)

Abstract

The two-echelon inventory-routing problem (2E-IRP) addresses the coordination of inventory management and freight transportation throughout a two-echelon supply network. The latter consists of geographically widespread customers whose demand over a discrete planning horizon can be met from their local inventory, or from intermediate facilities’ inventory. Intermediate facilities are located in the city outskirts and are supplied by distant suppliers. Assuming a vendor-managed inventory system, the 2E-IRP aims to minimize transportation and inventory costs while meeting customers’ demands. To solve this problem, we propose a route-based formulation and develop a branch-and-price algorithm. A labeling algorithm solves one pricing subproblem for each combination of time period and intermediate facility. We generate 400 instances and obtain optimal solutions for 149 of them. We provide an upper bound for another 77 instances with a gap of less than 5% (with an average of 2.79%) and an upper bound for the rest of the instances with an average gap of 11.33%. We provide comprehensive analyses to evaluate the performance of our solution approach.
Item Type: Article
Uncontrolled Keywords: Branch-and-price; Column generation; Routing; Two-echelon inventory-routing
Divisions: Faculty of Engineering and Natural Sciences
Depositing User: Duygu Taş Küten
Date Deposited: 17 Sep 2024 12:24
Last Modified: 17 Sep 2024 12:24
URI: https://research.sabanciuniv.edu/id/eprint/49902

Actions (login required)

View Item
View Item