ON SCHEDULING INFLUENTIAL STOCHASTIC TASKS ON A SINGLE-MACHINE

被引：6

作者：

GLAZEBROOK, KD

GREATRIX, S

机构：

[1] Department of Mathematics and Statistics, University of Newcastle upon Tyne

来源：

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH | 1993年 / 70卷 / 03期

关键词：

GITTING INDEX; OPTIMAL POLICY; MARKOV DECISION PROCESS; STOCHASTIC SCHEDULING;

D O I：

10.1016/0377-2217(93)90251-H

中图分类号：

C93 [管理学];

学科分类号：

12 ; 1201 ; 1202 ; 120202 ;

摘要：

A single machine is available to process a collection of stochastic tasks in a manner consistent with precedence constraint GAMMA. The degree of success encountered in the processing of a task influences the returns from tasks processed later. Two different modes of influence (called sequence and predecessor) are considered, but influence is always expressed via a multiplicative contribution to the appropriate returns. Developments of Gittins index theory yield optimal policies in the class of preemptive/nonpreemptive/permutation policies for a variety of assumptions about GAMMA.

引用

页码：405 / 424

页数：20

共 50 条

[1] Single-machine scheduling with supporting tasks
Kononov, Alexander V.
Lin, Bertrand M. T.
Fang, Kuei-Tang
DISCRETE OPTIMIZATION, 2015, 17 : 69 - 79
[2] SINGLE-MACHINE SCHEDULING SUBJECT TO STOCHASTIC BREAKDOWNS
BIRGE, J
FRENK, JBG
MITTENTHAL, J
KAN, AHGR
NAVAL RESEARCH LOGISTICS, 1990, 37 (05) : 661 - 677
[3] SINGLE-MACHINE STOCHASTIC SCHEDULING WITH DUAL CRITERIA
LIN, CS
LEE, CY
IIE TRANSACTIONS, 1995, 27 (02) : 244 - 249
[4] ON A NO ARRIVALS HEURISTIC FOR SINGLE-MACHINE STOCHASTIC SCHEDULING
FAY, NA
GLAZEBROOK, KD
OPERATIONS RESEARCH, 1992, 40 (01) : 168 - 177
[5] Stochastic Single-Machine Scheduling With Learning Effect
Li, Haitao
IEEE TRANSACTIONS ON ENGINEERING MANAGEMENT, 2017, 64 (01) : 94 - 102
[6] ON THE SCHEDULING OF ALTERNATIVE STOCHASTIC JOBS ON A SINGLE-MACHINE
GLAZEBROOK, KD
FAY, NA
ADVANCES IN APPLIED PROBABILITY, 1987, 19 (04) : 955 - 973
[7] Single-machine stochastic scheduling with dual criteria
Lin, Chen-Sin
Lee, Chung-Yee
IIE Transactions (Institute of Industrial Engineers), 1995, 27 (02): : 244 - 249
[8] SCHEDULING STOCHASTIC JOBS ON A SINGLE-MACHINE SUBJECT TO BREAKDOWNS
GLAZEBROOK, KD
NAVAL RESEARCH LOGISTICS, 1984, 31 (02) : 251 - 264
[9] SINGLE-MACHINE STOCHASTIC SCHEDULING WITH DEPENDENT PROCESSING TIMES
GLAZEBROOK, KD
WHITAKER, LR
ADVANCES IN APPLIED PROBABILITY, 1992, 24 (03) : 635 - 652
[10] Stochastic single-machine scheduling with random resource arrival times
Lianmin Zhang
Yizhong Lin
Yujie Xiao
Xiaopeng Zhang
International Journal of Machine Learning and Cybernetics, 2018, 9 : 1101 - 1107

← 1 2 3 4 5 →