Stochastic sequential assignment problem with threshold criteria

Golshid Baharian, Sheldon H. Jacobson

Research output: Contribution to journalArticle

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.

Original languageEnglish (US)
Pages (from-to)277-296
Number of pages20
JournalProbability in the Engineering and Informational Sciences
Volume27
Issue number3
DOIs
StatePublished - Jul 1 2013

ASJC Scopus subject areas

  • Statistics and Probability
  • Statistics, Probability and Uncertainty
  • Management Science and Operations Research
  • Industrial and Manufacturing Engineering

Fingerprint Dive into the research topics of 'Stochastic sequential assignment problem with threshold criteria'. Together they form a unique fingerprint.

  • Cite this