A dynamic model and parallel tabu search heuristic for real-time ambulance relocation

被引：275
|
作者：
Gendreau, M
Laporte, G
Semet, F
机构：
[1] Univ Montreal, Ctr Rech Transports, Montreal, PQ H3C 3J7, Canada
[2] Ecole Hautes Etud Commerciales, Montreal, PQ H3T 2A7, Canada
[3] Univ Montreal, Dept Hlth Adm, GRIS, Montreal, PQ H3C 3J7, Canada
[4] Univ Valenciennes, LAMIH, ROI, F-59304 Valenciennes 9, France
来源：
PARALLEL COMPUTING | 2001年 / 27卷 / 12期
关键词：
emergency vehicles; coverage models; tabu search heuristic; real-time;
D O I：
10.1016/S0167-8191(01)00103-X
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
This paper considers the redeployment problem for a fleet of ambulances. This problem is encountered in the real-time management of emergency medical services. A dynamic model is proposed and a dynamic ambulance management system is described. This system includes a parallel tabu search heuristic to precompute redeployment scenarios. Simulations based on real-data confirm the efficiency of the proposed approach. (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：1641 / 1653
页数：13
相关论文
共 50 条
  • [1] Real-time ambulance relocation: Assessing real-time redeployment strategies for ambulance relocation
    van Barneveld, Thije
    Jagtenberg, Caroline
    Bhulai, Sandjai
    van der Mei, Rob
    [J]. SOCIO-ECONOMIC PLANNING SCIENCES, 2018, 62 : 129 - 142
  • [2] Real-Time Ambulance Dispatching and Relocation
    Nasrollahzadeh, Amir Ali
    Khademi, Amin
    Mayorga, Maria E.
    [J]. M&SOM-MANUFACTURING & SERVICE OPERATIONS MANAGEMENT, 2018, 20 (03) : 467 - 480
  • [3] Dynamic control in real-time heuristic search
    Bulitko, Vadim
    Lustrek, Mitja
    Schaeffer, Jonathan
    Bjornsson, Yngvi
    Sigmundarson, Sverrir
    [J]. JOURNAL OF ARTIFICIAL INTELLIGENCE RESEARCH, 2008, 32 : 419 - 452
  • [4] Parallel tabu search for real-time vehicle routing and dispatching
    Gendreau, M
    Guertin, F
    Potvin, JY
    Taillard, É
    [J]. TRANSPORTATION SCIENCE, 1999, 33 (04) : 381 - 390
  • [5] A Tabu Search Based Heuristic Approach for the Dynamic Container Relocation Problem
    Karpuzoglu, Osman
    Akyuz, M. Hakan
    Oncan, Temel
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2015, 2017, : 165 - 171
  • [6] An efficient heuristic for real-time ambulance redeployment
    Jagtenberg, C. J.
    Bhulai, S.
    van der Mei, R. D.
    [J]. OPERATIONS RESEARCH FOR HEALTH CARE, 2015, 4 : 27 - 35
  • [7] Real-time heuristic search for motion planning with dynamic obstacles
    Cannon, Jarad
    Rose, Kevin
    Ruml, Wheeler
    [J]. AI COMMUNICATIONS, 2014, 27 (04) : 345 - 362
  • [8] REAL-TIME HEURISTIC-SEARCH
    KORF, RE
    [J]. ARTIFICIAL INTELLIGENCE, 1990, 42 (2-3) : 189 - 211
  • [9] Minimax real-time heuristic search
    Koenig, S
    [J]. ARTIFICIAL INTELLIGENCE, 2001, 129 (1-2) : 165 - 197
  • [10] A parallel tabu search heuristic for the vehicle routing problem with time windows
    Badeau, P
    Guertin, F
    Gendreau, M
    Potvin, JY
    Taillard, E
    [J]. TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 1997, 5 (02) : 109 - 122
12345