IDEAS home Printed from https://ideas.repec.org/a/spr/ijsaem/v13y2022i1d10.1007_s13198-021-01109-8.html
   My bibliography  Save this article

Dynamic maximal covering location problem for fire stations under uncertainty: soft-computing approaches

Author

Listed:
  • Vahid Hajipour

    (Islamic Azad University)

  • Parviz Fattahi

    (Alzahra University)

  • Hasan Bagheri

    (Bu-Ali Sina University)

  • Samaneh Babaei Morad

    (Alzahra University)

Abstract

In this paper, a mathematical formulation is presented for fire station’s locating and facilities allocating to stations in different periods and emergency situations (wars and natural disasters). This model is designed, considering amount of demands and facilities coverage radius, being dynamic based on traffic and type region and fuzzy in different periods. According to fact, in the model, amount of demand for each demand point depends on number of coverage and the location. In this model, location of stations is positioned once in different periods. The number of facilities which are allocated to stations are located dynamically and can be relocated in different periods. Since the proposed model is NP-hard, particle swarm optimization (PSO) and artificial bee colony (ABC) algorithms by considering an efficient combinatorial chromosome are presented to solve the problem at hand. In the PSO, way of making chromosome is such that locating chromosome, early and final allocation are presented in a novel approach. The results demonstrated that the presented PSO are better than ABC in terms of quality of solutions and computational time.

