Reference : Robust optimization for resource-constrained project scheduling with uncertain activi...
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 >]
2013
Flexible Services and Manufacturing Journal
Springer
25
1-2
Yes (verified by ORBi)
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):

FileCommentaryVersionSizeAccess
Open access
robustRCPSP-R1.pdfPublisher postprint233.28 kBView/Open

Bookmark and Share SFX Query

All documents in ORBi are protected by a user license.