Un algoritmo genético para el problema de Job Shop Flexible

En este estudio se propone e implementa computacionalmente un algoritmo genético secuencial para resolver el problema del Job Shop Flexible (existente en la Gestión de Operaciones), el cual es parte de la familia de los problemas de programación de tareas o trabajos (Scheduling) en un taller que fun...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Medina Durán,Rosa, Pradenas Rojas,Lorena, Parada Daza,Víctor
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2011
Materias:	Problema Job Shop Flexible algoritmos genéticos programación de trabajos optimización combinatoria gestión de operaciones
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000100006
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052011000100006
record_format	dspace
spelling	oai:scielo:S0718-330520110001000062011-08-04Un algoritmo genético para el problema de Job Shop FlexibleMedina Durán,RosaPradenas Rojas,LorenaParada Daza,Víctor Problema Job Shop Flexible algoritmos genéticos programación de trabajos optimización combinatoria gestión de operaciones En este estudio se propone e implementa computacionalmente un algoritmo genético secuencial para resolver el problema del Job Shop Flexible (existente en la Gestión de Operaciones), el cual es parte de la familia de los problemas de programación de tareas o trabajos (Scheduling) en un taller que funciona a pedido. Surge como una generalización del problema del Job Shop y permite optimizar el uso de los recursos (máquinas) con mayor flexibilidad, ya que cada máquina puede realizar más de una operación. Este problema ha sido estudiado por numerosos autores, los que han propuesto diversos modelos matemáticos y enfoques heurísticos. Debido a la naturaleza combinatoria, los métodos exactos que resuelven modelos matemáticos encuentran soluciones sólo para instancias pequeñas o simples del problema mencionado. Los resultados muestran la efectividad del algoritmo propuesto para entregar buenas soluciones en tiempos computacionales razonables en más de 130 instancias encontradas en la literatura.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.19 n.1 20112011-06-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000100006es10.4067/S0718-33052011000100006
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Problema Job Shop Flexible algoritmos genéticos programación de trabajos optimización combinatoria gestión de operaciones
spellingShingle	Problema Job Shop Flexible algoritmos genéticos programación de trabajos optimización combinatoria gestión de operaciones Medina Durán,Rosa Pradenas Rojas,Lorena Parada Daza,Víctor Un algoritmo genético para el problema de Job Shop Flexible
description	En este estudio se propone e implementa computacionalmente un algoritmo genético secuencial para resolver el problema del Job Shop Flexible (existente en la Gestión de Operaciones), el cual es parte de la familia de los problemas de programación de tareas o trabajos (Scheduling) en un taller que funciona a pedido. Surge como una generalización del problema del Job Shop y permite optimizar el uso de los recursos (máquinas) con mayor flexibilidad, ya que cada máquina puede realizar más de una operación. Este problema ha sido estudiado por numerosos autores, los que han propuesto diversos modelos matemáticos y enfoques heurísticos. Debido a la naturaleza combinatoria, los métodos exactos que resuelven modelos matemáticos encuentran soluciones sólo para instancias pequeñas o simples del problema mencionado. Los resultados muestran la efectividad del algoritmo propuesto para entregar buenas soluciones en tiempos computacionales razonables en más de 130 instancias encontradas en la literatura.
author	Medina Durán,Rosa Pradenas Rojas,Lorena Parada Daza,Víctor
author_facet	Medina Durán,Rosa Pradenas Rojas,Lorena Parada Daza,Víctor
author_sort	Medina Durán,Rosa
title	Un algoritmo genético para el problema de Job Shop Flexible
title_short	Un algoritmo genético para el problema de Job Shop Flexible
title_full	Un algoritmo genético para el problema de Job Shop Flexible
title_fullStr	Un algoritmo genético para el problema de Job Shop Flexible
title_full_unstemmed	Un algoritmo genético para el problema de Job Shop Flexible
title_sort	un algoritmo genético para el problema de job shop flexible
publisher	Universidad de Tarapacá.
publishDate	2011
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052011000100006
work_keys_str_mv	AT medinaduranrosa unalgoritmogeneticoparaelproblemadejobshopflexible AT pradenasrojaslorena unalgoritmogeneticoparaelproblemadejobshopflexible AT paradadazavictor unalgoritmogeneticoparaelproblemadejobshopflexible
_version_	1714203388678242304

Un algoritmo genético para el problema de Job Shop Flexible

Ejemplares similares