基于α-MER的需求不确定的ELRP问题

来源 :大连理工大学 | 被引量 : 0次 | 上传用户:yy393342067
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自然灾害等大规模突发事件的发生,每年都给人类带来巨大的损失,而及时的救援可以有效减少人员伤亡和财产损失。应急设施选址以及应急物资运输路径安排是应急救援中紧密联系的两个环节,传统的研究多将这两个问题分开探讨。然而,从系统整体优化的角度,有必要对二者进行集成优化,从而缩短应急物资的配送时间,降低整个应急物流系统的总成本。本文考虑到应急物流中需求的不确定性,提出了一种基于α-平均超出后悔值(α-MER)的选址路径问题优化模型,从应急物流系统的效率和效益两个角度出发,对客户等待时间和系统总成本两个目标同时进行优化。创新之处在于通过优化客户等待时间和系统成本的α-MER来减少当“较坏情景”发生时决策者对所做决策的后悔值。给定一个置信水平α,一组需求情景及其发生概率,当前决策方案下某一情景发生时所产生的后悔值定义为:该情景发生时当前决策方案的目标值与同一情景下可实现的最佳解决方案的目标值之间的差值。α-MER代表了尾部场景(发生概率的总和为1-α)的后悔值的平均值。基于此问题,本文建立了一个双目标混合整数非线性规划模型并设计了一个启发式算法求解。该算法首先用CPLEX得到小规模算例或者遗传算法得到中等规模算例下每个情景发生时每个目标函数的最优值,然后用带精英策略的非支配排序遗传算法(NSGA-II)求解得到考虑到多种情景和后悔值的帕累托最优解。为帮助具有不同风险偏好的决策者在帕累托解集中做出选择,本文引入了一个权重函数来比较各个帕累托解与理想解的距离,选取距离最小的解作为纳什议价解。通过一组算例验证了模型的正确性和算法的有效性。对决策者的风险偏好进行敏感性分析,得到了决策者风险偏好对于纳什议价解的影响。本文提出的方法有助于具有不同风险偏好的决策者在需求不确定的情况下对选址路径问题进行决策。
其他文献
针对低针孔率釉料重烧过程中失光的问题,本文采用SEM、EDX、XRD、梯度温控烧结等分析手段,研究釉面失光的原因。研究结果表明,在重烧过程中釉面表层产生板状形貌的析晶是导致
航海雷达具有探测距离较远,受天气昼夜等自然因素影响较小可全天候使用的优点,是船舶航行特别是夜雾中航行时必不可少的导航设备。目前,雷达在船舶避碰中的地位是不可替代的。雷达模拟器因其灵活多变、可重复利用,被广泛运用于雷达实操训练,成为航海教学和培训的必不可少的手段。海杂波的模拟作为雷达环境模拟不可缺少的部分,可增强雷达模拟器的功能、提升雷达模拟器的真实感。现有航海雷达模拟器海杂波的模拟,多采用近似的数
环境影响评价是一个完整评价体系。广义的环境影响评价包括初步环境影响评价、环境影响初评价、环境影响评价、环境监理、“三同时”验收和环境影响后评估或回顾性环境影响评
1病例介绍患者于2009年12月3日在工地上被石头砸伤右手食指,伤口未进行消毒、包扎处理及抗感染治疗。于2009年12月7日中午出现张口困难,不能正常进食、说话,19∶00病情加重,
目的分析门诊输液区医院感染管理现状并提出对策。方法对门诊输液区医院感染进行分析。结果采取相应措施使输液区医院内感染的发病率降低。结论加强控制医院感染管理,根据门诊
各种热电、核电厂排出的热污(废)水在直接进入环境流体之前,以多孔口浮射流的形式释放污水,并确保污水在排污口快速混合非常重要。精确地了解和预测多孔浮射流的特性与混合状况有
糖尿病(DM,Diabetes Mellitus)是由多种因素引起的一种代谢紊乱性疾病。随着经济的增长及生活水平的提高,糖尿病在全世界的发病率逐年增加。有研究显示益生菌对糖尿病的预防
目的探讨鱼胆中毒的诊断及治疗方法,提高临床医生对本病的认识。方法对我院收住的10例鱼胆中毒患者的临床表现、实验室检查、诊治过程进行总结回顾。结果经过治疗9例痊愈出院
如果你可以和巨型魔鬼鱼在水中共舞,那会是怎样一种情景呢?抚摸友善的水母呢?又或是向乌翅真鲨打招呼(还能挥手作别!)呢?如果你觉得以上任何一个活动听起来很有趣,那就出发前往密克
随着计算机软件技术和硬件技术的飞速发展,人们不再满足于通过命令行或者图形界面与计算机进行交互,而是追求随时随地都能够通过人的行为动作直接与计算机进行更为自然友好的