An exact algorithm for a mobile production vehicle routing problem

Biao Yuan, Weiwei Cui and Roberto Baldacci

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

Abstract: Integrating portable or vehicle-mounted additive manufacturing machines into the delivery system smoothly bridges production and delivery, exemplifying the principles of Industry 4.0 and smart logistics. This concurrent manufacturing and delivery model effectively shortens the time between production and consumption. Nevertheless, the intertwined decisions surrounding these processes pose challenges in optimizing machine schedules and vehicle routes. To address these challenges, we investigate an optimization problem called the mobile production vehicle routing problem, where each vehicle with an additive machine serves assigned customers, and each customer requires one or more items to be produced. In this paper, we first describe arc flow-based and set-partitioning-based models for the problem. We then design a branch-price-and-cut algorithm to solve the problem exactly based on the set-partitioning-based model. Specifically, we introduce a column generation algorithm relying on an adaptive adjustment mechanism of the critical resource bound within a bi-directional search framework. Finally, we perform extensive numerical experiments to validate the effectiveness of our algorithm. Additionally, we analyze the impact of batch printing capacities, production times, and machine scheduling constraints on the solution.

Keywords: Vehicle routing; Additive manufacturing; Machine scheduling; Branch-price-and-cut (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525002960
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:201:y:2025:i:c:s1366554525002960

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.104255

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 ().