Inventory routing problem of automotive parts considering time-varying demands: A machine learning enhanced branch-and-price approach

Yu Wang, Renrong Zheng, Chengji Liang and Jian Shi

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 202, issue C

Abstract: With the rise of mass customization and smart manufacturing, the automotive industry is rapidly transitioning to improve responsiveness, manage highly diversified customer orders, and reduce inbound logistics costs. To address this challenge, this paper proposes a new variant of the multi-period inventory routing problem, which focuses on coordinating discrete, time-varying demands for auto parts on the assembly line with predetermined packages at suppliers over a finite short-term time horizon (e.g., on an hourly basis). The objective is to minimize the total transportation and inventory cost by making aperiodic decisions on collection quantities and traveling routes simultaneously for an inbound warehouse near the assembly plant. An integer programming (IP) formulation with time-indexed variables is tailored for the problem to analyze the feasibility conditions. Then, a reformulation is designed to make the problem more tractable, based on which a novel machine learning enhanced branch-and-price algorithm (BPL) is proposed, where prediction-based cuts are embedded to accelerate the pricing procedure. Experiments on real-scale instances demonstrate that the algorithm consistently achieves near-optimal solutions, with a gap of 4.42% on average from the best-found lower bound, and reduces computation time by over 90% compared to directly solving the IP model by CPLEX. The proposed learning technique is computationally efficient, capable of shortening the total calculation time by an average of 13%. This work facilitates timely decision-making and offers new insights into multi-period inventory routing for inbound logistics.

Keywords: Automotive inbound logistics; Inventory routing; Time-varying demands; Branch-and-price; Machine learning (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525003382
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:202:y:2025:i:c:s1366554525003382

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.104297

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().