Abstract:

In response to the challenge of parallel processing of multiple tasks （workpieces） in carrier-based air-craft support operations， which are abstracted as a flexible flow workshop scheduling problem， and the limitations of existing research in the collaborative scheduling of heterogeneous carrier-based aircraft， a dynamic parallel scheduling method that integrates a central scheduling mechanism with a deep reinforcement learning decision model is proposed. Initially， the parallel time series of support operations is equivalently transformed into a serial logical sequence. This transformation ensures compatibility with the flexible flow workshop scheduling model while preserving the characteristic of parallel execution. Subsequently， a Markov model for job scheduling decisions is constructed based on the logical sequences， incorporating the operational differences between manned and unmanned aerial vehicles. Distinct decision models are designed and trained for each type of aircraft. Moreover， a central scheduling mechanism is developed to unify the management of these two decision models， coordinating global positioning， resources， and other situational information. This mechanism disseminates information to the respective decision models to facilitate effective collaboration. Finally， simulation comparison experiments indicate that the proposed algorithm significantly enhances decision real-time performance， even at the cost of marginal scheduling efficiency， compared to optimization methods represented by genetic algorithms. The algorithm effectively balances carrier-based aircraft deployment time and the output time of scheduling methods， making it particularly suitable for rapid deployment tasks in high-real-time and dynamic environments.

Key words: carrier-based aircraft? deck support? scheduling optimization? flexible flow workshop scheduling? deep reinforcement learning