SCHEDULING STOCHASTIC JOBS ON A SINGLE-MACHINE SUBJECT TO BREAKDOWNS

被引：50

作者：

GLAZEBROOK, KD

机构：

来源：

NAVAL RESEARCH LOGISTICS | 1984年 / 31卷 / 02期

关键词：

MACHINERY - Repair - PROBABILITY - PRODUCTION ENGINEERING;

D O I：

10.1002/nav.3800310207

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

A single machine is available to process a collection of stochastic jobs. There may be technological constraints on the job set. The machine sometimes breaks down. Costs are incurred and rewards are earned during processing. This paper seeks strategies for processing the jobs which maximize the total expected reward earned.

引用

收藏

页码：251 / 264

页数：14

相关论文

共 18 条

[1] SINGLE FACILITY SEQUENCING WITH RANDOM EXECUTION TIMES [J].

BANERJEE, BP .

OPERATIONS RESEARCH, 1965, 13 (03) :358-&

[2] N-JOB, ONE MACHINE SEQUENCING PROBLEMS UNDER UNCERTAINTY [J].

BLAU, RA .

MANAGEMENT SCIENCE SERIES A-THEORY, 1973, 20 (01) :101-109

[3]

Bruno J., 1975, SIAM Journal on Computing, V4, P478, DOI 10.1137/0204041

[4] GENERALIZED SEMI-MARKOV DECISION-PROCESSES [J].

DOSHI, BT .

JOURNAL OF APPLIED PROBABILITY, 1979, 16 (03) :618-630

[5]

GITTINS JC, 1979, J ROY STAT SOC B MET, V41, P148

[6]

Glazebrook K. D., 1982, Opsearch, V19, P160

[7]

Glazebrook K. D., 1982, Stochastic Processes & their Applications, V13, P171, DOI 10.1016/0304-4149(82)90033-3

[8] ON NON-PREEMPTIVE STRATEGIES IN STOCHASTIC SCHEDULING [J].

GLAZEBROOK, KD .

NAVAL RESEARCH LOGISTICS, 1981, 28 (02) :289-300

[9] ON STOCHASTIC SCHEDULING WITH PRECEDENCE RELATIONS AND SWITCHING COSTS [J].

GLAZEBROOK, KD .

JOURNAL OF APPLIED PROBABILITY, 1980, 17 (04) :1016-1024

[10] OPTIMAL STRATEGIES FOR FAMILIES OF ALTERNATIVE BANDIT PROCESSES [J].

GLAZEBROOK, KD .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1983, 28 (08) :858-861