Research On The Optimization Of The Allocation And Recycling Transportation Scheme Of Container Equipment In The Auto Parts Logistics

Under the background of transportation pursuing rapid response to cargo demand and logistics container equipment unitized,a good allocation and recycling scheme can reduce costs and improve efficiency.In view of the problems of high cost and low efficiency in the allocation and recovery process of container equipment in auto parts logistics,an efficient and feasible method for allocation and recycling of container equipment is proposed from a strategic point of view.Research on the optimization problem of the container equipment transportation scheme under the improved method is carried out,which aims to make full use of the limited container equipment resources and vehicle resources to meet the requirements of the container equipment in the parts logistics process.The main contents of this thesis are as follows:(1)The allocation and recovery mode of container equipment and the design of transportation scheme.The operation flow and usage of the container equipment in the circulation process are sorted out,and the many-to-many allocation mode and the circular transportation mode are proposed based on the analysis of the current situation and comprehensively considering the economic benefits and feasibility.In this research scenario,it is expounded that the problem of the transportation scheme of the unitized vehicle requires specific planning of the vehicle route and the loading and unloading plan,and then the problem type and optimization process are clarified.(2)Research on the optimization of the allocation and recycling transportation scheme of container equipment.In essence,the problem of optimizing the allocation and recycling transportation scheme of unitized equipment is a kind of vehicle routing problem for pick-up and delivery vehicles with unmatched supply and split demand.Combined with the characteristics of such problems and the requirements of equipment allocation,a two-stage modeling study is proposed.1)Generate a vehicle route candidate set;2),Optimization research of the transportation scheme based on the vehicle route candidate set.The two-stage modeling method is different from the previous researchers’ modeling methods.The path candidate set generated in the first stage is used as the input of the second-stage scheme optimization model,which solves the difficulty of linear modeling and accurate solution of such problems.(3)Research on solving optimization model of transportation scheme based on branchand-price algorithm.Select branch-and-price algorithm that can accurately solve the large-scale integer programming as the solution method of the model.According to its principle,the model is reconstructed and processed by Dantzig-Wolfe decomposition,and the appropriate node search strategy and branch strategy are selected according to the characteristics of the problem,a suitable acceleration strategy is designed to achieve the purpose of efficient solution.The validity of the algorithm and the acceleration strategy is verified by the example test,and the stability of the algorithm is verified by a largescale example test.(4)Case study.Carried out a case study with Y automobile logistics company as the background,optimized the container equipment circulation transportation scheme through the model and algorithm proposed in this thesis.The transportation cost,the load of the transportation vehicle,and the utilization rate of the container equipment are compared with the actual transportation scheme.The results show that the optimization method proposed in this thesis can make full use of equipment resources and vehicle resources,realize efficient recycling of container equipment,and reduce enterprise operating costs.In addition,a prediction study was carried out on the possible rental methods of equipment in the future,which proved that the use of rental methods can effectively reduce the cost.The research in this thesis has a certain practical reference value for auto parts logistics enterprises to carry out daily equipment allocation,and provides a mixed vehicle routing problem(Unpaired Supply-Demand and Split Pickup and Delivery Vehicle Routing Problem)Innovative modeling ideas and corresponding optimization algorithms are developed.