物流分拨中心实时动态车辆调度研究

摘要：

针对物流分拨中心配送货物和收集货物的实际特点,提出了一种客户订单具有就绪时间和交付时间的集送货一体化动态车辆路径问题.利用基于滚动周期的方法对该问题进行了建模和分析,其在决策时间点上是一类特殊的开放式多车场车辆路径问题,开发了基于适应性记忆过程的主从式并行禁忌搜索算法,并给出了相应的实时紧急需求的插入算法.仿真实验表明并行禁忌算法在该动态车辆路径问题中具有很高的实用价值.

关键词： 物流分拨中心 动态车辆路径问题 滚动周期 并行算法 禁忌搜索

作者: 龙磊 陈秋双 华彦宁 徐亚 李晨

作者单位: 南开大学信息技术科学学院,天津 300071

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 403-411

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）