The capacitated maximal covering location problem with heterogeneous facilities and vehicles and different setup costs: An effective heuristic approach
- 1 January 2021
- journal article
- research article
- Published by Growing Science in International Journal of Industrial Engineering Computations
- Vol. 12 (1), 79-90
- https://doi.org/10.5267/j.ijiec.2020.9.002
Abstract
In this research, a maximal covering location problem (MCLP) with real-world constraints such as multiple types of facilities and vehicles with different setup costs is taken into account. An original mixed integer linear programming (MILP) model is constructed in order to find the optimal solution. Since the problem at hand is shown to be NP-hard, a constructive heuristic method and a meta-heuristic approach based on genetic algorithm (GA) are developed to solve the problem. To find the most effective solution technique, a set of problems of different sizes is randomly generated and solved by the proposed solution methods. Computational results demonstrate that the heuristic method is capable of producing optimal or near-optimal solutions in a rational execution time.Keywords
This publication has 20 references indexed in Scilit:
- Location allocation modeling for healthcare facility planning in MalaysiaComputers & Industrial Engineering, 2012
- Covering problems in facility location: A reviewComputers & Industrial Engineering, 2012
- Industrial aspects and literature survey: Fleet composition and routingComputers & Operations Research, 2010
- Joint ground and air emergency medical services coverage models: A greedy heuristic solution approachEuropean Journal of Operational Research, 2010
- An RFID network design methodology for asset tracking in healthcareDecision Support Systems, 2010
- A new model for maximal coverage exploiting GIS capabilitiesEuropean Journal of Operational Research, 2010
- Optimization of community health center locations and service offerings with statistical need estimationIIE Transactions, 2008
- Solution approaches for facility location of medical supplies for large-scale emergenciesComputers & Industrial Engineering, 2007
- Incorporating robustness into Genetic Algorithm search of stochastic simulation outputsSimulation Modelling Practice and Theory, 2006
- A maximal covering location model in the presence of partial coverageComputers & Operations Research, 2004