基于车辆任务可靠性的协同车辆路径问题 - 计算机应用研究.pdfVIP

第３０卷第８期 计 算 机 应 用 研 究 Ｖｏｌ３０Ｎｏ８ ２０１３年８月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ａｕｇ２０１３ 基于车辆任务可靠性的协同车辆路径问题  孙　博，魏　明 ，姚　娟 （南通大学交通学院，江苏 南通２２６０１９） 摘　要：研究一类属于不同公司的配送中心共享车队、仓储等资源为客户协同配送货物的协同车辆路径问题， 将之视为“部分客户被一车辆访问”的集合划分问题。考虑车辆容量、车辆行驶最大里程、车辆配送任务的可靠 性概率、时间窗等约束条件，建立以车辆配送总费用最小为目标的混合整数规划模型，并设计了求解该问题的遗 传算法求解该问题。最后，通过一个算例验证了模型的正确性和合理性。 关键词：物流；协同运输；遗传算法；车辆路径问题；车辆任务可靠性 中图分类号：ＴＰ３９１　　　文献标志码：Ａ　　　文章编号：１００１３６９５（２０１３）０８２２８００３ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１３．０８．０１０ Ｃｏｌｌａｂｏｒａｔｉｖｅｖｅｈｉｃｌｅｒｏｕｔｅｐｒｏｂｌｅｍｂａｓｅｄｏｎｖｅｈｉｃｌｅｔａｓｋｒｅｌｉａｂｉｌｉｔｙ  ＳＵＮＢｏ，ＷＥＩＭｉｎｇ，ＹＡＯＪｕａｎ （ＳｃｈｏｏｌｏｆＴｒａｎｓｐｏｒｔａｔｉｏｎ，ＮａｎｔｏｎｇＵｎｉｖｅｒｓｉｔｙ，ＮａｎｔｏｎｇＪｉａｎｇｓｕ２２６０１９，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｔｈｉｓｐａｐｅｒｓｔｕｄｉｅｄｔｈｅｃｏｌｌａｂｏｒａｔｉｖｅｖｅｈｉｃｌｅｒｏｕｔｉｎｇｐｒｏｂｌｅｍ（ＣＶＲＰ），ｗｈｉｃｈｄｅｐｏｔｓｂｅｌｏｎｇｅｄｔｏｄｉｆｆｅｒｅｎｔｃｏｍｐａ ｎｉｅｓｓｅｒｖｅｄｔｈｅｉｒｃｕｓｔｏｍｅｒｓｂｙｓｈａｒｉｎｇｍｏｔｏｒｃａｄｅｓａｎｄｗａｒｅｈｏｕｓｉｎｇｔｏｏｐｔｉｍｉｚｅｔｏｔａｌｃｏｓｔｏｆｃｏｌｌａｂｏｒａｔｉｖｅｔｒａｎｓｐｏｒｔ，ｔｒｅａｔｅｄａｓａ “ｓｏｍｅｃｕｓｔｏｍｅｒｓａｒｅｓｅｒｖｉｃｅｄｂｙａｖｅｈｉｃｌｅ”ｓｅｔｐａｒｔｉｔｉｏｎｉｎｇｐｒｏｂｌｅｍ．Ｃｏｎｓｉｄｅｒｉｎｇｓｏｍｅｃｏｎｓｔｒａｉｎｔｓｓｕｃｈａｓｖｅｈｉｃｌｅ’ｓｃａｐａｃｉｔｙ， ｍａｘｉｍｕｍｍｉｌｅａｇｅｓｏｆｄｉｆｆｅｒｅｎｔｖｅｈｉｃｌｅｓ，ｒｅｌｉａｂｉｌｉｔｙｏｆｖｅｈｉｃｌｅ’ｓｄｅｌｉｖｅｒｙａｎｄｔｉｍｅｗｉｎｄｏｗｅｔｃ．，ｉｔｂｕｉｌｔａｍｉｘｅｄｉｎｔｅｇｅｒｐｒｏ ｇｒａｍｍｉｎｇｍｏｄｅｌｆｏｒｃｏｌｌａｂｏｒａｔｉｖｅｖｅｈｉｃｌｅｓｒｏｕｔｉｎｇｔｏｏｐｔｉｍｉｚｅｔｏｔａｌｃｏｓｔｏｆｄｉｓｐａｔｃｈｉｎｇ．Ｔｈｅｍｏｄｅｌｗａｓｓｏｌｖｅｄｂｙｇｅｎｅｔｉｃａｌｇｏ ｒｉｔｈｍ（ＧＡ）．Ｆｉｎａｌｌｙ，ａｎｅｘａｍｐｌｅｓｈｏｗｓｔｈｅｃｏｒｒｅｃｔｎｅｓｓａｎｄｅｆｆｅｃｔｉｖｅｎｅｓｓｏｆｔｈｅｍｏｄｅｌ． Ｋｅｙｗｏｒｄｓ：ｌｏｇｉｓｔｉｃｓ；ｃｏｌｌａｂｏｒａｔｉｖｅｔｒａｎｓｐｏｒｔ；ｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍ；ｖｅｈｉｃｌｅｒｏｕｔｅｐｒｏｂｌｅｍ；ｖｅｈｉｃｌｅｔａｓｋｒｅｌｉａｂｉｌｉｔｙ 案如同海市蜃楼，因此引出了基于车辆任务可靠性的车辆路径 　引言 问题（ＶＲＰｗｉｔｈｖｅｈｉｃｌｅｔａｓｋｒｅｌｉａｂｉｌｉｔｙ，ＶＲＰＶＴＲ）研究。目前， ［１４］