学位论文 > 优秀研究生学位论文题录展示

配送车辆受扰下车辆调度干扰管理问题研究

作　者: 吴绪
导　师: 王旭坪
学　校: 大连理工大学
专　业: 系统工程
关键词: 配送车辆受扰 车辆调度 干扰管理 拉格朗日松弛算法 插入算法
分类号: F252
类　型: 硕士论文
年　份: 2010年
下　载: 213次
引　用: 1次
阅　读: 论文下载
 

内容摘要


在物流配送的过程中,配送系统所处的环境时刻变化,配送车辆不可避免会受到自身或外界的干扰,因机械故障或交通事故等原因造成的车辆损毁时常发生,导致原定的配送计划随之受到影响,部分配送任务不能顺利完成,客户的服务得不到保障,配送的物资不能及时送达,物流服务供应商的声誉,甚至利益也受到影响。由此可见,就物流配送系统中配送车辆受扰这类干扰事件而言,一个可以综合考虑来自客户、货物供应商和物流服务提供商三方利益,高效妥善处理干扰事件,尽可能减小干扰事件对整个配送系统扰动的处理方法是非常重要和有意义的。本文针对物流配送过程中的干扰事件,以干扰事件对系统的扰动最小为目标,基于干扰管理思想,对因配送车辆受扰而产生的配送车辆受扰车辆调度干扰管理问题进行了研究。本文的主要研究内容如下：(1)在对配送车辆受扰情况进行界定的基础上,结合干扰管理思想在物流配送领域应用的特点,通过设置虚拟客户点等方法,解决了扰动发生时,配送车辆不在车场和产生“多对一”取货点的问题。(2)通过对干扰事件进行了干扰的辨识和扰动的度量,并采用适当的扰动救援策略,建立了混合整数规划干扰管理模型。(3)根据问题和所设计模型的特点,构造了一个拉格朗日松弛算法求解问题,针对松弛问题最优解可能不满足原问题要求的问题,设计了一个启发式的插入算法,使松弛问题最优解得到可行化。(4)设计了数值实验,从多车场车辆调度问题和车辆调度干扰管理问题两个角度对本文所设计模型及算法进行了验证。本文在配送车辆受扰情况下车辆调度干扰管理问题设计算法的过程中,采用了一种基于扰动值的改进节约算法,对经过拉格朗日松弛后的子问题进行了求解,增强了算法与问题之间的针对性,算法与模型之间的契合度,为今后其他的干扰管理问题求解算法的设计提供了一定的参考和借鉴。

全文目录


摘要  4-5
Abstract  5-9
1 绪论  9-23
  1.1 问题的提出  9-10
  1.2 国内外同类研究综述  10-21
    1.2.1 干扰管理的国内外研究进展  10-12
    1.2.2 干扰管理涉及的研究领域  12-13
    1.2.3 车辆调度问题的研究综述  13-17
    1.2.4 干扰管理在车辆调度问题中的应用  17-20
    1.2.5 配送车辆受扰情况下车辆调度问题研究现状  20-21
  1.3 国内外相关研究总结  21
  1.4 本文主要研究工作及结构  21-23
2 配送车辆受扰情况下扰动恢复模型  23-35
  2.1 原始问题描述及其模型  23-25
    2.1.1 原始问题数学模型  23-24
    2.1.2 干扰管理模型  24-25
  2.2 配送车辆受扰情况下车辆调度问题分析  25-27
    2.2.1 前提与假设  25-26
    2.2.2 问题的界定与分析  26-27
  2.3 配送车辆受扰情况下扰动恢复策略  27-28
  2.4 配送车辆受扰情况下车辆调度问题转化操作  28-30
    2.4.1 在途车辆复位操作  28-29
    2.4.2 受扰车辆转化操作  29-30
  2.5 配送车辆受扰情况下扰动辨识与度量  30-32
    2.5.1 干扰辨识  30
    2.5.2 干扰度量分析  30-32
  2.6 配送车辆受扰情况下扰动恢复模型建立  32-34
  2.7 本章小结  34-35
3 配送车辆受扰情况下车辆调度问题的求解算法  35-43
  3.1 难约束的松弛与问题的分解  36-38
  3.2 子问题的分析及求解  38-40
  3.3 次梯度法  40
  3.4 松弛问题最优解的可行化  40-42
  3.5 本章小结  42-43
4 算例验证与结果分析  43-51
  4.1 多车场车辆调度问题的数值实验  43-48
    4.1.1 原始数据的选择  43-44
    4.1.2 路线优化  44-48
  4.2 配送车辆受扰情况下车辆调度干扰管理问题的数值实验  48-50
    4.2.1 配送车辆受扰情况  48
    4.2.2 实验优化结果  48-50
    4.2.3 结果分析  50
  4.3 本章小结  50-51
结论  51-52
参考文献  52-56
攻读硕士学位期间发表学术论文情况  56
攻读硕士学位期间参与科研项目情况  56-57
致谢  57-59

相似论文

  1. 干扰管理在航空公司航班运行中的应用研究,F562
  2. 基于蚁群算法的车辆调度问题研究,TP301.6
  3. MTO供应链中3PL运输协调调度问题研究,F224
  4. 基于雷达干扰资源分配的突防航迹规划研究,TN974
  5. 基于GPS的出租车调度与监控系统的设计与实现,TP277
  6. 带模糊时间窗的多车型车辆调度问题研究,F252
  7. 生鲜农产品物流车辆优化调度问题的研究,F326.6
  8. 某医院车辆信息管理系统的分析与实施,TP315
  9. 五代液晶面板Array生产制造系统中的车辆调度问题研究,U116
  10. 拖挂分离模式集装箱运输车辆调度研究,F512;F259.2
  11. 地震条件下的伤员救援车辆调度研究,P315.9
  12. 物流行业车辆调度管理系统的应用与实现,TP277
  13. 国药物流运输管理系统的设计及实施,TP311.52
  14. 功率门控关键技术分析与电路设计,TN432
  15. 利用分散搜索法求解容量受限P中位问题及其在设施选址中的应用,TU984
  16. 应急物流配送车辆调度优化研究,U492.22
  17. 应用改进型蚁群算法求解车辆路径优化问题的研究,TP301.6
  18. 码头泊位延迟问题的干扰管理模型研究,TP18
  19. 遗传算法在动态车辆调度问题中的研究,TP18
  20. 3GPP LTE系统中的动态干扰管理技术研究,TN929.5
  21. 多配送中心应急物资配送车辆调度模型与算法研究,F253.9

中图分类: > 经济 > 经济计划与管理 > 物资经济 > 物资流通
© 2012 www.xueweilunwen.com