基于带时间窗的物料配送车辆路径规划问题研究

In order to solve the vehicle routing problem of material distribution in discrete manufacturing process, this paper proposes a vehicle routing optimization method based on soft time window. Based on the "station-centered" material distribution model, the material distribution environment of discrete manufacturing workshop is analyzed. On this basis, the material distribution model is established and the genetic algorithm is used to model the material distribution model under the condition of the manufacturing-logistics technology and the constraints of vehicle load and material distribution time window, and the objective is to minimize the distribution cost. The solution is solved and the feasibility and effectiveness of the model and algorithm are verified by an example. This study has a certain reference significance for logistics distribution enterprises to improve their distribution efficiency.