Innovative Optimization Algorithms for Large-Sized Industrial Scheduling Problems

Autor(es)

Fuchigami, Helio Yochihiro ; Abreu, Alex Paranahyba

• Tipo de documento: Artigo Científico
• Fonte: Brazilian Archives of Biology and Technology; v. 67, p. 18-pg., 2024-01-01.

Resumo

The problem of minimizing total quadratic completion time in flow shops presents a significant challenge in industries such as chemical, metallurgical, and ceramic manufacturing. Initially investigated by Ren and coauthors (2016) [1], this problem addresses the need to balance intermediate inventory reduction with maximizing resource utilization, particularly in multi-objective scenarios. We proposed two innovative metaheuristics (Covid and CHIO algorithms) and a mathematical optimization model. Evaluations were conducted across two industrial settings and three additional benchmarks from existing literature. Through the statistical analysis and performance profiling, our findings indicate that the Covid and CHIO algorithms outperform the Differential Evolution of Ren and coauthors (2016) [1] and the Iterated Greedy Algorithm of Pan and Ruiz (2012) [2], as well as other techniques. Notably, the proposed Covid and CHIO algorithms achieved an average relative deviation from the optimal solution of 0.41% and 0.23%, respectively. Furthermore, they consistently outperformed other methods, securing the best solution in at least 12.5% of instances across all benchmarks, with their worst solutions closer to the best solutions than those produced by alternative approaches. (AU)

• Processo FAPESP: 22/10993-6 - Problemas de roteamento de veículos com coletas e entregas sob incertezas nos tempos de viagem e demandas
• Beneficiário: Alex Paranahyba de Abreu
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Processo FAPESP: 22/05803-3 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento e localização e suas integrações em contextos industriais e logísticos
• Beneficiário: Reinaldo Morabito Neto
• Modalidade de apoio: Auxílio à Pesquisa - Temático
• Processo FAPESP: 23/08678-8 - Problemas de coleta e entrega verdes sob demandas e tempos de viagem incertos
• Beneficiário: Alex Paranahyba de Abreu
• Modalidade de apoio: Bolsas no Exterior - Estágio de Pesquisa - Mestrado