Algoritmo Tabú para un problema de distribución de espacios
Fuente:
Redalyc
Salvato in:
| Autore principale: | |
|---|---|
| Natura: | Artículo científico |
| Lingua: | es |
| Pubblicazione: |
Universidad Pablo de Olavide
2006
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1876449982654971904 |
|---|---|
| author | Alfredo G. Hernández-Díaz |
| author_facet | Alfredo G. Hernández-Díaz |
| contents | Algoritmo Tabú para un problema de distribución de espacios Alfredo G. Hernández-Díaz Flor M. Guerrero Casas Rafael Caballero Fernández Julián Molina Luque Economía y Finanzas Búsqueda tabú problemas de asignación 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). 2006 artículo científico 1886-516X https://www.redalyc.org/articulo.oa?id=233117242003 es http://www.redalyc.org/revista.oa?id=2331 Revista de Métodos Cuantitativos para la Economía y la Empresa application/pdf Universidad Pablo de Olavide Revista de Métodos Cuantitativos para la Economía y la Empresa (España) Vol.1 |
| format | Artículo científico |
| id | redalyc_233117242003 |
| institution | Redalyc |
| language | es |
| publishDate | 2006 |
| publisher | Universidad Pablo de Olavide |
| spellingShingle | Algoritmo Tabú para un problema de distribución de espacios Alfredo G. Hernández-Díaz Economía y Finanzas Búsqueda tabú problemas de asignación Algoritmo Tabú para un problema de distribución de espacios Alfredo G. Hernández-Díaz Flor M. Guerrero Casas Rafael Caballero Fernández Julián Molina Luque Economía y Finanzas Búsqueda tabú problemas de asignación 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). 2006 artículo científico 1886-516X https://www.redalyc.org/articulo.oa?id=233117242003 es http://www.redalyc.org/revista.oa?id=2331 Revista de Métodos Cuantitativos para la Economía y la Empresa application/pdf Universidad Pablo de Olavide Revista de Métodos Cuantitativos para la Economía y la Empresa (España) Vol.1 |
| title | Algoritmo Tabú para un problema de distribución de espacios |
| topic | Economía y Finanzas Búsqueda tabú problemas de asignación |
| url | https://www.redalyc.org/articulo.oa?id=233117242003 |