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

The design of a reliable and robust hierarchical health service network using an accelerated Benders decomposition algorithm

Author

Listed:
  • Zarrinpoor, Naeme
  • Fallahnezhad, Mohammad Saber
  • Pishvaee, Mir Saman

Abstract

This paper proposes a novel reliable hierarchical location-allocation model addressing a real-world health service network design problem. The model considers several key issues regarding health service network designs such as hierarchical structure of networks characterised by a two-level multi-flow hierarchy with service referral, uncertainty associated with demand, service and geographical accessibility, prioritizing patients based on their urgency and adopting different service strategies to serve them, service quality reflected in the patients’ expected waiting time by considering the priority queuing system, and risk of unexpected disruptive events. To deal with different sources of uncertainty in the concerned problem, a robust scenario-based stochastic programming approach is employed. To solve the proposed model, a Benders decomposition algorithm enhanced by several accelerating methods is developed. A practical case study is presented to illustrate the applicability of the proposed model as well as the effectiveness of the designed solution procedure.

Suggested Citation

  • 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.
    • Handle: RePEc:eee:ejores:v:265:y:2018:i:3:p:1013-1032
    DOI: 10.1016/j.ejor.2017.08.023
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221717307543
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2017.08.023?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. Jérôme Baray & Gérard Cliquet, 2013. "Optimizing locations through a maximum covering/p-median hierarchical model:Maternity hospitals in France," Post-Print hal-01411572, HAL.
    2. 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.
    3. 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.
    4. Vatsa, Amit Kumar & Jayaswal, Sachin, 2016. "A new formulation and Benders decomposition for the multi-period maximal covering facility location problem with server uncertainty," European Journal of Operational Research, Elsevier, vol. 251(2), pages 404-418.
    5. Linda Green, 2006. "Queueing Analysis in Healthcare," International Series in Operations Research & Management Science, in: Randolph W. Hall (ed.), Patient Flow: Reducing Delay in Healthcare Delivery, chapter 0, pages 281-307, Springer.
    6. 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.
    7. Tingting Cui & Yanfeng Ouyang & Zuo-Jun Max Shen, 2010. "Reliable Facility Location Design Under the Risk of Disruptions," Operations Research, INFORMS, vol. 58(4-part-1), pages 998-1011, August.
    8. Li, Xiaopeng & Ouyang, Yanfeng & Peng, Fan, 2013. "A supporting station model for reliable infrastructure location design under interdependent disruptions," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 60(C), pages 80-93.
    9. Wang, Qinan, 2004. "Modeling and analysis of high risk patient queues," European Journal of Operational Research, Elsevier, vol. 155(2), pages 502-515, June.
    10. Frank, Stephen M. & Rebennack, Steffen, 2015. "Optimal design of mixed AC–DC distribution systems for commercial buildings: A Nonconvex Generalized Benders Decomposition approach," European Journal of Operational Research, Elsevier, vol. 242(3), pages 710-729.
    11. Harper, P. R. & Shahani, A. K. & Gallagher, J. E. & Bowie, C., 2005. "Planning health services with explicit geographical considerations: a stochastic location-allocation approach," Omega, Elsevier, vol. 33(2), pages 141-152, April.
    12. Jabbarzadeh, Armin & Fahimnia, Behnam & Seuring, Stefan, 2014. "Dynamic supply chain network design for the supply of blood in disasters: A robust model with real world application," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 70(C), pages 225-244.
    13. Smith, Honora K. & Harper, Paul R. & Potts, Chris N. & Thyle, Ann, 2009. "Planning sustainable community health schemes in rural areas of developing countries," European Journal of Operational Research, Elsevier, vol. 193(3), pages 768-777, March.
    14. Li, Xiaopeng & Ouyang, Yanfeng, 2010. "A continuum approximation approach to reliable facility location design under correlated probabilistic disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 44(4), pages 535-548, May.
    15. Zhang, Yue & Berman, Oded & Verter, Vedat, 2009. "Incorporating congestion in preventive healthcare facility network design," European Journal of Operational Research, Elsevier, vol. 198(3), pages 922-935, November.
    16. Narula, Subhash C & Ogbu, Ugonnaya I, 1979. "An hierarchal location--allocation problem," Omega, Elsevier, vol. 7(2), pages 137-143.
    17. Maria Bruni & Domenico Conforti & Nicola Sicilia & Sandro Trotta, 2006. "A new organ transplantation location–allocation policy: a case study of Italy," Health Care Management Science, Springer, vol. 9(2), pages 125-142, May.
    18. Burkey, M.L. & Bhadury, J. & Eiselt, H.A., 2012. "A location-based comparison of health care services in four U.S. states with efficiency and equity," Socio-Economic Planning Sciences, Elsevier, vol. 46(2), pages 157-163.
    19. Beraldi, P. & Bruni, M.E., 2009. "A probabilistic model applied to emergency service vehicle location," European Journal of Operational Research, Elsevier, vol. 196(1), pages 323-331, July.
    20. Michael K. Lim & Achal Bassamboo & Sunil Chopra & Mark S. Daskin, 2013. "Facility Location Decisions with Random Disruptions and Imperfect Estimation," Manufacturing & Service Operations Management, INFORMS, vol. 15(2), pages 239-249, May.
    21. 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.
    22. Wang, Xin & Ouyang, Yanfeng, 2013. "A continuum approximation approach to competitive facility location design under facility disruption risks," Transportation Research Part B: Methodological, Elsevier, vol. 50(C), pages 90-103.
    23. Mestre, Ana Maria & Oliveira, Mónica Duarte & Barbosa-Póvoa, Ana Paula, 2015. "Location–allocation approaches for hospital network planning under uncertainty," European Journal of Operational Research, Elsevier, vol. 240(3), pages 791-806.
    24. Jérôme Baray & Gérard Cliquet, 2013. "Optimizing locations through a maximum covering/p-median hierarchical model: Maternity hospitals in France," Post-Print halshs-00768004, HAL.
    25. Aydin, Nezir & Murat, Alper, 2013. "A swarm intelligence based sample average approximation algorithm for the capacitated reliable facility location problem," International Journal of Production Economics, Elsevier, vol. 145(1), pages 173-183.
    26. Zhang, Ying & Snyder, Lawrence V. & Qi, Mingyao & Miao, Lixin, 2016. "A heterogeneous reliable location model with risk pooling under supply disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 83(C), pages 151-178.
    27. Schmid, Verena & Doerner, Karl F., 2010. "Ambulance location and relocation problems with time-dependent travel times," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1293-1303, December.
    28. Chen, Qi & Li, Xiaopeng & Ouyang, Yanfeng, 2011. "Joint inventory-location problem under the risk of probabilistic facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(7), pages 991-1003, August.
    29. Zahiri, B. & Tavakkoli-Moghaddam, R. & Mohammadi, M. & Jula, P., 2014. "Multi-objective design of an organ transplant network under uncertainty," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 72(C), pages 101-124.
    30. Cui, Tingting & Ouyang, Yanfeng & Shen, Zuo-Jun Max J, 2010. "Reliable Facility Location Design under the Risk of Disruptions," University of California Transportation Center, Working Papers qt5sh2c7pw, University of California Transportation Center.
    31. 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.
    32. Baray, Jérôme & Cliquet, Gérard, 2013. "Optimizing locations through a maximum covering/p-median hierarchical model: Maternity hospitals in France," Journal of Business Research, Elsevier, vol. 66(1), pages 127-132.
    33. 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.
    34. An, Yu & Zeng, Bo & Zhang, Yu & Zhao, Long, 2014. "Reliable p-median facility location problem: two-stage robust models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 54-72.
    35. Boffey, Brian & Galvao, Roberto & Espejo, Luis, 2007. "A review of congestion models in the location of facilities with immobile servers," European Journal of Operational Research, Elsevier, vol. 178(3), pages 643-662, May.
    36. Derya A. Jacobs & Murat N. Silan & Barry A. Clemson, 1996. "An Analysis of Alternative Locations and Service Areas of American Red Cross Blood Facilities," Interfaces, INFORMS, vol. 26(3), pages 40-50, June.
    37. ,, 2000. "Problems And Solutions," Econometric Theory, Cambridge University Press, vol. 16(2), pages 287-299, April.
    38. George C. Moore & Charles ReVelle, 1982. "The Hierarchical Service Location Problem," Management Science, INFORMS, vol. 28(7), pages 775-780, July.
    39. Yu, Chian-Son & Li, Han-Lin, 2000. "A robust optimization model for stochastic logistic problems," International Journal of Production Economics, Elsevier, vol. 64(1-3), pages 385-397, March.
    40. Yun, Lifen & Qin, Yong & Fan, Hongqiang & Ji, Changxu & Li, Xiaopeng & Jia, Limin, 2015. "A reliability model for facility location design under imperfect information," Transportation Research Part B: Methodological, Elsevier, vol. 81(P2), pages 596-615.
    41. Peng, Peng & Snyder, Lawrence V. & Lim, Andrew & Liu, Zuli, 2011. "Reliable logistics networks design with facility disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 45(8), pages 1190-1211, September.
    42. Walter Rei & Jean-François Cordeau & Michel Gendreau & Patrick Soriano, 2009. "Accelerating Benders Decomposition by Local Branching," INFORMS Journal on Computing, INFORMS, vol. 21(2), pages 333-345, May.
    43. S-U Rahman & D K Smith, 1999. "Deployment of rural health facilities in a developing country," Journal of the Operational Research Society, Palgrave Macmillan;The OR Society, vol. 50(9), pages 892-902, September.
    44. John M. Mulvey & Robert J. Vanderbei & Stavros A. Zenios, 1995. "Robust Optimization of Large-Scale Systems," Operations Research, INFORMS, vol. 43(2), pages 264-281, April.
    45. Leung, Stephen C.H. & Tsang, Sally O.S. & Ng, W.L. & Wu, Yue, 2007. "A robust optimization model for multi-site production planning problem in an uncertain environment," European Journal of Operational Research, Elsevier, vol. 181(1), pages 224-238, August.
    46. A. Ben-Tal & A. Nemirovski, 1998. "Robust Convex Optimization," Mathematics of Operations Research, INFORMS, vol. 23(4), pages 769-805, November.
    47. Galvao, Roberto D. & Acosta Espejo, Luis Gonzalo & Boffey, Brian & Yates, Derek, 2006. "Load balancing and capacity constraints in a hierarchical location model," European Journal of Operational Research, Elsevier, vol. 172(2), pages 631-646, July.
    48. Santoso, Tjendera & Ahmed, Shabbir & Goetschalckx, Marc & Shapiro, Alexander, 2005. "A stochastic programming approach for supply chain network design under uncertainty," European Journal of Operational Research, Elsevier, vol. 167(1), pages 96-115, November.
    49. 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.
    50. Birge, John R. & Louveaux, Francois V., 1988. "A multicut algorithm for two-stage stochastic linear programs," European Journal of Operational Research, Elsevier, vol. 34(3), pages 384-392, March.
    51. ReVelle, C.S. & Eiselt, H.A. & Daskin, M.S., 2008. "A bibliography for some fundamental problem categories in discrete location science," European Journal of Operational Research, Elsevier, vol. 184(3), pages 817-848, February.
    52. Pishvaee, M.S. & Razmi, J. & Torabi, S.A., 2014. "An accelerated Benders decomposition algorithm for sustainable supply chain network design under uncertainty: A case study of medical needle and syringe supply chain," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 67(C), pages 14-38.
    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. Geng, Sunyue & Liu, Sifeng & Fang, Zhigeng, 2022. "An agent-based algorithm for dynamic routing in service networks," European Journal of Operational Research, Elsevier, vol. 303(2), pages 719-734.
    2. Seyyed-Mahdi Hosseini-Motlagh & Mohammad Reza Ghatreh Samani & Behnam Karimi, 2023. "Resilient and social health service network design to reduce the effect of COVID-19 outbreak," Annals of Operations Research, Springer, vol. 328(1), pages 903-975, September.
    3. Wang, Zujian & Qi, Mingyao, 2019. "Service network design considering multiple types of services," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 126(C), pages 1-14.
    4. Attari, Mahdi Yousefi Nejad & Torkayesh, Ali Ebadi, 2018. "Developing benders decomposition algorithm for a green supply chain network of mine industry: Case of Iranian mine industry," Operations Research Perspectives, Elsevier, vol. 5(C), pages 371-382.
    5. Hassan Zohali & Bahman Naderi & Vahid Roshanaei, 2022. "Solving the Type-2 Assembly Line Balancing with Setups Using Logic-Based Benders Decomposition," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 315-332, January.
    6. 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.
    7. Sheikholeslami, Mahnaz & Zarrinpoor, Naeme, 2023. "Designing an integrated humanitarian logistics network for the preparedness and response phases under uncertainty," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    8. Jahani, Hamed & Abbasi, Babak & Sheu, Jiuh-Biing & Klibi, Walid, 2024. "Supply chain network design with financial considerations: A comprehensive review," European Journal of Operational Research, Elsevier, vol. 312(3), pages 799-839.
    9. Pouraliakbari-Mamaghani, Mahsa & Saif, Ahmed & Kamal, Noreen, 2023. "Reliable design of a congested disaster relief network: A two-stage stochastic-robust optimization approach," Socio-Economic Planning Sciences, Elsevier, vol. 86(C).
    10. Vatsa, Amit Kumar & Jayaswal, Sachin, 2021. "Capacitated multi-period maximal covering location problem with server uncertainty," European Journal of Operational Research, Elsevier, vol. 289(3), pages 1107-1126.
    11. Karakaya, Şakir & Meral, Sedef, 2022. "A biobjective hierarchical location-allocation approach for the regionalization of maternal-neonatal care," Socio-Economic Planning Sciences, Elsevier, vol. 79(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. 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).
    2. An, Shi & Cui, Na & Bai, Yun & Xie, Weijun & Chen, Mingliu & Ouyang, Yanfeng, 2015. "Reliable emergency service facility location under facility disruption, en-route congestion and in-facility queuing," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 82(C), pages 199-216.
    3. 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.
    4. 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.
    5. Fahimnia, Behnam & Jabbarzadeh, Armin, 2016. "Marrying supply chain sustainability and resilience: A match made in heaven," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 91(C), pages 306-324.
    6. An, Yu & Zeng, Bo & Zhang, Yu & Zhao, Long, 2014. "Reliable p-median facility location problem: two-stage robust models and algorithms," Transportation Research Part B: Methodological, Elsevier, vol. 64(C), pages 54-72.
    7. 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.
    8. Albareda-Sambola, Maria & Landete, Mercedes & Monge, Juan F. & Sainz-Pardo, José L., 2017. "Introducing capacities in the location of unreliable facilities," European Journal of Operational Research, Elsevier, vol. 259(1), pages 175-188.
    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. S.A. Torabi & J. Namdar & S.M. Hatefi & F. Jolai, 2016. "An enhanced possibilistic programming approach for reliable closed-loop supply chain network design," International Journal of Production Research, Taylor & Francis Journals, vol. 54(5), pages 1358-1387, March.
    11. Yu, Guodong & Haskell, William B. & Liu, Yang, 2017. "Resilient facility location against the risk of disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 104(C), pages 82-105.
    12. Jabbarzadeh, Armin & Fahimnia, Behnam & Sheu, Jiuh-Biing & Moghadam, Hani Shahmoradi, 2016. "Designing a supply chain resilient to major disruptions and supply/demand interruptions," Transportation Research Part B: Methodological, Elsevier, vol. 94(C), pages 121-149.
    13. Yu, Guodong & Zhang, Jie, 2018. "Multi-dual decomposition solution for risk-averse facility location problem," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 116(C), pages 70-89.
    14. 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.
    15. Cheng, Chun & Qi, Mingyao & Zhang, Ying & Rousseau, Louis-Martin, 2018. "A two-stage robust approach for the reliable logistics network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 111(C), pages 185-202.
    16. Mohammaddust, Faeghe & Rezapour, Shabnam & Farahani, Reza Zanjirani & Mofidfar, Mohammad & Hill, Alex, 2017. "Developing lean and responsive supply chains: A robust model for alternative risk mitigation strategies in supply chain designs," International Journal of Production Economics, Elsevier, vol. 183(PC), pages 632-653.
    17. Fahimnia, Behnam & Jabbarzadeh, Armin & Sarkis, Joseph, 2018. "Greening versus resilience: A supply chain design perspective," Transportation Research Part E: Logistics and Transportation Review, Elsevier, vol. 119(C), pages 129-148.
    18. 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.
    19. An, Shi & Cui, Na & Li, Xiaopeng & Ouyang, Yanfeng, 2013. "Location planning for transit-based evacuation under the risk of service disruptions," Transportation Research Part B: Methodological, Elsevier, vol. 54(C), pages 1-16.
    20. Mengshi Lu & Lun Ran & Zuo-Jun Max Shen, 2015. "Reliable Facility Location Design Under Uncertain Correlated Disruptions," Manufacturing & Service Operations Management, INFORMS, vol. 17(4), pages 445-455, October.

    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:265:y:2018:i:3:p:1013-1032. 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.