A discrete group teaching optimization algorithm for solving many-objective sand casting whole process production scheduling problem
Hongtao Tang,Wei Zhang,Xixing Li,Shupeng Wei
DOI: https://doi.org/10.1016/j.cor.2024.106563
IF: 5.159
2024-01-30
Computers & Operations Research
Abstract:Hybrid flowshop scheduling is widely used in various industrial manufacturing areas, particularly in the production of castings. The parallel processes in the mold manufacturing stage and the single batch coupled processes in the melting and casting and post-processing stages make the model more complex. Firstly, a multi-stage hybrid flowshop scheduling model is constructed to minimize makespan, machine load, penalty of tardiness and earliness, and carbon emission. This paper proposes a discrete group teaching optimization algorithm (DGTOA) with an improved initialization strategy and dynamic search strategy to solve the model. To enhance the effectiveness of the DGTOA, a segmented decoding rule based on different measurement criteria is designed to decode different processing processes in different stages. In addition, several strategies were designed for the whole process of casting scheduling. A hybrid operator has been developed to improve selection ability by introducing principal component analysis (PCA) to address the issue of the algorithm's selection pressure becoming too high in many-objective problems. Finally, the comprehensive experiments and the case study indicate that DGTOA maintains a good balance between exploration and development. Its performance in solving approximation problems is significantly higher than other algorithms.
computer science, interdisciplinary applications,engineering, industrial,operations research & management science