Integrated Scheduling for Customized Product Supply Chain under"Printing-delivering Mode"
In the traditional supply chain mode,large enterprises usually place their inventory closer to customers by setting up pre-warehouses to meet customers'orders as quickly as possible.However,this mode cannot be adapted to customized products.The 3D printing technology can improve the complexity of products,better adapt to customization requirements,and provide a new solution to the production and distribution problems of customized products in the supply chain.This paper aimed to study the multi-vehicle scheduling problem with the on-board 3D printer,which was an integrated production-distribution problem in the mode of"printing while delivering".Firstly,a mixed integer programming mathematical model of integrated problem was established based on the customer service order.Secondly,the model was reconstructed into a master problem model and a sub-problem model based on Dantzig-Wolfe decomposition principle.Then,a column generation algorithm was used to solve the linear relaxation model iteratively.The master problem was solved by a linear programming software,and the sub-problem was solved by a dynamic programming algorithm.Based on the obtained optimal relaxation solution,a heuristic rule was designed to obtain the integer solution of the original problem.The effectiveness of the proposed algorithm was verified through multiple sets of numerical examples.The influences of customer distribution radius and printing time on the enterprise cost were analyzed.Finally,the corresponding operation management strategy was proposed,which could provide decision supports for the practical application of 3D printing.
3D printingon-demand deliveryintegrated schedulingcolumn generation
NETL
NSTL
万方数据
