IDEAS home Printed from https://ideas.repec.org/a/eee/soceps/v102y2025ics0038012125001478.html

Testing facility location with constrained queue time problem: A case study on Brazilian capital cities

Author

Listed:
  • Monteiro, Almir
  • Schneider, Rafael
  • Bahiense, Laura
  • de Almeida Guimarães, Vanessa
  • González, Pedro Henrique

Abstract

This paper addresses the Testing Facility Location with Constrained Queue Time Problem. This optimization problem was designed to determine the best places to deploy testing facilities for contagious diseases and the number of testers in each facility, while constraining the maximum waiting time in the queue, with a given probability. An integer programming model was formulated, presented and applied to the 27 capital cities of Brazil. In addition, the results achieved by the model were validated using a Monte Carlo simulation, to verify if the constrained queue time was being satisfied. Through several experiments, testing plans can be determined for various scenarios, comprising different parameters. When evaluating its similarities and differences, this provides interesting insights to the decision-maker. The results indicate that the model successfully produces valuable information to support the creation of testing plans, as every outcome respected the constrained maximum waiting time in the queue in all executions. In addition to pointing out the minimum investment necessary to execute a testing plan in all the capital cities, they also show that a small increase (less than 4%) in the total costs could allow both a decrease in waiting time and an increase in service level, allowing the decision-maker to apply the best combination of parameters, based on the current situation.

