两类不完备信息下的应急车辆路径问题的鲁棒分析

发布时间：2020-02-18 11:56

【摘要】：近年来,突发性重大自然灾害和公共卫生事件频繁发生,这些灾难的发生给全人类带来的损失是非常惨重的。因此,突发事件发生后,研究救灾活动中的应急物资的运输问题显得极其重要。由于突发事件具有高度的不确定性,这一特点反映到模型中去就是各个需求点的需求量和需求点之间的运输时间是不确定的。鉴于此,本文针对突发事件刚刚发生后,信息不完备的情况下,对车辆路径规划问题进行了研究。本文基于车辆路径问题的性质和特征,结合实际研究了发生突发事件下的车辆路径问题。从突发事件刚刚发生时物资运输的时效性出发,考虑到基础设施大量损毁、通讯设备损坏等原因造成的道路信息以及受灾信息不确定的情形,提出了边通过时间不确定下的车辆调度问题的模型,以及边通过时间与需求同时不确定下的车辆调度模型。并且利用离散鲁棒优化理论对这两类信息不完备下的应急车辆路径问题进行了鲁棒分析,获得了相应的鲁棒替代模型,并通过数学规划理论将此鲁棒替代模型转化成0-1整数线性规划来求解,降低了计算的复杂性,而且本文所采用的鲁棒优化方法较之以往鲁棒优化方法的优点在于,它通过在目标函数与约束中各引入一个参数,可以达到控制解的保守性的目的。同时通过算例分析,验证了这种方法的有效性及稳定性。
【学位授予单位】：山东大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：U492.22

【相似文献】

相关期刊论文 前10条

1 高莹;常钟文;邹怿;;基于情景生成的银行卡网络资金配置鲁棒优化模型[J];东北大学学报(自然科学版);2011年06期

2 朱丽;李春发;;成本控制下考虑多商品物流配送线路安排的鲁棒优化模型[J];天津理工大学学报;2012年03期

3 梅生伟;郭文涛;王莹莹;刘锋;魏椺;;一类电力系统鲁棒优化问题的博弈模型及应用实例[J];中国电机工程学报;2013年19期

4 丁然;李歧强;张元鹏;;一种考虑概率分布的鲁棒优化模型[J];中国工程科学;2008年09期

5 杨秋平;谢新连;苏晨;;需求不确定下船队规划决策的鲁棒优化模型[J];华南理工大学学报(自然科学版);2010年03期

6 姜涛;朱金福;;应急设施鲁棒优化选址模型及算法[J];交通运输工程学报;2007年05期

7 沈犁;冯春;朱娟秀;;121集装箱公路中转站选址问题鲁棒优化方法研究[J];科技通报;2012年06期

8 王保华;何世伟;;不确定环境下物流中心选址鲁棒优化模型及其算法[J];交通运输系统工程与信息;2009年02期

9 谢鹏;彭春华;于蓉;;大规模间歇式电源接入电网多目标鲁棒优化调度[J];电网技术;2014年06期

10 王伟明;胡洁;彭颖红;曹兆敏;;不确定条件下协同设计参数鲁棒优化方法[J];上海交通大学学报;2008年07期

相关会议论文 前5条

1 徐家旺;黄小原;;鲁棒优化研究的新进展[A];中国企业运筹学学术交流大会论文集[C];2007年

2 王琳;陈秋双;张瑞玲;杜玉泉;;面向不确定环境的集装箱空箱鲁棒优化调度[A];第二十九届中国控制会议论文集[C];2010年

3 邱志平;;结构鲁棒优化的区间集合理论方法[A];中国力学学会学术大会'2005论文摘要集（上）[C];2005年

4 罗亚中;杨震;唐国金;;非线性交会偏差分析与鲁棒优化[A];第九届全国动力学与控制学术会议会议手册[C];2012年

5 赵昊天;贾传亮;宋砚秋;李玉龙;;不确定需求下航空超售问题的鲁棒优化研究[A];“两型社会”建设与管理创新——第十五届中国管理科学学术年会论文集（上）[C];2013年

相关重要报纸文章 前1条

1 旅美华裔管理科学专家 于刚;管理不仅是艺术更是科学[N];中国乡镇企业报;2004年

相关博士学位论文 前9条

1 高莹;金融系统鲁棒优化问题研究[D];东北大学;2007年

2 罗桂美;博弈论与投资组合中的鲁棒优化[D];湖南大学;2009年

3 白巍;可置信性结构鲁棒优化设计若干问题的研究[D];大连理工大学;2009年

4 杜剑明;结构可置信性鲁棒优化若干算法研究及其拓展[D];大连理工大学;2011年

5 汪明;一类不确定条件下收益鲁棒优化问题的研究[D];中国科学技术大学;2009年

6 孙华;基于鲁棒优化的城市交通网络设计模型与算法研究[D];北京交通大学;2014年

7 张萍;不确定条件下供应链鲁棒优化模型及算法研究[D];华中科技大学;2011年

8 吴烈;电磁场逆问题鲁棒优化设计理论和算法研究[D];浙江大学;2012年

9 喻歆;演化动态优化研究[D];中国科学技术大学;2011年

相关硕士学位论文 前10条

1 郭晓燕;两类不完备信息下的应急车辆路径问题的鲁棒分析[D];山东大学;2015年

2 程凤璐;在线经济调度的鲁棒优化方法研究[D];山东大学;2015年

3 黄娟;船舶建造生产计划鲁棒优化调度研究[D];哈尔滨工业大学;2015年

4 刘惠霞;不确定环境下电力的柔性采购决策研究[D];上海大学;2015年

5 蒋璐;不确定QoS的Web服务选择研究[D];西安邮电大学;2015年

6 朱丽;基于风险控制的供应链鲁棒优化问题研究[D];天津理工大学;2012年

7 杨青松;一类均值方差分布鲁棒优化问题[D];大连理工大学;2014年

8 孙华;基于鲁棒优化的应急管理下的车辆路线问题的研究[D];河南大学;2007年

9 谢鹏;含间歇式电源的电力系统鲁棒优化调度研究[D];华东交通大学;2015年

10 郝琳娜;生态工业共生网络均衡的鲁棒优化模型及应用研究[D];天津理工大学;2011年

，

本文编号：2580698