Abstract:Improving the flexibility and robustness of scheduling strategies is crucial for timely delivery of aircraft in dynamic environments. However, with the large scale and frequent disturbances of aircraft assembly operations, conventional dynamic scheduling methods face more difficulty in solving the aircraft assembly scheduling problem with duration uncertainty, especially in analyzing the job duration error transfer characteristics and achieving inverse scheduling optimization. Therefore, this paper proposes an efficient network-based two-stage robust scheduling strategy. Firstly, with the help of network theory, we study the heuristic information about global propagation characteristics of job duration fluctuation and identify the key jobs with high influence of duration error diffusion. Secondly, the dynamic scheduling of aircraft assembly is transformed into a two-stage scheduling with resource-constrained project scheduling and inverse scheduling with resource reallocation for flexible durations. The network-based two-stage robust scheduling strategy achieves scheduling jobs to comply with precedence and resource constraints based on an improved genetic algorithm in the first stage, and the inverse optimization of resource reallocation based on network-based hybrid non-dominated sorting genetic algorithm-II after disturbances in the second stage. Finally, the effectiveness of the strategy is verified on the benchmark from the project scheduling problem library and aircraft assembly data. The experiments show a significant improvement in the performance of key job identification and scheduling in aircraft assembly. Our study provides an efficient scheduling solution for implementing complex aircraft assembly systems with uncertain durations.

A competency-driven staff assignment approach to improving employee scheduling robustness

Robust Scheduling of Multi-Skilled Workforce Allocation: Job Rotation Approach

Robust personnel rostering: how accurate should absenteeism predictions be?

A stochastic integer programming approach to reserve staff scheduling with preferences

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

A Component Based Heuristic Search method with Adaptive Perturbations for Hospital Personnel Scheduling

A Data-Driven Simulation-Optimization Framework for Generating Priority Dispatching Rules in Dynamic Job Shop Scheduling with Uncertainties

Reliable Reserve-Crew Scheduling for Airlines

Robust Optimization Approaches for Routing and Scheduling of Multi-Skilled Teams under Uncertain Job Skill Requirements

Personnel Scheduling with flexibility for On-Call Shifts

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

Robust unrelated parallel machine scheduling problem with interval release dates

The Integrated Problem of Construction Project Scheduling and Multiskilled Staff Assignment with Learning Effect

An Evolutionary Squeaky Wheel Optimization Approach to Personnel Scheduling

Dynamic Staffing and Rescheduling in Software Project Management: A Hybrid Approach.

Dynamic Scheduling and Workforce Assignment in Open Source Software Development

An assets maintenance-workforce planning problem under uncertainty: A chance constraints assisted simulation-optimization approach

An Evolutionary Squeaky Wheel Optimisation Approach to Personnel Scheduling

Stochastic project management: multiple projects with multi-skilled human resources

Scenario-Based Proactive Robust Optimization for Critical-Chain Project Scheduling

A multi-level rescheduling approach for a dynamic remote operations scheduling problem