不确定条件下应急资源布局的鲁棒双层优化模型-计算机工程与应用.PDFVIP

Computer Engineering and Applications 计算机工程与应用 2013 ，49 （16） 13 不确定条件下应急资源布局的鲁棒双层优化模型 1，2 1 1 刘 波 ，李 波 ，李 砚 1，2 1 1 LIU Bo , LI Bo , LI Yan 1.天津大学 管理与经济学部，天津 300072 2.石河子大学 信息科学与技术学院，新疆 石河子 832000 1.School of Management, Tianjin University, Tianjin 300072, China 2.School of Information Science and Technology, Shihezi University, Shihezi, Xinjiang 832000, China LIU Bo, LI Bo, LI Yan. Robust bilevel optimization model for emergency resource location and allocation under uncer- tain condition. Computer Engineering and Applications, 2013, 49 （16）：13-17. Abstract ：In this paper, a robust bilevel programming model is established to determine the two-grade resource location and allocation of the province and cities under the demand uncertainty and multistage rescue process for the unusual emergencies. Based on the relative robust optimization, the original problem is converted to the deterministic linear bilevel programming with no shared variables among followers, and then the hybrid genetic algorithm is proposed to obtain the robust solution. Accordingly, the collaborative optimization of the two-grade resource location and allocation is realized for the province and cities. A case study is shown to demonstrate the feasibility and effectiveness of the proposed model and its algorithm. Key words ：emergency resource location and allocation; robust bilevel programming; hybrid genetic algorithm 摘 要：针对非常规突发事件中应急资源布局问题，在受灾点需求不确定和应急救援过程分为多个阶段的情景下，建立了 省市两级应急储备仓库定位和物资配置的鲁棒双层规划模型。运用相对鲁棒优化方法，将上述具有不确定性系数的双层 规划模型转化为从者无关联的确定性线性双层规划，提出了一种混合遗传算法进行求解，实现了省市两级应急资源布局 的协同优化。通过实例验证了模型及算法的可行性和有效性。 关键词：应急资源布局；鲁棒双层规划；混合遗传算法 文献标志码：A 中图分类号：TP 182 doi ：10.3778/j.issn. 1002-8331.1303-0067 1 引言 解决地震灾害发生后的应急资源的配置问题。Snyder 等[3] 近年来，各类非常规突发事件频发，造成大量的人员