D. S. Yamashita, V. A. Armentano and M. Laguna
Journal of Scheduling, vol. 10, no. 1, pp. 67-76 (2007)
We address a project scheduling problem with resource availability cost and for which the activity durations are uncertain. The problem is formulated within the robust optimization framework, where uncertainty is incorporated into the model via a set of scenarios. The proposed solution method is based on the scatter search methodology and employs advanced strategies, such as dynamic updating of the reference set, a frequencybased memory mechanism and path relinking. A multi-start heuristic was also developed and comparative results are reported. The tradeoffs for risk-averse decision makers are discussed.
Full text