Suggested Citation

  • Monteiro, Almir & Schneider, Rafael & Bahiense, Laura & de Almeida Guimarães, Vanessa & González, Pedro Henrique, 2025. "Testing facility location with constrained queue time problem: A case study on Brazilian capital cities," Socio-Economic Planning Sciences, Elsevier, vol. 102(C).
    • Handle: RePEc:eee:soceps:v:102:y:2025:i:c:s0038012125001478
    DOI: 10.1016/j.seps.2025.102298
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0038012125001478
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.seps.2025.102298?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

    for a different version of it.

    References listed on IDEAS

    as
    1. Jianfu Wang & Opher Baron & Alan Scheller-Wolf, 2015. "M/M/c Queue with Two Priority Classes," Operations Research, INFORMS, vol. 63(3), pages 733-749, June.
    2. Davari, Soheil & Kilic, Kemal & Naderi, Siamak, 2016. "A heuristic approach to solve the preventive health care problem with budget and congestion constraints," Applied Mathematics and Computation, Elsevier, vol. 276(C), pages 442-453.
    3. E D Güneş & H Yaman & B Çekyay & V Verter, 2014. "Matching patient and physician preferences in designing a primary care facility network," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 65(4), pages 483-496, April.
    4. Luohao Tang & Cheng Zhu & Zaili Lin & Jianmai Shi & Weiming Zhang, 2016. "Reliable Facility Location Problem with Facility Protection," PLOS ONE, Public Library of Science, vol. 11(9), pages 1-24, September.
    5. Wolfinger, David & Gansterer, Margaretha & Doerner, Karl F. & Popper, Nikolas, 2023. "A Large Neighbourhood Search Metaheuristic for the Contagious Disease Testing Problem," European Journal of Operational Research, Elsevier, vol. 304(1), pages 169-182.
    6. Chen, Albert Y. & Yu, Ting-Yi, 2016. "Network based temporary facility location for the Emergency Medical Services considering the disaster induced demand and the transportation infrastructure in disaster response," Transportation Research Part B: Methodological, Elsevier, vol. 91(C), pages 408-423.
    7. 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.
    8. Mohammadi, M. & Dehbari, S. & Vahdani, Behnam, 2014. "Design of a bi-objective reliable healthcare network with finite capacity queue under service covering uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 15-41.
    9. Diglio, Antonio & Mancuso, Andrea & Masone, Adriano & Sterle, Claudio, 2024. "Multi-echelon facility location models for the reorganization of the Blood Supply Chain at regional scale," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 183(C).
    10. Ruilin Ouyang & Tasnim Ibn Faiz & Md. Noor-E-Alam, 2020. "Location-allocation models for healthcare facilities with long-term demand," International Journal of Operational Research, Inderscience Enterprises Ltd, vol. 38(3), pages 295-320.
    11. Vladimir Marianov & Daniel Serra, 2002. "Location–Allocation of Multiple-Server Service Centers with Constrained Queues or Waiting Times," Annals of Operations Research, Springer, vol. 111(1), pages 35-50, March.
    12. Dong-Guen Kim & Yeong-Dae Kim, 2013. "A Lagrangian heuristic algorithm for a public healthcare facility location problem," Annals of Operations Research, Springer, vol. 206(1), pages 221-240, 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. Kerim Dogan & Mumtaz Karatas & Ertan Yakici, 2020. "A model for locating preventive health care facilities," 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. 28(3), pages 1091-1121, September.
    2. Mousazadeh, M. & Torabi, S. Ali & Pishvaee, M.S. & Abolhassani, F., 2018. "Accessible, stable, and equitable health service network redesign: A robust mixed possibilistic-flexible approach," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 111(C), pages 113-129.
    3. Kucukyazici, Beste & Zhang, Yue & Ardestani-Jaafari, Amir & Song, Lijie, 2020. "Incorporating patient preferences in the design and operation of cancer screening facility networks," European Journal of Operational Research, Elsevier, vol. 287(2), pages 616-632.
    4. Maryam Radman & Kourosh Eshghi, 2018. "Designing a multi-service healthcare network based on the impact of patients’ flow among medical services," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 40(3), pages 637-678, July.
    5. Elorza, María Eugenia & Moscoso, Nebel Silvana & Blanco, Anibal Manuel, 2022. "Assessing performance in health care: A mathematical programming approach for the re-design of primary health care networks," Socio-Economic Planning Sciences, Elsevier, vol. 84(C).
    6. Wang, Luqi & Yang, Guoqing & Xu, Jianmin, 2025. "Cluster-based healthcare network design problem with referral system using a hybrid genetic algorithm," Socio-Economic Planning Sciences, Elsevier, vol. 98(C).
    7. Soheil Davari, 2019. "The incremental cooperative design of preventive healthcare networks," Annals of Operations Research, Springer, vol. 272(1), pages 445-492, January.
    8. S. Khodaparasti & H. R. Maleki & S. Jahedi & M. E. Bruni & P. Beraldi, 2017. "Enhancing community based health programs in Iran: a multi-objective location-allocation model," Health Care Management Science, Springer, vol. 20(4), pages 485-499, December.
    9. 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).
    10. Mendoza-Gómez, Rodolfo & Ríos-Mercado, Roger Z., 2022. "Regionalization of primary health care units with multi-institutional collaboration," Socio-Economic Planning Sciences, Elsevier, vol. 83(C).
    11. Li Wang & Huan Shi & Lu Gan, 2018. "Healthcare Facility Location-Allocation Optimization for China’s Developing Cities Utilizing a Multi-Objective Decision Support Approach," Sustainability, MDPI, vol. 10(12), pages 1-22, December.
    12. Chou, Chang-Chi & Chiang, Wen-Chu & Chen, Albert Y., 2022. "Emergency medical response in mass casualty incidents considering the traffic congestions in proximity on-site and hospital delays," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 158(C).
    13. Li, Xin & Pan, Yanchun & Jiang, Shiqiang & Huang, Qiang & Chen, Zhimin & Zhang, Mingxia & Zhang, Zuoyao, 2021. "Locate vaccination stations considering travel distance, operational cost, and work schedule," Omega, Elsevier, vol. 101(C).
    14. Rafael Blanquero & Emilio Carrizosa & Amaya Nogales-Gómez & Frank Plastria, 2014. "Single-facility huff location problems on networks," Annals of Operations Research, Springer, vol. 222(1), pages 175-195, November.
    15. Junhu Ruan & Felix T. S. Chan & Xiaofeng Zhao, 2018. "Re-Planning the Intermodal Transportation of Emergency Medical Supplies with Updated Transfer Centers," Sustainability, MDPI, vol. 10(8), pages 1-20, August.
    16. V Marianov & T B Boffey & R D Galvão, 2009. "Optimal location of multi-server congestible facilities operating as M/E r /m/N queues," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 60(5), pages 674-684, May.
    17. Spencer Leitch & Zhiyuan Wei, 2024. "Improving spatial access to healthcare facilities: an integrated approach with spatial analysis and optimization modeling," Annals of Operations Research, Springer, vol. 341(2), pages 1057-1074, October.
    18. Cheng, Chun & Adulyasak, Yossiri & Rousseau, Louis-Martin, 2021. "Robust facility location under demand uncertainty and facility disruptions," Omega, Elsevier, vol. 103(C).
    19. Baret, Isaline & Nguyen, Nhan Quy & Ouazene, Yassine & Yalaoui, Farouk, 2025. "Enhancing healthcare system resilience: Optimization of strategic investments portfolio," Socio-Economic Planning Sciences, Elsevier, vol. 101(C).
    20. Zhalechian, M. & Tavakkoli-Moghaddam, R. & Zahiri, B. & Mohammadi, M., 2016. "Sustainable design of a closed-loop location-routing-inventory supply chain network under mixed uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 89(C), pages 182-214.

    More about this item

    Keywords

    ;
    ;
    ;

    Statistics

    Access and download statistics

    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:soceps:v:102:y:2025:i:c:s0038012125001478. 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/seps .

    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.