| Full text | |
| Author(s): |
Fuchigami, Helio Yochihiro
;
Abreu, Alex Paranahyba
Total Authors: 2
|
| Document type: | Journal article |
| Source: | Brazilian Archives of Biology and Technology; v. 67, p. 18-pg., 2024-01-01. |
| Abstract | |
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) | |
| FAPESP's process: | 22/10993-6 - Vehicle routing problems with pickup and delivery under travel time and demand uncertainty |
| Grantee: | Alex Paranahyba de Abreu |
| Support Opportunities: | Scholarships in Brazil - Master |
| FAPESP's process: | 22/05803-3 - Cutting, packing, lot-sizing, scheduling, routing and location problems and their integration in industrial and logistics settings |
| Grantee: | Reinaldo Morabito Neto |
| Support Opportunities: | Research Projects - Thematic Grants |
| FAPESP's process: | 23/08678-8 - Green pickup and delivery problems under demand and travel time uncertainty |
| Grantee: | Alex Paranahyba de Abreu |
| Support Opportunities: | Scholarships abroad - Research Internship - Master's degree |