A hybrid genetic algorithm for ROADEF’05-like complex production problems
En este trabajo se presenta una técnica híbrida que combina un Algoritmo Genético con meta-heurísticas para la resolución de un problema en las plantas productivas de RENAULT Francia. El método comienza con una solución inicial por medio de GRASP (Greedy Randomized Adaptive Search Procedure), que es...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Nacional de Colombia
2015-01-01
|
| Series: | Dyna |
| Online Access: | http://www.redalyc.org/articulo.oa?id=49637154011 |
| _version_ | 1818582864266002432 |
|---|---|
| author | Mariano Frutos Ana Carolina Olivera Fernando Tohmé |
| author_facet | Mariano Frutos Ana Carolina Olivera Fernando Tohmé |
| author_sort | Mariano Frutos |
| collection | DOAJ |
| description | En este trabajo se presenta una técnica híbrida que combina un Algoritmo Genético con meta-heurísticas para la resolución de un problema en las plantas productivas de RENAULT Francia. El método comienza con una solución inicial por medio de GRASP (Greedy Randomized Adaptive Search Procedure), que es utilizada como entrada por un Algoritmo Genético complementado por un procedimiento de Simulated Annealing para mejorar las poblaciones. Se establece un punto de comparación entre las diferentes técnicas. El desempeño de las mismas es evaluado así como el de todo el método. La conclusión es que los métodos híbridos tienen claras ventajas para el tratamiento de problemas de planificación de la producción. |
| first_indexed | 2024-12-16T07:56:09Z |
| format | Article |
| id | doaj.art-13dfaec69ed540a3bcc020cb9e0d44f7 |
| institution | Directory Open Access Journal |
| issn | 0012-7353 |
| language | English |
| last_indexed | 2024-12-16T07:56:09Z |
| publishDate | 2015-01-01 |
| publisher | Universidad Nacional de Colombia |
| record_format | Article |
| series | Dyna |
| spelling | doaj.art-13dfaec69ed540a3bcc020cb9e0d44f72022-12-21T22:38:43ZengUniversidad Nacional de ColombiaDyna0012-73532015-01-01821908288A hybrid genetic algorithm for ROADEF’05-like complex production problemsMariano FrutosAna Carolina OliveraFernando TohméEn este trabajo se presenta una técnica híbrida que combina un Algoritmo Genético con meta-heurísticas para la resolución de un problema en las plantas productivas de RENAULT Francia. El método comienza con una solución inicial por medio de GRASP (Greedy Randomized Adaptive Search Procedure), que es utilizada como entrada por un Algoritmo Genético complementado por un procedimiento de Simulated Annealing para mejorar las poblaciones. Se establece un punto de comparación entre las diferentes técnicas. El desempeño de las mismas es evaluado así como el de todo el método. La conclusión es que los métodos híbridos tienen claras ventajas para el tratamiento de problemas de planificación de la producción.http://www.redalyc.org/articulo.oa?id=49637154011 |
| spellingShingle | Mariano Frutos Ana Carolina Olivera Fernando Tohmé A hybrid genetic algorithm for ROADEF’05-like complex production problems Dyna |
| title | A hybrid genetic algorithm for ROADEF’05-like complex production problems |
| title_full | A hybrid genetic algorithm for ROADEF’05-like complex production problems |
| title_fullStr | A hybrid genetic algorithm for ROADEF’05-like complex production problems |
| title_full_unstemmed | A hybrid genetic algorithm for ROADEF’05-like complex production problems |
| title_short | A hybrid genetic algorithm for ROADEF’05-like complex production problems |
| title_sort | hybrid genetic algorithm for roadef 05 like complex production problems |
| url | http://www.redalyc.org/articulo.oa?id=49637154011 |
| work_keys_str_mv | AT marianofrutos ahybridgeneticalgorithmforroadef05likecomplexproductionproblems AT anacarolinaolivera ahybridgeneticalgorithmforroadef05likecomplexproductionproblems AT fernandotohme ahybridgeneticalgorithmforroadef05likecomplexproductionproblems AT marianofrutos hybridgeneticalgorithmforroadef05likecomplexproductionproblems AT anacarolinaolivera hybridgeneticalgorithmforroadef05likecomplexproductionproblems AT fernandotohme hybridgeneticalgorithmforroadef05likecomplexproductionproblems |