Coronavirus Optimization Algorithms for Minimizing Earliness, Tardiness, and Anticipation of Due Dates in Permutation Flow Shop Scheduling

被引:3
|
作者
Fuchigami, Helio Yochihiro [1 ]
Prata, Bruno de Athayde [2 ]
机构
[1] Fed Univ Sao Carlos UFSCar, Dept Prod Engn, Rod Washington Luiz,Km 235, Sao Carlos, SP, Brazil
[2] Fed Univ Ceara UFC, Dept Ind Engn, Campus Pici,Bloco 735, Fortaleza, CE, Brazil
关键词
Just-in-time scheduling; Assignment due dates; Mixed-integer linear programming; Bioinspired metaheuristics; Coronavirus optimization;
D O I
10.1007/s13369-023-08113-z
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
This study addresses a permutation flow shop scheduling problem to minimize a linear combination of earliness, tardiness, and assigned due dates. The production environment under study has several real-world applications, such as manufacturing, industrial maintenance, integrated production-distribution systems, potential disruptive environments, and other scenarios in which the due date is defined during sales negotiations with the customer. Four mixed-integer linear programming formulations were proposed and computationally evaluated, and their results were employed to measure the solution quality of the metaheuristics. Due to the complexity of the tackled problem, four coronavirus optimization algorithms based on recent optimization literature were implemented to solve it. A statistical analysis based on ANOVA (analysis of variance) and Tukey tests was performed to evaluate if the difference between the metaheuristics is statistically significant. The computational results demonstrated the superiority of the proposed metaheuristic Covid, especially in large-sized instances, outperforming an algorithm based on an iterated greedy algorithm (IGA) that we implemented for this problem.
引用
收藏
页码:15713 / 15745
页数:33
相关论文
共 50 条