标题
  • 标题
  • 作者
  • 关键词

时间窗变动的车辆调度干扰管理模型与算法

2017-10-25分类号:F259.2;F274

【作者】杨华龙  叶迪  张倩  曾庆成  
【部门】大连海事大学交通运输管理学院  大连海事大学综合交通运输协同创新中心  
【摘要】针对客户时间窗变动对原物流配送车辆调度方案造成干扰的问题,运用干扰管理思想,分析干扰事件对路径、成本和服务时间三个方面的影响,对其干扰程度加以度量;以该干扰事件对原方案造成的广义费用偏离最小为目标,建立客户时间窗变动的干扰管理模型,通过判断客户时间窗变动对原方案是否产生影响进行干扰辨识,并基于该干扰辨识结果,设计基于禁忌搜索新的调度算法;算例不仅验证了模型和算法的有效性,而且,敏感性分析也验证了其对各种不同价值货物的适用性。实验结果表明,本文提出的干扰管理模型可以全面地刻画干扰对原方案的影响,干扰处理方法
【关键词】管理工程  车辆调度  干扰管理  时间窗变动  禁忌搜索
【基金】国家自然科学基金项目(71371037,71372088);; 辽宁省高等教育内涵发展专项资金(协同创新中心)资助项目(20110116102)
【所属期刊栏目】运筹与管理
文献传递