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

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...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Salazar Hornig,Eduardo, Sarzuri Guarachi,René A
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2015
Materias:	Flowshop flexible algoritmos genéticos heurísticas búsqueda en vecindad tardanza total tiempos de preparación dependientes de la secuencia
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052015000100014
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052015000100014
record_format	dspace
spelling	oai:scielo:S0718-330520150001000142015-01-05Algoritmo genético mejorado para la minimización de la tardanza total en un flowshop flexible con tiempos de preparación dependientes de la secuenciaSalazar Hornig,EduardoSarzuri Guarachi,René A Flowshop flexible algoritmos genéticos heurísticas búsqueda en vecindad tardanza total tiempos de preparación dependientes de la secuencia 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.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.23 n.1 20152015-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052015000100014es10.4067/S0718-33052015000100014
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Flowshop flexible algoritmos genéticos heurísticas búsqueda en vecindad tardanza total tiempos de preparación dependientes de la secuencia
spellingShingle	Flowshop flexible algoritmos genéticos heurísticas búsqueda en vecindad tardanza total tiempos de preparación dependientes de la secuencia Salazar Hornig,Eduardo Sarzuri Guarachi,René A 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
description	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.
author	Salazar Hornig,Eduardo Sarzuri Guarachi,René A
author_facet	Salazar Hornig,Eduardo Sarzuri Guarachi,René A
author_sort	Salazar Hornig,Eduardo
title	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
title_short	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
title_full	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
title_fullStr	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
title_full_unstemmed	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
title_sort	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
publisher	Universidad de Tarapacá.
publishDate	2015
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052015000100014
work_keys_str_mv	AT salazarhornigeduardo algoritmogeneticomejoradoparalaminimizaciondelatardanzatotalenunflowshopflexiblecontiemposdepreparaciondependientesdelasecuencia AT sarzuriguarachirenea algoritmogeneticomejoradoparalaminimizaciondelatardanzatotalenunflowshopflexiblecontiemposdepreparaciondependientesdelasecuencia
_version_	1714203420579069952

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

Ejemplares similares