Annals of Operations Research

, Volume 193, Issue 1, pp 193–220

Multi-resource allocation in stochastic project scheduling

Article

DOI: 10.1007/s10479-008-0486-z

Cite this article as:
Wiesemann, W., Kuhn, D. & Rustem, B. Ann Oper Res (2012) 193: 193. doi:10.1007/s10479-008-0486-z

Abstract

We propose a resource allocation model for project scheduling. Our model accommodates multiple resources and decision-dependent activity durations inspired by microeconomic theory. First, we elaborate a deterministic problem formulation. In a second stage, we enhance this model to account for uncertain problem parameters. Assuming that the first and second moments of these parameters are known, the stochastic model minimises an approximation of the value-at-risk of the project makespan. As a salient feature, our approach employs a scenario-free formulation which is based on normal approximations of the activity path durations. We extend our model to situations in which the moments of the random parameters are ambiguous and describe an iterative solution procedure. Extensive numerical results are provided.

Keywords

Resource allocation problem Project scheduling Value-at-risk 

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  1. 1.Department of ComputingImperial College of Science, Technology and MedicineLondonUK

Personalised recommendations