A column generation based approach for an integrated production and transportation scheduling problem with dual delivery modes

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

International Journal of Production Research, 2023, vol. 61, issue 16, 5483-5501

Abstract: 3D printing technology is fundamentally transforming how companies are run and managed today. This work analyzes the problem of integrated production and transportation of automotive spare parts in the context of 3D printing. We consider two sets of customers – scheduled and breakdown maintenance – serviced by the same resource but with distinct delivery modes. We propose a mixed-integer programming (MIP) formulation for optimally solving small problem instances. We develop an exact approach based on column generation (CG) for large cases by reformulating the MIP model as a set-covering problem through Dantzig-Wolfe decomposition. We design and deploy two acceleration strategies for the quicker convergence of the CG approach. Through extensive computational experiments, we establish the superiority and suitability of the proposed solution methodology for solving real-life problems at terse computational times.

Date: 2023
References: Add references at CitEc
Citations:

Downloads: (external link)
http://hdl.handle.net/10.1080/00207543.2022.2102451 (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:61:y:2023:i:16:p:5483-5501

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

DOI: 10.1080/00207543.2022.2102451

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