基于配送延迟的物流配送车辆调度干扰管理研究.doc

摘 要:本文针对物流配送车辆调度中配送延迟的干扰事件进行研究，干扰事件发生后，以满足客户时间窗为前提，最小化系统扰动，最小化物流配送成本，构建干扰管理模型，结合国美电器集团的实际案例进行模拟分析，求解干扰事件发生时快速生成系统扰动最小、费用最低的调整方案。可以为物流配送过程的实时调度工作提供决策支持，有利于促进运筹学、人工智能、物流工程等学科理论的交叉与渗透，有利于物流企业或配送中心降低配送成本、提高服务水平。具有重要的理论价值和实际应用价值。

本文在对物流配送车辆调度干扰管理的国内外研究现状进行深入分析的基础上，将研究对象确定为基于配送延迟的物流配送车辆调度干扰管理研究。首先，分析了基于配送延迟的物流配送车辆调度干扰管理研究理论对实际操作的指导作用，运用干扰管理原理分析了的基于配送延迟的物流配送车辆调度的内涵及特点并且提出了针对性的解决措施。其次，构造了基于配送延迟的物流配送车辆调度干扰管理的模型并研究了相应的求解算法。最后，结合一个例子对所构造的模型进行了实例分析验证了模型的实际可操作性。

本文在车辆调度问题及干扰管理问题原模型的基础上，对所研究问题进行了界定和分析，针对带软时间窗的物流配送延迟问题，建立了物流配送延迟干扰管理模型。结合具体仿真实例对模型进行了验证分析，结果表明该模型对配送延迟问题有很好的管理效果，并且避免了配送方案的全局调整及舍弃客户点的问题，更加符合实际状况，可以有效地控制服务水平下降的问题。

关键词：物流配送  干扰管理  车辆调度  优化模型

目录

摘要

ABSTRACT

一 　绪论2

（一）研究的背景、目的及意义2

（二） 国内外研究现状 3

1.干扰管理研究现状3

2.车辆调度问题研究现状.5

3.国内外相关研究小结.6

（三） 本文主要内容及思路 8

二  基于配送延迟的物流配送车辆调度干扰管理问题分析.8

（一） 物流配送干扰管理问题的定义及研究范围界定8

（二） 复杂性分析9

（三） 扰动度量分析10

1.定性分析10

1.定量分析10

三  基于配送延迟的物流配送车辆调度干扰管理问题模型建立.12

（一） 配送延迟干扰管理模型的建立12

1.前提及假设.12

2.目标函数.12

3.约束条件.12

4.变量说明.12

（二） 配送延迟干扰模型分析求解13

四  实例分析.15

（一） 国美电器概况16

（二） 原始数据16

1.地址表16

2.地理分布图.17

3.相对位置图.17

（三） 初始方案17

1.计算相互之间的最短路径19

2.计算出各客户点之间的节约里程19

3.对节约行程按大小顺序进行排列19

4.生成初始配送路线.19

（四） 干扰数据19

（五） 新方案20

五  结论.22

参考文献.23

致谢.24