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

摘要：

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

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

所属期刊栏目：17

分类号：F224(经济计算、经济数学方法)

资助基金：国家自然科学基金资助项目60970021;浙江省重大科技攻关资助项目2003C11033

在线出版日期：2011-09-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1056-1063