Distribución de espacios en plantas industriales usando búsqueda tabú
En el problema de la distribución de espacios en plantas industriales se pretende ubicar de forma óptima los departamentos de acuerdo con sus necesidades. Este es un problema complejo de optimización combinatoria debido al gran número de distribuciones posibles, y para cuya solución han sido prop...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Nacional de Colombia
2005-01-01
|
| Series: | Dyna |
| Online Access: | http://www.redalyc.org/articulo.oa?id=49614507 |
| _version_ | 1818552878090944512 |
|---|---|
| author | CARLOS ANDRÉS DOMÍNGUEZ GUAL GEOVANNI DE LOS RÍOS SALDARRIAGA JUAN DAVID VELÁSQUEZ HENAO |
| author_facet | CARLOS ANDRÉS DOMÍNGUEZ GUAL GEOVANNI DE LOS RÍOS SALDARRIAGA JUAN DAVID VELÁSQUEZ HENAO |
| author_sort | CARLOS ANDRÉS DOMÍNGUEZ GUAL |
| collection | DOAJ |
| description | En el problema de la distribución de espacios en plantas industriales se pretende
ubicar de forma óptima los departamentos de acuerdo con sus necesidades. Este es un
problema complejo de optimización combinatoria debido al gran número de distribuciones
posibles, y para cuya solución han sido propuestos varios algoritmos heurísticos; no obstante,
dichas técnicas de solución exploran parcialmente y de forma limitada el espacio de posibles
combinaciones. Como una alternativa de solución a este problema, se presente una adaptación
del método de Búsqueda Tabú, la cual realiza una exploración heurística de mayor amplitud
que los métodos tradicionales. Los resultados obtenidos para los casos de aplicación
presentados, indican que la metodología propuesta puede encontrar distribuciones de calidad
superior, o al menos igual, a los métodos tradicionales. |
| first_indexed | 2024-12-12T09:18:50Z |
| format | Article |
| id | doaj.art-3909ef5de6364d1db9e917a48e30724a |
| institution | Directory Open Access Journal |
| issn | 0012-7353 |
| language | English |
| last_indexed | 2024-12-12T09:18:50Z |
| publishDate | 2005-01-01 |
| publisher | Universidad Nacional de Colombia |
| record_format | Article |
| series | Dyna |
| spelling | doaj.art-3909ef5de6364d1db9e917a48e30724a2022-12-22T00:29:17ZengUniversidad Nacional de ColombiaDyna0012-73532005-01-01721457784Distribución de espacios en plantas industriales usando búsqueda tabúCARLOS ANDRÉS DOMÍNGUEZ GUALGEOVANNI DE LOS RÍOS SALDARRIAGAJUAN DAVID VELÁSQUEZ HENAOEn el problema de la distribución de espacios en plantas industriales se pretende ubicar de forma óptima los departamentos de acuerdo con sus necesidades. Este es un problema complejo de optimización combinatoria debido al gran número de distribuciones posibles, y para cuya solución han sido propuestos varios algoritmos heurísticos; no obstante, dichas técnicas de solución exploran parcialmente y de forma limitada el espacio de posibles combinaciones. Como una alternativa de solución a este problema, se presente una adaptación del método de Búsqueda Tabú, la cual realiza una exploración heurística de mayor amplitud que los métodos tradicionales. Los resultados obtenidos para los casos de aplicación presentados, indican que la metodología propuesta puede encontrar distribuciones de calidad superior, o al menos igual, a los métodos tradicionales.http://www.redalyc.org/articulo.oa?id=49614507 |
| spellingShingle | CARLOS ANDRÉS DOMÍNGUEZ GUAL GEOVANNI DE LOS RÍOS SALDARRIAGA JUAN DAVID VELÁSQUEZ HENAO Distribución de espacios en plantas industriales usando búsqueda tabú Dyna |
| title | Distribución de espacios en plantas industriales usando búsqueda tabú |
| title_full | Distribución de espacios en plantas industriales usando búsqueda tabú |
| title_fullStr | Distribución de espacios en plantas industriales usando búsqueda tabú |
| title_full_unstemmed | Distribución de espacios en plantas industriales usando búsqueda tabú |
| title_short | Distribución de espacios en plantas industriales usando búsqueda tabú |
| title_sort | distribucion de espacios en plantas industriales usando busqueda tabu |
| url | http://www.redalyc.org/articulo.oa?id=49614507 |
| work_keys_str_mv | AT carlosandresdominguezgual distribuciondeespaciosenplantasindustrialesusandobusquedatabu AT geovannidelosriossaldarriaga distribuciondeespaciosenplantasindustrialesusandobusquedatabu AT juandavidvelasquezhenao distribuciondeespaciosenplantasindustrialesusandobusquedatabu |