Title: A modified multi-objective particle swarm optimisation algorithm for healthcare facility planning
Authors: Sahar K. Elkady; Hisham M. Abdelsalam
Addresses: Department of Operations Research and Decision Support, Faculty of Computers and Information, Cairo University, Cairo, Egypt ' Department of Operations Research and Decision Support, Faculty of Computers and Information, Cairo University, Cairo, Egypt
Abstract: In this paper, a two-loop particle swarm optimisation (PSO) algorithm is proposed to solve multi-objective facility location-allocation problem for providing healthcare services. The problem is an extension of capacitated maximal covering location problem (CMCLP); besides the original function for maximising demand coverage, an additional objective function is added to minimise the travelled distance for the service seekers from outside the facility coverage area. The modified PSO is used with non-dominated sorting to solve the multi-objective problem attempting to find the best trade-off between the two objectives. Technique of order preference by similarity to ideal solution (TOPSIS) is used to consider the decision maker preferences of the solution. The algorithm performance is tested using a benchmark problem and the TOPSIS results are compared with the results from solving the problem represented as a single objective using weighting method. The proposed algorithm shows that locating the specialised facilities is done in a way that the trade-off between maximising demand coverage and minimising the travelled distance is optimised.
Keywords: location-allocation problem; multiobjective optimisation; particle swarm optimisation; PSO; mixed integer optimisation; non-dominated sorting; capacitated maximal covering location problem; CMCLP; TOPSIS; healthcare facilities; facility planning; healthcare services; demand coverage; travelled distance.
International Journal of Business and Systems Research, 2016 Vol.10 No.1, pp.1 - 22
Received: 30 Apr 2015
Accepted: 14 Aug 2015
Published online: 15 Dec 2015 *