应急物流管理下的路线问题研究

论文摘要

我国幅员辽阔,每年都会发生大量的各种人为的或自然的灾害。在灾害发生之后的很长一段时间内,政府和社会都要要投入大量的人力、物力、财力到灾害的救助及重建中去。在突发性自然灾害和人为灾害造成的巨大人员伤亡和财产损失中,由于应急物流造成的损失约占总损失的15%至20%,如2003年SARS给中国造成的损失总额达176亿美元,其中应急物流的损失约30亿美元。2008年初南方地区雪灾、5月汶川大地震等自然灾害,就是最好的证明。汶川地震的死亡人数近7万,失踪约2万,直接经济损失高达8451亿元,生态环境遭到严重破坏。当然还包括近期的甲型H1N1流感,也给国家造成了较为严重的损失。这类突发性公共事件在我国层出不穷,造成了巨大的人员伤亡和财产损失,从以往的事件来看,在针对灾情救助和防止灾情扩大的过程中需要大量的应急物资,来减少各类突发公共事件造成的损失、加快灾后重建、加快恢复秩序和生产等。因此,如何在最短的时间内让救灾物资运输车辆安全的到达需求点成为整个救援过程中的关键问题之一,所以对应急物资运输车辆路径优化的研究成了一个重要的课题。本文首先介绍了应急物流的概念和特点,对国内外相关研究文献进行了回顾与总结；对车辆调度优化问题的研究情况进行了专门的介绍；然后通过分析应急物流车辆调度问题的特点,结合实际情况,确立了应急物流车辆调度优化的数学模型,同时根据由繁化简的思路,使该类问题的求解能够回到本文所主要研究的问题上来,本文对求解车辆路径这一类问题的算法做了一个较为全面的阐述,并在模型建立和算法求解中都将应急物流中的重要因素作为考虑条件,本文采用的是遗传算法。最后,本文根据应急条件下物流的特点,创建了以时间为目标函数模型和算法,并使用matlabR2007对其予以实现。

论文目录

• 摘要
• Abstract
• 第1章 绪论
• 1.1 课题的研究背景与意义
• 1.2 国内外研究现状分析
• 1.2.1 应急物资运输问题文献综述
• 1.2.2 车辆路线问题研究综述
• 第2章 应急物流概述
• 2.1 应急物流概念
• 2.2 应急物流特点及研究内容
• 2.2.1 应急物流的特点
• 2.2.2 应急物流研究内容
• 2.3 应急物流体系建设
• 第3章 车辆调度优化问题及模型
• 3.1 车辆调度优化问题概述
• 3.1.1 车辆调度优化问题的提出
• 3.1.2 VRP理论发展三个阶段
• 3.1.3 VRP问题的分类
• 3.2 VRP模型简介
• 3.2.1 非满载车辆调度优化问题
• 3.2.2 满载车辆调度优化问题
• 3.2.3 VRP的一般模型表示
• 3.3 VRP研究方法总结
• 第4章 应急物流中的VRP问题
• 4.1 应急情况下的VRP模型
• 4.1.1 模型的描述
• 4.1.2 模型假设
• 4.1.3 符号表示
• 4.1.4 模型建立
• 4.2 遗传算法
• 4.2.1 基本概念
• 4.2.2 遗传算法的描述
• 4.3 改进遗传算法
• 4.3.1 染色体的构造以及编码
• 4.3.2 适应度函数
• 4.3.3 遗传操作
• 4.3.4 参数控制与终止条件
• 4.4 算例验证及结果分析
• 4.4.1 算例
• 4.4.2 结果分析
• 结论
• 致谢
• 参考文献
• 附录
• 攻读硕士学位期间发表的论文及科研成果