Vehicle Routing Problem With Three Dimensional Loading Constraints Based On Milk-run In Automotive Parts Supply Logistics

The rapid development of automobile industry provides great space of growth and challenge for the automobile logistics industry. As the source of automobile logistics, auto parts supply logistics plays a key role. Along with the increasing competition in the automobile industry and personalized market demand, auto parts suppliers around the world, the cost of auto parts supply logistics is high, therefore research on the auto parts supply logistics is urgent.Milk-run pattern has been paid much attention by the auto industry and the vast majority of scholars when it was put forward. Vehicle Routing Problem(VRP for short) and Vehicle loading Problem(VFP for short) are two key problems in the milk-run optimization Problem. But the current study seldom considered three dimensional loading constraints, which will lead the optimal solutions cannot be used successfully without considering three-dimensional loading constraints in our life. Therefore, in this paper, based on modern logistics management theory, the automobile supply chain management theory, operations research and other aspects of knowledge to discuss the three dimensional loading capacitated vehicle routing problem in auto parts supply logistics. The main research contents are as follows:Firstly, this paper introduces the relevant theories of auto parts supply logistics, analyzes the operation process and application of milk-run pattern in auto parts supply logistics, then the main difficulty and conditions in the implementation process are summarizedSecondly, the vehicle routing problem and three-dimensional loading problem related analysis, considering actual vehicle path constraints and three-dimensional loading constraints in the process of milk-run, building the optimization model of 3L-CVRP.Thirdly, the algorithm design of the established model. Considering the advantages and disadvantages of genetic algorithm and tabu search algorithm, then combination of both. In order to make sure the feasible solution route can be loaded successfully, genetic tabu algorithm is used in out layer, then calls vehicle loading test algorithm,.Finally, combining with the instance, the mathematical is applied to the parts of the car companies, then using the MATLAB software programming to solve, draw a milk-run path and loading strategy, which will provides certain scientific basis for the automobile manufacturing enterprises.