A Purely Proactive Scheduling Procedure for the Resource-Constrained Project Scheduling Problem with Stochastic Activity Durations
| Autor: | Erik Demeulemeester, Patricio Lamas |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Schedule
Mathematical optimization 021103 operations research Supply chain management Computer science Resource constrained 0211 other engineering and technologies General Engineering Robust RCPSP Chance-constrained programming 02 engineering and technology Proactive RCPSP Management Science and Operations Research Measure (mathematics) SAA Project scheduling problem Artificial Intelligence Sample average approximation Robustness (computer science) 0202 electrical engineering electronic engineering information engineering 020201 artificial intelligence & image processing Baseline (configuration management) Software Scheduling (procedure) |
| Zdroj: | SSRN Electronic Journal. |
| ISSN: | 1556-5068 |
| DOI: | 10.2139/ssrn.2464056 |
| Popis: | 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. ispartof: Journal of Scheduling vol:19 issue:4 pages:409-428 status: published |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|