Enfoque evolutivo para problemas de localización en líneas de ensamble con backtracking
Fuente:
Redalyc
Saved in:
| Main Author: | |
|---|---|
| Format: | Artículo científico |
| Language: | es |
| Published: |
Universidad de Carabobo
2003
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1876482460933423104 |
|---|---|
| author | Ninoska Maneiro Malavé |
| author_facet | Ninoska Maneiro Malavé |
| contents | Enfoque evolutivo para problemas de localización en líneas de ensamble con backtracking Ninoska Maneiro Malavé Jaqueline Loyo de Sardi Ingeniería QAP backtracking algoritmos evolutivos En este trabajo, se presenta un algoritmo basado en la metodología evolutiva para obtener la asignación de Mmáquinas en línea que minimice el número de pasos en reversa o backtracking de trabajos entre las máquinas,conocido como el problema general de líneas de ensamble. Este problema combinatorio pertenece a la clase deproblemas denominados Quadratic Assignment Problem (QAP) y es considerado por algunos autores comoNP-completo. Se diseñó y aplicó dicho algoritmo, para varios conjuntos de parámetros en ocho casos, comparandosu desempeño con el método Enumerativo y con el método Depth-First Insertion Heuristic, según el caso. Losresultados demuestran superioridad del algoritmo en términos de calidad de la solución; el entonamiento realizadoal algoritmo evidenció excelente convergencia hacia mejores soluciones, robustez ante el cambio de parámetrosen un tiempo de computación aceptable, lo que indica la validez del enfoque evolutivo para resolver problemascomo el planteado 2003 artículo científico 1316-6832 https://www.redalyc.org/articulo.oa?id=70710208 es http://www.redalyc.org/revista.oa?id=707 Revista INGENIERÍA UC application/pdf Universidad de Carabobo Revista INGENIERÍA UC (República Bolivariana de Venezuela) Num.2 Vol.10 |
| format | Artículo científico |
| id | redalyc_70710208 |
| institution | Redalyc |
| language | es |
| publishDate | 2003 |
| publisher | Universidad de Carabobo |
| spellingShingle | Enfoque evolutivo para problemas de localización en líneas de ensamble con backtracking Ninoska Maneiro Malavé Ingeniería QAP backtracking algoritmos evolutivos Enfoque evolutivo para problemas de localización en líneas de ensamble con backtracking Ninoska Maneiro Malavé Jaqueline Loyo de Sardi Ingeniería QAP backtracking algoritmos evolutivos En este trabajo, se presenta un algoritmo basado en la metodología evolutiva para obtener la asignación de Mmáquinas en línea que minimice el número de pasos en reversa o backtracking de trabajos entre las máquinas,conocido como el problema general de líneas de ensamble. Este problema combinatorio pertenece a la clase deproblemas denominados Quadratic Assignment Problem (QAP) y es considerado por algunos autores comoNP-completo. Se diseñó y aplicó dicho algoritmo, para varios conjuntos de parámetros en ocho casos, comparandosu desempeño con el método Enumerativo y con el método Depth-First Insertion Heuristic, según el caso. Losresultados demuestran superioridad del algoritmo en términos de calidad de la solución; el entonamiento realizadoal algoritmo evidenció excelente convergencia hacia mejores soluciones, robustez ante el cambio de parámetrosen un tiempo de computación aceptable, lo que indica la validez del enfoque evolutivo para resolver problemascomo el planteado 2003 artículo científico 1316-6832 https://www.redalyc.org/articulo.oa?id=70710208 es http://www.redalyc.org/revista.oa?id=707 Revista INGENIERÍA UC application/pdf Universidad de Carabobo Revista INGENIERÍA UC (República Bolivariana de Venezuela) Num.2 Vol.10 |
| title | Enfoque evolutivo para problemas de localización en líneas de ensamble con backtracking |
| topic | Ingeniería QAP backtracking algoritmos evolutivos |
| url | https://www.redalyc.org/articulo.oa?id=70710208 |