Cataloged from PDF version of article.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