EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
415. A purely buffer-based approach to the proactive and reactive resource-constrained project scheduling problem
Invited abstract in session MC-60: Project scheduling under uncertainty, stream Project Management and Scheduling.
Monday, 12:30-14:00Room: S09 (building: 101)
Authors (first author is the speaker)
| 1. | Yanfei Chen
|
| Department of Decision Sciences and Information Management, KU Leuven | |
| 2. | Erik Demeulemeester
|
| KBI, KU Leuven | |
| 3. | Jannik Matuschke
|
| KU Leuven |
Abstract
The proactive and reactive resource-constrained project scheduling problem (PR-RCPSP), introduced by Davari and Demeulemeester (2019b), addresses uncertainties in real-world projects in a novel manner. A PR-RCPSP solution is a proactive and reactive policy (PR-policy) that includes the baseline schedule and foresees potential transitions (reactions) to other schedules. In their subsequent work, Davari and Demeulemeester (2019a) categorize reactions into selection-based and buffer-based. While both classes are crucial, buffer-based reactions hold greater significance. Recognizing the theoretical importance and managerial value of the buffer-based reactions, we solve the PR-RCPSP using a purely buffer-based approach. To achieve this goal, we propose a method for generating a sufficient selection, along with proactive and reactive procedures, among other novel heuristics. We construct schedule pools from which we obtain optimal PR-policies. Experimental results show that our solutions outperform the best existing alternatives, particularly when reactions are less preferred, all while significantly reducing computational time. Remarkably, our purely buffer-based approach exhibits exceptional performance in instances featured by high resource factors or low resource strengths, situations where solving their deterministic counterparts presents greater challenges. Our results offer valuable managerial insights for navigating projects under uncertainty.
Keywords
- Project Management and Scheduling
- Algorithms
- Practice of OR
Status: accepted
Back to the list of papers