EURO 2024 Copenhagen
Abstract Submission

EURO-Online login

1551. Solving the Stochastic Resource-Constrained Project Scheduling Problem with Flexible Resource Profiles using Sample Average Approximation

Invited abstract in session MC-60: Project scheduling under uncertainty, stream Project Management and Scheduling.

Monday, 12:30-14:00
Room: S09 (building: 101)

Authors (first author is the speaker)

1. Ann-Kathrin Mendl
Operations Research Group, Institute for Business Administration and Information Systems, University of Hildesheim
2. Julia Rieck
Operations Research Group, University of Hildesheim

Abstract

In today’s competitive environment with short product life cycles and high customer expectations, working in projects is a predominant form of work organization. As part of the planning process, individual activities of a project are scheduled according to an objective function (minimization of the project duration) and the available renewable resources (e.g., employees) are used efficiently to carry out the activities. The resource-constrained project scheduling problem (RCPSP), also known as the standard model for project scheduling problems, assumes a constant activity duration and a constant resource requirement. Uncertainties that lie in the future are ignored. This entails the risk that considerable disruptions may occur in the schedule and the generated solutions are too restrictive for many practical applications. In order to account for uncertainties, stochastic aspects and flexible resource profiles are integrated into our problem.

Based on a chance-constrained model formulation, a sample average approximation model for flexible and stochastic project scheduling problems is presented. Small and medium instances are solved in a performance analysis. Furthermore, a suitable serial schedule generation scheme is developed, which is also applicable for larger instances.

Keywords

Status: accepted

Back to the list of papers