Abstract
This article presents a system for solving location problems, which is integrated with a WebGIS system accessed via a Web browser and Internet connection. This system is meant to generate the matrix of real distances between clients and facilities. The Optimizer System is applied to the problem of locating collection zones and transmission (facilities), faced by the Brazilian electoral system in order to assist them in making decisions about the best locations for installing such facilities. The purpose of the Electoral Court is to reduce the time spent calculating votes for the election. It is intended to minimize the sum of the total distances traveled, and also the maximum distance traveled by each client. In this example of applicability of the system, we use the p-Median problem and a variation called p-Medianmax with the metaheuristic GRASP.
Keywords:
Additional information
Notes on contributors
Gilberto Farias de Sousa Filho
Gilberto F. de Sousa Filho is a Professor in the Departamento de Ciências Exatas at Universidade Federal da Paraíba in Brazil since 2009. He has a Master's degree in computer science and his research areas include computers in education and operational research, with emphasis on problems Steiner tree star, facilities location, job shop scheduling and lotsizing.
Ivan Quirino do Nascimento
Ivan Arthur Quirino de Alencar is a graduate in Technology of Computer Networks, and works with Web Development and Systems Administration. His research interests are operating systems and distributed, parallel computing.
Juliana Holanda Correia
Juliana Holanda Correia is a graduate in Mathematics and has a Master's degree in Production Engineering in the field of operational research, both from the Universidade Federal da Paraiba. Since 2009, she acts as a teacher of elementary education in the Prefeitura Municipal de João Pessoa.
Lucídio Cabral dos Anjos Formiga
Lucídio dos Anjos Formiga Cabral is an Associate Professor in the Informatics Department at the Federal University of Paraíba in Brazil. He received an MS degree in 1993 and Doctor of Science degree in 2001, both from the Systems Engineering and Computer Science Program of the Federal University of Rio de Janeiro. His research interests are in combinatorial optimization and parallel computing.
Roberto Quirino do Nascimento
Roberto Quirino do Nascimento has a Bachelor's degree in Mathematics from the Federal University of Paraíba, Brazil (1985), Master's in Mathematics from the Federal University of Ceará, Brazil (1990) and PhD in Systems Engineering and Computer Science from the Federal University of Rio de Janeiro, Brazil (1996). He is currently an Associate Professor III of the Federal University of Paraíba, and has experience in Mathematics with emphasis in operations research, acting on the following topics: interior point methods for linear and non-linear programming specifically geometric programming and discrete optimization.