Ditrib

Dyna
Universidad Nacional de Colombia
dyna@unalmed.edu.co

ISSN (Versión impresa): 0012-7353
COLOMBIA

2005
Carlos Andrés Domínguez Gual / Geovanni De Los Ríos Saldarriaga / Juan David
Velásquez Henao
DISTRIBUCIÓN DE ESPACIOS EN PLANTAS INDUSTRIALES USANDO
BÚSQUEDA TABÚ
Dyna, marzo, año/vol. 72, número 145
Universidad Nacional de Colombia
Medellín, Colombia
pp. 77-84

Red deRevistas Científicas de América Latina y el Caribe, España y Portugal
Universidad Autónoma del Estado de México

DISTRIBUCIÓN DE ESPACIOS EN PLANTAS
INDUSTRIALES USANDO BÚSQUEDA TABÚ
SPACE DISTRIBUTION IN INDUSTRIAL PLANTS USING
TABU SEARCH METHOD
CARLOS ANDRÉS DOMÍNGUEZ GUAL
Escuela de la Organización, Facultad de Minas, Universidad Nacional de Colombia

GEOVANNI DE LOS RÍOS SALDARRIAGAEscuela de la Organización, Facultad de Minas, Universidad Nacional de Colombia

JUAN DAVID VELÁSQUEZ HENAO
Escuela de Sistemas, Facultad de Minas, Universidad Nacional de Colombia

Recibido para revisión 6 de Abril de 2004, aceptado 29 de Julio de 2004, versión final recibida 10 de Noviembre de 2004

RESUMEN: En el problema de la distribución de espacios en plantas industriales se pretendeubicar de forma óptima los departamentos de acuerdo con sus necesidades. Este es un
problema complejo de optimización combinatoria debido al gran número de distribuciones
posibles, y para cuya solución han sido propuestos varios algoritmos heurísticos; no obstante,
dichas técnicas de solución exploran parcialmente y de forma limitada el espacio de posibles
combinaciones. Como una alternativade solución a este problema, se presente una adaptación
del método de Búsqueda Tabú, la cual realiza una exploración heurística de mayor amplitud
que los métodos tradicionales. Los resultados obtenidos para los casos de aplicación
presentados, indican que la metodología propuesta puede encontrar distribuciones de calidad
superior, o al menos igual, a los métodos tradicionales.

PALABRASCLAVE: Algoritmos Heurísticos, Búsqueda Tabú.
ABSTRACT: In the problem of space distribution in industrial plants the aim is to locate
optimally the departments according to its necessities. This is a combinatory optimization
complex problem due to great number of possible distributions, and for whose solution has
been proposed several heuristic algorithms; notwithstanding, these solutiontechniques
explore partially and in a limit way the space of possible combinations. As a alternative
solution, an adaptation of Tabu search method is presented, which made a heuristic
exploration of major extend that the traditional methods. The obtained results indicate the
proposed methodology can find distributions of better quality, or at least equal, than the
traditional methods.

KEYWORDS:Heuristic Algorithms, Tabu Search.

Dyna, Año 72, Nro. 145, pp. 77-84. Medellín, Marzo de 2005. ISSN 0012-7353

78

Domínguez et al

1. INTRODUCCIÓN
El problema de distribución de los espacios
en plantas industriales (DEPI) ha sido
comúnmente resuelto mediante técnicas
heurísticas que hacen la distribución de
acuerdo con algún criterio empírico
previamente definido, realizando unabúsqueda restringida
sobre las posibles
configuraciones realizables. Estas regiones de
búsqueda en el espacio de posibles
combinaciones son definidas de acuerdo con
los
criterios
heurísticos
utilizados,
obteniéndose como resultado, soluciones
factibles que no son necesariamente las
óptimas.
No obstante, la distribución óptima de
espacios puede ser interpretado como un
problema deoptimización combinatoria, cuyo
espacio de soluciones está conformado por
todas las distribuciones factibles que puedan
realizarse; en consecuencia, su solución
puede ser realizada mediante algoritmos
heurísticos de búsqueda diseñados para la
solución de problemas combinatorios.
El objetivo de este trabajo es explorar la
aplicabilidad de la Búsqueda Tabú (Glover y
Laguna, 1993), en la...