Optimal start times under stochastic activity durations

被引：19

作者：

Elmaghraby, SE ^{[1
]}

Ferreira, AA ^{[1
]}

Tavares, LV ^{[1
]}

机构：

[1] N Carolina State Univ, Raleigh, NC 27695 USA

来源：

INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS | 2000年 / 64卷 / 1-3期

关键词：

activity networks; scheduling; start times;

D O I：

10.1016/S0925-5273(99)00054-7

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We treat the problem of sequencing n activities on a single facility with the objective of determining their start times to maximize an economic gain, subject to restrictions on their availabilities. The activities possess random durations. We present a dynamic programming model that determines the optimal value and yields the desired start times, which also imply the optimal sequence. An approximation is also offered to lighten the computing burden somewhat. (C) 2000 Elsevier Science B.V. All rights reserved.

引用

页码：153 / 164

页数：12

共 17 条

[1]

BROWN RG, 1967, DECISION RULES INVEN, P95

[2] Activity delay in stochastic project networks [J].