论文部分内容阅读
地震是对人类威胁最大的自然灾害之一,给人类社会造成了大量的人员伤亡和巨大的经济损失。中国是一个震灾严重的国家,地震灾害占全球的三分之一。地震发生后,灾区需要大量的应急救援物资以维持灾区群众的日常需求以及震后救援工作的开展,最大程度地减少人员的伤亡和降低灾害造成的损失。如何快速高效地进行应急物流配送中心的选址和应急救灾物资运输路线的安排,成为地震灾害应急物流亟待解决的问题。
应急物流配送中心定位-分配问题和应急救援车辆路径是应急物流系统优化中的两个关键问题,目前的文献大多局限于对两者的单独研究。但事实上,两者之间相互依赖、相互影响,从系统整体优化的角度看有必要对其进行集成优化,即研究应急物流系统优化中的定位-路径问题(LRP)。
首先,对应急物流和定位-路径问题的国内外研究现状进行了综述,探讨了应急物流和地震灾害应急物流的基本理论,同时对定位-路径问题进行了阐述。
其次,对地震灾害应急物流动态定位-路径问题进行了分析;并针对地震灾害应急物流的特点,在考虑应急物资需求量信息和道路状况信息变动的基础上,建立了一个以应急物资到达需求点的总时间最短为目标的动态定位-路径问题模型。
再次,通过引入虚拟应急物流配送中心的方法将动态定位-路径问题转化为多阶段的静态定位-路径问题,并提出了一种改进的单亲遗传算法。
最后,针对动态定位-路径问题模型设计了一个算例,利用Matlab编程对算例进行求解,算例分析结果验证了该模型的合理性及算法的可行性。