不确定条件下应急资源布局的鲁棒双层优化模型  

Robust bilevel optimization model for emergency resource location and allocation under uncertain condition

作　　者：刘波[1,2] 李波[1] 李砚[1] 

机构地区：[1]天津大学管理与经济学部,天津300072 [2]石河子大学信息科学与技术学院,新疆石河子832000

出　　处：《计算机工程与应用》2013年第16期13-17,共5页Computer Engineering and Applications

基　　金：高等学校博士学科点专项科研基金项目(No.20100032110034);教育部人文社会科学研究规划基金项目(No.12YJAZH052)

摘　　要：针对非常规突发事件中应急资源布局问题,在受灾点需求不确定和应急救援过程分为多个阶段的情景下,建立了省市两级应急储备仓库定位和物资配置的鲁棒双层规划模型。运用相对鲁棒优化方法,将上述具有不确定性系数的双层规划模型转化为从者无关联的确定性线性双层规划,提出了一种混合遗传算法进行求解,实现了省市两级应急资源布局的协同优化。通过实例验证了模型及算法的可行性和有效性。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.

关 键 词：应急资源布局 鲁棒双层规划 混合遗传算法 

分 类 号：TP182[自动化与计算机技术—控制理论与控制工程]