TABLE OF CONTENTS

PART I: PRELIMINARIES

Chapter 1. INTRODUCTION

1.1. Scheduling: its Role and Impact
1.2. The Scheduling Function in an Enterprise
1.3. Outline of the Book.

Chapter 2. MODEL CHARACTERISTICS

2.1. Introduction
2.2. Machine Configurations
2.3. Operational Characteristics and Constraints
2.4. Performance Measures and Objectives
2.5. Discussion

Chapter 3. GENERAL PURPOSE SCHEDULING PROCEDURES

3.1. Introduction
3.2. Basic Dispatching Rules
3.3. Composite Dispatching Rules
3.4. Branch and Bound
3.5. Beam Search
3.6. Local Search: Simulated Annealing and Tabu-Search
3.7. Local Search: Genetic Algorithms
3.8. Discussion

PART II: THE MODELS

Chapter 4. PROJECT SCHEDULING

4.1. Introduction
4.2. Critical Path Method (CPM)
4.3. Program Evaluation and Review Technique (PERT)
4.4. Time/Cost Trade-Offs: Linear Costs
4.5. Time/Cost Trade-Offs: Nonlinear Costs
4.6. Project Scheduling with Resource Constraints
4.7. Discussion

Chapter 5. JOB SHOP SCHEDULING

5.1. Introduction.
5.2. Disjunctive Programming and Branch and Bound
5.3. The Shifting Bottleneck Heuristic Applied to Makespan
5.4. The Shifting Bottleneck Heuristic Applied to
Total Weighted Tardiness
5.5. The Flexible Flow Shop with Setups
5.6. Discussion

Chapter 6. SCHEDULING OF FLEXIBLE ASSEMBLY SYSTEMS

6.1. Introduction
6.2. Sequencing of Unpaced Assembly Systems
6.3. Sequencing of Paced Assembly Systems
6.4. Scheduling of Flexible Flow Systems with Bypass
6.5. Discussion

Chapter 7. LOT SIZING AND SCHEDULING

7.1. Introduction
7.2. The Single Product Model
7.3. Multiple Products and Rotation Schedules
7.4. Multiple Products and Arbitrary Schedules
7.5. More General Models
7.6. Discussion

Chapter 8. INTERVAL SCHEDULING RESERVATION SYSTEMS AND TIMETABLING

8.1. Introduction
8.2. Reservation Systems without Slack
8.3. Reservation Systems with Slack
8.4. Time Tabling with Tooling Constraints
8.5. Time Tabling with Resource Constraints
8.6. Discussion

Chapter 9. WORKFORCE SCHEDULING

9.1. Introduction
9.2. Days-Off Scheduling
9.3. Shift Scheduling
9.4. Cyclic Staffing
9.5. Extensions and Applications of Cyclic Staffing
9.6. Crew Scheduling
9.7. Discussion

PART III: APPLICATIONS

Chapter 10. DESIGN OF SCHEDULING SYSTEMS

10.1. Introduction
10.2. Systems Architecture
10.3. Databases, Object Bases, and Knowledge Bases.
10.4. Schedule Generation Modules.
10.5. User Interfaces and Interactive Optimization.
10.6. Generic Systems and Application Specific Systems
10.7. Implementation and Maintenance Issues

Chapter 11. EXAMPLES OF SYSTEM IMPLEMENTATIONS

11.1. Introduction
11.2. ROMAN: a Project Scheduling System for the Nuclear Power Industry
11.3. LEKIN: A Generic Job Shop Scheduling System
11.4. Mixed Model Assembly Sequencing at Toyota
11.5. Multiproduct Planning and Scheduling at Owens-Corning Fiberglas
11.6. Assigning Classes to Rooms at U.C. Berkeley
11.7. Operator Scheduling in a Telephone Company
11.8. Discussion

Chapter 12. NEW DIRECTIONS

12.1. Introduction
12.2. Randomness, Robustness, and Reactive Scheduling
12.3. Scheduling with Multiple Objectives
12.4. Learning Mechanisms
12.5. Reconfigurable Systems
12.6. Scheduling Systems on the Internet
12.7. Discussion.