Solving a multi-objective hierarchical location model for the healthcare problem considering congestion by LP-metric and augmented epsilon-constraint approaches

Document Type : Research Paper

Authors

Department of Industrial Engineering, Faculty of Engineering, Kharazmi University, Tehran, Iran

10.22070/jqepo.2022.15563.1217

Abstract

This paper addresses optimal locating healthcare facilities problem regarding the essential role of these systems on expense and equity at the strategic level to decision-makers. As a result, a multi-objective model with a hierarchical structure and congestion consideration is proposed for the location issue, which is the main contribution of this study. A mixed-integer non-linear programming (MINLP) model is developed to reduce overall system expenses, such as setup, operating, travel costs, and total waiting time at facility levels, while concurrently maximizing the number of covered patients. Furthermore, two M/M/1/K and M/M/C/K queue systems are utilized at facility levels. Then, two LP-metric and Augmented epsilon-constraint methods are implied. Several examples are conducted and evaluated using statistical tests and the TOPSIS approach to assess the performance of the solution strategies. After that, a sensitivity analysis is carried out. The findings indicate that the proposed model may be used as a tool to assist decision-makers in the design of multi-level healthcare facilities. 

Keywords


Abouee-Mehrizi, H., Babri, S., Berman, O., & Shavandi, H. (2011). Optimizing capacity, pricing and location decisions on a congested network with balking. Mathematical Methods of Operations Research, 74(2), 233-255.
Ahmadi-Javid, A., & Ramshe, N. (2020). A stochastic location model for designing primary healthcare networks integrated with workforce cross-training. Operations Research for Health Care, 24, 100226. In  Press.
Ahmadi-Javid, A., Seyedi, P., Syam, S.S. (2017). A survey of healthcare facility location. Computers & Operations Research,79, 223-263.
Akdoğan, M. A., Bayındır, Z. P., & Iyigun, C. (2018). Locating emergency vehicles with an approximate queuing model and a meta-heuristic solution approach. Transportation Research Part C: Emerging Technologies, 90, 134-155.
Alumur, S.A., Nickel, S., Rohrbeck, B., & Saldanha-da-Gama, F. (2018). Modeling congestion and service time in hub location problems. Applied Mathematical Modelling, 55, 13-32.
Azimi, P., & Asadollahi, A. (2019). Developing a new bi-objective functions model for a hierarchical location-allocation problem using the queuing theory and mathematical programming. Journal of Optimization in Industrial Engineering, 12(2), 149-154.
Bahrami, I., Ahari, R. M., & Asadpour, M. (2020). A maximal covering facility location model for emergency services within an M(t)/M/m/m queuing system. Journal of Modelling in Management. In  Press.
 Baray, J., & Cliquet, G. (2013). Optimizing locations through a maximum covering/p-median hierarchical model: Maternity hospitals in France. Journal of Bussiness Research, 66(1), 127-132.
