Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos

Este trabajo describe una propuesta de solución al problema de procesar n trabajos en m máquinas paralelas no relacionadas. Es un problema de asignación generalizado de orden lineal y tipo combinatorial que considera tiempos de montaje dependientes de la secuencia y entrada dinámica de trabajos. Se...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Arango,Jaime A, Giraldo,Jaime A, Castrillón,Omar D
Lenguaje:	Spanish / Castilian
Publicado:	Centro de Información Tecnológica 2013
Materias:	meta-heurísticas máquinas paralelas optimización programación de actividades
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642013000300009
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-07642013000300009
record_format	dspace
spelling	oai:scielo:S0718-076420130003000092013-06-06Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos GenéticosArango,Jaime AGiraldo,Jaime ACastrillón,Omar D meta-heurísticas máquinas paralelas optimización programación de actividades Este trabajo describe una propuesta de solución al problema de procesar n trabajos en m máquinas paralelas no relacionadas. Es un problema de asignación generalizado de orden lineal y tipo combinatorial que considera tiempos de montaje dependientes de la secuencia y entrada dinámica de trabajos. Se propone un algoritmo genético con codificación entera y conformación de la población, selección de padres, cruzamiento y mutación aleatorios. Hay dos descendientes por generación que compiten contra el peor elemento existente para entrar a la población. Se itera un número de generaciones proporcional al producto de nxm para obtener la solución En cada máquina se secuencian los trabajos por fecha de entrega y los tiempos computacionales son aceptables. Se concluye que el problema pudo ser solucionado mediante el algoritmo genético propuesto de forma eficaz y eficiente y que las soluciones se enfocan en reducir el tiempo de procesamiento y cumplimiento de fechas de entrega.info:eu-repo/semantics/openAccessCentro de Información TecnológicaInformación tecnológica v.24 n.3 20132013-01-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642013000300009es10.4067/S0718-07642013000300009
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	meta-heurísticas máquinas paralelas optimización programación de actividades
spellingShingle	meta-heurísticas máquinas paralelas optimización programación de actividades Arango,Jaime A Giraldo,Jaime A Castrillón,Omar D Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos
description	Este trabajo describe una propuesta de solución al problema de procesar n trabajos en m máquinas paralelas no relacionadas. Es un problema de asignación generalizado de orden lineal y tipo combinatorial que considera tiempos de montaje dependientes de la secuencia y entrada dinámica de trabajos. Se propone un algoritmo genético con codificación entera y conformación de la población, selección de padres, cruzamiento y mutación aleatorios. Hay dos descendientes por generación que compiten contra el peor elemento existente para entrar a la población. Se itera un número de generaciones proporcional al producto de nxm para obtener la solución En cada máquina se secuencian los trabajos por fecha de entrega y los tiempos computacionales son aceptables. Se concluye que el problema pudo ser solucionado mediante el algoritmo genético propuesto de forma eficaz y eficiente y que las soluciones se enfocan en reducir el tiempo de procesamiento y cumplimiento de fechas de entrega.
author	Arango,Jaime A Giraldo,Jaime A Castrillón,Omar D
author_facet	Arango,Jaime A Giraldo,Jaime A Castrillón,Omar D
author_sort	Arango,Jaime A
title	Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos
title_short	Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos
title_full	Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos
title_fullStr	Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos
title_full_unstemmed	Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos
title_sort	programación de máquinas paralelas no relacionadas con tiempos de montaje dependientes de la secuencia y entrada dinámica usando algoritmos genéticos
publisher	Centro de Información Tecnológica
publishDate	2013
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-07642013000300009
work_keys_str_mv	AT arangojaimea programaciondemaquinasparalelasnorelacionadascontiemposdemontajedependientesdelasecuenciayentradadinamicausandoalgoritmosgeneticos AT giraldojaimea programaciondemaquinasparalelasnorelacionadascontiemposdemontajedependientesdelasecuenciayentradadinamicausandoalgoritmosgeneticos AT castrillonomard programaciondemaquinasparalelasnorelacionadascontiemposdemontajedependientesdelasecuenciayentradadinamicausandoalgoritmosgeneticos
_version_	1714201484363563008

Programación de Máquinas Paralelas no Relacionadas con Tiempos de Montaje dependientes de la Secuencia y Entrada Dinámica usando Algoritmos Genéticos

Ejemplares similares