Premium
Social Infrastructure Planning: A Location Model and Solution Methods
Author(s) -
Bigotte João F.,
Antunes António P.
Publication year - 2007
Publication title -
computer‐aided civil and infrastructure engineering
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 2.773
H-Index - 82
eISSN - 1467-8667
pISSN - 1093-9687
DOI - 10.1111/j.1467-8667.2007.00511.x
Subject(s) - tabu search , heuristic , computer science , facility location problem , operations research , location model , transport engineering , business , engineering , artificial intelligence
This article deals with social infrastructure planning problems of the following type. Authorities want to determine where to locate the facilities of a social infrastructure network and what should be the capacity of these facilities. Each user must be assigned to its closest facility and, to be economically viable, each facility must serve at least a pre‐specified level of demand. The objective is to maximize the accessibility to facilities (i.e., to minimize the distance traveled by users to reach the facilities). A location model that captures the above features is formulated and different solution methods are tested. Among the methods tested, tabu search and a specialized local search heuristic provided the best solutions. The application of the model is illustrated through a case study involving the location of preschools in the municipality of Miranda do Corvo, Portugal.