A Benders decomposition for the location-allocation and scheduling model in a healthcare system regarding robust optimization
- 253 Downloads
The hospital location and service allocation is one of the most important aspects of healthcare systems. Due to lack of studies on covering location-allocation and scheduling problems with respect to the uncertain budget, this paper develops a bi-objective hybrid model to locate hospitals and allocate machines and services scheduled. The costs of establishing facilities are assumed to be uncertain, while a robust counterpart model is employed to overcome the uncertainty. Covering the demand of each service is limited as well. Moreover, hospitals have a limited space to the specialized equipment like CT scan and MRI machines, while there is a cost constraint on hospitals and the specialized equipment. The aim of this paper is to find a near-optimal solution including the number of hospitals and the specialized equipment, the location of hospitals, the assignment of demand of each service and the specialized equipment to hospitals, the determination of allowable number of each service of hospitals, the determination of demand that should be transferred from one hospital to another (patient transfer), and schedule services. As the proposed model, minimizing the total costs and the completion time of demand simultaneously, is an NP-hard problem, it is impossible to solve its large-scale version with exact methods in a reasonable time. Thus, a hybrid algorithm including simulated annealing optimization and the Benders decomposition is employed to solve it. The CPLEX optimizer verifies the presented algorithm to solve the proposed model. The sensitivity analysis is performed to validate the proposed robust model against of uncertain situations while the Monte Carlo simulation is used to analyze the quality and the robustness of solutions under uncertain situations. The results show that the uncertainty used in the proposed model properly formulates real-world situations compared to the deterministic case. Finally, the contributions and the future research are presented.
KeywordsLocation-allocation and scheduling problem Hospital location and service allocation Healthcare systems Annealing optimization Benders decomposition Robust optimization
The authors are thankful for constructive comments of the anonymous reviewers. Taking care of the comments certainly improved the presentation.
- 4.Finke G, Burkard RE, Rendl F (1987) Quadratic assignment problems. In: Silvano Martello GLMM, Celso R (eds) North-holland mathematics studies. Elsevier, North-Holland, pp 61–82Google Scholar
- 32.Memari A, Abdul Rahim AR, Hassan A, Ahmad R (2016) A tuned NSGA-II to optimize the total cost and service level for a just-in-time distribution network. Neural Comput Appl 1–15. doi: 10.1007/s00521-016-2249-0
- 34.Abdel-Basset M, Hessin A-N, Abdel-Fatah L (2016) A comprehensive study of cuckoo-inspired algorithms. Neural Comput Appl 1–17. doi: 10.1007/s00521-016-2464-8
- 36.Haji-abbas M, Hosseininezhad SJ (2016) A robust approach to multi period covering location-allocation problem in pharmaceutical supply chain. J Ind Syst Eng 9:5Google Scholar
- 40.Arabzad SM, Ghorbani M, Hashemkhani Zolfani S (2015) A multi-objective robust optimization model for a facility location-allocation problem in a supply chain under uncertainty. Eng Econ 26:227–238Google Scholar
- 46.Rezaei-malek M, Tavakkoli-Moghaddam R, Salehi N (2014) Robust location-allocation and distribution of medical commodities with time windows in a humanitarian relief logistics network. In: CIE 2014, 44th international conference on computers and industrial engineering and IMSS 2014. Adile Sultan Palace, Istanbul, Turkey, pp 134–147Google Scholar
- 48.Fazel-Zarandi MM, Beck JC (2009) Solving a location-allocation problem with logic-based Benders’ decomposition. In: Gent IP (ed) Principles and practice of constraint programming—CP 2009: 15th international conference, CP 2009 Lisbon, Portugal, September 20–24, 2009 proceedings. Springer, Berlin, Heidelberg, pp 344–351Google Scholar
- 53.Feizollahi M-J, Modarres-Yazdi M (2012) Robust quadratic assignment problem with uncertain locations. Iran J Oper Res 3:46–65Google Scholar