Evaluación del Algoritmo Genético y GRASP para Minimizar el Makespan en la Programación de un Taller de Flujo en Diferentes Instancias de Número de Trabajos e Iteraciones
Authors:
- Universidad Estatal de Milagro (Unemi) Facultad Ciencias e IngenieríaUIUniversidad Estatal de Milagro (Unemi) Facultad Ciencias e Ingeniería
- Juan Paredes-QuevedoJPJuan Paredes-Quevedo
- Luis Omar AlpalaLALuis Omar Alpala
- Colombia Grupo de Investigación Eslinga. Universidad Cooperativa de Colombia-PastoCCColombia Grupo de Investigación Eslinga. Universidad Cooperativa de Colombia-Pasto
- España Grupo de Investigación En Informática Gráfica. Universidad de GranadaEGEspaña Grupo de Investigación En Informática Gráfica. Universidad de Granada
- Luis-Enrique Soto-ChávezLSLuis-Enrique Soto-Chávez
- Alberto León-BatallasALAlberto León-Batallas
Open Access
- 1 January 2022
- journal article
- research article
- Published by Corporacion Universitaria Remington in Revista Tecnica De La Facultad De Ingenieria Universidad Del Zulia
- Vol. 45 (1) , 48-57
Abstract
En este artículo se plantean algoritmos meta-heurísticos para el problema de programación de producción de un taller de flujo, considerado como un problema no polinómico completo debido a su complejidad. El estudio de la problemática es relevante dada su utilidad en la práctica, por ejemplo, en fábricas con líneas de ensamblaje o en la planificación de cadenas de suministro colaborativas. De esta manera, el objetivo del presente estudio consistió en evaluar dos algoritmos meta-heurísticos, GRASP y algoritmo genético. Se planteó un diseño experimental para determinar cuáles factores (método, número de trabajos y número de iteraciones) tienen un efecto estadísticamente significativo en el tiempo de finalización de programación de producción. Según los resultados se pudo observar que existe incidencia tanto de primer como de segundo y tercer orden de los factores, permitiendo caracterizar el desempeño de los dos algoritmos en entornos generados por la interacción de los tres factores analizados.Keywords
This publication has 27 references indexed in Scilit:
- An agent-based genetic algorithm for hybrid flowshops with sequence dependent setup times to minimise makespanExpert Systems with Applications, 2012
- The just-in-time scheduling problem in a flow-shop scheduling systemEuropean Journal of Operational Research, 2012
- A genetic algorithm for scheduling dual flow shopsExpert Systems with Applications, 2012
- Two stage reentrant hybrid flow shop with setup times and the criterion of minimizing makespanApplied Soft Computing, 2011
- Metaheuristic methods in hybrid flow shop scheduling problemExpert Systems with Applications, 2011
- A genetic algorithm for the unrelated parallel machine scheduling problem with sequence dependent setup timesEuropean Journal of Operational Research, 2011
- An efficient genetic algorithm for hybrid flow shop scheduling with multiprocessor task problemsApplied Soft Computing, 2011
- A GA methodology for the scheduling of yarn-dyed textile productionExpert Systems with Applications, 2009
- Minimizing makespan in permutation flow shop scheduling problems using a hybrid metaheuristic algorithmComputers & Operations Research, 2009
- A genetic algorithm for an industrial multiprocessor flow shop scheduling problem with recirculationEuropean Journal of Operational Research, 2004