Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning

被引：21
|
作者：
Hamacher, Horst W. [1 ]
Heller, Stephanie [1 ]
Rupp, Benjamin [1 ]
机构：
[1] Univ Kaiserslautern, Dept Math, D-67663 Kaiserslautern, Germany
来源：
ANNALS OF OPERATIONS RESEARCH | 2013年 / 207卷 / 01期
关键词：
Location theory; (Dynamic) network flows; Evacuation planning; Matroids; Multi-terminal flows; INTERDICTION;
D O I：
10.1007/s10479-011-0953-9
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this paper we combine two modeling tools to predict and evaluate evacuation plans: (dynamic) network flows and locational analysis. We present three exact algorithms to solve the single facility version 1-FlowLoc of this problem and compare their running times. After proving the -completeness of the multi facility q-FlowLoc problem, a mixed integer programming formulation and a heuristic for q-FlowLoc are proposed. The paper is concluded by discussing some generalizations of the FlowLoc problem, such as the multi-terminal problem, interdiction problem, the parametric problem and the generalization of the FlowLoc problem to matroids.
引用
下载
收藏
页码：161 / 180
页数：20
相关论文
共 50 条
  • [1] Flow location (FlowLoc) problems: dynamic network flows and location models for evacuation planning
    Horst W. Hamacher
    Stephanie Heller
    Benjamin Rupp
    Annals of Operations Research, 2013, 207 : 161 - 180
  • [2] DYNAMIC NETWORK FLOW LOCATION MODELS AND ALGORITHMS FOR QUICKEST EVACUATION PLANNING
    Nath, Hari Nandan
    Pyakurel, Urmila
    Dhamala, Tanka Nath
    Dempe, Stephan
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2021, 17 (05) : 2943 - 2970
  • [3] Evacuation problems and dynamic network flows
    Mamada, S
    Makino, K
    Fujishige, S
    SICE 2004 ANNUAL CONFERENCE, VOLS 1-3, 2004, : 530 - 535
  • [4] DYNAMIC LOCATION PROBLEMS (MODELS AND SOLUTION METHODS)
    KHACHATUROV, VR
    ASTAKHOV, NB
    MATEKON, 1977, 13 (02): : 68 - 93
  • [5] DYNAMIC FACILITY LOCATION AND SIMPLE NETWORK MODELS
    ERLENKOTTER, D
    MANAGEMENT SCIENCE SERIES A-THEORY, 1974, 20 (09): : 1311 - 1311
  • [6] FACILITY LOCATION MODELS FOR PLANNING A TRANSATLANTIC COMMUNICATIONS NETWORK
    KOCHMAN, GA
    MCCALLUM, CJ
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1981, 6 (02) : 205 - 211
  • [7] Capacitated network-flow approach to the evacuation-location problem
    Farahani, Mina Mazraeh
    Chaharsooghi, S. Kamal
    Van Woensel, T.
    Veelenturf, Lucas P.
    COMPUTERS & INDUSTRIAL ENGINEERING, 2018, 115 : 407 - 426
  • [8] A SURVEY ON MODELS AND ALGORITHMS FOR DISCRETE EVACUATION PLANNING NETWORK PROBLEMS
    Dhamala, Tanka Nath
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (01) : 265 - 289
  • [9] Optimal sink location problem for dynamic flows in a tree network
    Mamada, S
    Makino, K
    Fujishige, S
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2002, E85A (05) : 1020 - 1025
  • [10] A Survey on Facility Location Problems in Dynamic Flow Networks
    Yuya Higashikawa
    Naoki Katoh
    The Review of Socionetwork Strategies, 2019, 13 : 163 - 208
12345