重大突发事件应急设施多重覆盖选址模型及算法

运筹与管理 ›› 2011, Vol. 20 ›› Issue (5): 50-56.

重大突发事件应急设施多重覆盖选址模型及算法

葛春景, 王霞, 关贤军

同济大学,经济与管理学院上海 201804

收稿日期:2010-04-02 出版日期:2011-10-25
作者简介:葛春景(1980-),男,河北保定人,博士研究生,研究方向:应急设施布局和应急管理;王霞(1966-),女,教授,博士生导师,研究方向:城市发展与管理;关贤军(1972-),男,讲师,研究方向:城市应急管理。
基金资助:
国家“985”二期“城市建设与防灾”子项目(985-Ⅱ-CJF-10)

A Multi-Covering Model and Its Algorithm for Facility Location Response for Large-Scale Emergencies

GE Chun-jing, WANG Xia, GUAN Xian-jun

School of Economics & Management, Tongji University, Shanghai 201804, China

Received:2010-04-02 Online:2011-10-25

摘要/Abstract

摘要： 为了解决应对重大突发事件过程中应急需求的多点同时需求和多次需求问题,本文研究了应对重大突发事件的应急服务设施布局中的覆盖问题:针对重大突发事件应急响应的特点,引入最大临界距离和最小临界距离的概念,在阶梯型覆盖质量水平的基础上,建立了多重数量和质量覆盖模型。模型的优化目标是满足需求点的多次覆盖需求和多需求点同时需求的要求条件下,覆盖的人口期望最大,并用改进的遗传算法进行求解;最后给出的算例证明了模型和算法的有效性,从而应急设施的多重覆盖选址模型能够为有效应对重大突发事件的应急设施选址决策提供参考依据。

关键词: 设施选址, 多重覆盖模型, 改进的遗传算法, 应急设施

Abstract: In order to satisfy the multi-requirements for emergency facilities in response for large-scale emergencies, this paper mainly focuses on the covering location problem. Considering the special characteristics of large-scale emergency response, two concepts are introduced in this paper, that is, the minimum critical covering distance and the maximum critical covering distance for demand point. A multi-covering location model for facility response for large-scale emergencies is proposed based on the multi-quantity and quality service for demand. The objective of this model is to maximize the population covered by facilities as much as possible, addressing the demand uncertainty and multi-time coverage at the same time. The improved genetic algorithm is designed for solving the problem and a computational experiment illustrates how the proposed model works on this problem. the results show the effects of the proposed model and the algorithm. So, this proposed model can give some advise for the facility location decision response for large-scale emergencies.

Key words: facility location, multi-covering location model, improved genetic algorithm, emergency facility

中图分类号:

O224
F224.3

葛春景, 王霞, 关贤军. 重大突发事件应急设施多重覆盖选址模型及算法[J]. 运筹与管理, 2011, 20(5): 50-56.

GE Chun-jing, WANG Xia, GUAN Xian-jun. A Multi-Covering Model and Its Algorithm for Facility Location Response for Large-Scale Emergencies[J]. Operations Research and Management Science, 2011, 20(5): 50-56.

参考文献

[1] Toregas C, ReVelle C. Optimal location under time or distance constraints[J]. Papers of the Regional Science Association, 1972, 28: 133-143.
[2] Church R, ReVelle C. The maximal covering location problem[J]. Papers of the Regional Science Association, 1974, 32: 101-111.
[3] Pirkul H, Schilling D. The maximal covering location problem with capacities on total workload[J]. Management Science, 1991, 37: 233-248.
[4] 方磊,何建敏. 给定限期条件下的应急系统优化选址模型及算法[J].管理工程学报, 2004,18(1):47-51.
[5] Al-Sultan K S, Al-Fawzan M A. A tabu search approach to the uncapacitated facility location problem[J]. Annals of Operations Research, 1999, 86: 91-103.
[6] Jaramillo J H, Bhadury J, Batta R. On the use of genetic algorithms to solve location problems[J]. Location Analysis, 2002, 29(6): 761-779.
[7] Mete H O, Zabinsky Z B. Stochastic optimization of medical supply location and distribution in disaster management[J]. International Journal of Production Economics, 2009, 10(4): 1-9.
[8] Current J, Ratick S, ReVelle C. Dynamic facility location when the total number of facilities is uncertain: a decision analysis approach[J]. European Journal of Operational Research, 1997, 110(3): 597-609.
[9] Louveaux F V. Stochastic location analysis[J]. Location Science, 1993, 1(2): 127-154.
[10] Marianov V, ReVelle C. The queueing maximal availability location problem: a model for the sitting of emergency vehicles[J]. European Journal of Operational Research, 1996, 93: 110-120.
[11] Yu C S, Li H L. A robust optimization model for stochastic logistic problems[J]. International Journal of Production Economics, 2000, 64: 385-397.
[12] Beraldi P, Bruni M E. A probabilistic model applied to emergency service vehicle location[J]. European Journal of Operational Research, 2009, 196: 323-331.
[13] Jia H Z, Ordó ez F, Dessouky M M. A modeling framework for facility location of medical services for large-scale emergencies[J]. IIE Transactions, 2007, 39(1): 41-55.
[14] 陈志宗,尤建新.重大突发事件应急救援设施选址的多目标决策模型[J].管理科学,2006,19(4):10-14.
[15] Jia H K, Ordó ez F, Dessouky M M .Solution approaches for facility location of medical supplies for large-scale emergencies[J]. Computers & Industrial Engineering, 2007, 52: 257-276.
[16] Hogan K,ReVelle C. Concept and applications of backup coverage[J]. Management Science, 1986, 32(11):1434-1444.
[17] Karasakal O, Karasakal E K . A maximal covering location model in the presence of partial coverage[J]. Computers & Operations Research, 2004, 31: 1515-1526.
[18] 邢文训,谢金星.现代优化计算方法[M].(第2版).北京:清华大学出版社,2005. 28-30.