Getting To Yes Komnegbis

Scheduling in the
Short-Term 15
PowerPoint presentation to accompany
Heizer and Render
Operations Management, Global Edition, Eleventh Edition
Principles of Operations Management, Global Edition, Ninth Edition
PowerPoint slides by Jeff Heyl
© 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 Pearson Education 15 - 2

Outline - Continued
► Loading Jobs
► Scheduling Jobs
► Finite Capacity Scheduling (FCS)
► Scheduling Services

Learning Objectives
When you complete this chapter you
should be able to:
1. Explain the relationship between short-
term scheduling, capacity planning,
aggregate planning, and a master
schedule
2. Draw Gantt loading and scheduling
charts
3. Apply the assignment method for
loading jobs
Learning Objectives
When you complete this chapter you
should be able to:
4. Name and describe each of the

priority sequencing rules
5. Use Johnson’s rule
6. Define finite capacity scheduling
7. Use the cyclical scheduling technique

Delta Airlines
► About 10% of Delta’s flights are disrupted

per year, half because of weather
► Cost is $440 million in lost revenue,
overtime pay, food and lodging vouchers
► The $33 million Operations Control Center
adjusts to changes and keeps flights
flowing
► Saves Delta $35 million per year
© 2014
© 2014
Pearson
Pearson
Education
Education 15 - 6
Short-Term Scheduling
The objective of scheduling is to

allocate and prioritize demand
(generated by either forecasts or
customer orders) to available
facilities

Importance of Short-Term
Scheduling
▶ Effective and efficient scheduling can be a
competitive advantage
▶ Faster movement of goods through a facility
means better use of assets and lower costs
▶ Additional capacity resulting from faster
throughput improves customer service
through faster delivery
▶ Good schedules result in more dependable
deliveries

Scheduling Issues
▶ Scheduling deals with the timing of
operations
▶ The task is the allocation and prioritization
of demand
▶ Significant factors are
1. Forward or backward scheduling
2. Finite or infinite loading
3. The criteria for sequencing jobs

Scheduling Decisions
TABLE 15.1 Scheduling Decisions
ORGANIZATION MANAGERS SCHEDULE THE FOLLOWING

Delta Air Lines Maintenance of aircraft
Departure timetables
Flight crews, catering, gate, ticketing personnel
Arnold Palmer Hospital Operating room use
Patient admissions
Nursing, security, maintenance staffs
Outpatient treatments
University of Alabama Classrooms and audiovisual equipment
Student and instructor schedules
Graduate and undergraduate courses
Amway Center Ushers, ticket takers, food servers, security personnel
Delivery of fresh foods and meal preparation
Orlando Magic games, concerts, arena football
Lockheed Martin Production of goods
Factory Purchases of materials
Workers

Scheduling
Flow
Figure 15.1

Forward and Backward
Scheduling
▶ Forward scheduling starts as soon as the
requirements are known
▶ Produces a feasible schedule though it
may not meet due dates
▶ Frequently results in
buildup of work-in-
process inventory
Due
Now Date

Scheduling
▶ Backward scheduling begins with the due
date and schedules the final operation first
▶ Schedule is produced by working
backwards though the processes
▶ Resources may not
be available to
accomplish the
schedule Now
Due
Date

Scheduling
▶ Backward scheduling begins with the due
date and schedules the final operation first
▶ Schedule is produced by working
backwards though the processes
▶ Resources may not
be available to
accomplish the
schedule Now
Due
Date

Finite and Infinite Loading
▶ Assigning jobs to work stations
▶ Finite loading assigns work up to the
capacity of the work station
▶ All work gets done
▶ Due dates may be pushed out
▶ Infinite loading does not consider capacity
▶ All due dates are met
▶ Capacities may have to be adjusted

Scheduling Criteria
1. Minimize completion time

2. Maximize utilization of facilities
3. Minimize work-in-process (WIP)
inventory
4. Minimize customer waiting time

Different Processes/
Different Approaches
Different Processes Suggest Different Approaches to
TABLE 15.2
Scheduling
Process-focused facilities (job shops)
► Scheduling to customer orders where changes in both volume and
variety of jobs/clients/patients are frequent
► Schedules are often due-date focused, with loading refined by finite
loading techniques
► Examples: foundries, machine shops, cabinet shops, print shops, many
restaurants, and the fashion industry
Repetitive facilities (assembly lines)
► Schedule module production and product assembly based on frequent
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.

Different Processes/
Different Approaches
Different Processes Suggest Different Approaches to
TABLE 15.2
Scheduling
Product-focused facilities (continuous)
► Schedule high volume finished products of limited variety to meet a
reasonably stable demand within existing fixed capacity

► Finite loading with a focus on generating a forward-looking schedule
that can meet known setup and run times for the limited range of
products
► Examples: huge paper machines at International Paper, beer in a
brewery at Anheuser-Busch, and potato chips at Frito-Lay

