边通过时间不确定下应急车辆调度问题的鲁棒分析

来源 :山东大学 | 被引量 : 0次 | 上传用户:xuanka11
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,全球灾难频发,给社会和经济带来了非常严重的破坏和影响,给人们的生命财产造成了极大的损失.在灾难发生过后如何在有限的信息下展开及时有效的运输救援,是全球在应对突发事件时亟待考虑的问题,因此应急物流在突发事件的处理中十分重要.鉴于此,本文基于应急物流的性质和特征,结合实际深入研究了应急物流中车辆调度这一核心问题.同时从灾难刚刚发生时救援任务的时效性出发,考虑到基础设施大量损毁等原因造成的救援网络边上信息不确定的情形,提出了边通过时间不确定下应急车辆调度问题的机会约束模型.从单辆车完成救援和整体救援两个角度,将问题分为独立机会约束模型和联合机会约束模型.本文的主体部分阐述了这两类问题的鲁棒分析过程,获得了相应的鲁棒替代模型,并设计相应算法.在本文的最后,利用实例验证了它们相比以往方法的稳定可行性.本文的主要工作具体如下:1.介绍了应急物流及应急车辆调度问题的研究意义,研究现状以及理论背景.2.针对现如今车应急辆调度问题的不足,提出了边通过时间不确定下的独立机会约束模型,利用鲁棒优化的方法对此模型进行了稳定性分析、得到对应的鲁棒替代模型.对于考虑整体救援效果的联合机会约束模型,利用CVaR测度函数对联合机会约束进行凸近似,由此获得联合约束下该问题的近似确定性模型.3.第三章利用实证分析的方式,比较了混合粒子群算法,鲁棒优化方法,以及利用CVaR函数获得的近似逼近算法在求解过程的优缺点.
其他文献
课程是教育活动的中心,对课程改革史上具有里程碑意义的课程的“泰勒原理”的主要内容、优点和不足进行一定的了解,可以帮助教师从宏观上了解课程的内在结构,有利于提高教学质量
【目的】研究粉单竹竹叶提取物的抗菌活性及其稳定性,为其应用提供参考。【方法】采用抑菌圈法研究系统分离得到的粉单竹竹叶提取物对金黄色葡萄球菌、大肠杆菌、酿酒酵母和
当今世界,科学技术的迅猛发展,新知识更新速度加快,一个人在校受教育期间不可能习得所有的知识,大多数知识将依靠个体自己从社会大课堂中获取,因此,教会学生学习已成为新时代
铜是关系到我国国计民生的重要有色金属,广泛应用于军工、电力、通讯、交通、运输、轻工、建筑、机械等行业。随着我国工业化和信息化进程的快速发展和推进对铜的消费需求急
本论文在查阅大量文献与资料的基础上,论述了锌金属生产的发展趋势,提出了进一步重点研究低品位氧化矿的重要意义。随着世界经济的快速发展,特别是中国经济的高速运转,对锌金
评价理论是语言学家J.R. Martin在20世纪90年代初提出的描述和解释语言使用的理论体系,是系统功能语言学在对人际意义的研究中发展起来的新词汇—语法框架,是功能语言学领域
富川平地瑶属盘瑶分化出来的一个支系,经过瑶族先祖的不断迁徙,平地瑶族民开始定居在湘桂边界的山脚、丘岗等地势较为平坦的地方。而生态环境的变迁使得平地瑶族群文化逐渐变
机载激光雷达数据滤波和建筑物激光脚点提取是LIDAR数据应用的一项关键数据预处理技术,对其进行系统而深入的研究具有比较明显的实用价值和应用背景,因此已成为当前摄影测量
精馏塔是化工、炼油等行业中应用最广泛的分离装置之一,通常直接决定了企业的产品质量和生产能力,同时,精馏塔也是一种高能耗设备。然而,精馏过程是典型的非线性、强耦合、时
<正> 皮囊蓄能器在液压系统中起着储存能量、稳定压力、减少电功率消耗、补偿漏损、清除压力脉冲、波峰及冲击力等多种作用,是液压系统中一个不可缺少的重要部件,因此在各行