Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns

Yebin Zhang; Xianyi Wu; Xian Zhou

doi:10.1007/s10951-012-0306-9

Stochastic scheduling problems with general position-based learning effects and stochastic breakdowns

Journal of Scheduling ◽

10.1007/s10951-012-0306-9 ◽

2012 ◽

Vol 16 (3) ◽

pp. 331-336 ◽

Cited By ~ 10

Author(s):

Yebin Zhang ◽

Xianyi Wu ◽

Xian Zhou

Keyword(s):

General Position ◽

Stochastic Scheduling ◽

Learning Effects ◽

Scheduling Problems ◽

Stochastic Breakdowns

Download Full-text

Notes on “some single-machine scheduling problems with general position-dependent and time-dependent learning effects”

Information Sciences ◽

10.1016/j.ins.2011.01.018 ◽

2011 ◽

Vol 181 (11) ◽

pp. 2209-2217 ◽

Cited By ~ 23

Author(s):

Yunqiang Yin ◽

Dehua Xu ◽

Xiaokun Huang

Keyword(s):

Single Machine ◽

General Position ◽

Machine Scheduling ◽

Single Machine Scheduling ◽

Time Dependent ◽

Learning Effects ◽

Scheduling Problems ◽

Dependent Learning ◽

Machine Scheduling Problems

Download Full-text

Some scheduling problems with general position-dependent and time-dependent learning effects

Information Sciences ◽

10.1016/j.ins.2009.02.015 ◽

2009 ◽

Vol 179 (14) ◽

pp. 2416-2425 ◽

Cited By ~ 160

Author(s):

Yunqiang Yin ◽

Dehua Xu ◽

Kaibiao Sun ◽

Hongxing Li

Keyword(s):

General Position ◽

Time Dependent ◽

Learning Effects ◽

Scheduling Problems ◽

Dependent Learning

Download Full-text

Research on permutation flow shop scheduling problems with general position-dependent learning effects

Annals of Operations Research ◽

10.1007/s10479-013-1481-6 ◽

2013 ◽

Vol 211 (1) ◽

pp. 473-480 ◽

Cited By ~ 21

Author(s):

Lin-Hui Sun ◽

Kai Cui ◽

Ju-Hong Chen ◽

Jun Wang ◽

Xian-Chen He

Keyword(s):

General Position ◽

Flow Shop ◽

Flow Shop Scheduling ◽

Learning Effects ◽

Scheduling Problems ◽

Shop Scheduling ◽

Permutation Flow Shop Scheduling ◽

Permutation Flow Shop ◽

Dependent Learning

Download Full-text

Overview of Stochastic Scheduling Problems

Scheduling ◽

10.1007/978-1-4614-2361-4_26 ◽

2011 ◽

pp. 607-610 ◽

Cited By ~ 2

Author(s):

Michael L. Pinedo

Keyword(s):

Stochastic Scheduling ◽

Scheduling Problems

Download Full-text

Rollout Algorithms for Stochastic Scheduling Problems

10.21236/ada459559 ◽

1998 ◽

Cited By ~ 4

Author(s):

D. P. Bertsekas ◽

D. A. Castanon

Keyword(s):

Stochastic Scheduling ◽

Scheduling Problems ◽

Rollout Algorithms

Download Full-text

Deterministic and stochastic scheduling: Proceedings of the NATO Advanced Study and Research Institute on Theoretical Approaches to Scheduling Problems, held in Durham, England, July 6–17, 1981

European Journal of Operational Research ◽

10.1016/0377-2217(83)90163-7 ◽

1983 ◽

Vol 12 (4) ◽

pp. 406

Author(s):

Luk N. Van Wassenhove

Keyword(s):

Stochastic Scheduling ◽

Scheduling Problems ◽

Theoretical Approaches ◽

Advanced Study ◽

Research Institute

Download Full-text

Single machine past-sequence-dependent delivery times scheduling with general position-dependent and time-dependent learning effects

Applied Mathematical Modelling ◽

10.1016/j.apm.2012.11.001 ◽

2013 ◽

Vol 37 (7) ◽

pp. 5444-5451 ◽

Cited By ~ 15

Author(s):

Lixin Shen ◽

Yu-Bin Wu

Keyword(s):

Single Machine ◽

General Position ◽

Time Dependent ◽

Learning Effects ◽

Delivery Times ◽

Sequence Dependent ◽

Dependent Learning

Download Full-text

Optimal myopic policies and index policies for stochastic scheduling problems

Mathematical Methods of Operations Research ◽

10.1007/bf01414030 ◽

1994 ◽

Vol 40 (1) ◽

pp. 75-89 ◽

Cited By ~ 3

Author(s):

J�rgen Weishaupt

Keyword(s):

Stochastic Scheduling ◽

Scheduling Problems ◽

Index Policies ◽

Myopic Policies

Download Full-text

Evaluating the effects of machine breakdowns in stochastic scheduling problems

Naval Research Logistics (NRL) ◽

10.1002/1520-6750(198706)34:3<319::aid-nav3220340303>3.0.co;2-5 ◽

1987 ◽

Vol 34 (3) ◽

pp. 319-335 ◽

Cited By ~ 42

Author(s):

Kevin D. Glazebrook

Keyword(s):

Stochastic Scheduling ◽

Scheduling Problems ◽

Machine Breakdowns

Download Full-text

Strategy evaluation for stochastic scheduling problems with order constraints

Advances in Applied Probability ◽

10.1017/s0001867800023351 ◽

1991 ◽

Vol 23 (01) ◽

pp. 86-104 ◽

Cited By ~ 2

Author(s):

K. D. Glazebrook

Keyword(s):

Single Machine ◽

Stochastic Scheduling ◽

Theoretical Framework ◽

Precedence Constraints ◽

Scheduling Problems ◽

Strategy Evaluation ◽

Order Constraints

A single machine is available to process a collection J of jobs. The machine is free to switch between jobs at any time, but processing must respect a set Γof precedence constraints. Jobs evolve stochastically and earn rewards as they are processed, not otherwise. The theoretical framework of forwards induction/Gittins indexation is used to develop approaches to strategy evaluation for quite general (J,Γ). The performance of both forwards induction strategies and a class of quasi-myopic heuristics is assessed.

Download Full-text