Sciweavers

Share
IJCAI
2007

Handling Alternative Activities in Resource-Constrained Project Scheduling Problems

8 years 7 months ago
Handling Alternative Activities in Resource-Constrained Project Scheduling Problems
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 algorithm and summarize the promising results of a detailed evaluation.
Jürgen Kuster, Dietmar Jannach, Gerhard Fried
Added 29 Oct 2010
Updated 29 Oct 2010
Type Conference
Year 2007
Where IJCAI
Authors Jürgen Kuster, Dietmar Jannach, Gerhard Friedrich
Comments (0)
books