雪灾救援物资车辆-直升机联合运送的调度问题研究

发布时间：2019-04-29 06:39

【摘要】：文章研究了雪灾救援中车辆与直升飞机联合运输应急物资的调度问题。在道路疏通能力与整体救援时间有限的情况下,首先决策需要疏通的道路,及其疏通顺序,对疏通后的需求点采用汽车运输补给,该阶段决策目标为汽车运输量最大化;然后调度直升飞机对各点疏通前的物资短缺以及未疏通的需求点进行物资运输,设计每架直升机的飞行路线与各点投放量,使得两个阶段运输完成后,最大化所有需求点中最小物资可维持时间。文章对两个阶段分别建立混合整数规划模型,并设计启发式算法,最后以西北某区域的路网结构为例,设计了数值算例。
[Abstract]:In this paper, the scheduling of emergency materials for the combined transportation of vehicles and helicopters in snow disaster rescue is studied. In the case of limited road dredging capacity and overall rescue time, first of all, the road that needs to be dredged and its dredging sequence are decided, and the demand points after dredging are supplied by automobile transportation, and the objective of decision-making in this stage is to maximize the volume of vehicle transport. Then dispatch the helicopter to the material shortage before each point dredging and the undredged demand point to carry on the material transportation, design the flight route of each helicopter and the quantity of each point's delivery, make the two stages of transportation complete, Maximizes the minimum material maintenance time at all points of demand. In this paper, a mixed integer programming model is established for two phases, and a heuristic algorithm is designed. Finally, a numerical example is designed for the network structure of a certain region in northwest China.
【作者单位】： 中国科学院科技政策与管理科学研究所;中国科学院大学工程管理与信息技术学院;新疆维吾尔自治区人民政府应急办;
【基金】：科技支疆项目(201191171) 研究所重大研究任务项目C类(Y201181Z01)
【分类号】：F259.21;F562

【参考文献】

相关期刊论文 前7条

1 缪成;许维胜;吴启迪;;大规模应急救援物资运输模型的构建与求解[J];系统工程;2006年11期

2 丁秋雷;胡祥培;李永先;;求解有时间窗的车辆路径问题的混合蚁群算法[J];系统工程理论与实践;2007年10期

3 王苏生;王岩;;基于公平优先原则的多受灾点应急资源配置算法[J];运筹与管理;2008年03期

4 何正文;贾涛;徐渝;;基于禁止时间窗的应急物资调度车辆路径问题[J];运筹与管理;2009年02期

5 郎茂祥,胡思继;用混合遗传算法求解物流配送路径优化问题的研究[J];中国管理科学;2002年05期

6 王征;张俊;王旭坪;;多车场带时间窗车辆路径问题的变邻域搜索算法[J];中国管理科学;2011年02期

7 朱建明;黄钧;刘德刚;韩继业;;突发事件应急医疗物资调度的随机算法[J];运筹与管理;2010年01期

【共引文献】

相关期刊论文 前10条

1 王红玲;郑纲;何剑锋;;基于改进粒子群算法的生鲜农产品配送路径优化研究[J];安徽农业科学;2010年31期

2 王炜;刘茂;;多阶段优化规划模型在天津应急资源基站优化规划中的应用[J];安全与环境学报;2009年01期

3 刘浪;黄有方;;基于免疫应答原理的应急物流响应机制的构建[J];北京理工大学学报(社会科学版);2011年02期

4 张元标;吕广庆;;基于混合粒子群算法的物流配送路径优化问题研究[J];包装工程;2007年05期

5 薛永强;曹西京;缪祖勋;彭国勋;;木包装销售配送物流优化研究[J];包装工程;2008年11期

6 崔宏志;龚加安;;带时间窗车辆路径问题的改进节约算法[J];纯粹数学与应用数学;2011年05期

7 黄晓滨;邹书蓉;张洪伟;;免疫遗传算法及其在VRP中的应用[J];成都信息工程学院学报;2008年06期

8 杨瑞臣;郝海燕;;改进的蚁群算法在物流配送路径问题求解中的应用[J];承德石油高等专科学校学报;2009年02期

9 彭国勇;吴升;;时间窗约束车辆路径问题求解的遗传模拟退火算法[J];测绘科学;2007年06期

10 张潇化;;浅析美国城市应急物流管理体系对我国的启示[J];中国城市经济;2010年05期

相关会议论文 前10条

1 于辉;刘洋;;应急物资的两阶段局内分配策略[A];经济全球化与系统工程——中国系统工程学会第16届学术年会论文集[C];2010年

2 白世贞;丁旭;;动态行程时间车辆路径规划问题研究[A];第十三届中国管理科学学术年会论文集[C];2011年

3 张银利;陈德勇;苏艳;;物流配送路径优化问题的一种混合遗传算法[A];第十届中国不确定系统年会、第十四届中国青年信息与管理学者大会论文集[C];2012年

4 陈子侠;蒋长兵;;杭烟物流送货线路的划分模式与算法研究[A];第三届中国物流学术年会论文集[C];2004年

