Aircraft Flight Line Delivery Scheduling Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for scheduling flight line delivery tasks of aircraft are manually intensive and time-consuming, often resulting in sub-optimal results with higher costs and longer delivery lead times due to the complexity of permutations and combinations involved.

Innovation Solution

A method and system that generate a network flow chart for each aircraft to determine an optimized schedule for flight line delivery milestones, considering costs and scheduling constraints, to minimize total delivery costs, using an optimization module to output a flight line delivery schedule.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of operation

If manual trial-and-error scheduling methods are used, then flexibility in scheduling is maintained, but the time required to produce a flight line delivery schedule becomes extremely long and the results are sub-optimal

Engineering Contradiction:
Improvescheduling flexibilityVSAvoidschedule production time
Core Design Contradiction:
Ease of operationVSLoss of time

Solution Approach 1:

The patent replaces manual mechanical scheduling operations with an automated computer-based optimization system. The system uses algorithms to automatically generate and evaluate multiple scheduling scenarios, substituting human trial-and-error methods with computational automation that processes complex permutations and combinations rapidly while maintaining scheduling flexibility through configurable constraints.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces an automated optimization system as an intermediary between scheduling requirements and flight line delivery schedules. This intermediary system processes scheduling constraints, milestones, and costs to generate optimized schedules, acting as a mediator that translates operational requirements into optimized delivery schedules without requiring manual intervention in the complex permutation analysis.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Device complexity

If manual scheduling methods are used, then implementation simplicity is maintained, but the cost and delivery lead time increase due to sub-optimal results

Engineering Contradiction:
Improvescheduling system complexityVSAvoiddelivery cost
Core Design Contradiction:
Device complexityVSLoss of energy

Solution Approach 1:

The patent replaces manual scheduling operations with automated computational systems that optimize delivery schedules. This substitution increases system complexity by introducing optimization algorithms and computer processing, but it dramatically reduces delivery costs and lead times by eliminating sub-optimal manual scheduling, achieving better resource utilization and cost efficiency.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

3Productivity

If automated optimization systems are implemented, then scheduling time and cost efficiency are improved, but system complexity increases

Engineering Contradiction:
Improvescheduling efficiencyVSAvoidoptimization system complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements automated optimization systems that use computational algorithms to rapidly generate and evaluate scheduling options. This substitution of manual processes with automated systems dramatically improves scheduling efficiency and productivity, enabling the system to process complex permutations and combinations that would be impossible to complete manually within useful time periods.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The patent introduces an optimization module as an intermediary that manages the complexity of automated scheduling. This module serves as a bridge between scheduling requirements and optimized outcomes, handling the computational complexity internally while presenting simplified results and interfaces to users, thereby improving productivity without overwhelming users with system complexity.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS11507916B2Flight line delivery scheduling systems and methods
Publication Date: 2022.11.22 THE BOEING CO
  • US11507916B2 patent drawing
  • US11507916B2 patent drawing
  • US11507916B2 patent drawing

AI summary

Systems and methods for determining an aircraft flightline delivery schedule are disclosed. In one embodiment a method includes receiving a set of milestones for delivery of the plurality of aircraft, receiving a set of costs for set of milestones, receiving a set of scheduling constraints, generating a network flow chart for each aircraft in the plurality of aircraft, the network flow chart having an order of milestones for delivery of the aircraft, determining a cost of delivery for each aircraft in the plurality of aircraft based on the network flow chart and the set of costs for the milestones, determining the aircraft flight line delivery schedule for delivery of the plurality of aircraft based on reducing a total cost for delivery of the plurality of aircraft, and outputting the determined aircraft flight line delivery schedule.