A variable neighbourhood search method for solving the long-term care facility location problem
Authors:
- Aleksandar DjenićADAleksandar Djenić
- Miroslav MarićMMMiroslav Marić
- Zorica StanimirovićZSZorica Stanimirović
- Predrag StanojevićPSPredrag Stanojević
- 18 June 2016
- journal article
- Published by Oxford University Press (OUP) in IMA Journal of Management Mathematics
- Vol. 28 (2)
Abstract
This article deals with a problem of determining locations for installing long-term care facilities in the given network, in order to minimize the maximum number of patients that are assigned to a single installed facility. The problem is known as the Long-Term Care Facility Location Problem (LTCFLP). We propose an improved mathematical formulation for the LTCFLP and evaluate its efficiency through a set of computational experiments on test instances with up to 80 potential facility locations. To solve instances of larger problem dimensions, we develop a metaheuristic method based on a Variable Neighbourhood Search (VNS). A reduced VNS algorithm is employed to provide a good-quality initial solution, which is then used as a starting point of the basic VNS method. A local search procedure with efficient fast interchange method is implemented in the proposed VNS-based approach. The algorithm is benchmarked on a large-scale dataset involving up to 400 potential facility locations. Presented computational results show that the proposed VNS quickly reaches all optimal solutions from the literature, and in most cases outperforms existing heuristic methods for solving the LTCFLP.Keywords
This publication has 34 references indexed in Scilit:
- Continuous variable neighbourhood search with modified Nelder–Mead for non-differentiable optimizationIMA Journal of Management Mathematics, 2014
- Locating emergency facilities with random demand for risk minimizationExpert Systems with Applications, 2011
- The equitable location problem on the planeEuropean Journal of Operational Research, 2007
- A review of congestion models in the location of facilities with immobile serversEuropean Journal of Operational Research, 2007
- Solving parallel machines scheduling problems with sequence-dependent setup times using variable neighbourhood searchIMA Journal of Management Mathematics, 2007
- A fuzzy multi-objective covering-based vehicle location model for emergency servicesComputers & Operations Research, 2007
- Ambulance location and relocation modelsEuropean Journal of Operational Research, 2003
- Obtaining test problems via InternetJournal of Global Optimization, 1996
- Integration of Multiple, Excess, Backup, and Expected Covering ModelsEnvironment and Planning B: Planning and Design, 1988
- Multiobjective location analysis of regional energy facility siting problems1976