基于车辆任务可靠性的协同车辆路径问题.pdfVIP

第30卷第8期 计 算 机 应 用 研 究 Vo1．30No．8 2013年 8月 ApplicationResearchofComputers Aug．2013 基于车辆任务可靠性的协同车辆路径 问题 孙 博，魏 明 ，姚 娟 (南通大学 交通学院，江苏 南通226019) 摘 要：研究一类属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题， 将之视为 “部分客户被一车辆访问”的集合划分问题。考虑车辆容量、车辆行驶最大里程、车辆配送任务的可靠 性概率、时间窗等约束条件，建立以车辆配送总费用最小为 目标的混合整数规划模型，并设计了求解该问题的遗 传算法求解该问题。最后，通过一个算例验证了模型的正确性和合理性。 关键词：物流；协同运输；遗传算法；车辆路径问题；车辆任务可靠性 中图分类号：TP391 文献标志码：A