AMBULANCE REDEPLOYMENT: AN APPROXIMATE DYNAMIC PROGRAMMING APPROACH

被引:0
|
作者
Maxwell, Matthew S. [1 ]
Henderson, Shane G. [1 ]
Topaloglu, Huseyin [1 ]
机构
[1] Cornell Univ, Dept Operat Res & Informat Engn, Ithaca, NY 14853 USA
关键词
SERVICE UNITS; RELOCATION; LOCATION; MODEL;
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Emergency medical service (EMS) providers are charged with the task of managing ambulances so that the time required to respond to emergency calls is minimized. One approach that may assist in reducing response times is ambulance redeployment, i.e., repositioning idle ambulances in real time. We formulate a simulation model of EMS operations to evaluate the performance of a given allocation policy and use this model in an approximate dynamic programming (ADP) context to compute high-quality redeployment policies. We find that the resulting ADP policies perform much better than sub-optimal static policies and marginally better than near-optimal static policies. Representative computational results for Edmonton, Alberta are included.
引用
收藏
页码:1801 / 1811
页数:11
相关论文
共 50 条
  • [21] Dynamic programming approach to optimization of approximate decision rules
    Amin, Talha
    Chikalov, Igor
    Moshkov, Mikhail
    Zielosko, Beata
    INFORMATION SCIENCES, 2013, 221 : 403 - 418
  • [22] An approximate dynamic programming approach for a product distribution problem
    Topaloglu, H
    IIE TRANSACTIONS, 2005, 37 (08) : 697 - 710
  • [23] Real-Time Ambulance Redeployment: A Data-Driven Approach
    Ji, Shenggong
    Zheng, Yu
    Wang, Wenjun
    Li, Tianrui
    IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING, 2020, 32 (11) : 2213 - 2226
  • [24] An Approximate Dynamic Programming Approach to Dynamic Pricing for Network Revenue Management
    Ke, Jiannan
    Zhang, Dan
    Zheng, Huan
    PRODUCTION AND OPERATIONS MANAGEMENT, 2019, 28 (11) : 2719 - 2737
  • [25] Ambulance Redeployment via Reinforcement Learning
    Sahin, Umitcan
    Yucesoy, Veysel
    2020 28TH SIGNAL PROCESSING AND COMMUNICATIONS APPLICATIONS CONFERENCE (SIU), 2020,
  • [26] Simulation-based decision support framework for dynamic ambulance redeployment in Singapore
    Lam, Sean Shao Wei
    Ng, Clarence Boon Liang
    Nguyen, Francis Ngoc Hoang Long
    Ng, Yih Yng
    Ong, Marcus Eng Hock
    INTERNATIONAL JOURNAL OF MEDICAL INFORMATICS, 2017, 106 : 37 - 47
  • [27] Point-wise Maximum Approach to Approximate Dynamic Programming
    Beuchat, Paul N.
    Warrington, Joseph
    Lygeros, John
    2017 IEEE 56TH ANNUAL CONFERENCE ON DECISION AND CONTROL (CDC), 2017,
  • [28] An approximate dynamic programming approach to the admission control of elective patients
    Zhang, Jian
    Dridi, Mahjoub
    El Moudni, Abdellah
    COMPUTERS & OPERATIONS RESEARCH, 2021, 132 (132)
  • [29] Control of a networked microgrid system with an approximate dynamic programming approach
    Zhuo, Wenhao
    PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 6571 - 6576
  • [30] An approximate dynamic programming approach to convex quadratic knapsack problems
    Hua, ZS
    Zhang, B
    Liang, L
    COMPUTERS & OPERATIONS RESEARCH, 2006, 33 (03) : 660 - 673