You are here:
| Reference : Robust optimization for resource-constrained project scheduling with uncertain activity ... |
| Scientific journals : Article | |||
| Business & economic sciences : Production, distribution & supply chain management | |||
| http://hdl.handle.net/2268/97781 | |||
| Robust optimization for resource-constrained project scheduling with uncertain activity durations | |
| English | |
| Artigues, Christian [> >] | |
| Leus, Roel [> >] | |
Talla Nobibon, Fabrice  [Université de Liège - ULg > HEC-Ecole de gestion de l'ULg : UER > UER Opérations : Supply Chain Management >] | |
| 2012 | |
| Flexible Services and Manufacturing Journal | |
| Springer | |
| International | |
| 1936-6582 | |
| 1936-6590 | |
| Norwell | |
| MA | |
| [en] project scheduling ; RCPSP ; robust optimization | |
| [en] 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 scenarios. Our modeling techniques stem from robust 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-relaxationbased 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. | |
| Researchers ; Professionals ; Students | |
| http://hdl.handle.net/2268/97781 | |
| 10.1007/s10696-012-9147-2 |
| File(s) associated to this reference | ||||||||||||||
|
Fulltext file(s):
| ||||||||||||||
All documents in ORBi are protected by a user license.
