顾客时间窗变化的多车场车辆调度干扰管理模型研究

作者：王征,王建军,杨文超

摘要：为解决物流配送过程中某顾客时间窗变化而导致的物流配送难以按照原计划实现的难题,运用干扰管理方法,针对多车场带时间窗的物流配送车辆路径问题,提出包含顾客配送时间总偏离度、配送总成本、新路径方案与初始路径计划偏差量、最长行驶时间违反总量4个因素的扰动程度度量方法;以顾客时间窗变化这类干扰事件发生时的问题状态为基础,以系统整体扰动最小化为目标,建立问题的目标规划数学模型;针对这一复杂模型,提出基于特定邻域结构及其寻优概率的变邻域搜索算法;最后在标准算例上使用变邻域搜索算法与其他文献算法进行比较分析,结果表明该变邻域搜索算法对于干扰事件发生后的车辆路线重排结果在系统整体扰动程度方面明显优于其他文献的算法。

发文机构：大连理工大学软件学院 大连理工大学系统工程研究所

关键词：顾客时间窗车辆路径问题物流配送干扰管理变邻域搜索算法time windows of customersvehicle routing problemlogistics and distributiondisruption managementvariable neighborhood search algorithm

分类号： C931[经济管理—管理学][社会学]