z-logo
open-access-imgOpen Access
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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom