客户请求频繁变动的VRPSDP分时段干扰管理模型

作者：辛禹辰; 左一如; 杨华龙^*

来源：大连海事大学学报, 2020, 46(04): 42-50.

DOI：10.16411/j.cnki.issn1006-7736.2020.04.006

• 交通运输
• 同时送取货车辆路径问题(VRPSDP)
• 客户请求频繁变动
• 时段
• 干扰管理
• 禁忌搜索

针对客户请求频繁变动对同时送取货车辆路径方案造成的干扰问题,从配送成本和服务时间两方面,对干扰事件造成的车辆路径方案影响进行干扰辨识.结合客户请求变动频繁程度及其特征,以前期短、后期长不等份原则将配送任务期合理划分为若干个时段,以广义总费用偏离最小为目标,构建同时送取货车辆路径问题的分时段干扰管理模型,设计基于改进遗传和禁忌搜索的求解算法,并选用Solomon标准问题库中的数据进行算例验证分析.结果显示:该方案在优化广义总费用偏离方面较之实时干扰管理、增派车辆和全局重调度等方案均有明显降低.

• 单位
  烟台职业学院; 大连海事大学