Article (Scientific journals)
Robust optimization for resource-constrained project scheduling with uncertain activity durations
Artigues, Christian; Leus, Roel; Talla Nobibon, Fabrice
2013In Flexible Services and Manufacturing Journal, 25 (1-2)
Peer Reviewed verified by ORBi
 

Files


Full Text
robustRCPSP-R1.pdf
Publisher postprint (238.88 kB)
Download

All documents in ORBi are protected by a user license.

Send to



Details



Keywords :
project scheduling; RCPSP; robust optimization
Abstract :
[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.
Disciplines :
Production, distribution & supply chain management
Author, co-author :
Artigues, Christian
Leus, Roel
Talla Nobibon, Fabrice ;  Université de Liège - ULiège > HEC-Ecole de gestion : UER > UER Opérations : Supply Chain Management
Language :
English
Title :
Robust optimization for resource-constrained project scheduling with uncertain activity durations
Publication date :
2013
Journal title :
Flexible Services and Manufacturing Journal
ISSN :
1936-6582
eISSN :
1936-6590
Publisher :
Springer, Norwell, United States - Massachusetts
Volume :
25
Issue :
1-2
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBi :
since 26 August 2011

Statistics


Number of views
129 (8 by ULiège)
Number of downloads
680 (2 by ULiège)

Scopus citations®
 
95
Scopus citations®
without self-citations
93
OpenCitations
 
72

Bibliography


Similar publications



Contact ORBi