An index policy for a stochastic scheduling model with improving/deteriorating jobs

Naval Research Logistics

Volumn 49, Issue 7, 2002, Pages 706-721

  Glazebrook, K D ^a   Mitchell, H M ^b  

^a UNIVERSITY OF EDINBURGH   (United Kingdom)

^b NEWCASTLE UNIVERSITY   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

HEURISTIC METHODS; JOB ANALYSIS; MATHEMATICAL MODELS; PUBLIC POLICY; QUEUEING THEORY; SERVERS;

INDEX POLICY;

SCHEDULING;

EID: 0036792912     PISSN: 0894069X     EISSN: None     Source Type: Journal    
DOI: 10.1002/nav.10036     Document Type: Article

References (14)

1. D. Bertsimas and J. Niño-Mora, Conservation laws, extended polymatroids and multi-armed bandit problems: a polyhedral approach to indexable systems, Math Oper Res 21 (1996), 257-306.
2. S. Browne and U. Yechiali, Dynamic priority rules for cyclic type queues, Adv Appl Probab 10 (1989), 432-450.
3. Y. Faihe and J.-P. Müller, Behaviours coordination using restless bandit allocation indices, Proc Fifth Int Cong Simulation of Adaptive Behaviour (SAB98), 1998.
4. D.P. Gaver and P.A. Jacobs, Servicing impatient tasks that have uncertain outcomes, unpublished manuscript, 2000.
5. J.C. Gittins, Bandit processes and dynamic allocation indices (with discussion), J Roy Stat Soc B41 (1979), 148-177.
6. J.C. Gittins, Multi-armed bandit allocation indices, Wiley, New York, 1989.
7. K.D. Glazebrook, Single-machine scheduling of stochastic jobs subject to deterioration or delay, Nav Res Logistics 39 (1992), 613-633.
8. M.N. Katehakis and A.F. Veinott, Jr., The multi-armed bandit problem: Decomposition and computation, Math Oper Res 12 (1987), 262-268.
9. J. Niño-Mora, Restless bandits, partial conservation laws and indexability, Adv Appl Probab 33 (2001), 76-98.
10. S.M. Ross, Applied probability models with optimization applications, Holden-Day, San Francisco, 1970.
11. M. Veatch and L.M. Wein, Scheduling a make-to-stock queue: Index policies and hedging points, Oper Res 44 (1996), 634-647.
12. R.R. Weber and G. Weiss, On an index policy for restless bandits, J Appl Probab 27 (1990), 637-648.
13. R.R. Weber and G. Weiss, Addendum to "On an index policy for restless bandits," Adv Appl Probab 23 (1991), 429-430.
14. P. Whittle, Restless bandits: Activity allocation in a changing world, J Appl Probab A25 (1988), 287-298.