用遗传算法求解可拆分运输的车辆路径问题
在实际的物流运作中,特别是在需求量普遍较大的情况下,在满足服务要求的前提下,有时通过需求的拆分可以更好地降低运输成本。本文研究一类需求可拆分的车辆路径问题(K-SDVRP),分析了K-SDVRP问题的特性和最优解的性质；根据问题的特点提出了基于顾客点数的染色体编码方式和可行化染色体的方法,并设计了求解该问题的遗传算法,包括顺序交叉算子(OX),换位变异等算子的设计。最后对该算法进行了仿真,验证了研究该问题的意义和算法的有效性。
车辆路径 可拆分运输 遗传算法 物流运作
鲁强 唐加福 潘震东
东北大学信息学院流程工业综合自动化教育部重点实验室,辽宁,沈阳,110004
国内会议
洛阳
中文
1-5
2008-08-03（万方平台首次上网日期，不代表论文的发表时间）