Optimización Multiobjetivo para la Ubicación de Locutorios de Cabinas Telefónicas
Nilton Amarilla (1), Carlos Almeida (1), Benjamín Barán (2)
e-mails: dmantest@copaco.com.py, cdad@ieee.org, bbaran@cba.com.py
(1) Universidad Nacional de Asunción - Campus Universitario de San Lorenzo 1439 Paraguay
(2) Centro Nacuional de Computacion Universidad Nacional de Asunción - Campus Universitario de San Lorenzo 1439 Paraguay
The facility location problem on a specific area is a NP-Hard
problem, widely studied in the Operations Research literature. The
problem considers feasible places in which it is possible to
locate a facility, like a branch of commercial store,
communication centers, warehouses, etc. To open facilities
involves cost and revenues that are subject to optimization. In
contrast to other known and available tools, this work proposes
the use of Multiobjetive Evolutionary Algorithms to optimize the
location of communication centers, guarantying to achieve the
best-compromised solutions, not only for one specific objective,
like traditional methods, but for all considered objectives. The
present work proved to be a useful tool to calculate optimal
solutions, taking into account the quickness to find solutions of
high quality. Experimental results with the location of
communication centers for the city of Asuncion supports this
proposal.
El problema de localización de centros proveedores de
servicios (facilities) sobre un área determinada es un
problema NP-hard, ampliamente estudiado en las literaturas
de Investigación de Operaciones. El problema considera un
conjunto de lugares factibles en los cuales se puede abrir
un centro proveedor de servicio; tales como sucursales de
tiendas comerciales, locutorios de cabinas telefónicas,
silos, etc. La apertura de estos centros implica un costo
de inversión y una presunta ganancia futura que se desean
optimizar. A diferencia de las herramientas hasta ahora
conocidas para dar solución a problemas de esta naturaleza,
el presente trabajo propone la utilización de Algoritmos
Evolutivos Multiobjetivos para la ubicación óptima de
locutorios de cabinas telefónicas, garantizando la
obtención de soluciones óptimas de varios objetivos
simultáneos, a diferencia de los métodos mono-objetivo
tradicionales. Este trabajo proporciona una herramienta
válida en la obtención de propuestas óptimas de solución,
teniendo en cuenta la rapidez con que se pueden encontrar
estas soluciones de alta calidad. Resultados experimentales
con la ubicación de locutorios de cabinas telefónicas para
la ciudad de Asunción validan la presente propuesta.
Keywords:Location of communication center, Multiobjetive Optimization, Evolutionary Algorithm, Pareto
Palabras Clave/Palavras Chave: Ubicación de Locutorios de Cabinas Telefonica, Optimización Multiobjetivo, Algoritmos Evolutivos, Pareto
BibTex
@INPROCEEDINGS{amarilla04:113,
AUTHOR = {Nilton Amarilla and Carlos Almeida and Benjamín Barán},
TITLE = {Optimización Multiobjetivo para la Ubicación de Locutorios de Cabinas Telefónicas},
BOOKTITLE = {30ma Conferencia Latinoamericana de Informática (CLEI2004)},
YEAR = {2004},
editor = {Mauricio Solar and David Fernández-Baca and Ernesto Cuadros-Vargas},
pages = {335--346},
address = {},
month = Sep,
organization = {Sociedad Peruana de Computación},
note = {ISBN 9972-9876-2-0},
file = {http://clei2004.spc.org.pe/es/html/pdfs/113.pdf}
}
PDF de este artículo
PDF de CLEI2004 (incluye todos los artículos)
Página principal CLEI 2004
Generado por Sociedad Peruana de Computación