Hybrid Flow-Shop Scheduling Problems with Missing and Re-Entrant Operations Considering Process Scheduling and Production of Energy Consumption

Hongtao Tang (), Jiahao Zhou, Yiping Shao and Zhixiong Yang
Additional contact information
Hongtao Tang: Institute of Industrial Engineering, College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Jiahao Zhou: Institute of Industrial Engineering, College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Yiping Shao: Institute of Industrial Engineering, College of Mechanical Engineering, Zhejiang University of Technology, Hangzhou 310023, China
Zhixiong Yang: Jiaxing Sudoku Bridge Technology Co., Ltd., Jiaxing 314599, China

Sustainability, 2023, vol. 15, issue 10, 1-19

Abstract: A hybrid flow shop scheduling model with missing and re-entrant operations was designed to minimize the maximum completion time and the reduction in energy consumption. The proposed dual-population genetic algorithm was enhanced with a range of improvements, which include the design of a three-layer gene coding method, hierarchical crossover and mutation techniques, and the development of an adaptive operator that considered gene similarity and chromosome fitness values. The optimal and worst individuals were exchanged between the two subpopulations to improve the exploration ability of the algorithm. An orthogonal experiment was performed to obtain the optimal horizontal parameter set of the algorithm. Furthermore, an experiment was conducted to compare the proposed algorithm with a basic genetic algorithm, particle swarm optimization algorithm, and ant colony optimization, which were all performed on the same scale. The experimental results show that the fitness value of the proposed algorithm is above 15% stronger than the other 4 algorithms on a small scale, and was more than 10% stronger than the other 4 algorithms on a medium and large scale. Under the condition close to the actual scale, the results of ten repeated calculations showed that the proposed algorithm had higher robustness.

Keywords: hybrid flow-shop scheduling problem; missing operation; re-entry; genetic algorithm; energy consumption (search for similar items in EconPapers)
JEL-codes: O13 Q Q0 Q2 Q3 Q5 Q56 (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2071-1050/15/10/7982/pdf (application/pdf)
https://www.mdpi.com/2071-1050/15/10/7982/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jsusta:v:15:y:2023:i:10:p:7982-:d:1146268

Access Statistics for this article

Sustainability is currently edited by Ms. Alexandra Wu

More articles in Sustainability from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().