Robust scheduling and robustness measures for the discrete time/cost trade-off problem
European Journal of Operational Research
633 - 643
Item Usage Stats
MetadataShow full item record
Projects are often subject to various sources of uncertainties that have a negative impact on activity durations and costs. Therefore, it is crucial to develop effective approaches to generate robust project schedules that are less vulnerable to disruptions caused by uncontrollable factors. In this paper, we investigate the robust discrete time/cost trade-off problem, which is a multi-mode project scheduling problem with important practical relevance. We introduce surrogate measures that aim at providing an accurate estimate of the schedule robustness. The pertinence of each proposed measure is assessed through computational experiments. Using the insights revealed by the computational study, we propose a two-stage robust scheduling algorithm. Finally, we provide evidence that the proposed approach can be extended to solve a complex robust problem with tardiness penalties and earliness revenues. © 2010 Elsevier B.V. All rights reserved.
Project scheduling problem
Sources of uncertainty
Time/cost trade-off problem
Published Version (Please cite this version)http://dx.doi.org/10.1016/j.ejor.2010.05.046
Showing items related by title, author, creator and subject.
A beam search algorithm to optimize robustness under random machine breakdowns and processing time variability Gören, S.; Sabuncuoğlu, İhsan (Institute of Industrial Engineers, 2007)The vast majority of the machine scheduling research assumes complete information about the scheduling problem and a static environment in which scheduling systems operate. In practice, however, scheduling systems are ...
Gören, Selçuk (Bilkent University, 2009)In practice, scheduling systems are subject to considerable uncertainty in highly dynamic operating environments. The ability to cope with uncertainty in the scheduling process is becoming an increasingly important issue. ...
Goren, S.; Sabuncuoglu, I. (Taylor & Francis, 2008)This paper addresses the issue of finding robust and stable schedules with respect to random disruptions. Specifically, two surrogate measures for robustness and stability are developed. The proposed surrogate measures, ...