Handbook of Scheduling: Algorithms, Models, and Performance Analysis

Front Cover
Joseph Y-T. Leung
CRC Press, Apr 27, 2004 - Business & Economics - 1224 pages
Researchers in management, industrial engineering, operations, and computer science have intensely studied scheduling for more than 50 years, resulting in an astounding body of knowledge in this field. Handbook of Scheduling: Algorithms, Models, and Performance Analysis, the first handbook on scheduling, provides full coverage of the most re
 

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 1 Introduction and Notation
1-1
Chapter 2 A Tutorial on Complexity
2-1
Chapter 3 Some Basic Scheduling Algorithms
3-1
Classical Scheduling Problems
3-19
Overview and Extensions
4-1
Chapter 5 Flexible Hybrid Flowshops
5-1
Chapter 6 Open Shop Scheduling
6-1
Chapter 7 Cycle Shop Scheduling
7-1
Algorithms and Complexity
28-1
Chapter 29 RealTime Synchronization Protocols
29-1
Chapter 30 A Categorization of RealTime Multiprocessor Scheduling Problems and Algorithms
30-1
Chapter 31 Fair Scheduling of RealTime Tasks on Multiprocessors
31-1
Chapter 32 Approximation Algorithms for Scheduling TimeCritical Jobs on Multiprocessor Systems
32-1
Chapter 33 Scheduling Overloaded RealTime Systems with Competitive WorstCase Guarantees
33-1
Chapter 34 Minimizing Total Weighted Error for Imprecise Computation Tasks and Related Problems
34-1
Chapter 35 Dual Criteria Optimization Problems for Imprecise Computation Tasks
35-1

Chapter 8 Reducibility among Scheduling Classes
8-1
Chapter 9 Parallel Scheduling for Early Completion
9-1
Chapter 10 Minimizing the Maximum Lateness
10-1
Chapter 11 Approximation Algorithms for Minimizing Average Weighted Completion Time
11-1
Chapter 12 Minimzing the Number of Tardy Jobs
12-1
Chapter 13 BranchandBound Algorithms for Total Weighted Tardiness
13-1
Chapter 14 Scheduling Equal Processing Time Jobs
14-1
Chapter 15 Online Scheduling
15-1
Chapter 16 Convex Quadratic Relaxations in Scheduling
16-1
Other Scheduling Models
16-17
Chapter 17 The MasterSlave Scheduling Model
17-1
Chapter 18 Scheduling in Bluetooth Networks
18-1
Chapter 19 Fair Sequences
19-1
Chapter 20 Due Date Quotation Models and Algorithms
20-1
Chapter 21 Scheduling with Due Date Assignment
21-1
Chapter 22 Machine Scheduling with Availability Constraints
22-1
Chapter 23 Scheduling with Discrete Resource Constraints
23-1
Chapter 24 Scheduling with Resource ConstraintsContinuous Resources
24-1
Chapter 25 Scheduling Parallel Tasks Algorithms and Complexity
25-1
Chapter 26 Scheduling Parallel Tasks Approximation Algorithms
26-1
RealTime Scheduling
26-25
A RealTime Scheduling Problem
27-1
Chapter 36 Periodic RewardBased Scheduling and Its Application to PowerAware RealTime Systems
36-1
Chapter 37 Routing RealTime Messages on Networks
37-1
Stochastic Scheduling and Queueing Networks
37-35
A Comparative Overview
38-1
Chapter 39 Stochastic Scheduling with Earliness and Tardiness Penalties
39-1
Chapter 40 Developments in Queueing Networks with Tractable Solutions
40-1
Chapter 41 Scheduling in Secondary Storage Systems
41-1
Chapter 42 Selfish Routing on the Internet
42-1
Applications
42-29
Chapter 43 Scheduling of Flexible Resources in Professional Service Firms
43-1
Chapter 44 Novel Methaheuristic Approaches to Nurse Rostering Problems in Belgian Hospitals
44-1
Chapter 45 University Timetabling
45-1
Chapter 46 Adapting the GATES Architecture to Scheduling Faculty
46-1
Chapter 47 Constraint Programming for Scheduling
47-1
Chapter 48 Batch Production Scheduling in the Process Industries
48-1
Chapter 49 A Composite VeryLargeScale Neighborhood Search Algorithm for the Vehicle Routing Problem
49-1
Chapter 50 Scheduling Problems in the Airline Industry
50-1
Chapter 51 Bus and Train Driver Scheduling
51-1
Chapter 52 Sports Scheduling
52-1
Index
I-1
Back cover
I-27
Copyright

Other editions - View all

Common terms and phrases

About the author (2004)

New Jersey Institute of Technology, Newark, New Jersey, USA

Bibliographic information