Algoritmo Tabú para un problema de distribución de espacios

G Hernández-Díaz, Alfredo, Guerrero Casas, Flor, Caballero Fernández, Rafael, Molina Luque, Julián
unpublished
RESUMEN La distribución de espacios es un problema que habitualmente se presenta en situaciones reales cuando se deben asignar simultáneamente diferentes conjuntos de espacios (despachos, habitaciones, salas, etc.) distribuidos en-tre edificios y/o plantas entre varios grupos de personas de tal forma que se minimicen las distancias entre los espacios asignados a cada grupo y la sede de dicho grupo. Esta situación da lugar a un problema combinatorio con una función objetivo cuadrática, lo cual
more » ... adrática, lo cual complica enormemente su res-olución mediante un método exacto. Por este motivo, proponemos para su resolución un metaheurístico basado en Búsqueda Tabú con dos grupos de movimientos claramente diferenciados: intercambio de despachos y reasig-nación de sedes. Finalmente, aplicamos dicho algoritmo a un caso real en la Universidad Pablo de Olavide de Sevilla (España). Palabras clave: búsqueda tabú; problemas de asignación. Clasificación JEL: C61; C63. 2000MSC: 90C59; 90C27; 90C20; 90C90. Artículo recibido el 20 de abril de 2006 y aceptado el 12 de mayo de 2006. 25
fatcat:y2eywsvwgng2fh3q4q42oosefe