收藏本站
《天津大学》 2014年
收藏 | 手机打开
二维码
手机客户端打开本文

应急物流优化中的鲁棒双层规划模型研究

刘波  
【摘要】:本文深入研究应急物流系统的优化过程,挖掘系统中优化问题之间的联系,分析各子系统内部以及子系统间决策变量的主从关系,在此基础上,针对应急物资布局问题、应急物资运输车辆调度问题和应急物流设施定位-路线安排问题展开了研究。同时,在应对突发事件过程中,考虑到不确定因素往往会影响应急物流的运行,如,应急物资需求量的不确定会致使物资供给与需求的不匹配;路网连通性的不确定会造成运输路径与运输工具的不匹配等等,这些都会造成正常的应急物流系统运转状态被破坏,使应急物流的时效滞后,从而引发更为严重的灾难。目前,如何应对不确定因素对于应急物流过程的影响,建立稳健的应急物流系统是我们面临的重要现实问题。因此,本文基于双层规划理论以及鲁棒优化理论,针对应急物资布局问题、应急物资运输车辆调度问题和应急物流设施定位-路线安排问题分别建立鲁棒双层规划的协同优化模型,通过相应的转化定理,将不确定性模型转化为确定性模型,并分别设计相应的混合遗传算法,对转化后的具有确定性系数的一主多从从者无关联的双层规划模型进行求解,为应急物流系统的稳健运行提供鲁棒解。本文的主要内容及创新点如下: 第一,基于分散式决策方式,针对具有不确定参数的一主多从从者无关联的双层规划模型,提出了相应的鲁棒双层规划的定义及转化定理,将不确定性双层规划模型转化为确定性双层规划模型,从而进一步设计相应的混合遗传算法对确定性模型进行求解。 第二,基于双层规划递阶决策的特点,采用纵向配送和横向转运相结合的协同配送方式,建立了省市两级应急物资储备仓库定位和物资配置的联合救灾系统模型,从而实现省市两级的应急物资分级布局的协同优化。在此基础上,考虑到应急物流系统存在的不确定性,通过对不确定因素进行分析,在应急物资需求量不确定的条件下,建立了分阶段的省市联合救援鲁棒双层规划模型;在路网不确定的条件下,建立了相应的省市联合救援鲁棒双层规划模型。 第三,针对应急物流系统中的车辆路径问题,在应急物资需求不确定条件下,考虑突发事件发生后,路网可能遭受不同程度的损害,从而选择不同的路网监测设备对路网连通程度进行监测。由于选择的监测设备不同,采集到的路网连通程度的数据的准确性则不同,而返回的路网实际距离的准确性会影响应急物流系统的决策。同时,使用路网监测工具的成本与返回的路网实际距离的数据的准确性之间存在正比的关系,而路网实际距离会影响车辆调度,进而影响救援的时间。基于上述问题的综合考虑,依据双层规划理论与鲁棒优化理论建立了相应的鲁棒双层规划模型,权衡救援时间与救援成本,对应急物资运输车辆调度问题进行了协同研究。 第四,应急物流系统中的应急物流设施定位与路线安排是两个相互影响的关键问题,本文强调设施定位方案的主导作用,建立了需求不确定的应急物流设施定位与路线安排(LRP)双层规划模型。上层规划从应急物流系统全局的角度出发,追求应急LRP的总成本最小化;下层规划在给定物流设施的定位以及购买不同救援车辆的数量的条件下,仅从车辆路径选择的角度出发,在满足时间窗等约束条件下,考虑运营成本及运输成本的最小化。在此模型的基础上,进一步研究了考虑路径风险的LRP鲁棒双层规划模型。
【学位授予单位】:天津大学
【学位级别】:博士
【学位授予年份】:2014
【分类号】:F252;F224

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
2 郭瑞鹏;;物资调运时间为区间数的最短路问题研究[J];北京理工大学学报(社会科学版);2006年06期
3 张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期
4 夏洪胜;盛昭瀚;徐南荣;;一种多人无关联的两层决策算法[J];东南大学学报;1993年02期
5 欧忠文,王会云,姜大立,卢宝亮,甘文旭,梁靖;应急物流[J];重庆大学学报(自然科学版);2004年03期
6 丁然;李歧强;张元鹏;;一种考虑概率分布的鲁棒优化模型[J];中国工程科学;2008年09期
7 李和成;王宇平;;求解一类非线性双层规划问题的混合遗传算法[J];工程数学学报;2008年06期
8 缪成;许维胜;吴启迪;;大规模应急救援物资运输模型的构建与求解[J];系统工程;2006年11期
9 郑斌;马祖军;方涛;;应急物流系统中的模糊多目标定位-路径问题[J];系统工程;2009年08期
10 曾敏刚;崔增收;李双;;一种多受灾点的灾害应急资源分配模型[J];工业工程;2010年01期
【共引文献】
中国期刊全文数据库 前10条
1 邓建斌;叶洪江;;基于混沌遗传算法的配电网无功补偿优化[J];安徽电气工程职业技术学院学报;2006年03期
2 乔志杰;程翠翠;;基于遗传算法优化的模糊PID控制研究及其仿真[J];安徽电气工程职业技术学院学报;2009年03期
3 徐文婷;李承鹏;;基于自适应遗传算法的离散化方法[J];合肥师范学院学报;2011年03期
4 乔梁;黄加翼;李云霄;;基于A*算法城市应急救援最优路径决策[J];安防科技;2011年03期
5 安振刚,李谋渭,尹显东,于宁,唐伟;遗传神经网络在平整轧制力预报中的应用[J];鞍钢技术;2001年06期
6 华文立;胡学刚;;平衡决策树分类精度与规则简易性研究[J];安徽电子信息职业技术学院学报;2006年04期
7 马友平;;生长模型McDill-Amateis的遗传算法拟合研究[J];安徽农业科学;2007年33期
8 徐苒;潘郁;;地震应急物资中转站选址模型与算法[J];安徽农业科学;2008年30期
9 陆克芬;方崇;张春乐;;基于人工鱼群算法的投影寻踪评价方法研究[J];安徽农业科学;2009年23期
10 陈广洲;汪家权;解华明;李国莲;;基于遗传算法的土地多目标规划应用[J];安徽农业科学;2009年24期
中国重要会议论文全文数据库 前10条
1 齐继阳;竺长安;曾议;;基于遗传禁忌混合搜索算法的设备布局研究[A];2004“安徽制造业发展”博士科技论坛论文集[C];2004年
2 丁婷;崔红涛;;遗传算法在智能天线扇区波束赋形及阵元失效补偿中的应用[A];经济策论(上)[C];2011年
3 宗群;王维佳;孙志明;;基于鲁棒离散优化建模方法的电梯群控调度策略[A];第二十六届中国控制会议论文集[C];2007年
4 程远林;李茂军;;基于小生境遗传算法的配电网电容器优化配置[A];第二十六届中国控制会议论文集[C];2007年
5 姜明辉;袁绪川;;基于GA优化的个人信用评估SVM模型[A];第二十六届中国控制会议论文集[C];2007年
6 张志华;王莉;刘洪;;最大化网络广告收入的投放决策[A];第二十六届中国控制会议论文集[C];2007年
7 赵瑞艳;李树荣;张晓东;苗荣;;基于混合遗传算法的热传导系统最优控制问题求解[A];第二十七届中国控制会议论文集[C];2008年
8 王清;宋年年;王佳庆;姚菁;;优化自抗扰控制器在主汽温控制系统中的应用[A];第二十七届中国控制会议论文集[C];2008年
9 康忠健;徐丽;勾松波;金华蓉;李瑞生;;考虑分布电容的神经网络单相接地故障测距算法[A];第二十七届中国控制会议论文集[C];2008年
10 姜封国;;基于小生境技术的混合遗传算法[A];第二十九届中国控制会议论文集[C];2010年
中国博士学位论文全文数据库 前10条
1 李佳;载人潜器阻力性能的数值和试验预报及外形优化研究[D];哈尔滨工程大学;2010年
2 张亚娟;适应性企业战略协同机制研究[D];哈尔滨工程大学;2010年
3 谭枫;介入式文化算法及其应用研究[D];哈尔滨工程大学;2010年
4 陆满君;通信辐射源个体识别与参数估计[D];哈尔滨工程大学;2010年
5 李晚龙;六自由度Stewart平台分散智能控制研究[D];哈尔滨工程大学;2010年
6 董慧群;代建制项目风险预警管理研究[D];辽宁工程技术大学;2010年
7 许爱德;开关磁阻电机在船舶电力推进中的应用研究[D];大连海事大学;2010年
8 张进;地震叠前数据的弹性阻抗非线性反演方法研究[D];中国海洋大学;2009年
9 刘文全;基于GIS的海上石油平台溢油应急决策支持系统结构与应用研究[D];中国海洋大学;2010年
10 王德才;基于能量分析的地震动输入选择及能量谱研究[D];合肥工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 万成;动态环境下的元胞遗传算法研究[D];南昌航空大学;2010年
2 李坤;参数参与进化的自适应遗传算法研究[D];南昌航空大学;2010年
3 杨龙飞;非线性双层规划的算法研究[D];山东科技大学;2010年
4 吴香庭;基于遗传算法的K-means聚类方法的研究[D];山东科技大学;2010年
5 马水松;多目标遗传算法与非支配集的构造研究[D];山东科技大学;2010年
6 李臻;城市公交车辆智能调度优化研究[D];山东科技大学;2010年
7 朱国凯;泰安市农村公路典型路面结构研究[D];山东科技大学;2010年
8 纪二云;基于改进遗传算法的电力系统无功优化的研究[D];山东科技大学;2010年
9 施晓坤;煤炭企业人才结构优化[D];山东科技大学;2010年
10 周伟武;基于GIS烟草配送线路优化技术的研究[D];浙江理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 徐志胜,冯凯,徐亮,冯春莹;基于GIS的城市公共安全应急决策支持系统的研究[J];安全与环境学报;2004年06期
2 张毅;郭晓汾;王笑风;;应急救援物资车辆运输线路的选择[J];安全与环境学报;2006年03期
3 王涛,李伟生;最短路径子图[J];北方交通大学学报;2004年02期
4 米红,杨帆,曾东海;GIS技术和数学模型在城市应急系统中的应用[J];测绘科学;2005年01期
5 朱庆;3维地理信息系统技术综述[J];地理信息世界;2004年03期
6 马荣华,黄杏元,贾建华,蒲英霞;矿山地理信息系统中巷道模型的研究[J];测绘学报;2000年04期
7 王杰臣,张伟,毛海城;GIS网络分析的图简化方法研究[J];测绘学报;2001年03期
8 张潜,高立群,胡祥培;集成化物流中的定位运输路线安排问题(LRP)优化算法评述[J];东北大学学报;2003年01期
9 汪定伟,张国祥;突发性灾害救援中心选址优化的模型与算法[J];东北大学学报;2005年10期
10 张涛,王梦光;遗传算法和3-opt结合求解带有能力约束的VRP[J];东北大学学报;1999年03期
中国博士学位论文全文数据库 前2条
1 高金伍;不确定多层规划模型与算法[D];清华大学;2005年
2 万凤娇;基于多目标规划的危险废弃物物流选址—选线模型研究[D];武汉理工大学;2010年
【相似文献】
中国期刊全文数据库 前10条
1 乔忠;李凌颖;;商品交易市场网络节点选址的双层规划模型——以安徽省砀山县为例[J];中国管理科学;2008年01期
2 杜永亮;;轨道交通票价双层规划模型研究[J];交通标准化;2010年15期
3 武卫国;罗小强;王迎;;城市轨道交通票价双层规划模型研究[J];海南大学学报(人文社会科学版);2010年02期
4 肖剑;但斌;张旭梅;;供货商选择的双层规划模型及遗传算法求解[J];重庆大学学报(自然科学版);2007年06期
5 卢晓珊;李健;杨丰梅;;一个带产品定价约束的竞争选址双层规划模型及其求解算法[J];数学的实践与认识;2009年19期
6 孙会君,高自友;物流中心扩建规模设计的双层规划模型研究[J];管理工程学报;2003年04期
7 高国飞;张星臣;徐彬;闫亚娜;;双层规划模型在供应链选址中的应用[J];物流技术;2008年08期
8 李辉;杨先中;;模块化双层规划模型及其价值分析[J];科技创新导报;2008年35期
9 徐琪;徐月芳;;航线团队旅客收益管理双层规划模型[J];电子设计工程;2012年02期
10 单连龙,高自友;公交系统随机平衡网络设计模型及求解算法[J];中国管理科学;2001年01期
中国重要会议论文全文数据库 前5条
1 卢晓珊;李健;杨丰梅;;带产品定价约束的竞争选址双层规划模型及其求解方法[A];和谐发展与系统工程——中国系统工程学会第十五届年会论文集[C];2008年
2 裴玉龙;盖春英;;公路网络路线布局优化的双层规划模型及算法研究[A];中国公路学会2004年学术年会论文集[C];2004年
3 赵志刚;苏一丹;;基于粒子群优化算法求解双层规划模型[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
4 韩强;;一类应急物资调度的双层规划模型及其算法[A];第九届中国管理科学学术年会论文集[C];2007年
5 杨文国;郭田德;高自友;赵彤;;考虑部分路段上一氧化碳排放量限制的弹性平衡配流模型及算法[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前3条
1 刘波;应急物流优化中的鲁棒双层规划模型研究[D];天津大学;2014年
2 李霞;教育管理系统中的若干优化问题研究[D];山东大学;2005年
3 范文博;停车换乘系统分析、评价与优化研究[D];西南交通大学;2009年
中国硕士学位论文全文数据库 前6条
1 李娟;基于双层规划模型的经济新区碳规划方法研究[D];天津大学;2012年
2 韦思明;多模式城市混合交通网络系统优化模型及算法[D];北京交通大学;2009年
3 王鹏;基于双层规划模型的电信营业厅选址研究[D];北京邮电大学;2010年
4 王雄;城市道路可变车道设置的—主二从双层规划模型与算法[D];中南大学;2013年
5 赵文涛;城市交通区域控制若干技术研究[D];浙江大学;2013年
6 马振虎;城市道路可变车道设置方法研究[D];吉林大学;2014年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026