论文部分内容阅读
进入21世纪以来,地震、海啸、台风等各种突发灾害频频爆发,极大地影响人们正常的生产生活,给人类社会造成了巨大的经济财产损失和人员伤亡。突发灾害的严重危害和深远影响使社会各界对其关注程度逐步提高,如何对突发灾害事件过程进行预警、处置和控制,尽可能降低灾难损失,已成为全世界各国面临的重要课题。灾害发生后,科学分配有限的应急物资并进行及时运送,对保障灾区生命安全及提升救援效果有非常重要的作用。本文以突发灾害为背景,研究其应急响应初期情境下的应急救灾物资分配与配送问题。主要研究内容包括:(1)从突发灾害应急物资管理体系出发,首先对应急资源概念进行介绍,依照不同方法对其进行分类,分析并总结了突发灾害中应急物资需求的独有特点,进而梳理应急物资分配决策应遵循的基本原则;然后结合实际应急物资调度流程分析,指出物资配送及车辆路径安排问题的关键影响因素和研究难点,对接下来的研究工作起到铺垫作用。(2)针对突发灾害应急响应初期的物资分配问题,根据以人为第一位的基本原则,构建基于物资未满足量和短缺时间的灾民损失函数,然后以灾民损失和总经济成本最小为目标,构建多供给点、多需求点应急物资分配模型,并设计了适用的遗传算法对其进行求解。实验结果表明该模型与算法是可行且有效的,同时,与只考虑数量因素对物资分配决策影响的方法相比,本文的模型和算法可以有效减小物资等待时间和灾民损失,优化比率较高。(3)针对灾后应急物资配送问题,考虑灾区道路受损导致通行的不确定性,及实际应急救援中可使用运输车辆的异质性和数量有限性,构建基于运输效率的应急物资配送优化调度模型,以最小化运送时间总和。然后根据模拟退火思想和邻域搜索算法,设计一种新的混合算法对模型展开求解。数值实验证明了本文提出模型与算法是可行和有效的,同时多组算例结果表明,与基本变邻域搜索相比,该算法对于有数量限制多车型应急物资配送问题的优化效果比较明显。