The Integrated Production And Transportation Scheduling Problem For Auto Spare Parts Based On 3D Printing Technology

As a representative technology of intelligent manufacturing,3D printing avoids the extremely time-consuming mold opening process in the traditional manufacturing process and greatly improves production efficiency.Therefore,3D printing technology is especially suitable for small-batch and multi-variety spare parts supply chain.This dissertation focuses on the operation mode of auto spare parts supply chain based on 3D printing technology,and refines the scientific problems into the integrated production and transportation scheduling problems.It not only further expands the application scenarios of the integrated production and transportation scheduling problem,but also provide reference and guidance for domestic enterprises to try to apply 3D printing to the operation of the auto spare parts supply chain.The main research results of this dissertation are summarized as follows:(1)The operation mode combining 3D printing production and Just-in-time delivery is applied to spare parts supply chain management,which effectively solves the typical problems in the traditional spare parts supply chain,such as high spare parts inventory,large capital occupation,difficulty in emergency ordering,and long delivery cycle.A new spare parts supply mode of “On-demand production + Just-in-time delivery” is designed and the operational optimization problem of spare parts supply chain in various application scenarios is explored: the integrated production and transportation scheduling problem for cross-regional auto spare parts based on 3D printing technology and the integrated production and transportation scheduling problem for regional auto spare parts based on 3D printing technology.(2)One of the distinguishing features of using public transportation for cross-regional transport is that the transportation has a fixed departure time.Based on this,the integrated production and transportation scheduling problem with fixed departure time for auto spare parts across the region is studied.A mixed integer programming model considering 3D printing preparation time,fixed departure time and the delivery due time is established to minimize the total inventory and delivery cost.A new set-covering model is formulated,the properties of the optimal solution are derived,and the improved branch-and-price algorithm is proposed to solve the problem.By comparing with the actual data of the spare parts supply company under the traditional supply model,it further shows the advantages of the auto spare parts supply mode based on 3D printing technology.(3)Considering that the customer satisfaction index and order transportation cost can be considered in the objective function at the same time to represent the interests of both buyers and sellers,the integrated production and transportation scheduling problem with multi-criteria optimization for spare parts in the region is studied.A weighted sum method is used to transform a multi-criteria optimization problem into a single objective optimization problem.The objective is to minimize the delivery time of all customer orders and the total transportation cost.A mixed integer programming model is established,and CPLEX can solve small-scale instances to the optimum.In order to solve larger scale instances,a new set-covering formulation is proposed,which can obtain high quality lower bound.The optimal solution properties are explored and the improved branch-and-price algorithm is used to solve the problem.(4)Based on the different urgency of customers’ demand for spare parts,the integrated production and transportation scheduling problem with different distribution modes in the region is studied.For orders with planned maintenance needs,the delivery mode of “one vehicle for multiple customers” is adopted to meet the delivery time windows and reduce the transportation cost.For orders for breakdown maintenance,the delivery mode of “one vehicle for one customer” is used to shorten the delivery time of orders as much as possible.The mixed integer programming model is firstly established,then the master problem and the pricing sub-problem are established respectively according to the Dantzig-Wolfe decomposition principle.An improved branch-and-price algorithm is proposed to solve the problem.According to the characteristics of the problem,new acceleration strategies are designed to improve the convergence speed of the solution.