基于快速非支配排序遗传算法的应急物流路径优化研究开题报告

 2021-12-18 19:49:19

全文总字数:5908字

1. 研究目的与意义(文献综述)

1.1背景

步入21世纪以来,人类社会高速发展,在对灾害预测和预报技术方面有了长足的进步,但是仍旧有着很多无法预测的自然灾害和公共卫生事件存在,这些无法预测的灾害仍会给人们的生活和社会的发展带来严重的影响。我国地大物博,是世界上自然灾害较为频发的国家之一。根据国家应急管理部2020年1月发布的《2019年全国自然灾害基本情况》,数据显示,在2019年内,各种自然灾害共造成1.3亿人次受灾,909人死亡失踪,528.6万人次紧急转移安置;12.6万间房屋倒塌,28.4万间严重损坏,98.4万间一般损坏;农作物受灾面积19256.9千公顷,其中绝收2802千公顷;直接经济损失3270.9亿元。虽然据统计,2019年全国自然灾害因灾死亡失踪人数、倒塌房屋数量、直接经济损失占gdp比重较近5年均值有所下降,但就数据而言,灾害给人们的生存和财产带来的损失仍旧不可小视。在每一次的灾害发生后,灾区都亟需救援物资的支援。通过应急物流渠道,各种救援物资才可以源源不断的到达灾区,在第一时间给灾区的人们的生命和财产安全带去保障。

不论是什么类型的灾害,在发生后都会带来难以估量的损失,面对这些难以避免的各种灾害,我国已经在不断完善预防体系。在2018年3月,就成立了应急管理部,用来推动应急预案体系的建设和预案演练的工作。除了不断完善预防体系外,我国更应该提高的,是在灾害发生后的管理水平,以保证各种应急救援物资可以及时到达灾区,及时开展救援工作,保护人们的生活和财产安全。如果物资不能及时到达,那么灾害带来的损失将会不断扩大,最终可能转变为一场灾难,给国家带来难以估计的损失。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

2. 研究的基本内容与方案

2.1研究目标

本文采用快速非支配遗传算法对应急物流的路径优化进行研究,通过确定合适的应急网络结构,以配送成本和时间最小化为目标建立模型,并比较不同算法求解多目标问题的优劣势,选取快速非支配遗传算法(NSGA-II)作为求解算法来求解,以达到配送成本和配送时间达到最优的状况。

2.2研究内容

(1)综述应急物流路径优化的研究方法和研究现状;

(2)确定合适的应急物流配送网络结构,建立以系统成本和配送时间为最小化目标的多目标路径优化模型;

(3)比较不同算法求解多目标的优劣势,选取NSGA-II算法作为求解算法,设计求解过程,利用PYTHON软件来求解;

(4)实例验证,得出结论。

2.3拟采用技术方案

拟采用技术方案步骤如下:

(1)查阅文献资料,对所查阅的文献资料进行分类汇总,主要分为应急物流路径优化研究现状、不同算法在应急物流路径优化的求解、快速非支配遗传算法的介绍和求解应用;

(2)建立以系统成本和配送时间最小话为目标的函数模型;

(3)使用python软件对目标模型进行求解优化;

(4)针对某一实例进行验证,对得到的结果进行分析论证.

3. 研究计划与安排

第1-3周:查阅相关文献资料,明确研究内容,了解研究所需。确定方案,完成开题报告。

第4-5周:查阅文献,完成专业外文文献翻译。

第6周:明确论文思路,构思论文框架,撰写论文协作提纲。

剩余内容已隐藏,您需要先支付后才能查看该篇文章全部内容!

4. 参考文献(12篇以上)

[1]孙永春.我国应急物流体系的构建和优化研究[D].兰州交通大学.2013

[2] Rezaei M M, TavakkoliM, et al. Robust location-allocation and distribution of medical commoditieswith time windows in a humanitarian relief logistics network[C]//International Conference on Computers and Industrial Engineering,2014:134-137

[3] Victoria J F, Afsar HM, Prins C. Vehicle Routing Problem with Time-Dependent Demand inhumanitarian logistics[C]// International Conference on Industrial Engineering Systems Management. IEEE, 2015:686-694

[4] Nagurney A , Nagurney LS . A Mean-Variance Disaster Relief Supply Chain Network Model for RiskReduction with Stochastic Link Costs, Time Targets, and Demand Uncertainty[J].Social Science Electronic Publishing, 2016, 185:231-255

[5] Rivera J C , Afsar H M, Prins C. Mathematical formulations and exact algorithm for the multitripcumulative capacitated single-vehicle routing problem[J]. European Journal ofOperational Research, 2016, 249(1):93-104

[6] Ferdinand L, NouaouriI. A Simulation Study of Emergency Logistic in Case of Disaster[C]//Proceedings of the World Congress on Engineering and Computer Science, 2017,2:904-909

[7] Mullin E, Milburn,Ashlea B. Disaster response routing with social data in stylized demandscenarios[C]// IISE Annual Conference and Expo 2018, 2018:713-718

[8]吴向儒.基于免疫蚁群算法的应急物流配送路径优化研究[D].河北工程大学.2013

[9]韦晓.基于改进蚁群算法的应急物流车辆路径问题研究[D].济南大学.2015

[10] 张立毅, 费腾, 刘婷, et al. 基于混沌蚁群算法的应急物流路径优化算法%Application in Medical Device Emergency Logistics DistributionRouting Optimization Based on Chaos Ant Colony Optimization[J]. 中国民航大学学报, 029(3):61-64.

[11] 梁潇聆.基于混合算法的地震应急物流路径优化研究[D].昆明理工大学.2018

[12] 吴新胜, 姜婷, 赵梦超, et al. 基于群智能混合算法的应急物流路径优化研究[J]. 四川理工学院学报(自然科学版), 2018, v.31;No.146(04):73-78.

[13] 蒋杰辉, 马良. 多目标应急物资路径优化及其改进智能水滴算法[J]. 计算机应用研究, 2016(12):3602-3605,共4页.

[14] 陈勤, 陈毅平, 王伟嘉, et al. 基于改进NSGA-Ⅱ算法的军事应急物流路径优化[J]. 重庆理工大学学报(10):80-85 100.

[15]李孟良.混合不确定条件下应急物流多目标规划相关理论研究[D].北京交通大学.2018

[16]杨郑.考虑需求紧迫度的应急物流车辆路径问题研究[D].长安大学.2018

[17]李伟利.考虑优先级的应急物流系统LRP问题研究[D].北京交通大学.2019

[18]樊浩坤.应急物流车辆路径优化模型及应用研究[D].北京交通大学.2016

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

课题毕业论文、开题报告、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。