Back to Search
Start Over
STOCHASTIC SEQUENTIAL ASSIGNMENT PROBLEM WITH THRESHOLD CRITERIA.
- Source :
-
Probability in the Engineering & Informational Sciences . Jul2013, Vol. 27 Issue 3, p277-296. 20p. - Publication Year :
- 2013
-
Abstract
- The stochastic sequential assignment problem (SSAP) allocates distinct workers to sequentially arriving tasks with stochastic parameters to maximize the expected total reward. In this paper, the assignment of tasks is performed under the threshold criterion, which seeks a policy that minimizes the probability of the total reward failing to achieve a target value. A Markov-decision-process approach is employed to model the problem, and sufficient conditions for the existence of a deterministic Markov optimal policy are derived, along with fundamental properties of the optimal value function. An algorithm to approximate the optimal value function is presented, and convergence results are established. [ABSTRACT FROM PUBLISHER]
Details
- Language :
- English
- ISSN :
- 02699648
- Volume :
- 27
- Issue :
- 3
- Database :
- Academic Search Index
- Journal :
- Probability in the Engineering & Informational Sciences
- Publication Type :
- Academic Journal
- Accession number :
- 88366834
- Full Text :
- https://doi.org/10.1017/S0269964813000028