Scheduling Optimization for Cascaded Hybrid Flow Shop Integrating LLM and RL

Authors

• Fuqing Zhao, School of Computer Science and Artificial Intelligence, Lanzhou University of Technology, Lanzhou 730050, China
• Bin Wu, School of Computer Science and Artificial Intelligence, Lanzhou University of Technology, Lanzhou 730050, China
• Tianpeng Xu, School of Computer Science and Artificial Intelligence, Lanzhou University of Technology, Lanzhou 730050, China
• Ningning Zhu, School of Computer Science and Artificial Intelligence, Lanzhou University of Technology, Lanzhou 730050, China
• Houbin Song, School of Automation and Electrical Engineering, Lanzhou University of Technology, Lanzhou 730050, China
• Yukai Yao, School of Computer Science and Artificial Intelligence, Lanzhou University of Technology, Lanzhou 730050, China

Abstract

Abstract: For the cascaded hybrid flow shop scheduling problem with AGV transportation, a multiobjective optimization model is built to minimize the makespan and total energy consumption. A hybrid algorithm framework integrating the LLM, covariance matrix adaptation evolution strategy, and RL strategy selection mechanism is proposed. LLMs are employed to generate heuristic priority rules and construct high-quality initial solutions. Covariance matrix adaption evolution strategy is adopted to optimize the search in continuous priority space, and an enhanced scalar fitness function integrating hypervolume gain and solution diversity is introduced. An RL strategy selection module based on the upper level information boundary is designed to adaptively adjust the search starting point and operator selection and thus enhance the algorithm's exploration and development capabilities. Simulation results show that the proposed algorithm outperforms the comparative algorithms in terms of evaluation metrics.

Recommended Citation

Zhao, Fuqing; Wu, Bin; Xu, Tianpeng; Zhu, Ningning; Song, Houbin; and Yao, Yukai (2026) "Scheduling Optimization for Cascaded Hybrid Flow Shop Integrating LLM and RL," Journal of System Simulation: Vol. 38: Iss. 10, Article 13.
DOI: 10.16182/j.issn1004731x.joss.26-0387
Available at: https://dc-china-simulation.researchcommons.org/journal/vol38/iss10/13

First Page

2980

Last Page

2996

CLC

TP18

Recommended Citation

Zhao Fuqing, Wu Bin, Xu Tianpeng, et al. Scheduling Optimization for Cascaded Hybrid Flow Shop Integrating LLM and RL[J]. Journal of System Simulation, 2026, 38(10): 2980-2996.

DOI

10.16182/j.issn1004731x.joss.26-0387