Insertion techniques for static and dynamic resource-constrained project scheduling

Artigues, Christian; Michelon, Philippe; Reusser, Stéphane

doi:10.1016/s0377-2217(02)00758-0

Cited by 209 publications

(165 citation statements)

References 11 publications

Supporting

Mentioning

154

Contrasting

Unclassified

Order By: Relevance

“…To the best of our knowledge, only Artigues et al [16] and Elkhyari et al [17] have made respective proposals. The former is concerned with the dynamic insertion of activities, where each occurrence of an unexpected activity corresponds to a disruption.…”

Section: An Evolutionary Algorithm For Disruption Managementmentioning

confidence: 99%

Handling Airport Ground Processes Based on Resource-Constrained Project Scheduling

Kuster

Jannach

2006

Advances in Applied Artificial Intelligence

View full text Add to dashboard Cite

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 modi cations. 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.

show abstract

Section: An Evolutionary Algorithm For Disruption Managementmentioning

confidence: 99%

Handling Airport Ground Processes Based on Resource-Constrained Project Scheduling

Kuster

Jannach

2006

Advances in Applied Artificial Intelligence

View full text Add to dashboard Cite

show abstract

“…Artigues et al [35] discuss adding an unexpected activity to the current schedule. They consider the arrival of each such activity as a disruption.…”

Section: Extending the Rcpsp For Disruption Managementmentioning

confidence: 99%

Extending the RCPSP for modeling and solving disruption management problems

2008

View full text Add to dashboard Cite

Abstract. This paper introduces an extension to the well-established Resource-Constrained Project Scheduling Problem for the comprehensive description of disruption management problems. This conceptual framework employs the concept of alternative activities to consider both the temporal shift of activities or the reallocation of resources and switches from one valid process variant to another one. Activities can be serialized or parallelized, process steps can be inserted or removed and durations as well as resource requirements can be modified dynamically during optimization. Focusing on the domain of the aircraft turnaround as the most important airport ground process, we illustrate how the Extended RCPSP (x-RCPSP) can be applied for decision support. A specific evolutionary algorithm is presented that identifies good-quality solutions to relatively large disruption management problems within only a few seconds. The results of the evaluation illustrate fast convergence on good or optimal schedules and serve as a basis for the development of future problem solving algorithms.

show abstract

“…In the context of the RCPSP, previous research on DM (see for instance Artigues, Michelon and Reusser (2003) as well as Elkhyari, Guéret and Jussien (2004)) has mainly focused on the scheduling part of respective problems, meaning that only activity starting times and resource allocation can be modified. The approach that covers the widest range of potential repair interventions is the one presented by Zhu, Bard and Yu (2005).…”

Section: The Extended Rcpspmentioning

confidence: 99%