Chouksey, A., Agrawal, A. K., Tanksale, A.N. (2022). A hierarchical capacitated facility location-allocation model for planning maternal healthcare facilities in India. Computers & Industrial Engineering, 167. In  Press.
Emami, I., Kamran Rad, R., Jokar, E. (2021). Location and Allocation in Multi-Level Supply Chain Network of Projects, 6(1), 49-70.
Esmaili, M., Amjady, N., & Shayanfar, H.A. (2011). Multi-objective congestion management by modified augmented ε-constraint method. Applied Energy, 88(3), 755-766.
Farahani, R. Z., Hekmatfar, M., Fahimnia, B., Kazemzadeh, N. (2014). Hierarchical facility location problem: Models, classifications, techniques, and applications. Computers & Industrial Engineering, 68, 104-117.
Fattahi, P., Hajipour, V., & Hajiloo, S. (2021). A multi-objective parameter-tuned soft computing-based algorithm to optimize competitive congested location-pricing problem within multi-type service. Array, 10, 100062.  In  Press.
Galvao, R. D., Espejo, L. G. A., & Boffey, B. (2002). A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro. European Journal of  Operational Research, 138(3), 495-517.
Ghodratnama, A., Arbabi, H., & Azaron, A. (2018). A bi˗ objective hub location-allocation model considering congestion. Operational Researc, 20, 2427–2466.
Gitinavard, H., Ghodsypour, S. H., & Akbarpour Shirazi, M. (2019). A bi-objective multi-echelon supply chain model with Pareto optimal points evaluation for perishable products under uncertainty. Scientia Iranica. 26(5), 2952-2970.
Hajipour, V., Niaki, S. T. A., Akhgar, M., & Ansari, M. (2021). The healthcare supply chain network design with traceability: A novel algorithm. Computers & Industrial Engineering, 161, 107661. In  Press.
Hwang, C.-L., Lai, Y.-J., & Liu, T.-Y. (1993). A new approach for multiple objective decision making. Computers & Operations Research, 20(8), 889-899.
Jang, H., & Lee, J.-H. J. S.-E. P. S. (2019). A hierarchical location model for determining capacities of neonatal intensive care units in Korea. Socio-Economic Planning Sciences, 68, 100695. In  Press.
Kamran Rad, R., Soltanzadeh, S., Mardan, E.. (2021). A Combined Data Mining Based-Bi Clustering and Order Preserved Sub-Matrices Algorithm for Set Covering Problem. Journal of Quality Engineering and Production Optimization, 6(2), 1-16.
Karakaya, Ş., & Meral, S. (2022). A biobjective hierarchical location-allocation approach for the regionalization of maternal-neonatal care. Socio-Economic Planning Sciences, 79, 101093. In  Press.
Khodemani-Yazdi, M., Tavakkoli-Moghaddam, R., Bashiri, M., & Rahimi, Y. J. E. A. o. A. I. (2019). Solving a new bi-objective hierarchical hub location problem with an M∕ M∕ C queuing framework. Engineering Applications of Artificial Intelligence, 78, 53-70.
Korzebor, M., & Tavakkoli-Moghaddam, R. (2022). Bi-objective mathematical modelling for a location-relocation problem of hierarchical healthcare facilities under uncertainty and disaster. Journal of Emergency Management, In Press.
Larson, R. C. (1974). A hypercube queuing model for facility location and redistricting in urban emergency services. Computers & Operations Research, 1(1), 67-95.
Maleki Rastaghi, M., Barzinpour, F., Pishvaee, M.S. (2018). A fuzzy optimization approach to hierarchical healthcare facilities network design considering human resource constraint: A case study. Journal of Industrial and Systems Engineering, 11(4), 74-95.
Maleki Rastaghi, M., Barzinpour, F., & Pishvaee, M.S. (2018). A multi-objective hierarchical location-allocation model for the healthcare network design considering a referral system. International Journal of Engineering, Transactions B: Applications, 31(2):365-373.
Mestre, A. M., Oliveira, M. D., & Barbosa-Póvoa, A. (2012). Organizing hospitals into networks: a hierarchical and multiservice model to define location, supply and referrals in planned hospital systems. OR Spectrum, 34(2), 319-348.
Mohammadi, M., Dehbari, S., & Vahdani, B. (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, 72, 15-41.
Moore, G. C., & ReVelle, C. (1982). The hierarchical service location problem. Management Science, 28(7), 775-780.
Narula, S. C., & Ogbu, U. (1979). An hierarchal location—allocation problem. Omega, 7(2), 137-143.
Nasrabadi, A. M., Najafi, M., & Zolfagharinia, H. (2020). Considering short-term and long-term uncertainties in location and capacity planning of public healthcare facilities. European Journal of Operational Research, 281(1), 152-173.
Özgün-Kibiroğlu, Ç., Serarslan, M. N., & Topcu, Y. İ. J. E. S. w. A. (2019). Particle swarm optimization for uncapacitated multiple allocation hub location problem under congestion. Expert Systems with Applications, 119, 1-19.
Paul, N.R., Lunday, B.J., & Nurre, S.G. (2017). A multiobjective, maximal conditional covering location problem applied to the relocation of hierarchical emergency response facilities. Omega, 66, 147-158.
Pehlivan, C., Augusto, V., Xie, X. (2014). Dynamic capacity planning and location of hierarchical service networks under service level constraints. IEEE Transactions on Automation Science and Engineering, 11(3), 863-880.
Pouraliakbari, M., Mohammadi, M., Mirzazadeh, A. (2018). Analysis of maximal covering location-allocation model for congested healthcare systems in user choice environment. International Journal of Industrial and Systems Engineering, 28(2), 240-274.
Pouraliakbarimamaghani, M., Mohammadi, M., & Mirzazadeh, A. (2017). A queuing location-allocation model for a capacitated health care system. Scientia Iranica, 24, 751-764.
Rahman, S.-u., & Smith, D.K. (2000). Use of location-allocation models in health service development planning in developing nations. European Journal of Operational Research, 123(3), 437-452.
Rouhani, S., & Amin, S.H. (2022). A robust convex optimization approach to design a hierarchical organ transplant network: A case study. Expert Systems with Applications, 197, 116716.
Şahin, G., Süral, H., & Meral, S. (2007). Locational analysis for regionalization of Turkish Red Crescent blood services. Computers & Operations Research, 34(3), 692-704.
Şahin, G., Süral, H. J. C., & Research, O. (2007). A review of hierarchical facility location models. Computers & Operations Research, 34(8), 2310-2331.
Salimian, S., Mousavi, M.. (2021). Healthcare waste disposal location selection by a multi-criteria decision-making method with intuitionistic fuzzy sets . Journal of Quality Engineering and Production Optimization, 6(2), 143-156.
Salmasnia, A., Mousavi-Saleh, M., Mokhtari, H. (2018). A Multi-objective Competitive Location Problem under Queuing Framework. International Journal Of Supply And Operations Management, 5(1), 42-65.
Shortle, J.F., Thompson, J.M., Gross, D., & Harris, C. M. (2008). Fundamentals of queueing theory, 399, John Wiley & Sons.
Smith, H.K., Harper, P.R., & Potts, C. (2013). Bicriteria efficiency/equity hierarchical location models for public service application. Bicriteria efficiency/equity hierarchical location models for public service application, 64(4), 500-512.
Song, Y., Teng, C. (2019). Optimal decision model and improved genetic algorithm for disposition of hierarchical facilities under hybrid service availability. Computers and Industrial Engineering, 130, 420-429.
Tavakkoli-Moghaddam, R., Vazifeh-Noshafagh, S., Taleizadeh, A. A., Hajipour, V., & Mahmoudi, A. (2017). Pricing and location decisions in multi-objective facility location problem with M/M/m/k queuing systems, Engineering Optimization, 49(1), 136-160.
Vakili, R., Akbarpour Shirazi, M., & Gitinavard, H. (2021). Multi-echelon green open-location-routing problem: A robust-based stochastic optimization approach. Scientia Iranica, 28(2), 985-1000.
Vidyarthi, N., & Jayaswal, S. (2014). Efficient solution of a class of location–allocation problems with stochastic demand and congestion. Computers & Operations Research, 48, 20-30.
Zarrinpoor, N., Fallahnezhad, M. S., Pishvaee, M.S. (2017). Design of a reliable hierarchical location-allocation model under disruptions for health service networks: A two-stage robust approach. Computers and Industrial Engineering. 109, 130-150.
Zhang, Y., Berman, O., Marcotte, P., & Verter, V. (2010). A bilevel model for preventive healthcare facility network design with congestion. IIE Transactions, 42(12), 865-880.
Zhu, Y., Du, Q., Tian, F., Ren, F., Liang, S., & Chen, Y. (2016). Location optimization using a hierarchical location-allocation model for trauma centers in Shenzhen, China. International Journal of Geo-information, 5(10), 190.