点击次数：

论文类型：期刊论文

发表时间：2013-02-15

发表刊物：系统工程理论与实践

收录刊物：EI、PKU、ISTIC、CSCD、CSSCI、Scopus

卷号：33

期号：2

页面范围：378-387

ISSN号：1000-6788

关键字：行驶时间延迟;物流配送;干扰管理;救援模式;车辆路径问题;时间窗

摘要：针对行驶时间延迟下配送车辆调度的干扰管理问题,给出了车辆调度人员实际操作中的一系列“救援模式”,并将其提炼为计算机可以理解并处理的形式化知识；按照车辆调度人员的“救援路线列举→救援路线选择”两阶段的思维方式,以顾客时间窗偏离程度最小化和配送成本最小化为目标,建立了问题的数学模型及其求解算法.通过初步的实验,确定了算法的参数配置；在Solomon提出的标准算例上对算法的鲁棒性、求解结果的质量、以及求解性能等几项指标进行了测试及与文献算法的比较；最后对算法进行了实时化的处理.实验结果表明,本文算法不仅达到了多目标优化的效果,而且可以满足实时应用的要求.