带有时间窗的多配送中心车辆调度问题研究

Research on vehicle scheduling problem of multi-distribution centers with time window

在分析时间窗的惩罚函数基础上,建立了带有时间窗的多配送中心车辆调度模型,针对模型设计了两阶段求解算法,先通过扫描算法把客户化分到不同的配送中心负责配送,然后采用改进的遗传算法求解带有时间窗的单配送中心的车辆调度模型,最后,结合算例仿真计算验证了算法的有效性。

Based on analyzing the penalty function,the multi-distribution centers vehicle scheduling model with time window is built,and the two-stage algorithm is designed for the model.Firstly,the customers are assigned to the different distribution centers through scanning algorithm,then with the improved genetic algorithm,the vehicle scheduling of the single-distribution center model with time window is solved.Finally,the effectiveness of the algorithm is tested through simulation.