Stochastic Scheduling
Stochastic Scheduling
Balaji Nagarajan
Lingrui Liao
Stochastic scheduling is in the area of production scheduling. There is a dearth of work that analyzes the variability of schedules. In a stochastic environment, in which the processing time of a job is not known with certainty, a schedule is typically analyzed based on the expected value of a performance measure. This book addresses this problem and presents algorithms to determine the variability of a schedule under various machine configurations and objective functions. It is intended for graduate and advanced undergraduate students in manufacturing, operations management, applied mathematics, and computer science, and it is also a good reference book for practitioners. Computer software containing the algorithms is provided on an accompanying website for ease of student and user implementation.
- Computer software containing the algorithms is provided on an accompanying website for ease of student and user implementation
- Analyzes variability of a schedule, in a stochastic environment, where the processing time of a job is not known with certainty
- This text presents algorithms to determine variability of a schedule under various machine configurations and objective functions
Product details
No date availablePaperback
9781107637900
208 pages
254 × 178 × 11 mm
0.37kg
30 b/w illus. 43 tables
Table of Contents
- 1. Introduction
- 2. Robust scheduling approaches to hedge against processing time uncertainty
- 3. Expectation-variance analysis in stochastic multi-objective scheduling
- 4. Single machine models
- 5. Flow shop models
- 6. Job shop models
- 7. The case of general processing time distribution
- 8. Concluding remarks.
