Abstract:The operations on the aircraft carrier flight deck are carried out in a time-critical and resource-constrained environment with uncertainty, and it is of great significance to optimize the makespan and obtain a robust schedule and resource allocation plan for a greater sortie generation capacity and better operational management of an aircraft carrier. In this paper, a proactive robust optimization method for flight deck scheduling with stochastic operation durations is proposed. Firstly, an operation on node-flow (OONF) network is adopted to model the precedence relationships of multi-aircraft operations, and resource constraints categorized into personnel, support equipment, workstation space, and supply resource are taken into consideration. On this basis, a mathematical model of the robust scheduling problem for flight deck operation (RSPFDO) is established, and the goal is to maximize the probability of completing within the limitative makespan (PCLM) and minimize the weighted sum of expected makespan and variance of makespan (IRM). Then, in terms of proactive planning, both serial and parallel schedule generation schemes for baseline schedule and robust personnel allocation scheme and equipment allocation adjustment scheme for resource allocation are designed. In terms of executing schedules, an RSPFDO-oriented preconstraint scheduling policy (CPC) is proposed. To optimize the baseline schedule and resource allocation, a hybrid teaching-learning-based optimization (HTLBO) algorithm is designed which integrates differential evolution operators, peak crossover operator, and learning-automata-based adaptive variable neighborhood search strategy. Simulation results shows that the HTLBO algorithm outperforms both some other state-of-the-art algorithms for deterministic cases and some existing algorithms for stochastic project scheduling, and the robustness of the flight deck operations can be improved with the proposed resource allocation schemes and CPC policy.

Aircraft scheduling optimization model for on-ramp of corridors-in-the-sky

An en route capacity optimization model based on air traffic control process

Optimization of Sequencing for Aircraft Arrival Based on Approach Routes

Airport Ground Movement Optimization Revisited: Coupling Airport Runway Spacing to Multi-Objective Routing and Scheduling Through Genetic Algorithms

An integrated optimization mode for multi-type aircraft flight scheduling and routing problem

Application of a Algorithm to Aircraft Sequencing in Terminal Area

Multi-runway Aircraft Arrival Scheduling: A Receding Horizon Control Based Ant Colony System Approach

Optimization of terminal area arrival flight sorting based on an improved sparrow search algorithm

Optimal Aircraft Stands Assignment for Close Proximity Parking Demands

Trajectory Optimization for Arrival Aircraft Using A Hybrid Ipso-Sqp Algorithm

Aircraft Departure Sequencing Method Based on Integer Quadratic Scheduling Programming Algorithms

Multi-strategy particle swarm and ant colony hybrid optimization for airport taxiway planning problem

Hybrid Simulated Annealing and Reduced Variable Neighbourhood Search for an Aircraft Scheduling and Parking Problem

A metaheuristic algorithm for efficient aircraft sequencing and scheduling in terminal maneuvering areas

Simulated Annealing Method-Based Flight Schedule Optimization in Multiairport Systems

A Proactive Robust Scheduling Method for Aircraft Carrier Flight Deck Operations with Stochastic Durations

Joint Optimization of Cost and Scheduling for Urban Air Mobility Operation Based on Safety Concerns and Time-Varying Demand

Optimising the flight turnaround schedules: An improved sliding time windows approach based on MILP and CP models

A novel dynamic en-route and slot allocation method based on receding horizon control

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

A heuristic solution framework for the resource-constrained multi-aircraft scheduling problem with transfer of resources and aircraft