Stochastic task selection and renewable resource allocation
- 1 March 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Automatic Control
- Vol. 34 (3) , 335-339
- https://doi.org/10.1109/9.16428
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
This publication has 7 references indexed in Scilit:
- Optimal control of a queueing system with two interacting service stations and three classes of impatient tasksIEEE Transactions on Automatic Control, 1988
- A Research Paradigm for Multi-Human Decision MakingPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1984
- OPTIMAL ALLOCATION OF RECOVERABLE ITEMS*Decision Sciences, 1982
- Priority assignment using dynamic programming for a class of queueing systemsIEEE Transactions on Automatic Control, 1981
- A Queueing Model of Pilot Decisionmaking in a Multitask Flight Management SituationIEEE Transactions on Systems, Man, and Cybernetics, 1978
- Dynamic Scheduling of a Multiclass Queue: Discount OptimalityOperations Research, 1975
- A Queueing Model of Many-Instrument Visual SamplingIEEE Transactions on Human Factors in Electronics, 1966