A column generation based approach for an integrated production and transportation scheduling problem with dual delivery modes
研究了3D打印背景下汽车备件的集成生产与运输调度问题，考虑计划维修和故障维修两类客户及两种交付模式，提出基于列生成的精确求解方法，并通过加速策略实现快速求解。
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.