A Modified Particle Swarm Optimization Algorithm for Solving Capacitated Maximal Covering Location Problem in Healthcare Systems

Location-allocation decision of special facilities in healthcare is an emergent topic that is gaining noticeable attention especially in developing countries. Given the high cost of such facilities and the need to cover as much demand as possible, systematic methods are needed to be used to handle such a problem. In this chapter, a Capacitated Maximal Covering Location Problem (CMCLP) is used in order to model this problem. A proposed modified Particle Swarm Optimization (PSO) algorithm is used to solve the CMCLP. The solutions of the modified PSO algorithm is compared to GAMS outcomes, showing much better results. The proposed algorithm denotes promised results in pinpointing good locations for the facility maximizing the covered demand.

[1]  Efrén Mezura-Montes,et al.  Improved Particle Swarm Optimization in Constrained Numerical Search Spaces , 2009, Nature-Inspired Algorithms for Optimisation.

[2]  Ali E. Haghani,et al.  Capacitated maximum covering location models: Formulations and solution procedures , 1996 .

[3]  Siddhartha S. Syam,et al.  A location–allocation model for service providers with application to not-for-profit health care organizations , 2010 .

[4]  Mohammad Saeed Jabalameli,et al.  An Efficient Hybrid Particle Swarm Optimization Algorithm for Solving the Uncapacitated Continuous Location-Allocation Problem , 2012 .

[5]  Fernando Y. Chiyoshi,et al.  A statistical analysis of simulated annealing applied to the p-median problem , 2000, Ann. Oper. Res..

[6]  Mark Goh,et al.  Covering problems in facility location: A review , 2012, Comput. Ind. Eng..

[7]  Ben Niu,et al.  Solving the Distribution Center Location Problem Based on Multi-swarm Cooperative Particle Swarm Optimizer , 2012, ICIC.

[8]  Chih-Hung Wu,et al.  Genetic subgradient method for solving location-allocation problems , 2007, Appl. Soft Comput..

[9]  Mohd Omar,et al.  Location allocation modeling for healthcare facility planning in Malaysia , 2012, Comput. Ind. Eng..

[10]  Sally C. Brailsford,et al.  OR in healthcare: A European perspective , 2011, Eur. J. Oper. Res..

[11]  Mark S. Daskin,et al.  Location of Health Care Facilities , 2005 .

[12]  J. Current,et al.  Capacitated Covering Models , 1988 .

[13]  Rui Kang,et al.  Some optimal models for facility location-allocation problem with random fuzzy demands , 2011, Appl. Soft Comput..

[14]  S. Hakimi.  Optimum Distribution of Switching Centers in a Communication Network and Some Related Graph Theoretic Problems , 1965 .

[15]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

[16]  James Kennedy,et al.  Particle swarm optimization , 1995, Proceedings of ICNN'95 - International Conference on Neural Networks.

[17]  Michel Balinski,et al.  Integer Programming: Methods, Uses, Computations , 1965 .

[18]  Rajan Batta,et al.  On the use of genetic algorithms to solve location problems , 2002, Comput. Oper. Res..

[19]  Siddhartha S. Syam,et al.  A comprehensive location-allocation method for specialized healthcare services , 2012 .

[20]  Rapeepan Pitakaso,et al.  Particle Swam Optimization for Multi-level Location Allocation Problem Under Supplier Evaluation , 2013 .

[21]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[22]  S. L. Hakimi,et al.  Optimum Locations of Switching Centers and the Absolute Centers and Medians of a Graph , 1964 .

[23]  Mehmet Sevkli,et al.  A novel discrete particle swarm optimization for p-median problem , 2014 .

[24]  Richard L. Church,et al.  The maximal covering location problem , 1974 .

[25]  Zvi Drezner,et al.  An Efficient Genetic Algorithm for the p-Median Problem , 2003, Ann. Oper. Res..

[26]  Nasrin Asgari,et al.  Multiple criteria facility location problems: A survey , 2010 .

[27]  David K. Smith,et al.  Use of location-allocation models in health service development planning in developing nations , 2000, Eur. J. Oper. Res..