Abstract:The assembly work of aircraft occupies a significant portion of the time in aircraft manufacturing. The aircraft assembly operations are highly challenging in the generation of production plans due to multiple constraints in the scheduling process. In addressing the aircraft assembly scheduling problem with the objective of minimizing the duration of assembly operations, a mathematical model has been established. This model incorporates characteristics such as job sequencing constraints, resource constraints, spatial constraints, and others, the problem-solving process is divided into two stages: determining the priority sequence of tasks and establishing the start times for each task. Proposing an improved genetic algorithm based on Q-learning, referred to as QIGA (Q-learning-based Improved Genetic Algorithm), utilizing Q-learning to dynamically adjust the crossover and mutation probability parameters during each iteration to enhance the algorithm’s convergence speed and search capabilities. Constructing a Markov Decision Process (MDP) model to dynamically adjust the crossover and mutation probability in the problem, proposing a state set partition rule based on the population’s fitness values, setting the action set to represent crossover and mutation probabilities in different intervals. Additionally, designing reward rules based on the population’s performance. Finally, the effectiveness of the proposed algorithm is verified with a real case containing 44 assembly operations, and the results show that the algorithm can solve the aircraft assembly scheduling problem well. Validating the feasibility and optimization effectiveness of the algorithm through various aircraft assembly scheduling cases of different scales. The experimental results indicate that, compared to traditional meta-heuristic algorithms, the proposed algorithm demonstrates superior optimization performance in aircraft assembly scheduling problems. It effectively reduces the total duration of aircraft assembly operations.

On Allocation and Transferring of Ship-based Aircraft with Simulated Annealing Genetic Algorithm

Research on Tasks Allocation of Multi-Agvs System Based on a Hybrid Genetic Algorithm

Optimal thrust allocation based GA for dynamic positioning ship

A Load Balancing Method for Avionics Systems Via Artificial Bee Colony and Simulated Annealing Algorithms

Genetic Algorithm Based Aircraft Spotting Allocation Optimal Scheduling Approach on Carrier Flight Deck

The research in public transit scheduling based on the improved genetic simulated annealing algorithm

Study on fleet assignment problem model and algorithm

An Improved Genetic Algorithm Based on Reinforcement Learning for Aircraft Assembly Scheduling Problem

An Improved Simulated Annealing-Based Decision Model for the Hybrid Flow Shop Scheduling of Aviation Ordnance Handling

Simulation Study of Aviation Emergency Rescue Process Based on Application Scenario Features

Cooperative Task Assignment for Heterogeneous Multi-UAVs Based on Improved Genetic Algorithm

Application of an Adapted Genetic Algorithm on Task Allocation Problem of Multiple UAVs

Integrating Berth Allocation and Quay Crane Assignments

Multi-UAV Logistics Planning Problem Based on Improved Genetic Simulated Annealing Algorithm

Optimization of Flight Test Tasks Allocation and Sequencing Using Genetic Algorithm

Spare Parts Allocation by Improved Genetic Algorithm and Monte Carlo Simulation

An Overview of Aircraft Allocation and Transferring on Carrier Flight-deck

An Enhanced NSGA-II for Solving Berth Allocation and Quay Crane Assignment Problem with Stochastic Arrival Times

Research on Shipboard Material Scheduling Optimization Based on Improved Genetic Algorithm

A Hybrid Algorithm for Airport Gate Assignment Problem Based on Genetic Algorithm and Ripple Spreading Model

Blocks allocation and handling equipment scheduling in automatic container terminals