A purely proactive scheduling procedure for the resource-constrained project scheduling problem with stochastic activity durations
Author(s) -
Patricio Lamas,
Erik Demeulemeester
Publication year - 2015
Publication title -
journal of scheduling
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.63
H-Index - 61
eISSN - 1099-1425
pISSN - 1094-6136
DOI - 10.1007/s10951-015-0423-3
Subject(s) - computer science , robustness (evolution) , mathematical optimization , scheduling (production processes) , job shop scheduling , schedule , operations research , mathematics , biochemistry , operating system , gene , chemistry
The purpose of this research is to develop a new procedure for generating a proactive baseline schedule for the resource-constrained project scheduling problem. The main advantage of this new procedure is that it is completely independent of the reactive policy applied. This contrasts with the traditional methods that assume a predefined reactive policy. First, we define a new robustness measure, then we introduce a branch-and-cut method for solving a sample average approximation of our original problem. In a computational experiment, we show that our procedure outperforms two other published methods, assuming different robustness measures.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom