Advanced search
Start date
Betweenand
Related content
(Reference retrieved automatically from Web of Science through information on FAPESP grant and its corresponding number as mentioned in the publication by the authors.)

A mathematical model for the coverage location problem with overlap control

Full text
Author(s):
Araujo, Eliseu J. ; Chaves, Antonio A. [1] ; Lorena, Luiz A. N.
Total Authors: 3
Affiliation:
[1] Univ Fed Sao Paulo, Sao Jose Dos Campos - Brazil
Total Affiliations: 1
Document type: Journal article
Source: COMPUTERS & INDUSTRIAL ENGINEERING; v. 146, AUG 2020.
Web of Science Citations: 0
Abstract

The Coverage Location Problem (CLP) seeks the best locations for service to minimize the total number of facilities required to meet all demands. This paper studies a new variation of this problem, called the Coverage Location Problem with Overlap Control (CLPOC). This problem models real contexts related to overloaded attendance systems, which require coverage zones with overlaps. Thus, each demand must be covered by a certain number of additional facilities to ensure that demands will be met even when the designated facility is unable to due to some facility issue. This feature is important in public and emergency services. We observe that this number of additional facilities is excessive in some demand points because overlaps among coverage zones occur naturally in CLP. The goal of the CLPOC is to control overlaps to prioritize regions with a high density population or to minimize the number of coverage zones for each demand point. In this paper, we propose a new mathematical model for the CLPOC that controls the overlap between coverage zones. We used a commercial solver to find the optimal solutions for available instances in the literature. The computational tests show that the proposed mathematical model found appropriate solutions in terms of number of demand points with minimum coverage zones and sufficient coverage zones for high demand points. (AU)

FAPESP's process: 18/15417-8 - Development of a hybrid metaheuristic with adaptive control flow and parameters
Grantee:Antônio Augusto Chaves
Support Opportunities: Research Grants - Young Investigators Grants - Phase 2
FAPESP's process: 16/01860-1 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings
Grantee:Reinaldo Morabito Neto
Support Opportunities: Research Projects - Thematic Grants