Abstract

CASTILLO, T. A. et al. Optimización del makespan en el problema de Job Shop Flexible con restricciones de transporte usando Algoritmos Genéticos. Entre Ciencia e Ingenieria [online]. 2018, vol.12, n.24, pp.105-115. ISSN 1909-8367.  https://doi.org/10.31908/19098367.3820.

En el presente artículo se aborda el problema Flexible Job Shop Scheduling (FJSSP) con restricciones de transporte, con el objetivo de minimizar el makespan realizando la secuenciación y asignación de máquinas. Se llevó a cabo una revisión bibliográfica para orientar la metodología a utilizar, y a partir de allí, se decidió abordar el problema con un algoritmo genético, validando su efectividad a través de la comparación de los resultados obtenidos con distintas instancias propuestas en la literatura. Los resultados obtenidos muestran que el algoritmo genético propuesto es eficiente en las diferentes configuraciones del Job Shop clásico probadas, y para el Job Shop flexible con restricciones de transportes se presentan soluciones muy aproximadas a las mejores encontradas hasta el día de hoy.

Keywords : Algoritmo genético; AG, Job Shop; Job Shop Flexible; Job Shop Flexible Restricciones de transporte; Metaheurísticas; Makespan; Restricciones de transporte.

        · abstract in English | Portuguese     · text in Spanish     · Spanish ( pdf )