Handling Airport Ground Processes Based on Resource-Constrained Project Scheduling
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.
KeywordsPrecedence Constraint Project Schedule Alternative Activity Activity List Disruption Management
Unable to display preview. Download preview PDF.
- 1.Clausen, J., Hansen, J., Larsen, J., Larsen, A.: Disruption Management. ORMS Today 28, 40–43 (2001)Google Scholar
- 2.Wambsganss, M.: Collaborative Decision Making through Dynamic Information Transfer. Air Traffic Control Quarterly 4, 107–123 (1997)Google Scholar
- 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
- 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.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.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.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
- 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
- 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.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