Upgrade to Pro — share decks privately, control downloads, hide ads and more …

Decisal: an Imperial College spin-off that saves airlines millions every year

Imperial ACM
November 17, 2014

Decisal: an Imperial College spin-off that saves airlines millions every year

Decisal is a company that sprung-out of Imperial College London when PhD students invented several novel algorithms for airline planning and scheduling optimization. These algorithms are now helping airlines improve their operations and as a result save millions every year. Before Decisal’s algorithms, airlines in order to reduce complexity were forced to separate fleet and network planning, as well as fleet, aircraft, and crew scheduling. However, all these processes are interdependent and such separation was unable to capture their mutual interaction and contribution to profitability. Decisal’s novel algorithms now provide airlines with Unified Optimization where all planning and scheduling steps are tackled simultaneously, accounting for these interactions and resulting in an overall profit maximization.

Imperial ACM

November 17, 2014
Tweet

More Decks by Imperial ACM

Other Decks in Research

Transcript

  1. decisal an Imperial College spin-off that saves airlines millions every

    year Copyright 2014 Decisal Ltd. All rights reserved.
  2. decisal making decisions optimal Overview  the problem  our

    unique solution  the PhD at IC and the company
  3. decisal making decisions optimal Airline planning & scheduling Fleet Fleet

    Planning Planning Network Network Planning Planning Fleet Fleet Assignment Assignment Aircraft Aircraft Rotations Rotations Crew Crew Scheduling Scheduling Long-Term Medium- & Short-Term the problem | our unique solution | the PhD & the company
  4. decisal making decisions optimal Optimization decisions: 1 - Fleet Planning

    Aircraft Types Number of Aircraft Fleet Planning Fleet Planning 14 23 Optimization the problem | our unique solution | the PhD & the company
  5. decisal making decisions optimal Optimization decisions: 2 – Network Planning

    Fleet Planning Fleet Planning Network Planning Network Planning Optimization the problem | our unique solution | the PhD & the company
  6. decisal making decisions optimal Flights (Dep.Time) A B (10:00) C

    B (08:30) B D (15:15) C A (20:40) A E (06:30) C D (12:45) E D (18:20) D B (11:00) Optimization decisions: 3 – Fleet Assignment Aircraft Types the problem | our unique solution | the PhD & the company
  7. decisal making decisions optimal Optimization decisions: 3 – Fleet Assignment

    Fleet Planning Fleet Planning Network Planning Network Planning Fleet Assignment Fleet Assignment Optimization the problem | our unique solution | the PhD & the company
  8. decisal making decisions optimal Optimization decisions: 4 & 5 -

    Aircraft & Crew Fleet Planning Fleet Planning Network Planning Network Planning Fleet Assignment Fleet Assignment Aircraft Rotations Aircraft Rotations Crew Scheduling Crew Scheduling Optimization the problem | our unique solution | the PhD & the company
  9. decisal making decisions optimal Airline planning & scheduling Fleet Fleet

    Planning Planning Network Network Planning Planning Fleet Fleet Assignment Assignment Aircraft Aircraft Rotations Rotations Crew Crew Scheduling Scheduling Long-Term Medium- & Short-Term How many aircraft? Which flights? Which fleet for each flight? Aircraft schedule? Crew schedule? the problem | our unique solution | the PhD & the company
  10. decisal making decisions optimal Unified Optimization PlanUnified SchedUnified Fleet Fleet

    Planning Planning Network Network Planning Planning Fleet Fleet Assignment Assignment Aircraft Aircraft Rotations Rotations Crew Crew Scheduling Scheduling Long-Term Medium- & Short-Term the problem | our unique solution | the PhD & the company
  11. decisal making decisions optimal Unified Optimization PlanUnified SchedUnified Fleet Fleet

    Planning Planning Network Network Planning Planning Fleet Fleet Assignment Assignment Aircraft Aircraft Rotations Rotations Crew Crew Scheduling Scheduling Long-Term Medium- & Short-Term Users report savings of USD 300 / flight within a month of using our system the problem | our unique solution | the PhD & the company
  12. decisal making decisions optimal Bottleneck example A B B E

    B C D B the problem | our unique solution | the PhD & the company
  13. decisal making decisions optimal Bottleneck example A B B E

    B C D B Delayed the problem | our unique solution | the PhD & the company
  14. decisal making decisions optimal Bottleneck example A B B E

    B C D B Delayed the problem | our unique solution | the PhD & the company
  15. decisal making decisions optimal Unified Optimization reducing bottlenecks A B

    B E B C D B A B B E B C D B the problem | our unique solution | the PhD & the company
  16. decisal making decisions optimal A B B E B C

    D B A B B E B C D B Delayed Delayed Unified Optimization reducing bottlenecks the problem | our unique solution | the PhD & the company
  17. decisal making decisions optimal SchedulAir unified management & optimization SchedulAir

    PlanUnified SchedUnified Fleet Fleet Planning Planning Network Network Planning Planning Fleet Fleet Assignment Assignment Aircraft Aircraft Rotations Rotations Crew Crew Scheduling Scheduling Long-Term Medium- & Short-Term the problem | our unique solution | the PhD & the company
  18. decisal making decisions optimal Decisal Ltd decisal making decisions optimal

    the problem | our unique solution | the PhD & the company
  19. decisal making decisions optimal Decisal: born at Imperial College London

    the problem | our unique solution | the PhD & the company
  20. decisal making decisions optimal Decisal: research and development 6 papers

    in Operations Research journals cited by 300 other papers the problem | our unique solution | the PhD & the company
  21. decisal making decisions optimal Decisal: an IBM global success story

    the problem | our unique solution | the PhD & the company