Journal
KNOWLEDGE-BASED SYSTEMS
Volume 258, Issue -, Pages -Publisher
ELSEVIER
DOI: 10.1016/j.knosys.2022.109962
Keywords
Blocking; Iterated greedy algorithm; Makespan; Hybrid flow shop group scheduling problem; Neighborhood probabilistic selection strategies
Categories
Funding
- National Natural Science Foundation of China [61803192, 61973203, 61966012, 62106073, 71533001]
- Guangyue Young Scholar Innovation Team of Liaocheng University [LCUGYTD2022-03]
- Natural Science Foundation of Hunan Province of China [2021JJ40116]
- Natural Science Foundation of Shandong Province [ZR2021QE195, ZR2021QF036]
Ask authors/readers for more resources
This paper introduces a new flow shop combinatorial optimization problem, called the blocking hybrid flow shop group scheduling problem (BHFGSP). The proposed algorithm, a novel iterated greedy algorithm, is effective in solving the BHFGSP. Experimental results demonstrate the algorithm's performance.
This paper introduces a new flow shop combinatorial optimization problem, called the blocking hybrid flow shop group scheduling problem (BHFGSP). In the problem, no buffers exist between any adjacent machines, and a set of jobs with different sequence-dependent setup times needs to be scheduled and processed at organized manufacturing cells. We verify the correctness of the mathematical model of BHFGSP by using CPLEX. In this paper, we proposed a novel iterated greedy algorithm to solve the problem. The proposed algorithm has two key techniques. One is the decoding procedure that calculates the makespan of a job sequence, and the other is the neighborhood probabilistic selection strategies with families and blocking-based jobs. The performance of the proposed algorithm is investigated through a large number of numerical experiments. Comprehensive results show that the proposed algorithm is effective in solving BHFGSP. (c) 2022 Elsevier B.V. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available