Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno

RESUMEN Un Flow Shop es un sistema de producción en el cual una serie de trabajos debe seguir un flujo unidireccional para ser procesada en varias estaciones de trabajo. En este artículo se introduce el Permutation Flow Shop Scheduling Problem with Shifts Constraints (PFSSPSC), una variante del Perm...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	García Jiménez,Manuel Eduardo, Becerra Sierra,Ornar Alexis, Rivera,Juan Carlos
Lenguaje:	Spanish / Castilian
Publicado:	Universidad de Tarapacá. 2021
Materias:	Algoritmo evolutivo Algoritmo híbrido Programación del taller de flujo permutado Restricciones de turno
Acceso en línea:	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052021000300546
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:scielo:S0718-33052021000300546
record_format	dspace
spelling	oai:scielo:S0718-330520210003005462021-11-19Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turnoGarcía Jiménez,Manuel EduardoBecerra Sierra,Ornar AlexisRivera,Juan Carlos Algoritmo evolutivo Algoritmo híbrido Programación del taller de flujo permutado Restricciones de turno RESUMEN Un Flow Shop es un sistema de producción en el cual una serie de trabajos debe seguir un flujo unidireccional para ser procesada en varias estaciones de trabajo. En este artículo se introduce el Permutation Flow Shop Scheduling Problem with Shifts Constraints (PFSSPSC), una variante del Permutation Flow Shop Scheduling Problem (PFSSP) en donde se busca minimizar el tiempo en que se terminan de procesar todos los trabajos y se imponen restricciones sobre los turnos de procesamiento de los trabajos. Estas restricciones consisten en que la ejecución de cada trabajo siempre debe terminar en el mismo turno en que empieza para evitar interrupciones. Además, en este artículo se introduce un algoritmo híbrido para hallar buenas soluciones al PFSSPSC. Éste consiste en un metaheurístico compuesto por un algoritmo genético y un algoritmo VNS (Variable Neighborhood Search). El algoritmo propuesto es probado con 120 instancias del PFSSP disponibles en la literatura adaptadas para el PFSSPSC. Las soluciones obtenidas son comparadas con aquellas ofrecidas por tres algoritmos heurísticos en cuanto a tiempo de ejecución y calidad de las soluciones obtenidas: un método constructivo, un método constructivo aleatorizado y un VND. La comparación entre los cuatro algoritmos muestra una superioridad de los algoritmos híbrido y VND en cuanto a la calidad de la solución, aunque el método constructivo y la búsqueda aleatoria son más rápidos. Entre el algoritmo híbrido y el VND no hay una gran diferencia en la calidad de la solución, pero el algoritmo híbrido es significativamente más rápido que el VND.info:eu-repo/semantics/openAccessUniversidad de Tarapacá.Ingeniare. Revista chilena de ingeniería v.29 n.3 20212021-09-01text/htmlhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052021000300546es10.4067/S0718-33052021000300546
institution	Scielo Chile
collection	Scielo Chile
language	Spanish / Castilian
topic	Algoritmo evolutivo Algoritmo híbrido Programación del taller de flujo permutado Restricciones de turno
spellingShingle	Algoritmo evolutivo Algoritmo híbrido Programación del taller de flujo permutado Restricciones de turno García Jiménez,Manuel Eduardo Becerra Sierra,Ornar Alexis Rivera,Juan Carlos Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno
description	RESUMEN Un Flow Shop es un sistema de producción en el cual una serie de trabajos debe seguir un flujo unidireccional para ser procesada en varias estaciones de trabajo. En este artículo se introduce el Permutation Flow Shop Scheduling Problem with Shifts Constraints (PFSSPSC), una variante del Permutation Flow Shop Scheduling Problem (PFSSP) en donde se busca minimizar el tiempo en que se terminan de procesar todos los trabajos y se imponen restricciones sobre los turnos de procesamiento de los trabajos. Estas restricciones consisten en que la ejecución de cada trabajo siempre debe terminar en el mismo turno en que empieza para evitar interrupciones. Además, en este artículo se introduce un algoritmo híbrido para hallar buenas soluciones al PFSSPSC. Éste consiste en un metaheurístico compuesto por un algoritmo genético y un algoritmo VNS (Variable Neighborhood Search). El algoritmo propuesto es probado con 120 instancias del PFSSP disponibles en la literatura adaptadas para el PFSSPSC. Las soluciones obtenidas son comparadas con aquellas ofrecidas por tres algoritmos heurísticos en cuanto a tiempo de ejecución y calidad de las soluciones obtenidas: un método constructivo, un método constructivo aleatorizado y un VND. La comparación entre los cuatro algoritmos muestra una superioridad de los algoritmos híbrido y VND en cuanto a la calidad de la solución, aunque el método constructivo y la búsqueda aleatoria son más rápidos. Entre el algoritmo híbrido y el VND no hay una gran diferencia en la calidad de la solución, pero el algoritmo híbrido es significativamente más rápido que el VND.
author	García Jiménez,Manuel Eduardo Becerra Sierra,Ornar Alexis Rivera,Juan Carlos
author_facet	García Jiménez,Manuel Eduardo Becerra Sierra,Ornar Alexis Rivera,Juan Carlos
author_sort	García Jiménez,Manuel Eduardo
title	Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno
title_short	Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno
title_full	Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno
title_fullStr	Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno
title_full_unstemmed	Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno
title_sort	un algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno
publisher	Universidad de Tarapacá.
publishDate	2021
url	http://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052021000300546
work_keys_str_mv	AT garciajimenezmanueleduardo unalgoritmoevolutivohibridoparaelproblemadeprogramaciondeltallerdeflujopermutadoconrestriccionesdeturno AT becerrasierraornaralexis unalgoritmoevolutivohibridoparaelproblemadeprogramaciondeltallerdeflujopermutadoconrestriccionesdeturno AT riverajuancarlos unalgoritmoevolutivohibridoparaelproblemadeprogramaciondeltallerdeflujopermutadoconrestriccionesdeturno
_version_	1718324296941568000

Un Algoritmo evolutivo híbrido para el problema de programación del taller de flujo permutado con restricciones de turno

Ejemplares similares