Handling alternative activities in resource-constrained project scheduling problems

  • Authors:

  • Jürgen Kuster;Dietmar Jannach;Gerhard Friedrich

  • Affiliations:

  • University of Klagenfurt, Austria, Department of Business Informatics and Application Systems;University of Klagenfurt, Austria, Department of Business Informatics and Application Systems;University of Klagenfurt, Austria, Department of Business Informatics and Application Systems

  • Venue:
  • IJCAI'07 Proceedings of the 20th international joint conference on Artifical intelligence
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

In the context of operative disruption management, decision support systems have to evaluate the typically manifold options of responding to disturbances: The temporal shift of activities and the allocation of alternative resources can be assessed by the application of generic scheduling frameworks such as the Resource-Constrained Project Scheduling Problem (RCPSP). However, switches from one process variant to another one are usually not supported by the corresponding models, even though they represent a common way of repairing broken schedules in many practical domains. In this paper, we thus show how the RCPSP can be extended by the concept of alternative activities, making it possible to model and search within alternative process execution paths. Beside a formal description of the conceptual extension, we show how such generalized rescheduling problems can be solved by a novel genetic algorithmand summarize the promising results of a detailed evaluation.