5 马建华;陈安;张新;;重大灾害物资保障问题探讨[A];系统工程与和谐管理——第十届全国青年系统科学与管理科学学术会议论文集[C];2009年

6 王芳;;烟草配送线路优化问题的探讨[A];中国烟草学会2009年年会论文集[C];2009年

7 马祖军;王绍仁;;自然灾害应急物资的多阶段动态多式联运模型研究[A];第十一届中国管理科学学术年会论文集[C];2009年

8 朱建明;黄钧;;应急管理中资源配送鲁棒决策的研究进展[A];第十二届中国管理科学学术年会论文集[C];2010年

9 马华伟;叶浩然;夏维;;允许分割配送的多时间窗车辆调度问题的改进蚁群算法求解[A];第十四届中国管理科学学术年会论文集(上册)[C];2012年

10 崔珊珊;陈宏;徐加胜;;电商促销井喷需求下的应急商品配送研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

相关博士学位论文 前10条

1 彭北青;第三方物流配送车辆路径问题模型及算法研究[D];华中科技大学;2009年

2 李涛;基于突发公共事件的现代城市商业安全研究[D];华中科技大学;2010年

3 罗东;基于供应链管理的电子采购系统若干问题研究[D];电子科技大学;2011年

4 夏萍;灾害应急物流中基于需求分析的应急物资分配问题研究[D];北京交通大学;2010年

5 田瑞;应急交通保障辅助决策支持系统相关模型与方法研究[D];吉林大学;2011年

6 赵彤;我国突发自然灾害应急救灾物资配送系统优化研究[D];大连海事大学;2011年

7 蒋丽;以工位为中心的生产物流配送优化研究[D];中国科学技术大学;2011年

8 吴长伟;森林监护移动GIS及火灾扑救设备调度关键技术研究[D];东北林业大学;2011年

9 张彦春;铁路防洪应急物资优化布局及调配研究[D];中南大学;2011年

10 陈海涛;基于供应链的中国石油资源安全保障研究[D];中南大学;2011年

相关硕士学位论文 前10条

1 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年

2 田野;东北化工销售公司石化产品运输配送优化研究[D];大连海事大学;2010年

3 乔银华;基于动态规划的应急资源运输调度研究[D];郑州轻工业大学;2010年

4 李龙英;灾后抢险物资配送的优化研究[D];哈尔滨理工大学;2010年

5 唐康;基于受灾点需求动态变化的多阶段应急物资分配问题研究[D];浙江大学;2011年

6 王芳;粒子群模拟退火融合算法及其在物流配送问题中的应用[D];华东理工大学;2011年

7 侯凌霞;突发事件下应急物流中心物资配送优化研究[D];昆明理工大学;2010年

8 王凤娟;面向自然灾害的应急物流管理研究[D];武汉理工大学;2010年

9 周璀;湖南森林火灾应急资源管理信息系统研究[D];中南林业科技大学;2010年

10 武国华;森林防火应急资源调度模型研究[D];中南林业科技大学;2010年

【二级参考文献】

相关期刊论文 前10条

1 欧忠文,王会云,姜大立,卢宝亮,甘文旭,梁靖;应急物流[J];重庆大学学报(自然科学版);2004年03期

2 刘云忠,宣慧玉;车辆路径问题的模型及算法研究综述[J];管理工程学报;2005年01期

3 崔雪丽,马良;有缺货限制的VRP蚂蚁算法研究[J];上海理工大学学报;2003年01期

4 刘兴;贺国光;;车辆路径问题的禁忌搜索算法研究[J];计算机工程与应用;2007年24期

5 洪联系;董绍华;;MDVRPTW问题多阶段迭代启发式算法[J];计算机工程与应用;2007年26期

6 朱庆保,杨志军;基于变异和动态信息素更新的蚁群优化算法[J];软件学报;2004年02期

7 罗上远,徐天亮,陈代芬;零售业库存分布模型及分区配送算法研究[J];物流技术;2000年05期

8 王颖,谢剑英;一种自适应蚁群算法及其仿真研究[J];系统仿真学报;2002年01期

9 张涛,王梦光,杨建夏;不确定计划数的轧制批量计划的模型和算法[J];系统工程学报;2000年01期

10 谢秉磊,李军,郭耀煌;有时间窗的非满载车辆调度问题的遗传算法[J];系统工程学报;2000年03期

【相似文献】

相关期刊论文 前10条

1 贺仁杰;顾中舜;;成像观测卫星多星联合调度模型及其列生成求解算法研究[J];飞行器测控学报;2008年04期

2 杨军利;向小军;;基于最小成本的飞机着陆规划算法[J];中国民航学院学报;2006年02期

3 ;[J];;年期

4 ;[J];;年期

5 ;[J];;年期

6 ;[J];;年期

7 ;[J];;年期

8 ;[J];;年期

9 ;[J];;年期

10 ;[J];;年期

相关会议论文 前1条

1 顾建良;;航空母舰舰载飞机返航量计算概述[A];1995中国控制与决策学术年会论文集[C];1995年

，

本文编号：2468025