When quoting this document, please refer to the following
DOI: 10.4230/DagSemProc.05031.10
URN: urn:nbn:de:0030-drops-620
Go to the corresponding Portal

Ehrhoff, Jan ; Grothklags, Sven ; Lorenz, Ulf

Disruption Management and Planning with Uncertainties in Aircraft Planning

05031.LorenzUlf.ExtAbstract.62.pdf (0.2 MB)


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.

BibTeX - Entry

  author =	{Ehrhoff, Jan and Grothklags, Sven and Lorenz, Ulf},
  title =	{{Disruption Management and Planning with Uncertainties in Aircraft Planning}},
  booktitle =	{Algorithms for Optimization with Incomplete Information},
  pages =	{1--5},
  series =	{Dagstuhl Seminar Proceedings (DagSemProc)},
  ISSN =	{1862-4405},
  year =	{2005},
  volume =	{5031},
  editor =	{Susanne Albers and Rolf H. M\"{o}hring and Georg Ch. Pflug and R\"{u}diger Schultz},
  publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},
  address =	{Dagstuhl, Germany},
  URL =		{},
  URN =		{urn:nbn:de:0030-drops-620},
  doi =		{10.4230/DagSemProc.05031.10},
  annote =	{Keywords: uncertainty, planning, game playing, aviation application}

Keywords: uncertainty, planning, game playing, aviation application
Collection: 05031 - Algorithms for Optimization with Incomplete Information
Issue Date: 2005
Date of publication: 30.05.2005

DROPS-Home | Fulltext Search | Imprint | Privacy Published by LZI