×
Glazebrook, K. D.

On the evaluation of fixed permutations as strategies in stochastic scheduling. (English) Zbl 0483.90051

Stochastic Processes Appl. 13, 171-187 (1982).
Page: −5 −4 −3 −2 −1 ±0 +1 +2 +3 +4 +5 Show Scanned Page
scan of Zbl 0483.90051

Cited in 3 Documents

MSC:

90B35 Deterministic scheduling theory in operations research
90C40 Markov and semi-Markov decision processes
90C39 Dynamic programming

Keywords:

stochastic single-machine allocation problem; optimal strategy; fixed permutations as strategies; non-preemptive strategies; switching costs; stochastic scheduling; sufficient existence conditions
Cite Review PDF
Full Text: DOI

References:

[1] Barnerjee, B. P., Single facility sequencing with random execution times, Oper. Res., 358-364 (1965)
[2] Blau, R. A., \(N\)-job, one machine sequencing problems under uncertainty, Management Sci., 20, 101-109 (1973) · Zbl 0304.90060
[3] Bruno, J.; Hofri, M., On scheduling chains of jobs on one processor with limited preemption, SIAM J. Comput., 4, 478-490 (1975) · Zbl 0335.90028
[4] Deshmukh, S. D.; Chikte, S. D., Dynamic investment strategies for a risky R. and D. project, J. Appl. Probab., 14, 144-152 (1977) · Zbl 0363.62085
[5] Gittins, J. C., Bandit processes and dynamic allocation indices, J. Roy. Statist Soc. Ser. B, 41, 148-177 (1979) · Zbl 0411.62055
[6] Gittins, J. C.; Glazebrook, K. D., On Bayesian models in stochastic scheduling, J. Appl. Probab., 14, 556-565 (1977) · Zbl 0373.90035
[7] Glazebrook, K. D., Stochastic scheduling with order constraints, Internat. J. Systems Sci., 7, 657-666 (1976) · Zbl 0339.90030
[8] Glazebrook, K. D., Decomposable jump decision processes, Stochastic Process. Appl., 9, 19-33 (1979) · Zbl 0408.49033
[9] Glazebrook, K. D., On stochastic scheduling with precedence relations and switching costs, J. Appl. Probab., 17, 1016-1024 (1980) · Zbl 0449.90050
[10] Glazebrook, K. D., On non-preemptive strategies in stochastic scheduling, Naval Res. Logist. Quart., 28, 289-300 (1981) · Zbl 0462.90040
[11] Glazebrook, K. D.; Gittins, J. C., On single-machine scheduling with precedence relations and linear or discounted costs, Oper. Res., 29, 161-173 (1981) · Zbl 0453.90049
[12] Meilijson, I.; Weiss, G., Multiple feedback at a single server station, Stochastic Process Appl., 195-205 (1977) · Zbl 0363.60101
[13] Nash, P., Optimal allocation of resources between research projects, (Ph.D. thesis (1973), Cambridge University)
[14] Ritchie, E., Planning and control of R. and D. activities, Oper. Res., 23, 477-490 (1972)
[15] Ross, S. M., Applied Probability Models with Optimizations Applications (1970), Holden-Day: Holden-Day San Francisco, CA · Zbl 0213.19101
[16] Sevcik, K. C., The use of service-time distributions in scheduling, (Tech. Rept. CSRG-14 (1972), University of Toronto)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.