Focus for Different
Process Strategies
Process-focused Repetitive facilities Product-focused
(job shops) (assemble lines) (continuous)
Number of
inputs
Schedule orders
Typical focus of the
master production Schedule modules
schedule
Number of
end items Schedule finished
product
Examples: Print shop Motorcycles Steel, Beer, Bread

Machine shop Autos, TVs Lightbulbs
Fine-dining restaurant Fast-food restaurant Paper

Scheduling Process-
Focused Facilities
▶ High-variety, low volume
▶ Production differ considerably
▶ Schedule incoming orders without
violating capacity constraints
▶ Scheduling can be complex

Loading Jobs
▶ Assign jobs so that costs, idle time, or
completion time are minimized
▶ Two forms of loading
▶ Capacity oriented
▶ Assigning specific jobs to work centers

Input-Output Control
▶ Identifies overloading and underloading
conditions
▶ Prompts managerial action to resolve
scheduling problems
▶ Can be maintained using ConWIP cards
that control the scheduling of batches

Example
Figure 15.2
Work Center DNC Milling (in standard hours)
Week Ending 6/6 6/13 6/20 6/27 7/4 7/11

Planned Input 280 280 280 280 280
Actual Input 270 250 280 285 280
Cumulative Deviation –10 –40 –40 –35
Planned Output 320 320 320 320

Actual Output 270 270 270 270
Cumulative Deviation –50 –100 –150 –200
Cumulative Change in 0 –20 –10 +5

Backlog

Example
Figure 15.2
Work Center DNC Milling (in standard hours)
Week Ending 6/6 6/13 6/20 6/27 7/4 7/11

Planned Input 280 280 280 280 280
Actual Input 270 250 280 285 280
Explanation: Cumulative Deviation –10 –40 –40 –35
270 input,
270 output implies
0 change Planned Output 320 320 320 320 Explanation:
250 input,
Actual Output 270 270 270 270
270 output implies
Cumulative Deviation –50 –100 –150 –200 –20 change
Cumulative Change in 0 –20 –10 +5

Backlog

Example
Options available to operations
personnel include:
1. Correcting performances
2. Increasing capacity
3. Increasing or reducing input to
the work center

Gantt Charts
▶ Load chart shows the loading and idle
times of departments, machines, or
facilities
▶ Displays relative workloads over time
▶ Schedule chart monitors jobs in
process
▶ All Gantt charts need to be updated
frequently to account for changes

Gantt Load Chart Example
Figure 15.3
Work Day
Monday Tuesday Wednesday Thursday Friday
Center
Metalworks Job 349 Job 350
Mechanical Job 349 Job 408
Electronics Job 408 Job 349
Painting Job 295 Job 408 Job 349
Processing Unscheduled Center not available

Gantt Schedule Chart Example
Figure 15.4
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
Sequencing Jobs
▶ Specifies the order in which jobs should
be performed at work centers
▶ Priority rules are used to dispatch or
sequence jobs
▶ FCFS: First come, first served
▶ SPT: Shortest processing time
▶ EDD: Earliest due date
▶ LPT: Longest processing time

Sequencing Example
Apply the four popular sequencing rules to
these five jobs
Job Work (Processing) Job Due
Time Date
Job (Days) (Days)
A 6 8
B 2 6
C 8 18
D 3 15
E 9 23

Sequencing Example
FCFS: Sequence A-B-C-D-E
Job Work
Job (Processing) Flow Job Due Job
Sequence Time Time Date Lateness
A 6 6 8 0
B 2 8 6 2
C 8 16 18 0
D 3 19 15 4
E 9 28 23 5
28 77 11

Sequencing Example
FCFS: Sequence A-B-C-D-E
Sum of total flow time

Average completion time = Number of jobs
= 77/5 = 15.4 days
Total job work time

Utilization metric = Sum of total flow time = 28/77 = 36.4%
Average number of Sum of total flow time

jobs in the system = Total job work time = 77/28 = 2.75 jobs
Total late days

Average job lateness = Number of jobs = 11/5 = 2.2 days

Sequencing Example
SPT: Sequence B-D-A-C-E
Job Work
B 2 2 6 0
D 3 5 15 0
A 6 11 8 3
C 8 19 18 1
E 9 28 23 5
28 65 9

Sequencing Example
SPT: Sequence B-D-A-C-E

= 65/5 = 13 days
Total job work time


jobs in the system = = 65/28 = 2.32 jobs
Total job work time
Total late days


Sequencing Example
EDD: Sequence B-A-D-C-E
Job Work
B 2 2 6 0
A 6 8 8 0
D 3 11 15 0
C 8 19 18 1
E 9 28 23 5
28 68 6

Sequencing Example
EDD: Sequence B-A-D-C-E

= 68/5 = 13.6 days
Total job work time


Total job work time
Total late days


Sequencing Example
LPT: Sequence E-C-A-D-B
Job Work
E 9 9 23 0
C 8 17 18 0
A 6 23 8 15
D 3 26 15 11
B 2 28 6 22
28 103 48

Sequencing Example
LPT: Sequence E-C-A-D-B

