Q-learning Enhanced Memetic Algorithm for Robust Scheduling of Space Launch Missions

Authors

• Rui Lin, College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
• Xiaolu Liu, College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
• Yonghao Du, College of Systems Engineering, National University of Defense Technology, Changsha 410073, China
• Mingyang Geng, Xichang Satellite Launch Center, Mianning 615600, China
• Zhenshun Shi, Xichang Satellite Launch Center, Mianning 615600, China

Abstract

Abstract: A robust optimization mathematical model and an enhanced memetic algorithm (MA) for space launch mission scheduling are proposed to address the practical challenges in space launch mission scheduling under the influence of multiple uncertainties such as equipment failure, process rework due to quality issues, and technological changes. A robust optimization scheduling model for space launch missions is built by integrating the makespan under the worst-case scenario, the average maximum makespan, and the average deviation of process start times. A Q-learning enhanced memetic algorithm (QMA) is proposed, which can dynamically select parent solutions based on the population state. Simulation experiments demonstrate that QMA outperforms the traditional MA by an average of 1.02% in the comprehensive robustness metric, verifying its advantage in balancing scheduling efficiency and scheme robustness, and providing an effective decision-support tool for highly reliable space launch mission scheduling.

Recommended Citation

Lin, Rui; Liu, Xiaolu; Du, Yonghao; Geng, Mingyang; and Shi, Zhenshun (2026) "Q-learning Enhanced Memetic Algorithm for Robust Scheduling of Space Launch Missions," Journal of System Simulation: Vol. 38: Iss. 10, Article 22.
DOI: 10.16182/j.issn1004731x.joss.25-1147
Available at: https://dc-china-simulation.researchcommons.org/journal/vol38/iss10/22

First Page

3126

Last Page

3138

CLC

TP18

Recommended Citation

Lin Rui, Liu Xiaolu, Du Yonghao, et al. Q-learning Enhanced Memetic Algorithm for Robust Scheduling of Space Launch Missions[J]. Journal of System Simulation, 2026, 38(10): 3126-3138.

Corresponding Author

Du Yonghao

DOI

10.16182/j.issn1004731x.joss.25-1147