Article contents
Scheduling Jobs That Are Subject to Deterministic Due Dates and Have Deteriorating Expected Rewards
Published online by Cambridge University Press: 27 July 2009
Abstract
A single server processes jobs that can yield rewards but expire on predetermined dates. Expected immediate rewards from each job are deteriorating. The instance is formulated as a multiarmed bandit problem, and an index-based scheduling policy is shown to maximize the expected total reward.
- Type
- Research Article
- Information
- Probability in the Engineering and Informational Sciences , Volume 11 , Issue 1 , January 1997 , pp. 65 - 78
- Copyright
- Copyright © Cambridge University Press 1997
References
- 3
- Cited by