IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v195y2009i2p528-542.html
   My bibliography  Save this article

An optimization approach for ambulance location and the districting of the response segments on highways

Author

Listed:
  • Iannoni, Ana Paula
  • Morabito, Reinaldo
  • Saydam, Cem

Abstract

In this paper we present a method to optimize the configuration and operation of emergency medical systems on highways. Different from the approaches studied in the previous papers, the present method can support two combined configuration decisions: the location of ambulance bases along the highway and the districting of the response segments. For example, this method can be used to make decisions regarding the optimal location and coverage areas of ambulances in order to minimize mean user response time or remedy an imbalance in ambulance workloads within the system. The approach is based on embedding a well-known spatially distributed queueing model (hypercube model) into a hybrid genetic algorithm to optimize the decisions involved. To illustrate the application of the proposed method, we utilize two case studies on Brazilian highways and validate the findings via a discrete event simulation model.

Suggested Citation

  • Iannoni, Ana Paula & Morabito, Reinaldo & Saydam, Cem, 2009. "An optimization approach for ambulance location and the districting of the response segments on highways," European Journal of Operational Research, Elsevier, vol. 195(2), pages 528-542, June.
    • Handle: RePEc:eee:ejores:v:195:y:2009:i:2:p:528-542
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377-2217(08)00190-2
    Download Restriction: Full text for ScienceDirect subscribers only
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Richard C. Larson, 1975. "Approximating the Performance of Urban Emergency Service Systems," Operations Research, INFORMS, vol. 23(5), pages 845-868, October.
    2. Brotcorne, Luce & Laporte, Gilbert & Semet, Frederic, 2003. "Ambulance location and relocation models," European Journal of Operational Research, Elsevier, vol. 147(3), pages 451-463, June.
    3. Rajan Batta & June M. Dolan & Nirup N. Krishnamurthy, 1989. "The Maximal Expected Covering Location Problem: Revisited," Transportation Science, INFORMS, vol. 23(4), pages 277-287, November.
    4. Kenneth R. Chelst & Ziv Barlach, 1981. "Multiple Unit Dispatches in Emergency Services: Models to Estimate System Performance," Management Science, INFORMS, vol. 27(12), pages 1390-1409, December.
    5. Iannoni, Ana Paula & Morabito, Reinaldo, 2007. "A multiple dispatch and partial backup hypercube queuing model to analyze emergency medical systems on highways," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 43(6), pages 755-771, November.
    6. Owen, Susan Hesse & Daskin, Mark S., 1998. "Strategic facility location: A review," European Journal of Operational Research, Elsevier, vol. 111(3), pages 423-447, December.
    7. J. P. Jarvis, 1985. "Approximating the Equilibrium Behavior of Multi-Server Loss Systems," Management Science, INFORMS, vol. 31(2), pages 235-239, February.
    8. Iannoni, Ana Paula & Morabito, Reinaldo, 2006. "A discrete simulation analysis of a logistics supply system," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 42(3), pages 191-210, May.
    9. Saydam, Cem & Aytug, Haldun, 2003. "Accurate estimation of expected coverage: revisited," Socio-Economic Planning Sciences, Elsevier, vol. 37(1), pages 69-80, March.
    10. F C Mendonça & R Morabito, 2001. "Analysing emergency medical service ambulance deployment on a Brazilian highway using the hypercube model," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 52(3), pages 261-270, March.
    11. Michael O. Ball & Feng L. Lin, 1993. "A Reliability Model Applied to Emergency Service Vehicle Location," Operations Research, INFORMS, vol. 41(1), pages 18-36, February.
    12. Ana Iannoni & Reinaldo Morabito & Cem Saydam, 2008. "A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways," Annals of Operations Research, Springer, vol. 157(1), pages 207-224, January.
    13. Arroyo, Jose Elias Claudio & Armentano, Vinicius Amaral, 2005. "Genetic local search for multi-objective flowshop scheduling problems," European Journal of Operational Research, Elsevier, vol. 167(3), pages 717-738, December.
    14. Jaszkiewicz, Andrzej, 2002. "Genetic local search for multi-objective combinatorial optimization," European Journal of Operational Research, Elsevier, vol. 137(1), pages 50-71, February.
    15. Jeffrey Goldberg & Ferenc Szidarovszky, 1991. "Methods for Solving Nonlinear Equations Used in Evaluating Emergency Vehicle Busy Probabilities," Operations Research, INFORMS, vol. 39(6), pages 903-916, December.
    16. Hertz, Alain & Kobler, Daniel, 2000. "A framework for the description of evolutionary algorithms," European Journal of Operational Research, Elsevier, vol. 126(1), pages 1-12, October.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Iannoni, Ana Paula & Chiyoshi, Fernando & Morabito, Reinaldo, 2015. "A spatially distributed queuing model considering dispatching policies with server reservation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 49-66.
    2. Sujie Shao & Shaoyong Guo & Xuesong Qiu, 2017. "A Mobile Battery Swapping Service for Electric Vehicles Based on a Battery Swapping Van," Energies, MDPI, vol. 10(10), pages 1-21, October.
    3. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    4. Leknes, Håkon & Aartun, Eirik Skorge & Andersson, Henrik & Christiansen, Marielle & Granberg, Tobias Andersson, 2017. "Strategic ambulance location for heterogeneous regions," European Journal of Operational Research, Elsevier, vol. 260(1), pages 122-133.
    5. Yiting Xing & Ling Li & Zhuming Bi & Marzena Wilamowska‐Korsak & Li Zhang, 2013. "Operations Research (OR) in Service Industries: A Comprehensive Review," Systems Research and Behavioral Science, Wiley Blackwell, vol. 30(3), pages 300-353, May.
    6. Saadatseresht, Mohammad & Mansourian, Ali & Taleai, Mohammad, 2009. "Evacuation planning using multiobjective evolutionary optimization approach," European Journal of Operational Research, Elsevier, vol. 198(1), pages 305-314, October.
    7. McCormack, Richard & Coates, Graham, 2015. "A simulation model to enable the optimization of ambulance fleet allocation and base station location for increased patient survival," European Journal of Operational Research, Elsevier, vol. 247(1), pages 294-309.
    8. Cheng, Yung-Hsiang & Liang, Zheng-Xian, 2014. "A strategic planning model for the railway system accident rescue problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 69(C), pages 75-96.
    9. de Souza, Regiane Máximo & Morabito, Reinaldo & Chiyoshi, Fernando Y. & Iannoni, Ana Paula, 2015. "Incorporating priorities for waiting customers in the hypercube queuing model with application to an emergency medical service system in Brazil," European Journal of Operational Research, Elsevier, vol. 242(1), pages 274-285.
    10. Caio Vitor Beojone & Regiane Máximo de Souza & Ana Paula Iannoni, 2021. "An Efficient Exact Hypercube Model with Fully Dedicated Servers," Transportation Science, INFORMS, vol. 55(1), pages 222-237, 1-2.
    11. Camacho-Collados, M. & Liberatore, F. & Angulo, J.M., 2015. "A multi-criteria Police Districting Problem for the efficient and effective design of patrol sector," European Journal of Operational Research, Elsevier, vol. 246(2), pages 674-684.
    12. Susana Baptista & Rui Oliveira, 2012. "A case study on the application of an approximated hypercube model to emergency medical systems management," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 559-581, December.
    13. Zhi-Hai Zhang & Kang Li, 2015. "A novel probabilistic formulation for locating and sizing emergency medical service stations," Annals of Operations Research, Springer, vol. 229(1), pages 813-835, June.
    14. Liu, Han & Hua, Cheng & Lei, Chao, 2021. "Planning for time-varying volunteer firefighter systems under probabilistic service disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 154(C).
    15. Iannoni, Ana Paula & Morabito, Reinaldo & Saydam, Cem, 2011. "Optimizing large-scale emergency medical system operations on highways using the hypercube queuing model," Socio-Economic Planning Sciences, Elsevier, vol. 45(3), pages 105-117, September.
    16. Iannoni, Ana P. & Morabito, Reinaldo, 2023. "A review on hypercube queuing model's extensions for practical applications," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    17. Xueping Li & Zhaoxia Zhao & Xiaoyan Zhu & Tami Wyatt, 2011. "Covering models and optimization techniques for emergency response facility location and planning: a review," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 281-310, December.
    18. Mumtaz Karatas & Nasuh Razi & Murat M. Gunal, 2017. "An ILP and simulation model to optimize search and rescue helicopter operations," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 68(11), pages 1335-1351, November.
    19. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.
    20. Su, Qiang & Luo, Qinyi & Huang, Samuel H., 2015. "Cost-effective analyses for emergency medical services deployment: A case study in Shanghai," International Journal of Production Economics, Elsevier, vol. 163(C), pages 112-123.
    21. Cui, Shaohua & Yao, Baozhen & Chen, Gang & Zhu, Chao & Yu, Bin, 2020. "The multi-mode mobile charging service based on electric vehicle spatiotemporal distribution," Energy, Elsevier, vol. 198(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Ana Iannoni & Reinaldo Morabito & Cem Saydam, 2008. "A hypercube queueing model embedded into a genetic algorithm for ambulance deployment on highways," Annals of Operations Research, Springer, vol. 157(1), pages 207-224, January.
    2. Xueping Li & Zhaoxia Zhao & Xiaoyan Zhu & Tami Wyatt, 2011. "Covering models and optimization techniques for emergency response facility location and planning: a review," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 74(3), pages 281-310, December.
    3. Shariat-Mohaymany, Afshin & Babaei, Mohsen & Moadi, Saeed & Amiripour, Sayyed Mahdi, 2012. "Linear upper-bound unavailability set covering models for locating ambulances: Application to Tehran rural roads," European Journal of Operational Research, Elsevier, vol. 221(1), pages 263-272.
    4. Geroliminis, Nikolas & Kepaptsoglou, Konstantinos & Karlaftis, Matthew G., 2011. "A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network," European Journal of Operational Research, Elsevier, vol. 210(2), pages 287-300, April.
    5. Iannoni, Ana Paula & Morabito, Reinaldo & Saydam, Cem, 2011. "Optimizing large-scale emergency medical system operations on highways using the hypercube queuing model," Socio-Economic Planning Sciences, Elsevier, vol. 45(3), pages 105-117, September.
    6. Caio Vitor Beojone & Regiane Máximo de Souza & Ana Paula Iannoni, 2021. "An Efficient Exact Hypercube Model with Fully Dedicated Servers," Transportation Science, INFORMS, vol. 55(1), pages 222-237, 1-2.
    7. Iannoni, Ana P. & Morabito, Reinaldo, 2023. "A review on hypercube queuing model's extensions for practical applications," Socio-Economic Planning Sciences, Elsevier, vol. 89(C).
    8. Iannoni, Ana Paula & Chiyoshi, Fernando & Morabito, Reinaldo, 2015. "A spatially distributed queuing model considering dispatching policies with server reservation," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 75(C), pages 49-66.
    9. Sorensen, Paul & Church, Richard, 2010. "Integrating expected coverage and local reliability for emergency medical services location problems," Socio-Economic Planning Sciences, Elsevier, vol. 44(1), pages 8-18, March.
    10. Sun Hoon Kim & Young Hoon Lee, 2016. "Iterative optimization algorithm with parameter estimation for the ambulance location problem," Health Care Management Science, Springer, vol. 19(4), pages 362-382, December.
    11. Morabito, Reinaldo & Chiyoshi, Fernando & Galvão, Roberto D., 2008. "Non-homogeneous servers in emergency medical systems: Practical applications using the hypercube queueing model," Socio-Economic Planning Sciences, Elsevier, vol. 42(4), pages 255-270, December.
    12. Boyacı, Burak & Geroliminis, Nikolas, 2015. "Approximation methods for large-scale spatial queueing systems," Transportation Research Part B: Methodological, Elsevier, vol. 74(C), pages 151-181.
    13. Susana Baptista & Rui Oliveira, 2012. "A case study on the application of an approximated hypercube model to emergency medical systems management," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 20(4), pages 559-581, December.
    14. Su, Qiang & Luo, Qinyi & Huang, Samuel H., 2015. "Cost-effective analyses for emergency medical services deployment: A case study in Shanghai," International Journal of Production Economics, Elsevier, vol. 163(C), pages 112-123.
    15. Soovin Yoon & Laura A. Albert, 2018. "An expected coverage model with a cutoff priority queue," Health Care Management Science, Springer, vol. 21(4), pages 517-533, December.
    16. Sardar Ansari & Laura Albert McLay & Maria E. Mayorga, 2017. "A Maximum Expected Covering Problem for District Design," Transportation Science, INFORMS, vol. 51(1), pages 376-390, February.
    17. Rautenstrauss, Maximiliane & Martin, Layla & Minner, Stefan, 2023. "Ambulance dispatching during a pandemic: Tradeoffs of categorizing patients and allocating ambulances," European Journal of Operational Research, Elsevier, vol. 304(1), pages 239-254.
    18. Rajagopalan, Hari K. & Saydam, Cem, 2009. "A minimum expected response model: Formulation, heuristic solution, and application," Socio-Economic Planning Sciences, Elsevier, vol. 43(4), pages 253-262, December.
    19. Ansari, Sardar & Yoon, Soovin & Albert, Laura A., 2017. "An approximate hypercube model for public service systems with co-located servers and multiple response," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 103(C), pages 143-157.
    20. Bélanger, V. & Lanzarone, E. & Nicoletta, V. & Ruiz, A. & Soriano, P., 2020. "A recursive simulation-optimization framework for the ambulance location and dispatching problem," European Journal of Operational Research, Elsevier, vol. 286(2), pages 713-725.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:ejores:v:195:y:2009:i:2:p:528-542. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.elsevier.com/locate/eor .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.