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

Optimization of Multi Vehicle Distribution Path with Soft Time-window

作　　者：鲍伟 贾江鸣 李湘生[1] 周庆红 BAO Wei;JIA Jiangming;LI Xiangsheng;ZHOU Qinghong(Faculty of Mechanical Engineering&Automation,Zhejiang Sci-Tech University,Hangzhou 310018,China;Jinhua South China Auto Parts Co.,Ltd,Jinhua 321000,China)

机构地区：[1]浙江理工大学机械与自动控制学院,浙江杭州310018 [2]金华市华南汽配有限公司,浙江金华321000

出　　处：《物流科技》2020年第10期76-82,共7页Logistics Sci-Tech

基　　金：浙江理工大学科研启动基金资助项目“基于贝叶斯网络学习的数据挖掘分析研究”(0803815-Y);浙江理工大学项目“《运筹学与最优化理论》课程的实践与案例教学”(YKC-1804)。

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

关 键 词：车辆路径 多车型约束 软时间窗 遗传算法 

分 类 号：U116.2[交通运输工程]