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.

Dynamic Scheduling Problem of Aircraft Assembly Based on Quality Prediction

Accuracy Analysis with Limited Samples During Aircraft Automatic Join-Assembly

A Multi-Object Posture Coordination Method with Tolerance Constraints for Aircraft Components Assembly

Optimal Selection of Technics Routine Based on Aircraft Automatic Join-assembly

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

Network-based two-stage robust scheduling strategy for the aircraft assembly system with uncertain duration

Multiscale Cost-Sensitive Learning-Based Assembly Quality Prediction Approach under Imbalanced Data

Optimizing Assembly Sequence Planning Using Precedence Graph-Based Assembly Subsets Prediction Method

Research on Scheduling Problem of Discrete Manufacturing Workshop for Major Equipment in Complicated Environment

Collaborative scheduling of machining-assembly in complex multiple parallel production lines environment considering kitting constraints

Assembly Scheduling of Complex Devices with Work Force Optimization

A Matheuristic Approach for the Aircraft Final Assembly Line Balancing Problem Considering Learning Curve.

Dynamic Job Shop Scheduling Based on Order Remaining Completion Time Prediction

A Surrogate-Assisted Heuristic Approach for the Joint Optimization of Resource Allocation and Scheduling of an Aircraft Final Assembly Line

Multiple-objective Optimization of a Reconfigurable Assembly System Via Equipment Selection and Sequence Planning

Logistics Resource Allocation Problem for Aircraft Final Assembly Distribution System Considering Learning Effect

Adaptive scheduling for assembly job shop with uncertain assembly times based on dual Q-learning

Adaptive Dynamic Programming with Reinforcement Learning on Optimization of Flight Departure Scheduling

Dynamic Spatiotemporal scheduling of hull parts under complex constraints in shipbuilding workshop

Digital Twin-based Quality Management Method for the Assembly Process of Aerospace Products with the Grey-Markov Model and Apriori Algorithm

An Aircraft Final Assembly Line Balancing Problem Considering Resource Constraints and Parallel Task Scheduling