Robust optimization models for project scheduling with resource availability cost

Authors:
Denise Sato Yamashita;Vinícius Amaral Armentano;Manuel Laguna
Affiliations:
Departamento de Engenharia de Sistemas, Faculdade de Engenharia Elétrica e de Computação, Universidade Estadual de Campinas, CEP, Brazil 13083-970;Departamento de Engenharia de Sistemas, Faculdade de Engenharia Elétrica e de Computação, Universidade Estadual de Campinas, CEP, Brazil 13083-970;Leeds School of Business, University of Colorado, Boulder, USA 80309
Venue:
Journal of Scheduling
Year:
2007

Citing 0
Cited 5

An efficient hybrid algorithm for resource-constrained project scheduling

Information Sciences: an International Journal
Robust model for job shop scheduling with uncertain processing times

CCDC'09 Proceedings of the 21st annual international conference on Chinese control and decision conference
A hybrid scatter search approach for resource-constrained project scheduling problem in PERT-type networks

Advances in Engineering Software
A two-stage preference-based evolutionary multi-objective approach for capability planning problems

Knowledge-Based Systems
Scheduling satellite launch missions: an MILP approach

Journal of Scheduling

Quantified Score

Hi-index	0.00

Visualization

Abstract

We address a project scheduling problem with resource availability cost for which the activity durations are uncertain. The problem is formulated within the robust optimization framework, where uncertainty is modeled 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 frequency-based memory mechanism, and path relinking. A multistart heuristic was also developed and comparative results are reported. The tradeoffs for risk-averse decision makers are discussed.