Título: | Optimización del makespan en el problema de Job Shop Flexible con restricciones de transporte usando Algoritmos Genéticos : Makespan optimization in the flexible Job Shop problem with transportation constraints using Genetic Algorithms ; Otimização da Makespan no problema flexível da Job Shop com restrição de transporte usando Algoritmos Genéticos |
Autores: | Castillo, T. A.; Universidad Industrial de Santander ; Díaz B., C. E.; Universidad Industrial de Santander ; Gómez, J. D. ; Orduz, E. A. ; Niño, M. L.; Universidad Industrial de Santander |
Tipo de documento: | texto impreso |
Editorial: | Universidad Católica de Pereira, 2018-12-12 |
Dimensiones: | application/pdf |
Nota general: |
Entre ciencia e ingeniería; Vol. 12, núm. 24 (2018); 105-115 2539-4169 1909-8367 Copyright (c) 2018 Entre ciencia e ingeniería http://creativecommons.org/licenses/by-nc/4.0 |
Idiomas: | Español |
Palabras clave: | Artículos |
Resumen: |
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 fl exible con restricciones de transportes se presentan soluciones muy aproximadas a las mejores encontradas hasta el día de hoy. We solved the Flexible Job Shop Scheduling Problem (FJSSP) with transportation constraints in order to minimize the makespan by sequencing and assigning machines. A bibliographic review was made in order to guide the methodology to be used. From there, we approached the problem with a genetic algorithm. We validated its eff ectiveness by comparing the results obtained with different instances proposed in the literature. The results obtained show that the proposed genetic algorithm is efficient in the different classic Job Shop configurations tested. The algorithm is able to find very approximate solutions to the best found to date for the Flexible Job Shop Scheduling Problem with transportation constraints. Resolvemos o Problema de Agendamento de Oficina de Trabalho Flexível (FJSSP) com restrições de transporte para minimizar o makespan por sequenciamento e atribuição de máquinas. Uma revisão bibliográfica foi realizada para orientar a metodologia a ser utilizada. A partir daí, abordamos o problema com um algoritmo genético. Nós validamos sua eficácia comparando os resultados obtidos com diferentes instâncias propostas na literatura. Os resultados obtidos mostram que o algoritmo genético proposto é eficiente nas diferentes configurações clássicas de Job Shop testadas. O algoritmo é capaz de encontrar soluções muito aproximadas para o melhor encontrado até o momento para o Problema de Agendamento de Oficina de Trabalho Flexível com restrições de transporte. |
En línea: | https://biblioteca.ucp.edu.co/OJS/index.php/entrecei/article/view/3820 |
Ejemplares
Estado |
---|
ningún ejemplar |