期刊文献+

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

A Multi-Covering Model and Its Algorithm for Facility Location Response for Large-Scale Emergencies
下载PDF
导出
摘要 为了解决应对重大突发事件过程中应急需求的多点同时需求和多次需求问题,本文研究了应对重大突发事件的应急服务设施布局中的覆盖问题:针对重大突发事件应急响应的特点,引入最大临界距离和最小临界距离的概念,在阶梯型覆盖质量水平的基础上,建立了多重数量和质量覆盖模型。模型的优化目标是满足需求点的多次覆盖需求和多需求点同时需求的要求条件下,覆盖的人口期望最大,并用改进的遗传算法进行求解;最后给出的算例证明了模型和算法的有效性,从而应急设施的多重覆盖选址模型能够为有效应对重大突发事件的应急设施选址决策提供参考依据。 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.
机构地区 同济大学
出处 《运筹与管理》 CSCD 北大核心 2011年第5期50-56,共7页 Operations Research and Management Science
基金 国家“985”二期“城市建设与防灾”子项目(985-Ⅱ-CJF-10)
关键词 设施选址 多重覆盖模型 改进的遗传算法 应急设施 facility location multi-covering location model improved genetic algorithm emergency facility
  • 相关文献

参考文献17

  • 1Toregas C, ReVelle C. Optimal location under time or distance constraints[ J]. Papers of the Regional Science Association, 1972, 28: 133-143.
  • 2Church R, ReVelle C. The maximal covering location problem[ J]. Papers of the Regional Science Association, 1974, 32: 101-111.
  • 3Pirkul 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):48-51. 被引量:45
  • 5A1-Sultan K S, A1-Fawzan M A. A tabu search approach to the uncapacitated facility location problem[ J]. Annals of Operations Research, 1999, 86 : 91-103.
  • 6Jaramillo J H, Bhadury J, Batta R. On the use of genetic algorithms to solve location problems[ J]. Location Analysis, 2002, 29 (6) : 761-779.
  • 7Mete 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.
  • 8Current 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.
  • 9Louveaux F V. Stochastic location analysis[ J]. Location Science, 1993, 1(2) : 127-154.
  • 10Marianov 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.

二级参考文献24

  • 1陈守煜,熊德琪,赵瑛琪.多目标有约束模糊关系优选决策理论及在港口工程选址中的应用[J].系统工程理论与实践,1995,15(2):41-48. 被引量:21
  • 2陈伯成.利用距离矩阵求绝对中心及绝对重心的讨论(p=1)[J].系统工程理论与实践,1997,17(1):1-7. 被引量:10
  • 3Hakimi S. L. Optimum locations of switching centers and the absolute centers and medians of a graph[J]. Operations Research, 1965,13:450~459.
  • 4Current J, Min H, Schilling D. Mutiobjective analysis of facility location decisions[J]. European Journal of Operational Research, 1990,49: 295~307.
  • 5Kariv O And Hakimi SL. An algorithmic approach to network location problems, Part I, the P-centers[J]. SIAM. J. Appl. Math, 1997a, 37:513 - 538.
  • 6Averbakh I, Berman Oded. Minimax regret p-center location on a network with demand uncertainy[J]. Location Science, 1997,5(4): 247~254.
  • 7Arie tamir, Dionision Pérez-Brito, JoséA, Moreno-Pérez. Polynomial Algorithm for the p-centdian problem on a tree[J]. Networks, 1998,32(14):255 ~ 262.
  • 8Douglas Moon I, Lee Papayanopoluos. Facility location on a tree with maximum distance constraints[J]. Computers and Operations Research,1995,22(9):905 ~ 914.
  • 9Dionisio Pérez-Brito, José A. Moreno-Pérez. The 2-faclity centdian network problem[J]. Location Science, 1998,6:369 ~ 381.
  • 10Goldberg J. Operations Research Models for the Deployment of Emergency Services Vehicles [J]. EMS Management Journal, 2004,1 ( 1 ) : 20 - 39.

共引文献129

同被引文献616

引证文献53

二级引证文献372

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部