An enhanced branch-and-price algorithm for the integrated production and transportation scheduling problem

Peiyang He, Kunpeng Li and P. N. Ram Kumar

International Journal of Production Research, 2022, vol. 60, issue 6, 1874-1889

Abstract: Industry 4.0 technologies, such as artificial intelligence, the internet of things and 3D printing are aiding the manufacturers by complementing their skilled workforce and transforming the way factories are run. This paper studies an integrated production and transportation scheduling problem in the context of the spare parts supply chain by integrating 3D printing with JIT delivery systems. This work aims to find a synchronised production and distribution schedule that minimises the weighted sum of delivery times and transportation costs. Based on the characteristics of the problem, we propose a new set-covering formulation. An enhanced branch-and-price algorithm is designed to solve the problem instances to optimality. To expedite the column generation process, two acceleration strategies are also used. The computational results are in favour of the proposed algorithm and the acceleration strategies. Further, the results indicate that integrating the production and transportation scheduling decisions leads to an average savings of about 16.27% of the total costs.

Date: 2022
References: Add references at CitEc
Citations: View citations in EconPapers (6)

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2021.1876941 (text/html)
Access to full text is restricted to subscribers.

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:taf:tprsxx:v:60:y:2022:i:6:p:1874-1889

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/TPRS20

DOI: 10.1080/00207543.2021.1876941

Access Statistics for this article

International Journal of Production Research is currently edited by Professor A. Dolgui

More articles in International Journal of Production Research from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().