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

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...

Full description

Bibliographic Details
Main Authors: Molina Luque, Julián, Caballero Fernández, Rafael, Guerrero Casas, Flor M., Hernández-Díaz, Alfredo G.
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:
Búsqueda tabú
problemas de asignación.
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

Similar Items