Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético

En este trabajo se considera el problema de programar n trabajos en un flowshop flexible de k etapas, con diferente número de máquinas idénticas por etapa considerando tiempos anticipatorios de preparación dependientes de la secuencia (SDST) y minimización de la tardanza. Se comparan los resultados...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Salazar Hornig,Eduardo, Figueroa Morales,Belén
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2012
Materias:	Flexible flowshop algoritmos genéticos heurísticas constructivas tiempos anticipatorios de preparación dependientes de la secuencia búsqueda en vecindad
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052012000100009
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052012000100009
record_format	dspace
spelling	oai:scielo:S0718-330520120001000092012-06-28Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genéticoSalazar Hornig,EduardoFigueroa Morales,Belén Flexible flowshop algoritmos genéticos heurísticas constructivas tiempos anticipatorios de preparación dependientes de la secuencia búsqueda en vecindad En este trabajo se considera el problema de programar n trabajos en un flowshop flexible de k etapas, con diferente número de máquinas idénticas por etapa considerando tiempos anticipatorios de preparación dependientes de la secuencia (SDST) y minimización de la tardanza. Se comparan los resultados de heurísticas constructivas y un algoritmo genético estándar. La evaluación de los métodos se realiza en forma experimental sobre un conjunto de problemas de prueba generados aleatoriamente. Los resultados muestran que el algoritmo genético supera a alguna de las heurísticas comparadas pero no a todas.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.20 n.1 20122012-04-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052012000100009es10.4067/S0718-33052012000100009
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Flexible flowshop algoritmos genéticos heurísticas constructivas tiempos anticipatorios de preparación dependientes de la secuencia búsqueda en vecindad
spellingShingle	Flexible flowshop algoritmos genéticos heurísticas constructivas tiempos anticipatorios de preparación dependientes de la secuencia búsqueda en vecindad Salazar Hornig,Eduardo Figueroa Morales,Belén Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
description	En este trabajo se considera el problema de programar n trabajos en un flowshop flexible de k etapas, con diferente número de máquinas idénticas por etapa considerando tiempos anticipatorios de preparación dependientes de la secuencia (SDST) y minimización de la tardanza. Se comparan los resultados de heurísticas constructivas y un algoritmo genético estándar. La evaluación de los métodos se realiza en forma experimental sobre un conjunto de problemas de prueba generados aleatoriamente. Los resultados muestran que el algoritmo genético supera a alguna de las heurísticas comparadas pero no a todas.
author	Salazar Hornig,Eduardo Figueroa Morales,Belén
author_facet	Salazar Hornig,Eduardo Figueroa Morales,Belén
author_sort	Salazar Hornig,Eduardo
title	Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
title_short	Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
title_full	Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
title_fullStr	Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
title_full_unstemmed	Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
title_sort	minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético
publisher	Universidad de Tarapacá.
publishDate	2012
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052012000100009
work_keys_str_mv	AT salazarhornigeduardo minimizaciondelatardanzaparaelflowshopflexibleconsetuputilizandoheuristicasconstructivasyunalgoritmogenetico AT figueroamoralesbelen minimizaciondelatardanzaparaelflowshopflexibleconsetuputilizandoheuristicasconstructivasyunalgoritmogenetico
_version_	1714203396446093312

Minimización de la tardanza para el flowshop flexible con setup utilizando heurísticas constructivas y un algoritmo genético

Ejemplares similares