基于车辆共享的软时间窗动态需求车辆路径问题

被引：43

作者：

王万良 ^{[1
]}

黄海鹏 ^{[1
]}

赵燕伟 ^{[2
]}

张景玲 ^{[2
]}

机构：

[1] 浙江工业大学计算机科学与技术学院

[2] 浙江工业大学特种装备制造与先进加工技术教育部重点实验室

来源：

计算机集成制造系统 | 2011年 / 17卷 / 05期

关键词：

车辆共享; 软时间窗; 多配送中心; 动态需求; 车辆路径问题; 数学模型; 量子进化算法;

D O I：

10.13196/j.cims.2011.05.162.wangwl.016

中图分类号：

F224 [经济数学方法]; F252 [物资流通];

学科分类号：

0701 ; 070104 ; 1201 ; 1202 ; 020205 ;

摘要：

为解决配送机构的车辆有时不能满足客户需求的问题,同时降低物流配送成本,节约资源,基于产品服务系统的理念,引入车辆共享机制,结合时间窗、多配送中心和现代物流客户需求动态变化的特点,建立了基于车辆共享的软时间窗多配送中心动态需求车辆路径问题的两阶段数学模型,并设计了混合3-OPT量子进化算法对各阶段模型进行求解。通过算例测试及与其他算法进行比较,表明该算法能快速有效地求解此类动态需求的车辆路径问题。最后对影响算法性能的种群规模参数进行了分析。

引用

页码：1056 / 1063

页数：8

共 6 条

[1] 数控加工装备的产品服务系统配置与运行体系结构研究 [J].