Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem
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 s...
Main Authors: | , , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Pablo de Olavide University
2006-06-01
|
Series: | Revista de Métodos Cuantitativos para la Economía y la Empresa |
Subjects: | |
Online Access: | http://www.upo.es/RevMetCuant/art3.pdf |
id |
doaj-093f400744074bd4bed33006663bb1b0 |
---|---|
record_format |
Article |
spelling |
doaj-093f400744074bd4bed33006663bb1b02020-11-24T23:36:47ZengPablo de Olavide UniversityRevista de Métodos Cuantitativos para la Economía y la Empresa1886-516X2006-06-01112537Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problemMolina Luque, JuliánCaballero Fernández, RafaelGuerrero Casas, Flor M.Hernández-Díaz, Alfredo G.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).http://www.upo.es/RevMetCuant/art3.pdfBúsqueda tabúproblemas de asignación. |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Molina Luque, Julián Caballero Fernández, Rafael Guerrero Casas, Flor M. Hernández-Díaz, Alfredo G. |
spellingShingle |
Molina Luque, Julián Caballero Fernández, Rafael Guerrero Casas, Flor M. Hernández-Díaz, Alfredo G. Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem Revista de Métodos Cuantitativos para la Economía y la Empresa Búsqueda tabú problemas de asignación. |
author_facet |
Molina Luque, Julián Caballero Fernández, Rafael Guerrero Casas, Flor M. Hernández-Díaz, Alfredo G. |
author_sort |
Molina Luque, Julián |
title |
Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem |
title_short |
Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem |
title_full |
Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem |
title_fullStr |
Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem |
title_full_unstemmed |
Algoritmo Tabú para un problema de distribución de espacios || Tabu search algorithm for a room allocation problem |
title_sort |
algoritmo tabú para un problema de distribución de espacios || tabu search algorithm for a room allocation problem |
publisher |
Pablo de Olavide University |
series |
Revista de Métodos Cuantitativos para la Economía y la Empresa |
issn |
1886-516X |
publishDate |
2006-06-01 |
description |
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). |
topic |
Búsqueda tabú problemas de asignación. |
url |
http://www.upo.es/RevMetCuant/art3.pdf |
work_keys_str_mv |
AT molinaluquejulian algoritmotabuparaunproblemadedistribuciondeespaciostabusearchalgorithmforaroomallocationproblem AT caballerofernandezrafael algoritmotabuparaunproblemadedistribuciondeespaciostabusearchalgorithmforaroomallocationproblem AT guerrerocasasflorm algoritmotabuparaunproblemadedistribuciondeespaciostabusearchalgorithmforaroomallocationproblem AT hernandezdiazalfredog algoritmotabuparaunproblemadedistribuciondeespaciostabusearchalgorithmforaroomallocationproblem |
_version_ |
1725521607716241408 |