Basic Concepts

  • Xiaoqiang Cai
  • Xianyi Wu
  • Xian Zhou
Part of the International Series in Operations Research & Management Science book series (ISOR, volume 207)


This chapter introduces and summarizes basic concepts and terminology in probability theory and stochastic scheduling, which build the foundation to develop optimal policies for a wide range of scheduling problems in subsequent chapters. In Section 1.1, we summarize the fundamental theory of probability in a compact and concise way. Section 1.2 discusses several versions of stochastic orders for comparing random variables, which are essential for the optimality criteria in scheduling problems. Section 1.3 describes basic concepts of stochastic scheduling models, including job characteristics, machine environments, scheduling policies, performance measures and optimality criteria. The notation used throughout the book is summarized in Section 1.4.

Copyright information

© Springer Science+Business Media New York 2014

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 UniversityShanghaiPeople’s Republic of China
  3. 3.Department of Applied Finance and Actuarial StudiesMacquarie UniversityNorth RydeAustralia

Personalised recommendations