Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Artículo científico |
| Lenguaje: | es |
| Publicado: |
Universidad de Tarapacá
2015
|
| Materias: | |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=77233740014 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Tabla de Contenidos:
- Algoritmo genético mejorado para la minimización de la tardanza total en un flowshop flexible con tiempos de preparación dependientes de la secuencia Eduardo Salazar Hornig René A. Sarzuri Guarachi Ingeniería heurísticas tardanza total Flowshop flexible algoritmos genéticos búsqueda en vecindad Este trabajo considera un entorno de producción de flowshop flexible con tiempos de preparación anticipatorios dependientes de la secuencia. Se presenta un algoritmo genético mejorado para minimizar la tardanza total. La generación de la población inicial se realiza utilizando vecindades de las heurísticas EDD (en inglés Earliest Due Date ) y Slack , considerando además una búsqueda en vecindad IP para mejorar el rendimiento del algoritmo genético propuesto. Los resultados muestran que los algoritmos genéticos con población inicial generada como vecindad de EDD (AG_EDD) y Slack (AG_Slack) mejoran el rendimiento del algoritmo genético básico. El algoritmo AG_EDD muestra un mejor desempeño, característica que se mantiene al incorporar una búsqueda en vecindad IP. 2015 artículo científico 0718-3291 https://www.redalyc.org/articulo.oa?id=77233740014 es http://www.redalyc.org/revista.oa?id=772 Ingeniare. Revista Chilena de Ingeniería application/pdf Universidad de Tarapacá Ingeniare. Revista Chilena de Ingeniería (Chile) Num.1 Vol.23