8-1 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.

McGraw-Hill/Irwin
 Chapter Eight
Operations Scheduling

8-2 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-1
Hierarchy of
Production Decisions

8-3 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-2
Typical Job Shop Layout

8-4 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-3
A Process Composed of Two
Operations in Series

8-5 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-4
Conflicting Objectives in
Job Shop Management

8-6 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-5
Precedence Constraints
for Example 8.4

8-7 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-6
All Possible Schedules for
Two Jobs on Two Machines

8-8 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-7
Gantt Chart for the Optimal
Schedule for Example 8.5

8-9 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-8
Graphical Solution
of Example 8.7

8-10 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-9
Gantt Chart for Optimal
Solution to Example 8.7

8-11 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-10
Graphical Solution of
Example 8.8

8-12 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-11
Gantt Chart for Optimal
Solution to Example 8.8

8-13 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-12
Realization of Parallel
Processing on Two Machines
with Random Job Times

8-14 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-13
Relative Flow Times:
SPT versus FCFS

8-15 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-14
Schematic of a
Typical Assembly Line

8-16 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-15 Precedence Constraints
for Noname Computer (Example 8.11)

8-17 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-16
(For Problem 27)

8-18 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin
Fig. 8-17
(For Problem 29)

8-19 Copyright 2001 by The McGraw-Hill Companies, Inc. All rights reserved.
McGraw-Hill/Irwin