T1 Algoritmo Tabú para un problema de distribución de espacios
T2 Tabu Search Algorithm for a Room Allocation Problem
A1 Hernández-Díaz, Alfredo G.
A1 Guerrero Casas, Flor María
A1 Caballero Fernández, Rafael
A1 Molina Luque, Julián
K1 Búsqueda tabú
K1 Problemas de asignación
K1 Tabu search
K1 Room allocation problems
AB 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 la sede 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).
AB The distribution of spaces is a usual real problem presented when we have to assign simultaneously different sets of spaces (offices, rooms, halls, etc.). These spaces are distributed in buildings and/or floors and have to be assigned among several groups of people. The aim is to minimize the total distance among the spaces assigned to each group and its head office. This situation drives us to a quadratic combinatorial problem, so difficult to solve with exact methods. This is the reason to propose a metaheuristic method to solve it, a Tabu Search algorithm with two types of movements: the swapping of two offices and further assignment of head offices. The performance of the algorithm is demonstrated on a problem related with the Pablo de Olavide University in Seville (Spain).
PB https://www.upo.es/emch/portada
YR 2006
FD 2006
LK http://hdl.handle.net/10433/3578
UL http://hdl.handle.net/10433/3578
LA es
NO Revista de Métodos Cuantitativos para la Economía y la Empresa
DS RIO
RD May 24, 2026