Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem

Autor: Molina Luque, Julián, Caballero Fernández, Rafael, Guerrero Casas, Flor M., Hernández-Díaz, Alfredo G.
Jazyk: English<br />Spanish; Castilian
Rok vydání: 2006
Předmět:
Zdroj: Revista de Métodos Cuantitativos para la Economía y la Empresa, Vol 1, Iss 1, Pp 25-37 (2006)
Druh dokumentu: article
ISSN: 1886-516X
Popis: 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 entre 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 lasede de dicho grupo. Esta situación da lugar a un problema combinatorio con una función objetivo cuadrática, lo cual complica enormemente su resolució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 reasignación de sedes. Finalmente, aplicamos dicho algoritmo a un caso real en la Universidad Pablo de Olavide de Sevilla (España).
Databáze: Directory of Open Access Journals