Dietmar Jannach

Whenever an unforeseen disturbance occurs during the execution of scheduled operations, rescheduling might be necessary: Beside temporal shifts and the allocation of alternative resources, also potential switches from one process variant to another one have typically to be considered. In realistic scenarios of operational disruption management (DM) the high number of potential options makes the provision of online decision support complex. It is thus necessary to significantly reduce the size of the regarded (search) problems which can for instance be achieved by applying methods of partial rescheduling. However, existing approaches such as affected operations rescheduling (AOR) or matchup scheduling (MUP) focus on production-specific problems and can not be applied to more generic problem classes. To overcome this limitation, we introduce a novel approach to partial rescheduling in this paper: local rescheduling (LRS) is based on the incremental extension of a time window which is regarded for potential schedule modifications. We discuss how this time window can be initialized, extended and used for rescheduling. Moreover, we illustrate the superior performance of LRS in comparison with full rescheduling and MUP

This paper describes how the resource-constrained project scheduling problem (RCPSP) can be used as a basis for comprehensive disruption management, concerned with both rescheduling as well as potential structural process modifications. It is illustrated, how the RCPSP can be extended by the possibility to represent alternative activities and how the respective constructs can be used to describe various forms of typical interventions. Moreover, an approach for schedule optimization and the resolution of the generalized problem is presented, based on the combination of well-established methodologies and specific evolutionary operators. In an illustrative example it is finally shown how the proposed framework can be applied for the development of real-time decision support systems in the domain of airport ground process management