Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Clausen, J., Hansen, J., Larsen, J., Larsen, A.: Disruption Management. ORMS Today 28, 40–43 (2001)
Wambsganss, M.: Collaborative Decision Making through Dynamic Information Transfer. Air Traffic Control Quarterly 4, 107–123 (1997)
Hoffman, R., Ball, M., Odoni, A., Hall, W., Wambsganss, M.: Collaborative Decision Making in Air Traffic Flow Management. Technical Report, UC Berkeley (1999)
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)
Hartmann, S.: Project Scheduling with Multiple Modes: A Genetic Algorithm. Annals of Operations Research 102, 111–135 (2001)
Li, R.K.-Y., Willis, R.J.: Alternative resources in project scheduling. Computers and Operations Research 18, 663–669 (1991)
Hindi, K.S., Yang, H., Fleszar, K.: An Evolutionary Algorithm for Resource-Constrained Project Scheduling. IEEE Evolutionary Computation 6, 512–518 (2002)
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)
Thengvall, B., Bard, J.F., Yu, G.: Balancing user preferences for aircraft schedule recovery during irregular operations. IIE Operations Engineering 32, 181–193 (2000)
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)
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)
Yang, J., Qi, X., Yu, G.: Disruption management in production planning. Naval Research Logistics 52, 420–442 (2005)
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)
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)
Zhu, G., Bard, J.F., Yu, G.: Disruption management for resource-constrained project scheduling. Journal of the Operational Research Society 56, 365–381 (2005)
Artigues, C., Michelon, P., Reusser, S.: Insertion techniques for static and dynamic resource constrained project scheduling. European Journal of OR 149 (2003)
Elkhyari, A., Guéret, C., Jussien, N.: Constraint Programming for Dynamic Scheduling Problems. In: ISS 2004 Int. Scheduling Symposium, pp. 84–89 (2004)
Beck, J.C., Fox, M.S.: Constraint Directed Techniques for Scheduling with Alternative Activities. Artificial Intelligence 121, 211–250 (2000)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kuster, J., Jannach, D. (2006). Handling Airport Ground Processes Based on Resource-Constrained Project Scheduling. In: Ali, M., Dapoigny, R. (eds) Advances in Applied Artificial Intelligence. IEA/AIE 2006. Lecture Notes in Computer Science(), vol 4031. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11779568_20
Download citation
DOI: https://doi.org/10.1007/11779568_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-35453-6
Online ISBN: 978-3-540-35454-3
eBook Packages: Computer ScienceComputer Science (R0)