点击次数：

论文类型：期刊论文

发表时间：2013-10-15

发表刊物：系统工程学报

收录刊物：PKU、ISTIC、CSCD

卷号：28

期号：5

页面范围：608-616

ISSN号：1000-5781

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

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