Stochastic task selection and renewable resource allocation

Author

Luh, Peter B. ; Miao, Xi-yi ; Chang, Shi-Chung ; Castanon, David A.

Author_Institution

Dept. of Electr. & Syst. Eng., Connecticut Univ., Storrs, CT, USA

Volume

34

Issue

3

fYear

1989

fDate

3/1/1989 12:00:00 AM

Firstpage

335

Lastpage

339

Abstract

A class of renewable-resource-allocation problems is studied for the processing of dynamically arriving tasks with deterministic deadlines. The model presented explicitly considers time available, time required, resources available, resources required, stochastic arrivals of multiple types of tasks, importance of tasks, timeliness of processing, and accuracy of resource allocation. After state augmentation, the problem becomes a Markovian decision problem, and can be solved, at least in principle, by using a stochastic dynamic programming (SDP) method. Effects of key system parameters on optimal decisions are investigated and analyzed through numerical examples.<>

Keywords

Markov processes; dynamic programming; operations research; scheduling; stochastic programming; Markovian decision problem; deterministic deadlines; renewable resource allocation; stochastic dynamic programming; stochastic task selection; Approximation algorithms; Computational complexity; Decision making; Dynamic programming; Humans; Optimal control; Resource management; Stochastic processes; Strategic planning; Subcontracting;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/9.16428

Filename

16428