带回程取货车辆路径问题的干扰恢复模型

摘要：

在实际车辆调度中,路线安排系统要对来自外界不断出现的干扰事件做出迅速反应.针对带回程取货车辆路径问题中出现的需求变化干扰(如新的服务请求、客户点减少及其货物量增加或减少),基于干扰管理的思想,对这类干扰事件进行分析和度量,提出了带回程取货车辆调度的扰动恢复模型;设计了基于邻近策略和增派策略的启发式算法对模型进行求解;最后结合标准数据集对模型和算法进行了验证.

关键词：干扰管理、带回程取货的车辆路径问题、需求变动、恢复策略、启发式算法

所属期刊栏目：28

分类号：C93(管理学)

资助基金：国家自然科学基金资助项目71171029;国家自然科学基金重大研究计划资助项目90924006

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

页数：共9页

页码：608-616