A Rescheduling Framework for Airline Scheduling

Birthe Gebhardt, Jürgen Sauer

2012

Abstract

Airline scheduling is a sophisticated area. If a disruption occurs many tasks have to be taken into account. In order to structure the rescheduling process a framework is useful. The existing framework for rescheduling will extend with further information tasks to use various repair methods. The framework is cuts into two parts. The first part includes the precondition of the domain. The second parts described the tasks of the rescheduling process. The use of this framework allows to implement more than one rescheduling method.

References

  1. Central Office for Delay Analysis / EUROCONTROL: CODA Digest Delays to Air Transport in Europe February 2011. URL http://www.eurocontrol.int/coda /gallery/content/public/docs/coda_reports/2011/DIGE ST_022011.pdf, 2011
  2. Fox, M.; Gerevini, A.; Long, D.; Serina, I.: Plan stability: Replanning versus plan repair. Lake District, UK, AAAI Press, Proc. 16th Int. Conf. on Automated Planning and Scheduling, 2006, S 212-221
  3. Ghallab, M.; Nau, D.; Traverso, P.: Automated Planning: theory and practice: Morgan Kaufmann Publishers, 2004 - ISBN 1-55860-856-7
  4. Graves, S. C.: A review of production scheduling. In: Operations Research (1981), S 646-675
  5. Herrmann, J. W.: Rescheduling Strategies, Policies, and Methods. In: International Series in Operations Research and Management Science Bd. 89 (2006), S 135
  6. Jones, A.; Rabelo, L. C.; Sharawi, A. T.: Survey of job shop scheduling techniques. In: Wiley Encyclopedia of Electrical and Electronics Engineering (1998)
  7. Kempf, K.; Uzsoy, R.; Smith, S.; Gary, K.: Evaluation and comparison of production schedules. In: Computers in industry Bd. 42 (2000), Nr. 2-3, S 203-220
  8. Koehler, J.: Planning from second principles. In: Artificial Intelligence Bd. 87 (1996), Nr. 1-2, S 145-186
  9. van der Krogt, R.; de Weerdt, M.: Plan repair as an extension of planning, Proc. of the Int. Conf. on Automated Planning and Scheduling, 2005
  10. Lim, A.; Rodrigues, B.; Zhu, Y.: Airport gate scheduling with time windows. In: Artificial Intelligence Review Bd. 24 (2005), Nr. 1, S 5-31
  11. Love, M.; Sorensen, K.; Larsen, J.; Clausen, J.: Disruption management for an airline-rescheduling of aircraft. In: Lecture Notes in Computer Science (2002), S 315-324
  12. Pinedo, M. L.: Planning and Scheduling in Manufacturing and Services. Har/Cdr. Aufl: Springer, Berlin, 2005 - ISBN 0387221980
  13. Sauer, J.: Intelligente Ablaufplanung in lokalen und verteilten Anwendungsszenarien. Wiesbaden: Teubner, 2004 - ISBN 978-3-519-00473-8
  14. de Snoo, C.: Coordination in Planning and Scheduling (2011)
  15. Vieira, G.; Herrmann, J.; Lin, E.: Rescheduling manufacturing systems: a framework of strategies, policies, and methods. In: Journal of Scheduling Bd. 6 (2003), Nr. 1, S 39-62
Download


Paper Citation


in Harvard Style

Gebhardt B. and Sauer J. (2012). A Rescheduling Framework for Airline Scheduling . In Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8565-21-1, pages 305-308. DOI: 10.5220/0004011803050308


in Bibtex Style

@conference{icinco12,
author={Birthe Gebhardt and Jürgen Sauer},
title={A Rescheduling Framework for Airline Scheduling},
booktitle={Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2012},
pages={305-308},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004011803050308},
isbn={978-989-8565-21-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 9th International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - A Rescheduling Framework for Airline Scheduling
SN - 978-989-8565-21-1
AU - Gebhardt B.
AU - Sauer J.
PY - 2012
SP - 305
EP - 308
DO - 10.5220/0004011803050308