期刊
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
卷 198, 期 3, 页码 697-705出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.ejor.2008.10.004
关键词
Project scheduling; Dynamic programming
Although uncertainty is rife in many project management contexts, little is known about adaptively optimizing project schedules. We formulate the problem of adaptively optimizing the expected present value of a project's cash flow, and we show that it is practical to perform the optimization. The formulation includes randomness in activity durations, costs, and revenues, so the optimization leads to a recursion with a large state space even if the durations are exponentially distributed. We present an algorithm that partially exercises the curse of dimensionality as computational results demonstrate. Most of the paper is restricted to exponentially distributed task durations, but we sketch the adaptation of the algorithm to approximate any probability distribution of task duration. (C) 2008 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据