A hybrid teaching and learning-based optimization algorithm for distributed sand casting job-shop scheduling problem

Because of global manufacturing, the foundry production workshop has shifted from single-factory production to multi-factory production. The distributed flexible job-shop scheduling problem is studied in this paper, and a distributed sand casting job-shop scheduling problem optimization model is est...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Applied soft computing Ročník 120; s. 108694
Hlavní autori: Tang, Hongtao, Fang, Bo, Liu, Rong, Li, Yibing, Guo, Shunsheng
Médium: Journal Article
Jazyk:English
Vydavateľské údaje: Elsevier B.V 01.05.2022
Predmet:
ISSN:1568-4946, 1872-9681
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Popis
Shrnutí:Because of global manufacturing, the foundry production workshop has shifted from single-factory production to multi-factory production. The distributed flexible job-shop scheduling problem is studied in this paper, and a distributed sand casting job-shop scheduling problem optimization model is established. To solve this model, this paper proposes a hybrid teaching–learning-based​ optimization (HTLBO) algorithm that involves a three-layer coding solution and a variety of strategies for population initialization. The HTLBO consists of the teacher learning phase, teaching phase, and learning phase. To improve the quality of teachers in the proposed algorithm, this paper sets the dynamic teacher group and adopts the tabu search based on the critical path and key blocks to increase the number of teachers in the dynamic teacher group and conduct the process of the teacher learning phase. In the teaching and learning phase, a variety of crossover operators for teaching and learning operations is designed to realize the process of teaching and learning. Finally, the experimental results of a real sand casting enterprise case indicate that the proposed algorithm performs better than the other six algorithms. •A distributed sand casting job-shop scheduling problem optimization model is established with the consideration of sand casting characteristics.•Hybrid teaching–learning-based​ optimization (HTLBO) algorithm is proposed to solve distributed sand casting job-shop scheduling problem.•A three-layer coding solution and five neighborhood structures under local search strategies are designed in proposed algorithm.•Proving the performance of HTLBO in a real sand casting enterprise case.
ISSN:1568-4946
1872-9681
DOI:10.1016/j.asoc.2022.108694