Handling Airport Ground Processes Based on Resource-Constrained Project Scheduling

  • Jürgen Kuster
  • Dietmar Jannach
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4031)


This paper describes how the Resource-Constrained Project Scheduling Problem (RCPSP) can be used as a basis for real-time decision support in the disruption management of the aircraft turnaround, the most typical airport ground process. For this purpose, the RCPSP is extended by the possibility to describe alternative activities, which can be used to model potential process modifications. An evolutionary approach is presented for solving this generalized problem, considering both basic rescheduling possibilities as well as the option of exchanging activities. The work presented in this paper is based on the results of a study conducted in collaboration with Deutsche Lufthansa AG, concerned with the analysis of the elementary requirements of decision support systems for turnaround process management.


Precedence Constraint Project Schedule Alternative Activity Activity List Disruption Management 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Clausen, J., Hansen, J., Larsen, J., Larsen, A.: Disruption Management. ORMS Today 28, 40–43 (2001)Google Scholar
  2. 2.
    Wambsganss, M.: Collaborative Decision Making through Dynamic Information Transfer. Air Traffic Control Quarterly 4, 107–123 (1997)Google Scholar
  3. 3.
    Hoffman, R., Ball, M., Odoni, A., Hall, W., Wambsganss, M.: Collaborative Decision Making in Air Traffic Flow Management. Technical Report, UC Berkeley (1999)Google Scholar
  4. 4.
    Brucker, P., Drexl, A., Mohring, R., Neumann, K., Pesch, E.: Resource-constrained project scheduling: Notation, classification, models, and methods. European Journal of Operational Research 112, 3–41 (1999)CrossRefzbMATHGoogle Scholar
  5. 5.
    Hartmann, S.: Project Scheduling with Multiple Modes: A Genetic Algorithm. Annals of Operations Research 102, 111–135 (2001)CrossRefzbMATHMathSciNetGoogle Scholar
  6. 6.
    Li, R.K.-Y., Willis, R.J.: Alternative resources in project scheduling. Computers and Operations Research 18, 663–669 (1991)CrossRefzbMATHGoogle Scholar
  7. 7.
    Hindi, K.S., Yang, H., Fleszar, K.: An Evolutionary Algorithm for Resource-Constrained Project Scheduling. IEEE Evolutionary Computation 6, 512–518 (2002)CrossRefGoogle Scholar
  8. 8.
    Kolisch, R., Hartmann, S.: Heuristic Algorithms for solving the Resource-Constrained Project Scheduling Problem: Classification and Computational Analysis. In: Project scheduling: Recent models, algorithms and applications, pp. 147–178 (1999)Google Scholar
  9. 9.
    Thengvall, B., Bard, J.F., Yu, G.: Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Operations Engineering 32, 181–193 (2000)Google Scholar
  10. 10.
    Kohl, N., Larsen, A., Larsen, J., Ross, A., Tiourine, S.: Airline Disruption Management - Perspectives, Experiences and Outlook. Technical Report 2004-16, IMM, Technical University of Denmark (2004)Google Scholar
  11. 11.
    Clausen, J., Larsen, A., Larsen, J.: Disruption Management in the Airline Industry - Concepts, Models and Methods. Technical Report 2005-01, IMM, Technical University of Denmark (2005)Google Scholar
  12. 12.
    Yang, J., Qi, X., Yu, G.: Disruption management in production planning. Naval Research Logistics 52, 420–442 (2005)CrossRefzbMATHMathSciNetGoogle Scholar
  13. 13.
    Xia, Y., Yang, M.H., Golany, B., Gilbert, S., Yu, G.: Real-time disruption management in a two-stage production and inventory system. IIE Transactions 36 (2004)Google Scholar
  14. 14.
    Xu, M., Qi, X., Yu, G., Zhang, H., Gao, C.: The demand disruption management problem for a supply chain system with nonlinear demand functions. Journal of Systems Science and Systems Engineering 12, 82–97 (2003)CrossRefGoogle Scholar
  15. 15.
    Zhu, G., Bard, J.F., Yu, G.: Disruption management for resource-constrained project scheduling. Journal of the Operational Research Society 56, 365–381 (2005)CrossRefzbMATHGoogle Scholar
  16. 16.
    Artigues, C., Michelon, P., Reusser, S.: Insertion techniques for static and dynamic resource constrained project scheduling. European Journal of OR 149 (2003)Google Scholar
  17. 17.
    Elkhyari, A., Guéret, C., Jussien, N.: Constraint Programming for Dynamic Scheduling Problems. In: ISS 2004 Int. Scheduling Symposium, pp. 84–89 (2004)Google Scholar
  18. 18.
    Beck, J.C., Fox, M.S.: Constraint Directed Techniques for Scheduling with Alternative Activities. Artificial Intelligence 121, 211–250 (2000)CrossRefzbMATHMathSciNetGoogle Scholar
  19. 19.
    Bean, J.C., Birge, J.R., Mittenthal, J., Noon, C.E.: Matchup Scheduling with Multiple Resources, Release Dates and Disruptions. OR 39, 470–483 (1991)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Jürgen Kuster
    • 1
  • Dietmar Jannach
    • 1
  1. 1.Department of Business Informatics and Application SystemsUniversity of KlagenfurtKlagenfurtAustria

Personalised recommendations