Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia

RESUMEN Se propone un algoritmo GRASP (Greedy Randomized Adaptative Search Procedures) para resolver el problema de la programación de trabajos en un sistema de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia y minimización del makespan. Se evalúan cuatro p...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Salazar Hornig,Eduardo, Ávila Thieme,Claudia
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2017
Materias:	GRASP máquinas paralelas no relacionadas makespan tiempos de preparación dependientes de la secuencia
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052017000300524
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052017000300524
record_format	dspace
spelling	oai:scielo:S0718-330520170003005242017-09-06Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuenciaSalazar Hornig,EduardoÁvila Thieme,Claudia GRASP máquinas paralelas no relacionadas makespan tiempos de preparación dependientes de la secuencia RESUMEN Se propone un algoritmo GRASP (Greedy Randomized Adaptative Search Procedures) para resolver el problema de la programación de trabajos en un sistema de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia y minimización del makespan. Se evalúan cuatro procedimientos en la fase de búsqueda local de GRASP utilizando una representación secuencial y matricial de las soluciones. La efectividad y eficiencia de las alternativas propuestas se comparan con otras heurísticas de la literature sobre un conjunto de problemas de prueba, superando uno de los procedimientos propuestos el rendimiento promedio.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.25 n.3 20172017-09-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052017000300524es10.4067/S0718-33052017000300524
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	GRASP máquinas paralelas no relacionadas makespan tiempos de preparación dependientes de la secuencia
spellingShingle	GRASP máquinas paralelas no relacionadas makespan tiempos de preparación dependientes de la secuencia Salazar Hornig,Eduardo Ávila Thieme,Claudia Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia
description	RESUMEN Se propone un algoritmo GRASP (Greedy Randomized Adaptative Search Procedures) para resolver el problema de la programación de trabajos en un sistema de máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia y minimización del makespan. Se evalúan cuatro procedimientos en la fase de búsqueda local de GRASP utilizando una representación secuencial y matricial de las soluciones. La efectividad y eficiencia de las alternativas propuestas se comparan con otras heurísticas de la literature sobre un conjunto de problemas de prueba, superando uno de los procedimientos propuestos el rendimiento promedio.
author	Salazar Hornig,Eduardo Ávila Thieme,Claudia
author_facet	Salazar Hornig,Eduardo Ávila Thieme,Claudia
author_sort	Salazar Hornig,Eduardo
title	Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia
title_short	Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia
title_full	Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia
title_fullStr	Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia
title_full_unstemmed	Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia
title_sort	heurística grasp para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia
publisher	Universidad de Tarapacá.
publishDate	2017
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052017000300524
work_keys_str_mv	AT salazarhornigeduardo heuristicagraspparalaminimizaciondelmakespanenmaquinasparalelasnorelacionadascontiemposdepreparaciondependientesdelasecuencia AT avilathiemeclaudia heuristicagraspparalaminimizaciondelmakespanenmaquinasparalelasnorelacionadascontiemposdepreparaciondependientesdelasecuencia
_version_	1714203449466290176

Heurística GRASP para la minimización del makespan en máquinas paralelas no relacionadas con tiempos de preparación dependientes de la secuencia

Ejemplares similares