Journal of System Simulation
Abstract
Abstract: A hybrid discrete state transition algorithm (HDSTA) is designed to solve the energyefficient no-wait flow shop scheduling problem (EENWFSP) minimizing makespan and total energy consumption. According to the characteristics of the problem, the coding method of job sequence and speed matrix is designed, and the heuristic algorithm is used to obtain the high-quality initial solution. According to the properties of EENWFSP, solving and allocating four discrete operators. The swap, shift and symmetry operators are embedded in secondary state transition are used for job sequence optimization, and the substitute operators are used for machine speed optimization. The speed substitute strategy based on critical path is embedded in the substitute operators. An improved destructive reconstruction operation is designed to further improve the quality of Pareto solution. Experimental results of four algorithms on test cases show that HDSTA has strong advantages in solving EENWFSP.
Recommended Citation
Wang, Cong; Yu, Jiaying; and Zhang, Hongli
(2024)
"Multi-objective Energy-efficient No-wait Flow Shop Scheduling Based on Hybrid Discrete State Transition Algorithm,"
Journal of System Simulation: Vol. 36:
Iss.
10, Article 11.
DOI: 10.16182/j.issn1004731x.joss.23-0743
Available at:
https://dc-china-simulation.researchcommons.org/journal/vol36/iss10/11
First Page
2345
Last Page
2358
CLC
TP301.6; TP391.9
Recommended Citation
Wang Cong, Yu Jiaying, Zhang Hongli. Multi-objective Energy-efficient No-wait Flow Shop Scheduling Based on Hybrid Discrete State Transition Algorithm[J]. Journal of System Simulation, 2024, 36(10): 2345- 2358.
DOI
10.16182/j.issn1004731x.joss.23-0743
Included in
Artificial Intelligence and Robotics Commons, Computer Engineering Commons, Numerical Analysis and Scientific Computing Commons, Operations Research, Systems Engineering and Industrial Engineering Commons, Systems Science Commons