Integrated Gate and Task Scheduling for Aircraft Ground Operations

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Flight schedule variations disrupt gate assignment and operational task schedules in airports, leading to increased costs due to reassignment of aircraft and ground crew members to alternative gates and tasks.

Innovation Solution

A method and system that integrate the determination of adjusted gate assignment and operational task schedules using mathematical programming solvers or iterative techniques to minimize costs associated with reassigning aircraft and ground crew members in response to flight schedule changes, by receiving initial schedules and current flight data to generate first and second adjusted schedules.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If gate assignment schedules are adjusted independently of operational task schedules when flight schedule variations occur, then aircraft can be reassigned to alternative gates, but ground crew members become idle or require separate reassignment, increasing overall operating costs

Engineering Contradiction:
Improvegate assignment flexibilityVSAvoidground crew idle time
Core Design Contradiction:
Adaptability or versatilityVSLoss of energy

Solution Approach 1:

The system merges the gate assignment schedule adjustment with the operational task schedule adjustment into a single integrated optimization process. When flight schedule variations occur, the system simultaneously determines new gate assignments and reassigns ground crew members to alternative tasks, ensuring that crew members remain productive throughout the disruption period rather than becoming idle between independent reassignment processes.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system performs preliminary identification of alternative tasks for ground crew members before finalizing gate reassignments. By pre-identifying available alternative tasks and their associated ground crew requirements, the system can immediately reassign crew members when gate changes occur, preventing idle time and ensuring continuous productivity during schedule disruptions.

Inventive Principle:
Principle #10Preliminary action

2Productivity

If ground crew members are reassigned to alternative tasks independently of gate assignments, then crew utilization can be maintained, but aircraft may not receive necessary ground services, increasing operational risks

Engineering Contradiction:
Improveground crew utilizationVSAvoidground service delivery
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

The system combines ground crew reassignment decisions with gate assignment decisions in a unified optimization framework. This ensures that when ground crew members are reassigned to alternative tasks, the corresponding aircraft gate assignments are also adjusted to ensure necessary ground services are still delivered, maintaining both crew productivity and service reliability simultaneously.

Inventive Principle:
Principle #5Merging (Combining)

Solution Approach 2:

The system incorporates feedback loops that verify ground service requirements are met when crew reassignments are made. The optimization process continuously checks whether alternative task assignments for ground crew members still satisfy the ground service needs of their assigned aircraft, ensuring that productivity improvements do not compromise service delivery reliability.

Inventive Principle:
Principle #23Feedback

3Ease of manufacture

If separate optimization processes are used for gate assignment and task scheduling, then each schedule can be optimized independently, but the total cost of disruptions is higher due to lack of coordination

Engineering Contradiction:
Improveschedule optimization simplicityVSAvoidtotal reassignment costs
Core Design Contradiction:
Ease of manufactureVSLoss of energy

Solution Approach 1:

The system merges separate optimization processes into a single integrated optimization model that simultaneously considers gate assignments, operational tasks, and ground crew allocations. This unified approach replaces multiple independent optimization runs with one coordinated process, reducing total reassignment costs by eliminating the lack of coordination between separate processes while maintaining computational tractability through efficient mathematical programming.

Inventive Principle:
Principle #5Merging (Combining)

Data Source

PatentUS9218744B2System and method for managing aircraft ground operations
Publication Date: 2015.12.22 GENERAL ELECTRIC CO
  • US9218744B2 patent drawing
  • US9218744B2 patent drawing
  • US9218744B2 patent drawing

AI summary

A method for managing aircraft ground operations includes receiving an initial gate assignment schedule, an initial operational task schedule, and a current flight schedule. The method also includes determining a first adjusted gate assignment schedule based at least in part on the initial gate assignment schedule and the current flight schedule to reduce costs associated with reassigning aircraft to alternative gates. In addition, the method includes determining a first adjusted operational task schedule based at least in part on the initial operational task schedule and the current flight schedule to reduce costs associated with reassigning ground crew members to alternative tasks. Furthermore, the method includes determining a second adjusted gate assignment schedule and a second adjusted operational task schedule based at least in part on the current flight schedule, the first adjusted gate assignment schedule, and the first adjusted operational task schedule.