考虑软时间窗的多车型车辆配送路径优化

Optimization of Multi Vehicle Distribution Path with Soft Time-window

针对路径优化问题,考虑软时间窗、多车型配送等实际因素,以车辆固定成本、车辆运输成本、等待时间惩罚成本最小化为目标,建立软时间窗约束下的多车型车辆配送路径优化模型,并提出了自适应竞争的遗传算法。该算法基于遗传算法,通过引入自适应竞争策略、多车型车辆选择算法,给出考虑软时间窗的多车型车辆配送路径方案。结合算例对单车型车辆运输和多车型车辆运输分别进行仿真,并对仿真结果进行了对比分析,结果表明采用多车型车辆进行配送能有效降低物流成本。

Aiming at the route optimization problem,considering the actual factors such as soft time window and multi vehicle distribution,aiming at the minimization of vehicle fixed cost,vehicle transportation cost and waiting time penalty cost,a multi vehicle distribution route optimization model under the constraint of soft time window is established,and an adaptive competitive genetic algorithm is proposed.The algorithm is based on genetic algorithm.By introducing adaptive competition strategy and multi model vehicle selection algorithm,a multi model vehicle distribution path scheme considering soft time window is proposed.The simulation results of single vehicle transportation and multi vehicle transportation are compared and analyzed.The results show that multi vehicle distribution can effectively reduce the logistics cost.