A Branch-and-Price Algorithm for the Two-Echelon Inventory-Routing Problem

Sara Charaf (Corresponding author), Duygu Taş, Simme Douwe Flapper, Tom van Woensel

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademic

5 Downloads (Pure)

Samenvatting

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 either their local inventory or intermediate facilities' inventory. Intermediate facilities are located in the city outskirt and are supplied from distant suppliers. The 2E-IRP aims to minimize transportation costs and inventory costs while meeting customers' demand. A route-based formulation is proposed and a branch-and-price algorithm is developed for solving the 2E-IRP. A labeling algorithm is used to solve several pricing subproblems associated with each period and intermediate facility. We generate 400 instances and obtain optimal solutions for 116 instances, and good upper bounds for 60 instances with a gap of less than 5% (with an average of 2.8%). Variations of the algorithm could solve 7 more instances to optimality. We provide comprehensive analyses to evaluate the performance of our solution approach.
Originele taal-2Engels
Artikelnummer2206.12316
Aantal pagina's48
TijdschriftarXiv
Volume2022
StatusGepubliceerd - 24 jun. 2022

Trefwoorden

  • math.OC

Vingerafdruk

Duik in de onderzoeksthema's van 'A Branch-and-Price Algorithm for the Two-Echelon Inventory-Routing Problem'. Samen vormen ze een unieke vingerafdruk.

Citeer dit