Professional Documents
Culture Documents
Short-Term 15
PowerPoint presentation to accompany
Heizer and Render
Operations Management, Global Edition, Eleventh Edition
Principles of Operations Management, Global Edition, Ninth Edition
© 2014
© 2014
Pearson
Pearson
Education
Education 15 - 1
Outline
► Global Company Profile:
Delta Air Lines
► The Importance of Short-Term
Scheduling
► Scheduling Issues
► Scheduling Process-Focused
Facilities
© 2014
© 2014
Pearson
Pearson
Education
Education 15 - 6
Short-Term Scheduling
loading techniques
►Examples: foundries, machine shops, cabinet shops, print shops, many
forecasts
►Finite loading with a focus on generating a forward-looking schedule
►JIT techniques are used to schedule components that feed the assembly
line
►Examples: assembly lines for washing machines at Whirlpool and
automobiles at Ford.
can meet known setup and run times for the limited range of products
►Examples: huge paper machines at International Paper, beer in a brewery
Schedule orders
Typical focus of the
master production Schedule modules
schedule
Number of
end items Schedule finished
product
Start of an
Day Day Day Day Day Day Day Day activity
Job
1 2 3 4 5 6 7 8
End of an
activity
A Scheduled
activity time
allowed
Maintenance Actual work
B progress
Nonproduction
time
C
Point in time
when chart is
reviewed
Now
© 2014 Pearson Education 15 - 28
Assignment Method
TYPESETTER
JOB A B C
R-34 $11 $14 $ 6
S-66 $ 8 $10 $11
T-50 $ 9 $12 $ 7
Typesetter Typesetter
A B C A B C
Job Job
R-34 $ 5 $ 8 $ 0 R-34 $ 5 $ 6 $ 0
S-66 $ 0 $ 2 $ 3 S-66 $ 0 $ 0 $ 3
T-50 $ 2 $ 5 $ 0 T-50 $ 2 $ 3 $ 0
© 2014 Pearson Education 15 - 33
Assignment Example
The smallest uncovered number is 2
Step 2 - Lines so this is subtracted from all other
uncovered numbers and added to
Typesetter numbers at the intersection of lines
A B C
Job
R-34 $ 5 $ 6 $ 0
S-66 $ 0 $ 0 $ 3
T-50 $ 2 $ 3 $ 0 Step 3 - Subtraction
Typesetter
Smallest uncovered number A B C
Because only two lines are Job
needed to cover all the zeros, the R-34 $ 3 $ 4 $ 0
solution is not optimal
S-66 $ 0 $ 0 $ 5
T-50 $ 0 $ 1 $ 0
© 2014 Pearson Education 15 - 34
Assignment Example
Step 2 - Lines Start by assigning R-34 to worker C as
this is the only possible assignment for
worker C.
Typesetter
A B C Job T-50 must go to
Job worker A as worker C is already
assigned. This leaves S-66 for worker
R-34 $ 3 $ 4 $ 0 B.
S-66 $ 0 $ 0 $ 5
T-50 $ 0 $ 1 $ 0 Step 4 - Assignments
Typesetter
Because three lines are needed,
the solution is optimal and A B C
assignments can be made Job
R-34 $ 3 $ 4 $ 0
S-66 $ 0 $ 0 $ 5
T-50 $ 0 $ 1 $ 0
© 2014 Pearson Education 15 - 35
Assignment Example
Typesetter Typesetter
A B C A B C
Job Job
R-34 $11 $14 $ 6 R-34 $ 3 $ 4 $ 0
S-66 $ 8 $10 $11 S-66 $ 0 $ 0 $ 5
T-50 $ 9 $12 $ 7 T-50 $ 0 $ 1 $ 0
Summary of Rules
Average
Average Number of Average
Completion Utilization Jobs in Lateness
Rule Time (Days) Metric (%) System (Days)
FCFS 15.4 36.4 2.75 2.2
Time 0 3 10 20 28 33
WC
1 B E D C A
Idle
WC
2
Job
completed
Time 0 3 10 20 28 33
WC
1 B E D C A
Idle
WC
2 B E D C A
Job
Time 0 1 3 5 7 9 10 11 12 13 17 19 21 22 2325 27 29 31 33 completed
35
B E D C A
© 2014 Pearson Education 15 - 57
Limitations of Rule-Based
Dispatching Systems
1. Scheduling is dynamic and rules
need to be revised to adjust to
changes
2. Rules do not look upstream or
downstream
3. Rules do not look beyond due dates
• Expert
systems Setups and
run time
• Simulation
models
Figure 15.5
© 2014 Pearson Education 15 - 60
Finite Capacity Scheduling
Figure 15.6
MANUFACTURING SERVICES
Schedules machines Schedule staff
and materials
Inventories used to Seldom maintain inventories
smooth demand
Machine-intensive and demand Labor-intensive and demand may
may be smooth be variable
Scheduling may be bound by Legal issues may constrain
union contracts flexible scheduling
Few social or behavioral issues Social and behavioral issues may
be quite important
M T W T F S S
Employee 1 5 5 6 5 4 3 3
Capacity (Employees)
Excess Capacity
© 2014 Pearson Education 15 - 67
Cyclical Scheduling Example
DAY M T W T F S S
Staff required 5 5 6 5 4 3 3
M T W T F S S
Employee 1 5 5 6 5 4 3 3
Employee 2 4 4 5 4 3 3 3
Capacity (Employees)
Excess Capacity
© 2014 Pearson Education 15 - 68
Cyclical Scheduling Example
DAY M T W T F S S
Staff required 5 5 6 5 4 3 3
M T W T F S S
Employee 1 5 5 6 5 4 3 3
Employee 2 4 4 5 4 3 3 3
Employee 3 3 3 4 3 2 3 3
Capacity (Employees)
Excess Capacity
© 2014 Pearson Education 15 - 69
Cyclical Scheduling Example
DAY M T W T F S S
Staff required 5 5 6 5 4 3 3
M T W T F S S
Employee 1 5 5 6 5 4 3 3
Employee 2 4 4 5 4 3 3 3
Employee 3 3 3 4 3 2 3 3
Employee 4 2 2 3 2 2 3 2
Capacity (Employees)
Excess Capacity
© 2014 Pearson Education 15 - 70
Cyclical Scheduling Example
DAY M T W T F S S
Staff required 5 5 6 5 4 3 3
M T W T F S S
Employee 1 5 5 6 5 4 3 3
Employee 2 4 4 5 4 3 3 3
Employee 3 3 3 4 3 2 3 3
Employee 4 2 2 3 2 2 3 2
Employee 5 1 1 2 2 2 2 1
Capacity (Employees)
Excess Capacity
© 2014 Pearson Education 15 - 71
Cyclical Scheduling Example
DAY M T W T F S S
Staff required 5 5 6 5 4 3 3
M T W T F S S
Employee 1 5 5 6 5 4 3 3
Employee 2 4 4 5 4 3 3 3
Employee 3 3 3 4 3 2 3 3
Employee 4 2 2 3 2 2 3 2
Employee 5 1 1 2 2 2 2 1
Employee 6 1 1 1 1 1 1 0
Capacity (Employees)
Excess Capacity
© 2014 Pearson Education 15 - 72
Cyclical Scheduling Example
DAY M T W T F S S
Staff required 5 5 6 5 4 3 3
M T W T F S S
Employee 1 5 5 6 5 4 3 3
Employee 2 4 4 5 4 3 3 3
Employee 3 3 3 4 3 2 3 3
Employee 4 2 2 3 2 2 3 2
Employee 5 1 1 2 2 2 2 1
Employee 6 1 1 1 1 1 1 0
Employee 7 1
Capacity (Employees) 5 5 6 5 4 3 3
Excess Capacity 0 0 0 0 0 1 0
© 2014 Pearson Education 15 - 73
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or
transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or
otherwise, without the prior written permission of the publisher.
Printed in the United States of America.