Hybrid metaheuristic method for determining locations for long-term health care facilities

Long-term health care facilities have gained an important role in today’s health care environments, due to the global trend of aging of human population. This paper considers the problem of network design in health-care systems, named the Long-Term Care Facility Location Problem (LTCFLP), which deals with determining locations for long-term care facilities among given potential sites. The objective is to minimize the maximal number of patients assigned to established facilities. We have developed an efficient hybrid method, based on combining the Evolutionary Approach (EA) with modified Variable Neighborhood Search method (VNS). The EA method is used in order to obtain a better initial solution that will enable the VNS to solve the LTCFLP more efficiently. The proposed hybrid algorithm is additionally enhanced by an exchange local search procedure. The algorithm is benchmarked on a data set from the literature with up to 80 potential candidate sites and on large-scale instances with up to 400 nodes. Presented computational results show that the proposed hybrid method quickly reaches all optimal solutions from the literature and in most cases outperforms existing heuristic methods for solving this problem.

[1]  Charles ReVelle,et al.  Review, extension and prediction in emergency service siting models , 1989 .

[2]  Vladimir Marianov,et al.  Siting Emergency Services , 1995 .

[3]  Nurhan Davutyan,et al.  Hospital efficiency with risk adjusted mortality as undesirable output: the Turkish case , 2014, Ann. Oper. Res..

[4]  É. Taillard,et al.  Improvements and Comparison of Heuristics for solving the Multisource Weber Problem , 1997 .

[5]  Pierre Hansen,et al.  Variable Neighborhood Search , 2018, Handbook of Heuristics.

[6]  Jozef Kratica,et al.  An evolutionary-based approach for solving a capacitated hub location problem , 2011, Appl. Soft Comput..

[7]  Gilbert Laporte,et al.  Ambulance location and relocation models , 2000, Eur. J. Oper. Res..

[8]  Polly Bart,et al.  Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph , 1968, Oper. Res..

[9]  T. L. Ray,et al.  Warehouse Location Under Continuous Economies of Scale , 1966 .

[10]  Vladimir Filipovic,et al.  Fine-grained Tournament Selection Operator in Genetic Algorithms , 2003, Comput. Artif. Intell..

[11]  Brian Boffey,et al.  Practical aspects associated with location planning for maternal and perinatal assistance in Brazil , 2006, Ann. Oper. Res..

[12]  R. D. Galvão,et al.  A hierarchical model for the location of perinatal facilities in the municipality of Rio de Janeiro , 2002, Eur. J. Oper. Res..

[13]  Xiangtong Qi,et al.  A logistics scheduling model: scheduling and transshipment for two processing centers , 2006 .

[14]  Pierre Hansen,et al.  Improvement and Comparison of Heuristics for Solving the Uncapacitated Multisource Weber Problem , 2000, Oper. Res..

[15]  Brian Boffey,et al.  Load balancing and capacity constraints in a hierarchical location model , 2006, Eur. J. Oper. Res..

[16]  Zorica Stanimirović,et al.  An efficient genetic algorithm for the uncapacitated multiple allocation p-hub median problem , 2008 .

[17]  J. Goldberg.  Operations Research Models for the Deployment of Emergency Services Vehicles , 2004 .

[18]  Brian Boffey,et al.  An algorithm to locate perinatal facilities in the municipality of Rio de Janeiro , 2003, J. Oper. Res. Soc..

[19]  Patrice Boizumault,et al.  VNS/LDS+CP : A Hybrid Method for Constraint Optimization in Anytime Contexts , 2001 .

[20]  Zorica Stanimirovic,et al.  An Efficient Evolutionary Algorithm for Locating Long-Term Care Facilities , 2012, Inf. Technol. Control..

[21]  Lúcia Maria de A. Drummond,et al.  Distributed parallel metaheuristics based on GRASP and VNS for solving the traveling purchaser problem , 2002, Ninth International Conference on Parallel and Distributed Systems, 2002. Proceedings..

[22]  Celso C. Ribeiro,et al.  GRASP and VNS for Max-Cut , 2002 .

[23]  Said Salhi,et al.  Facility Location: A Survey of Applications and Methods , 1996 .

[24]  Douglas R. Bish,et al.  Decision support for hospital evacuation and emergency response , 2014, Ann. Oper. Res..

[25]  Nikolas Geroliminis,et al.  A hybrid hypercube - Genetic algorithm approach for deploying many emergency response mobile units in an urban network , 2011, Eur. J. Oper. Res..

[26]  Lawrence V. Snyder,et al.  Facility location under uncertainty: a review , 2006 .

[27]  Seokjin Kim,et al.  Facility location for large-scale emergencies , 2010, Ann. Oper. Res..

[28]  Alfred A. Kuehn,et al.  A Heuristic Program for Locating Warehouses , 1963 .

[29]  Dong-Guen Kim,et al.  A branch and bound algorithm for determining locations of long-term care facilities , 2010, Eur. J. Oper. Res..

[30]  Peter Thomson,et al.  Optimal sensor placement for modal identification of structures using genetic algorithms—a case study: the olympic stadium in Cali, Colombia , 2010, Ann. Oper. Res..

[31]  M. Maric.  An Efficient Genetic Algorithm for Solving the Multi-Level Uncapacitated Facility Location Problem , 2010, Comput. Informatics.

[32]  Pierre Hansen,et al.  Variable Neighborhood Decomposition Search , 1998, J. Heuristics.