Models and Algorithms of Hub & spoke Location for Emergency Service Facilities in Response to Serious Emergency Incident

被引:0
作者
Guan, Xianjun [1 ]
Ge, Chunjing [1 ]
Wang, Xia [1 ]
Wang, George
机构
[1] Tongji Univ, Sch Econ & Management, Shanghai, Peoples R China
来源
BEYOND EXPERIENCE IN RISK ANALYSIS AND CRISIS RESPONSE | 2011年 / 16卷
关键词
Single allocation; set covering; bypass constraints; location-allocation; Genetic Algorithm; UNCAPACITATED SINGLE; FORMULATIONS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents the setup of the single allocation set covering location-allocation model for Emergency Service Facilities under strong time constraints and also presents extension to SASCP model and the single allocation set covering location-allocation model with bypass constraints (gamma - SASCP) for Emergency Service Facilities under large-scale emergent requirements. Improved Genetic Algorithm is designed and the effectiveness of the algorithm is verified by the specific example. The impacts of change of parameters such as time discount rate, maximum time constraint and bypass ratio on model results are compared and analyzed.
引用
收藏
页码:270 / 282
页数:13
相关论文
共 14 条
  • [1] Beamon BM, 2004, 34 INT C COMP IND EN, P77
  • [2] Hub arc location problems: Part I - Introduction and results
    Campbell, JF
    Ernst, AT
    Krishnamoorthy, M
    [J]. MANAGEMENT SCIENCE, 2005, 51 (10) : 1540 - 1555
  • [3] INTEGER PROGRAMMING FORMULATIONS OF DISCRETE HUB LOCATION-PROBLEMS
    CAMPBELL, JF
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 72 (02) : 387 - 405
  • [4] HEURISTIC METHODS FOR LOCATION-ALLOCATION PROBLEMS .1. INTRODUCTION
    COOPER, L
    [J]. SIAM REVIEW, 1964, 6 (01) : 37 - &
  • [5] The capacitated multiple allocation hub location problem: Formulations and algorithms
    Ebery, J
    Krishnamoorthy, M
    Ernst, A
    Boland, N
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 120 (03) : 614 - 631
  • [6] Uncapacitated single and multiple allocation p-hub center problems
    Ernst, Andreas T.
    Hamacher, Horst
    Jiang, Houyuan
    Krishnamoorthy, Mohan
    Woeginger, Gerhard
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (07) : 2230 - 2241
  • [7] Ernst AT, 1999, ANN OPER RES, V86, P41
  • [8] The single-assignment hub covering problem: Models and linearizations
    Kara, BY
    Tansel, BC
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2003, 54 (01) : 59 - 64
  • [9] Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem
    Kratica, Jozef
    Stanimirovic, Zorica
    Tokic, Dusan
    Filipovic, Vladimir
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2007, 182 (01) : 15 - 28
  • [10] [马云峰 MA Yunfeng], 2006, [中国管理科学, Chinese journal of management science], V14, P45