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

多配送中心应急物资配送车辆调度模型与算法研究

作　者: 高啸峰
导　师: 陈云浩
学　校: 首都师范大学
专　业: 地图学与地理信息系统
关键词: 多配送中心车辆调度问题 应急物流 表上作业法 节约算法
分类号: F253.9
类　型: 硕士论文
年　份: 2011年
下　载: 217次
引　用: 0次
阅　读: 论文下载
 

内容摘要


近年来像地震、滑坡、泥石流等自然灾害频繁发生,社会卫生安全事件造成的影响越来越严重,如"SARS"和“甲型H1N1”流感的肆虐,剥夺了成千上万人的生命。这些突发事件的发生,给国家造成巨大的经济损失,时刻威胁着人民群众的生命和财产安全。由于这些突发事件具有突发性,人们对事件发生后如何及时有效地采取应急措施,以降低这些突发事件的给人类带来的影响程度提出了更高的要求,其中应急物资的配送是否及时是关系到赈灾救灾成败的重要方面,因而应急物资配送车辆调度问题的研究日益受到重视。应急物资车辆调度问题是应急物流中的一个重要研究方面,本文首先分析了前人的研究成果,然后在他们的研究基础上提出了研究问题：多配送中心——多物资需求点、带有特殊时间窗口的应急物资车辆调度问题,并根据应急物流的特点构建了数学模型。本文所构建的数学模型与现实条件比较接近,其中最重要的一条是每个物资需求点的物资需求量可以大于一辆车的载重,且每个物资需求点可以由多辆车为其配送物资,因而该模型较容易付诸实践。本文的另一个创新之处在于提出了一个新的求解策略,即以表上作业法和改进节约算法相结合的两步求解策略。首先运用表上作业法进行整体上运算分析,其最优解用以划分每个配送中心的配送范围,这样既考虑了总体配送距离最短,又兼顾了物资供需关系；然后针对各个配送中心的配送范围运用节约算法进行配送路线的优化：最后结合表上作业法和节约算法的计算结果生成车辆调度方案(物资配送方案)。本文最后通过一个模拟案例来演示本文所提出的求解策略,通过案例运算分析的结果来看,本文所提出的求解策略能够在如期完成配送任务的前提下大大节约配送成本。通过案例分析的结果可以看出,本文所提出的求解策略是解决多配送中心应急物资配送车辆调度问题的一个有效的解决方法。

全文目录


摘要  4-5
ABSTRACT  5-7
目录  7-9
图目录  9-10
表目录  10-12
第一章 绪论  12-19
  1.1 选题背景与研究意义  12-13
  1.2 国内外研究现状  13-18
    1.2.1 精确模型与求解  13-14
    1.2.2 启发式模型与求解  14-15
    1.2.3 特殊模型与求解  15-17
    1.2.4 动态规划模型与决策支持系统  17-18
  1.3 当前研究存在的问题  18
  1.4 本文主要研究内容  18-19
第二章 应急物资配送车辆调度问题与模型  19-26
  2.1 车辆调度问题  19-21
    2.1.1 车辆调度问题的含义  19
    2.1.2 车辆调度问题分类  19-20
    2.1.3 车辆调度问题求解算法  20-21
  2.2 应急物资配送车辆调度问题  21-23
    2.2.1 应急物资配送车辆调度问题的含义  21
    2.2.2 应急物资配送车辆调度问题的特点  21-22
    2.2.3 应急物资配送车辆调度问题的分类  22-23
  2.3 应急物资配送车辆调度模型构建  23-26
    2.3.1 问题描述  23
    2.3.2 模型假设  23-24
    2.3.3 建模所需数据  24
    2.3.4 模型构建  24-26
第三章 应急物资配送车辆调度模型求解  26-42
  3.1 求解策略分析  26-27
  3.2 表上作业法基本理论  27-35
    3.2.1 表上作业法主要思想  27-31
    3.2.2 算例分析  31-35
  3.3 改进节约算法基本理论  35-42
    3.3.1 节约算法主要思想  35-37
    3.3.2 改进节约算法主要思想  37-38
    3.3.3 算例分析  38-42
第四章 系统设计与案例分析  42-53
  4.1 系统设计  42-46
    4.1.1 系统总体设计  42-43
    4.1.2 核心功能详细设计  43-46
  4.2 案例概况  46-48
  4.3 案例求解  48-51
    4.3.1 表上作业法运算分析  48-50
    4.3.2 节约算法优化分析  50-51
  4.4 结果分析  51-53
第五章 结论与讨论  53-54
参考文献  54-57
致谢  57
攻读硕士期间主要科研成果  57

相似论文

  1. 应急物流通道的选择与评价研究,X43
  2. 军地一体化应急物流模式的研究,E075
  3. 基于选址与路径优化的应急物流系统的研究及应用,F252
  4. 基于克隆免疫算法的应急物流车辆路径模型的研究,U116.2
  5. 基于运力约束的应急物资供应点选择问题研究,F224
  6. 基于道路约束的应急物流LRP问题研究,F224
  7. 轴辐式应急物流网络构建研究,F253.9
  8. 应急物资公路运输路径优化模型的建立及求解,F253.9;F542
  9. 基于3PL的汽车零部件Milk-run优化运作和利益分配研究,F426.471
  10. 电子商务物流企业运营管理问题的研究,F724.6;F224
  11. 地质灾害下应急物流配送能力评价研究,F252
  12. 面向自然灾害的应急物流管理研究,X43
  13. 东北化工销售公司石化产品运输配送优化研究,F426.72
  14. 灾害性事件应急物流与我国物流业发展良性互动研究,F259.2
  15. 应急物流中的应急物资调度研究,F253.9
  16. 中国救灾应急物流系统构建研究,F224
  17. 应急物流网络鲁棒性问题研究,F224
  18. “北斗”系统在战时/应急物流配送中的应用研究,P228.4
  19. 重大突发事件应急物流中的定位-路径问题研究,F224
  20. 应急物资采购的供应商选择研究,F224
  21. 铁路应急物流体系的研究,F252.1

中图分类: > 经济 > 经济计划与管理 > 物资经济 > 物资企业经营与管理 > 物资经济现代化管理
© 2012 www.xueweilunwen.com