应急物资直升机与车辆协同运送优化

发布时间：2020-08-11 09:15

【摘要】：近些年来大规模灾害频发,给人民群众的生命财产造成了极大地损失。应急物资运送的及时性对减少灾区损失具有非常重要的影响。由于灾害会造成道路阻塞甚至中断,很多灾区会变成孤立的受灾区,这些灾区的应急物资只能由直升机进行运送。此外,在应急物资的运送过程中,余震、泥石流、洪水等次生灾害可能导致道路损毁、产生新灾区等干扰事件,使初始方案难以满足应急物资运送需求。针对这些问题,本文对应急物资协同运送优化及其干扰管理展开以下研究:考虑路网受损后部分灾点只允许特定救援工具到达,且救援工具有装载量和数量限制等特点,以受灾点平均等待时间最短和应急系统经济成本最小为目标,建立了运力受限条件下带通行约束的应急物资协同运送多目标优化模型。采用带精英策略的非支配排序遗传算法(NSGA-II)进行求解,并针对算法收敛速度慢、变异算子单一等缺点,基于随机邻域搜索变异及分级交叉的思想设计了一种改进的混合进化算法(NSHEA-II)。为了验证模型和算法的有效性,根据研究问题生成多组参数不同的算例,实验证明,通过本文所建立的模型和算法能得到科学的应急物资运送方案,通过与NSGA-II算法对比,本文设计的NSHEA-II算法寻优效果显著,稳定性强。此外,考虑灾情信息不明确以及救援过程中各种干扰事件会造成应急物资初始运送方案失效,从灾民、决策者、救援工具驾驶员的角度对干扰事件进行扰动度量,建立了灾后应急物资直升机与车辆协同运送的干扰管理模型。设计了遗传算法对模型进行求解,数值实验证明了模型与算法的有效性。通过与重调度方法对比验证了干扰管理方法的优越性。本文针对灾后应急物资运送问题,建立了应急物资直升机与车辆协同运送模型,并设计了相应的求解算法以及干扰管理方法,所做研究具有理论和实际意义。理论层面上,能够促进应急物流优化和干扰管理理论与方法的进一步发展;实际层面上,能够提高灾后应急物流系统的时效性和稳定性。
【学位授予单位】：大连理工大学
【学位级别】：硕士
【学位授予年份】：2018
【分类号】：X4;U116

【参考文献】

相关期刊论文 前10条

1 阮俊虎;王旭坪;杨挺;;大规模灾害中基于FCMwNC的医疗物资联合运送优化[J];系统工程理论与实践;2015年10期

2 丁秋雷;;客户时间窗变化的物流配送干扰管理模型——基于行为的视角[J];中国管理科学;2015年05期

3 丁秋雷;胡祥培;姜洋;;基于前景理论的物流配送干扰管理模型研究[J];管理科学学报;2014年11期

4 阮俊虎;王旭坪;杨挺;;大规模灾害中基于聚类的医疗物资联合运送优化[J];中国管理科学;2014年10期

5 祁明亮;秦凯杰;赵琰;;雪灾救援物资车辆-直升机联合运送的调度问题研究[J];中国管理科学;2014年03期

6 郑斌;马祖军;李双琳;;基于双层规划的震后初期应急物流系统优化[J];系统工程学报;2014年01期

7 王旭坪;马超;阮俊虎;;运力受限的应急物资动态调度模型及算法[J];系统工程理论与实践;2013年06期

8 李双琳;马祖军;郑斌;代颖;;震后初期应急物资配送的模糊多目标选址-多式联运问题[J];中国管理科学;2013年02期

9 詹沙磊;刘南;;基于灾情信息更新的应急物资配送多目标随机规划模型[J];系统工程理论与实践;2013年01期

10 丁秋雷;胡祥培;姜洋;;物流配送受扰延迟问题的干扰管理两阶段决策方法[J];运筹与管理;2012年06期

相关博士学位论文 前1条

1 王旭坪;物流配送调度的干扰管理研究[D];大连理工大学;2010年

相关硕士学位论文 前2条

1 刘丽姣;考虑碳排放的多车场多车型VRP模型及算法研究[D];深圳大学;2017年

2 马超;考虑灾民心理风险感知的应急物资优化配送及动态调度研究[D];大连理工大学;2012年

本文编号：2788884