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.

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

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

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

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

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

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

Scheduling and Self-reconfiguration of an Aircraft Engine Assembly Line in Knowledgeable Manufacturing

A Comprehensive System for Digital Assembly Precision Simulation and Optimization of Aircraft

Optimization of Aircraft Moving Assembly Line Scheduling Problem Considering Material Delivery

An Assembly Task Scheduling Method for Aircraft Development Project Based on Critical Chain

An Adaptive Assembly Scheduling Approach in Knowledgeable Manufacturing

Optimization on mixed-flow assembly u-line balancing problem

A Knowledge-Assisted Variable Neighborhood Search for Two-Sided Assembly Line Balancing Considering Preventive Maintenance Scenarios

Dynamic Scheduling Problem of Aircraft Assembly Based on Quality Prediction

A Two-Stage Three-Machine Assembly Scheduling Problem with a Position-Based Learning Effect

Human–Machine Collaborative Optimization Method for Dynamic Worker Allocation in Aircraft Final Assembly Lines

A Robust Optimization Approach for the Resource Investment Problem of an Aircraft Final Assembly Line

Tardiness scheduling and self-reconfiguration of knowledgeable manufacturing oriented to aircraft engine

An Optimization Framework for Worker Allocation in Aircraft Final Assembly Lines Based on Simulation Alternative Modelling and Historical Data

Optimization of Material Delivery Problem for Aircraft Moving Assembly Line

Adaptive Optimization Scheduling of Knowledgeable Manufacture Oriented to Aircraft Engine Assembly Lines