Loading...
Please wait, while we are loading the content...
Similar Documents
Robust optimization for resource-constrained project scheduling with uncertain activity durations
| Content Provider | Semantic Scholar |
|---|---|
| Author | Artigues, Christian Leus, Roel Nobibon, Fabrice Talla |
| Copyright Year | 2011 |
| Abstract | The purpose of this paper is to propose models for project scheduling when there is considerable uncertainty in the activity durations, to the extent that the decision maker cannot with confidence associate probabilities with the possible outcomes of a decision. Our modeling techniques stem from robust discrete optimization, which is a theoretical framework that enables the decision maker to produce solutions that will have a reasonably good objective value under any likely input data scenario. We develop and implement a scenario-relaxation algorithm and a scenario-relaxation-based heuristic. The first algorithm produces optimal solutions but requires excessive running times even for medium-sized instances; the second algorithm produces high-quality solutions for medium-sized instances and outperforms two benchmark heuristics. |
| Starting Page | 175 |
| Ending Page | 205 |
| Page Count | 31 |
| File Format | PDF HTM / HTML |
| DOI | 10.1007/s10696-012-9147-2 |
| Alternate Webpage(s) | https://orbi.uliege.be/bitstream/2268/97781/1/robustRCPSP-R1.pdf |
| Alternate Webpage(s) | https://doi.org/10.1007/s10696-012-9147-2 |
| Volume Number | 25 |
| Journal | IEEM 2011 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |
