有顾客时间窗和发货量变化的车辆调度干扰管理研究

摘要：

为解决由顾客需求变化引发的物流配送干扰问题,提出基于干扰管理思想构建扰动恢复策略和方案.应用虚拟多车场实现车辆调度扰动恢复问题转化.提出车辆调度扰动恢复策略和扰动度量方法,以作为车辆调度干扰管理建模的基础;分析顾客时间窗和发货量变化造成的扰动并进行辨识.建立相应的干扰管理模型,提出归一化处理办法对VRPTW、MD-VRPTW和MDVRPTW干扰管理问题进行有效兼容;结合干扰管理模型的特点,改进基于顾客的编码表示方法,可以反映出车辆调度扰动恢复策略;根据干扰管理思想,设计遗传算法对干扰管理模型进行求解.给出了一个具有代表性的算例试验结果,算例结果及其分析表明干扰管理模型和遗传算法的有效性.

关键词：干扰管理、扰动恢复、车辆路径问题、时间窗、容量、遗传算法

所属期刊栏目：21

分类号：C93(管理学)

资助基金：国家自然科学基金70671014,70571009;国家杰出青年基金70725004

在线出版日期：2009-01-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：111-120