Suggested Citation

  • Vahid Hajipour & Parviz Fattahi & Hasan Bagheri & Samaneh Babaei Morad, 2022. "Dynamic maximal covering location problem for fire stations under uncertainty: soft-computing approaches," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 13(1), pages 90-112, February.
    • Handle: RePEc:spr:ijsaem:v:13:y:2022:i:1:d:10.1007_s13198-021-01109-8
    DOI: 10.1007/s13198-021-01109-8
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s13198-021-01109-8
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s13198-021-01109-8?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    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. ReVelle, C. S. & Eiselt, H. A., 2005. "Location analysis: A synthesis and survey," European Journal of Operational Research, Elsevier, vol. 165(1), pages 1-19, August.
    2. Repede, John F. & Bernardo, John J., 1994. "Developing and validating a decision support system for locating emergency medical vehicles in Louisville, Kentucky," European Journal of Operational Research, Elsevier, vol. 75(3), pages 567-581, June.
    3. Ratick, Samuel J. & Osleeb, Jeffrey P. & Hozumi, Dai, 2009. "Application and extension of the Moore and ReVelle Hierarchical Maximal Covering Model," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 92-101, June.
    4. Oded Berman & Dmitry Krass & Mozart B. C. Menezes, 2007. "Facility Reliability Issues in Network p -Median Problems: Strategic Centralization and Co-Location Effects," Operations Research, INFORMS, vol. 55(2), pages 332-350, April.
    5. Tarun Kumar Sharma & Millie Pant, 2018. "Identification of noise in multi noise plant using enhanced version of shuffled frog leaping algorithm," International Journal of System Assurance Engineering and Management, Springer;The Society for Reliability, Engineering Quality and Operations Management (SREQOM),India, and Division of Operation and Maintenance, Lulea University of Technology, Sweden, vol. 9(1), pages 43-51, February.
    6. Kevin Curtin & Karen Hayslett-McCall & Fang Qiu, 2010. "Determining Optimal Police Patrol Areas with Maximal Covering and Backup Covering Location Models," Networks and Spatial Economics, Springer, vol. 10(1), pages 125-145, March.
    7. Murawski, Lisa & Church, Richard L., 2009. "Improving accessibility to rural health services: The maximal covering network improvement problem," Socio-Economic Planning Sciences, Elsevier, vol. 43(2), pages 102-110, June.
    8. Younies, Hassan & Wesolowsky, George O., 2004. "A mixed integer formulation for maximal covering by inclined parallelograms," European Journal of Operational Research, Elsevier, vol. 159(1), pages 83-94, November.
    9. Marianov, Vladimir & Revelle, Charles, 1994. "The queuing probabilistic location set covering problem and some extensions," Socio-Economic Planning Sciences, Elsevier, vol. 28(3), pages 167-178.
    10. Aytug, Haldun & Saydam, Cem, 2002. "Solving large-scale maximum expected covering location problems by genetic algorithms: A comparative study," European Journal of Operational Research, Elsevier, vol. 141(3), pages 480-494, September.
    11. Erdemir, Elif Tokar & Batta, Rajan & Spielman, Seth & Rogerson, Peter A. & Blatt, Alan & Flanigan, Marie, 2008. "Location coverage models with demand originating from nodes and paths: Application to cellular network design," European Journal of Operational Research, Elsevier, vol. 190(3), pages 610-632, November.
    12. Mozart Menezes & O. Berman & D. Krass, 2007. "Facility Reliability Issues in Network p-Median Problems: Strategic Centralization and Co-location Effects," Post-Print halshs-00170396, HAL.
    13. Marianov, Vladimir & Serra, Daniel, 2001. "Hierarchical location-allocation models for congested systems," European Journal of Operational Research, Elsevier, vol. 135(1), pages 195-208, November.
    14. Barbas, Javier & Marin, Angel, 2004. "Maximal covering code multiplexing access telecommunication networks," European Journal of Operational Research, Elsevier, vol. 159(1), pages 219-238, November.
    15. O'Hanley, Jesse R. & Church, Richard L., 2011. "Designing robust coverage networks to hedge against worst-case facility losses," European Journal of Operational Research, Elsevier, vol. 209(1), pages 23-36, February.
    16. Galvao, Roberto D. & Acosta Espejo, Luis Gonzalo & Boffey, Brian, 2002. "A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro," European Journal of Operational Research, Elsevier, vol. 138(3), pages 495-517, May.
    17. Zuo-Jun Max Shen & Roger Lezhou Zhan & Jiawei Zhang, 2011. "The Reliable Facility Location Problem: Formulations, Heuristics, and Approximation Algorithms," INFORMS Journal on Computing, INFORMS, vol. 23(3), pages 470-482, August.
    18. Berman, Oded & Wang, Jiamin, 2011. "The minmax regret gradual covering location problem on a network with incomplete information of demand weights," European Journal of Operational Research, Elsevier, vol. 208(3), pages 233-238, February.
    19. Lawrence V. Snyder & Mark S. Daskin, 2005. "Reliability Models for Facility Location: The Expected Failure Cost Case," Transportation Science, INFORMS, vol. 39(3), pages 400-416, August.
    20. George C. Moore & Charles ReVelle, 1982. "The Hierarchical Service Location Problem," Management Science, INFORMS, vol. 28(7), pages 775-780, July.
    Full references (including those not matched with items on IDEAS)

    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. Zarrinpoor, Naeme & Fallahnezhad, Mohammad Saber & Pishvaee, Mir Saman, 2018. "The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm," European Journal of Operational Research, Elsevier, vol. 265(3), pages 1013-1032.
    2. Zhang, Ying & Snyder, Lawrence V. & Ralphs, Ted K. & Xue, Zhaojie, 2016. "The competitive facility location problem under disruption risks," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 93(C), pages 453-473.
    3. Espejo, Inmaculada & Marín, Alfredo & Rodríguez-Chía, Antonio M., 2015. "Capacitated p-center problem with failure foresight," European Journal of Operational Research, Elsevier, vol. 247(1), pages 229-244.
    4. Jang, Hoon & Lee, Jun-Ho, 2019. "A hierarchical location model for determining capacities of neonatal intensive care units in Korea," Socio-Economic Planning Sciences, Elsevier, vol. 68(C).
    5. Robert Aboolian & Tingting Cui & Zuo-Jun Max Shen, 2013. "An Efficient Approach for Solving Reliable Facility Location Models," INFORMS Journal on Computing, INFORMS, vol. 25(4), pages 720-729, November.
    6. Abdolreza Roshani & Philip Walker-Davies & Glenn Parry, 2024. "Designing resilient supply chain networks: a systematic literature review of mitigation strategies," Annals of Operations Research, Springer, vol. 341(2), pages 1267-1332, October.
    7. Asefeh Hasani Goodarzi & Seyed Hessameddin Zegordi & Gülgün Alpan & Isa Nakhai Kamalabadi & Ali Husseinzadeh Kashan, 2021. "Reliable cross-docking location problem under the risk of disruptions," Operational Research, Springer, vol. 21(3), pages 1569-1612, September.
    8. Fadda, Edoardo & Manerba, Daniele & Tadei, Roberto, 2024. "How to locate services optimizing redundancy: A comparative analysis of K-Covering Facility Location models," Socio-Economic Planning Sciences, Elsevier, vol. 94(C).
    9. Soo-Haeng Cho & Hoon Jang & Taesik Lee & John Turner, 2014. "Simultaneous Location of Trauma Centers and Helicopters for Emergency Medical Service Planning," Operations Research, INFORMS, vol. 62(4), pages 751-771, August.
    10. O’Hanley, Jesse R. & Scaparra, M. Paola & García, Sergio, 2013. "Probability chains: A general linearization technique for modeling reliability in facility location and related problems," European Journal of Operational Research, Elsevier, vol. 230(1), pages 63-75.
    11. Nader Azad & Elkafi Hassini, 2019. "A Benders Decomposition Method for Designing Reliable Supply Chain Networks Accounting for Multimitigation Strategies and Demand Losses," Transportation Science, INFORMS, vol. 53(5), pages 1287-1312, September.
    12. Shishebori, Davood & Yousefi Babadi, Abolghasem, 2015. "Robust and reliable medical services network design under uncertain environment and system disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 77(C), pages 268-288.
    13. Hoon Jang, 2019. "Designing capacity rollout plan for neonatal care service system in Korea," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 41(3), pages 809-830, September.
    14. Aldrighetti, Riccardo & Battini, Daria & Ivanov, Dmitry & Zennaro, Ilenia, 2021. "Costs of resilience and disruptions in supply chain network design models: A review and future research directions," International Journal of Production Economics, Elsevier, vol. 235(C).
    15. Davood Shishebori & Lawrence Snyder & Mohammad Jabalameli, 2014. "A Reliable Budget-Constrained FL/ND Problem with Unreliable Facilities," Networks and Spatial Economics, Springer, vol. 14(3), pages 549-580, December.
    16. Jamar Kattel, Prakash & Aros-Vera, Felipe, 2020. "Critical infrastructure location under supporting station dependencies considerations," Socio-Economic Planning Sciences, Elsevier, vol. 70(C).
    17. Albareda-Sambola, Maria & Hinojosa, Yolanda & Puerto, Justo, 2015. "The reliable p-median problem with at-facility service," European Journal of Operational Research, Elsevier, vol. 245(3), pages 656-666.
    18. Xie, Siyang & Ouyang, Yanfeng, 2019. "Reliable service systems design under the risk of network access failures," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 122(C), pages 1-13.
    19. Azad, Nader & Hassini, Elkafi, 2019. "Recovery strategies from major supply disruptions in single and multiple sourcing networks," European Journal of Operational Research, Elsevier, vol. 275(2), pages 481-501.
    20. Lian Qi & Zuo-Jun Max Shen & Lawrence V. Snyder, 2010. "The Effect of Supply Disruptions on Supply Chain Design Decisions," Transportation Science, INFORMS, vol. 44(2), pages 274-289, May.

    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:spr:ijsaem:v:13:y:2022:i:1:d:10.1007_s13198-021-01109-8. 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: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    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.