= 103/5 = 20.6 days
Total job work time


Total job work time
Total late days


Sequencing Example
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
SPT 13.0 43.1 2.32 1.8
EDD 13.6 41.2 2.43 1.2
LPT 20.6 27.2 3.68 9.6

Comparison of
Sequencing Rules
▶ No one sequencing rule excels on all criteria
1. SPT does well on minimizing flow time and
number of jobs in the system
► But SPT moves long jobs to
the end which may result
in dissatisfied customers
2. FCFS does not do especially
well (or poorly) on any
criteria but is perceived
as fair by customers
3. EDD minimizes maximum
lateness

Critical Ratio (CR)
▶ An index number found by dividing the time
remaining until the due date by the work time
remaining on the job
▶ Jobs with low critical ratios are scheduled
ahead of jobs with higher critical ratios
▶ Performs well on average job lateness criteria
Time remaining Due date – Today’s date

CR = =
Workdays remaining Work (lead) time remaining

Critical Ratio Example
Currently Day 25
JOB DUE DATE WORKDAYS REMAINING

A 30 4
B 28 5
C 27 2
JOB CRITICAL RATIO PRIORITY ORDER

A (30 - 25)/4 = 1.25 3
B (28 - 25)/5 = .60 1
C (27 - 25)/2 = 1.00 2
With CR < 1, Job B is late. Job C is just on schedule and

Job A has some slack time.
Critical Ratio Technique
1. Helps determine the status of specific
jobs
2. Establishes relative priorities among
jobs on a common basis
3. Adjusts priorities automatically for
changes in both demand and job
progress
4. Dynamically tracks job progress

Scheduling Services
Service systems differ from manufacturing
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

Scheduling Services
▶ Hospitals have complex scheduling system
to handle complex processes and material
requirements
▶ Banks use a cross-trained and flexible
workforce and part-time workers
▶ Retail stores use scheduling optimization
systems that track sales, transactions, and
customer traffic to create work schedules in
less time and with improved customer
satisfaction

Scheduling Services
▶ Airlines must meet complex FAA and union
regulations and often use linear programming
to develop optimal schedules
▶ 24/7 operations like police/fire departments,
emergency hot lines, and mail order
businesses use flexible workers and variable
schedules, often created using computerized
systems

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.

Getting To Yes Komnegbis

Uploaded by

Copyright:

Available Formats

Getting To Yes Komnegbis

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

Getting To Yes Komnegbis

Uploaded by

Copyright:

Available Formats

Scheduling in the

PowerPoint slides by Jeff Heyl

© 2014 Pearson Education 15 - 2

© 2014 Pearson Education 15 - 3

4. Name and describe each of the

© 2014 Pearson Education 15 - 5

► About 10% of Delta’s flights are disrupted

The objective of scheduling is to

© 2014 Pearson Education 15 - 7

© 2014 Pearson Education 15 - 8

© 2014 Pearson Education 15 - 9

ORGANIZATION MANAGERS SCHEDULE THE FOLLOWING

© 2014 Pearson Education 15 - 10

© 2014 Pearson Education 15 - 11

© 2014 Pearson Education 15 - 12

© 2014 Pearson Education 15 - 13

© 2014 Pearson Education 15 - 14

© 2014 Pearson Education 15 - 15

1. Minimize completion time

© 2014 Pearson Education 15 - 16

© 2014 Pearson Education 15 - 17

reasonably stable demand within existing fixed capacity

brewery at Anheuser-Busch, and potato chips at Frito-Lay

© 2014 Pearson Education 15 - 18

Examples: Print shop Motorcycles Steel, Beer, Bread

© 2014 Pearson Education 15 - 19

© 2014 Pearson Education 15 - 20

© 2014 Pearson Education 15 - 21

© 2014 Pearson Education 15 - 22

Work Center DNC Milling (in standard hours)

Week Ending 6/6 6/13 6/20 6/27 7/4 7/11

Planned Output 320 320 320 320

Cumulative Change in 0 –20 –10 +5

© 2014 Pearson Education 15 - 23

Work Center DNC Milling (in standard hours)

Week Ending 6/6 6/13 6/20 6/27 7/4 7/11

Cumulative Change in 0 –20 –10 +5

© 2014 Pearson Education 15 - 24

© 2014 Pearson Education 15 - 25

© 2014 Pearson Education 15 - 26

Metalworks Job 349 Job 350

Mechanical Job 349 Job 408

Electronics Job 408 Job 349

Painting Job 295 Job 408 Job 349

Processing Unscheduled Center not available

© 2014 Pearson Education 15 - 27

© 2014 Pearson Education 15 - 29

© 2014 Pearson Education 15 - 30

© 2014 Pearson Education 15 - 31

Sum of total flow time

Total job work time

Average number of Sum of total flow time

Total late days

© 2014 Pearson Education 15 - 32

© 2014 Pearson Education 15 - 33

Sum of total flow time

Total job work time

Average number of Sum of total flow time

Total late days