Abstract
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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsAuthor information
Authors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Cai, X., Wu, X., Zhou, X. (2014). Basic Concepts. In: Optimal Stochastic Scheduling. International Series in Operations Research & Management Science, vol 207. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-7405-1_1
Download citation
DOI: https://doi.org/10.1007/978-1-4899-7405-1_1
Published:
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4899-7404-4
Online ISBN: 978-1-4899-7405-1
eBook Packages: Business and EconomicsBusiness and Management (R0)