Optimal Stochastic Scheduling

  • Xiaoqiang Cai
  • Xianyi Wu
  • Xian Zhou

Part of the International Series in Operations Research & Management Science book series (ISOR, volume 207)

Table of contents

  1. Front Matter
    Pages i-x
  2. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 1-47
  3. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 49-94
  4. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 95-140
  5. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 141-185
  6. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 187-223
  7. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 225-252
  8. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 253-298
  9. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 299-319
  10. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 321-346
  11. Xiaoqiang Cai, Xianyi Wu, Xian Zhou
    Pages 347-394
  12. Back Matter
    Pages 395-416

About this book


Many interesting and important results on stochastic scheduling problems have been developed in recent years, with the aid of probability theory. This book provides a comprehensive and unified coverage of studies in stochastic scheduling. The objective is two-fold: (i) to summarize the elementary models and results in stochastic scheduling, so as to offer an entry-level reading material for students to learn and understand the fundamentals of this area; and (ii) to include in details the latest developments and research topics on stochastic scheduling, so as to provide a useful reference for researchers and practitioners in this area.

Optimal Stochastic Scheduling is organized into two parts: Chapters 1-4 cover fundamental models and results, whereas Chapters 5-10 elaborate on more advanced topics. More specifically, Chapter 1 provides the relevant basic theory of probability, and then introduces the basic concepts and notation of stochastic scheduling. In Chapters 2 and 3, the authors review well-established models and scheduling policies, under regular and irregular performance measures, respectively. Chapter 4 describes models with stochastic machine breakdowns. Chapters 5 and 6 introduce, respectively, the optimal stopping problems and the multi-armed bandit processes, which are necessary for studies of more advanced subjects in subsequent chapters. Chapter 7 is focused on optimal dynamic policies, which allow adjustments of policies based on up-to-date information. Chapter 8 describes stochastic scheduling with incomplete information in the sense that the probability distributions of random variables contain unknown parameters, which can however be estimated progressively according to updated information. Chapter 9 is devoted to the situation where the processing time of a job depends on the time when it is started. Lastly, in Chapter 10 the authors look at several recent models beyond those surveyed in the previous chapters.


Bandit Processes Irregular Performance Measures Optimal Stopping Regular Performance Measures Scheduling Stochastic Scheduling Time-varying Scheduling

Authors and affiliations

  • Xiaoqiang Cai
    • 1
  • Xianyi Wu
    • 2
  • Xian Zhou
    • 3
  1. 1.Department of Systems Engineering and Engineering ManagementThe Chinese University of Hong KongShatin, N.T.Hong Kong SAR
  2. 2.Department of Statistics and Actuarial ScienceEast China Normal UniversityShanghaiChina
  3. 3.Department of Applied Finance and Actuarial StudiesMacquarie UniversityNorth Ryde, SydneyAustralia

Bibliographic information