Disruption Management and Planning with Uncertainties in Aircraft Planning

Authors Jan Ehrhoff, Sven Grothklags, Ulf Lorenz



PDF
Thumbnail PDF

File

DagSemProc.05031.10.pdf
  • Filesize: 157 kB
  • 5 pages

Document Identifiers

Author Details

Jan Ehrhoff
Sven Grothklags
Ulf Lorenz

Cite AsGet BibTex

Jan Ehrhoff, Sven Grothklags, and Ulf Lorenz. Disruption Management and Planning with Uncertainties in Aircraft Planning. In Algorithms for Optimization with Incomplete Information. Dagstuhl Seminar Proceedings, Volume 5031, pp. 1-5, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2005)
https://doi.org/10.4230/DagSemProc.05031.10

Abstract

An important insufficiency of modern industrial plans still is their lack of robustness. Disruptions prevent companies from operating as planned before and induce high costs for trouble shooting. The main reason for the severe impact of disruptions stems from the fact that planners do traditionally consider deterministic input data to be available at planning time. In practice, there are often only distributions over the possible input data available. The Repair Game is a formalization of a planning task, which brings two branches of computer science --- game tree search and logistic planning optimization with OR tools --- together. Playing it performs disruption management and generates robust plans with the help of game tree search. Our method significantly outperformed the traditional one by means of simulations.
Keywords
  • uncertainty
  • planning
  • game playing
  • aviation application

Metrics

  • Access Statistics
  • Total Accesses (updated on a weekly basis)
    0
    PDF Downloads
Questions / Remarks / Feedback
X

Feedback for Dagstuhl Publishing


Thanks for your feedback!

Feedback submitted

Could not send message

Please try again later or send an E-mail