Airline Scheduling (Integrated Optimization)
Airlines typically need to schedule their flights, aircraft, and
crew. Due to its mathematical
complexity, airline scheduling
was broken in the following stages:
However, we recently invented a mathematical algorithm which unifies
the optimization of these three stages. The algorithm has now been included
in the novel product of Decisal Ltd,
SchedulAir, and is the only
airline scheduling system available today with Unified Optimization.
|
SchedulAir unifies the optimization of all airline
scheduling stages and considers their mutual interaction. This
results in an optimal overall schedule, with resource balance
(of aircraft and crew) across the schedule. Such a unification
is not trivial, and is achieved for the first time through the
novel mathematical algorithms we have invented.
|
|
In contrast, other systems available today perform only
sequential integration. This breaks apart the scheduling
optimization, conveying the results of one stage to the next,
disregarding the downstream consequences. Each stage is
therefore optimized independently, resulting in an overall
suboptimal schedule, and lacking flexibility in resource
balance.
|
Research & Development
The novel product of Decisal Ltd, SchedulAir™, exploits
newly invented methods that optimize Airline Scheduling in an
integrated manner (as a single optimization model), saving airlines
millions of dollars per year!
These methods are a result of the collaborative research between Imperial College London and
Decisal Ltd, since 2002.
Publications & Patent Pending
Information about the project and the methods used, can also be found
in these:
- papers in peer-reviewed journals:
- slides:
- review:
- PhD thesis:
- Patent Pending:
- we have now a Patent Pending and more information will soon be
released in the public domain.
Contact
To find out more information about this project, please contact us here.
|
|
