Professional Documents
Culture Documents
Scheduling?
Operations planning
and scheduling
The process of
balancing supply with
demand, from the
aggregate level down
Operations Planning and to the short-term
scheduling level.
Scheduling
Chapter 15 15- 01
Copyright 2013 Pearson Education, Inc. publishing as Prentice Hall
1
Managing Demand Information Inputs
DEMAND AND SUPPLY OPTIONS FOR OPERATIONS PLANNING & SCHEDULING Operations Distribution and Marketing
Current machine capacities Customer needs
Plans for future capacities Demand forecasts
Demand Options Supply Options Workforce capacities Competition behavior
Current staffing level
Complementary products Anticipation inventory
Cost Definition
Regular time Regular-time wages plus benefits and pay for vacations
Chase Strategy
Overtime Wages paid for work beyond the normal workweek
exclusive of fringe benefits
Level Strategy Hiring and layoff Cost of advertising jobs, interviews, training programs,
scrap caused by inexperienced employees, exit interviews,
severance pay, and retraining
Mixed Strategy Inventory holding Capital, storage and warehousing, pilferage and
obsolescence, insurance, and taxes
Backorder and stockout Costs to expedite past-due orders, potential cost of losing a
customer
Update
Gather Demand S&OP
data planning spreadsheets
1 2 3
2
Using Spreadsheets Example 15.1
A large distribution center must develop a staffing plan that
minimizes total costs using part-time stockpickers
First level strategy that meets demand with the minimum
use of undertime and not consider vacation scheduling
Each part-time employee can work a maximum of 20 hours
per week on regular time
Instead of paying undertime, each workers day is shortened
during slack periods and overtime can be used during peak
periods
1 2 3 4 5 6 Total
Forecasted demand 6 12 18 15 13 14 78
3
Example 15.1 Application 15.1
The Barberton Municipal Division of Road Maintenance is charged
with road repair in the city of Barberton and surrounding area.
Cindy Kramer, road maintenance director, must submit a staffing plan
for the next year based on a set schedule for repairs and on the city
budget.
Kramer estimates that the labor hours required for the next four
quarters are 6,000, 12,000, 19,000, and 9,000, respectively.
Each of the 11 workers on the workforce can contribute 520 hours per
quarter. Overtime is limited to 20 percent of the regular-time capacity
in any quarter. Subcontracting is not permitted.
Payroll costs are $6,240 in wages per worker for regular time worked
up to 520 hours, with an overtime pay rate of $18 for each overtime
hour. Although unused overtime capacity has no cost, unused regular
time is paid at $12 per hour.
The cost of hiring a worker is $3,000, and the cost of laying off a
worker is $2,000.
4
Application 15.2 Application 15.2
Quarter What is the total cost of this level workforce plan?
1 2 3 4 Total
Forecasted demand 6,000 12,000 19,000 9,000 46,000 Costs per Quarter
(hrs) 1 2 3 4 Total
Workforce level 31 31 31 31 124 Utilized time $72,000 $517,440
$144,000 $193,440 $108,000
(workers)
Undertime 121,440 49,440 0 85,440 256,320
Undertime (hours) 10,120 4,120 0 7,120 21,360
Overtime 0 0 51,840 0 51,840
Overtime (hours) 0 0 2,880 0 2,880
Hires 60,000 0 0 0 60,000
Utilized time 6,000 12,000 16,120 9,000 43,120
(hours) Layoffs 0 0 0 0 0
Layoffs (workers) 0 0 0 0 0
5
Gantt Charts Gantt Charts
The Workstation Chart
The job or activity progress chart Time
Current date Workstation 7am 8am 9am 10am 11am 12 pm 1pm 2pm 3pm 4pm 5pm 6pm
Dr. Jon
Operating Adams Dr. Aubrey Brothers Dr. Alaina Bright
Job 4/17 4/18 4/19 4/20 4/21 4/22 4/23 4/24 4/25 4/26
Room A
Start activity
6
Example 15.2 Example 15.2
Scheduling Days Off Scheduling Days Off
6 4 8 9 10 3 2 1 The SSu pair has the lowest total requirements. Assign 6 4 8 9 10 3 2 1 The SSu pair has the lowest total requirements. Assign
6 4 8 9 10 3 2 1 The SSu 1pair
Employee to ahas
M-Fthe lowest total requirements. Assign
schedule.
Employee 1 to a M-F schedule. Employee 1 to a M-F schedule.
5 3 7 8 9 3 2 2 The SSu pair has the lowest total requirements. Assign 55 33 77 88 99 33 22 22 The
TheSSu
SSupair
pairhas
hasthe
thelowest
lowesttotal
totalrequirements.
requirements.Assign
Assign
Employee 2 to a M-F schedule. Employee
Employee22totoaaM-F
M-Fschedule.
schedule.
4 2 6 7 8 3 2 3 The SSu pair has the lowest total requirements. Assign 44 22 66 77 88 33 22 33 TheSSu
The SSupair
pairhas
hasthe
thelowest
lowesttotal
totalrequirements.
requirements.Assign
Assign
Employee33totoaaM-F
Employee M-Fschedule.
schedule.
Employee 3 to a M-F schedule.
3 1 5 6 7 3 2 4 The MT pair has the lowest total requirements. Assign 33 11 55 66 77 33 22 44 TheMT
The MTpair
pairhas
hasthe
thelowest
lowesttotal
totalrequirements.
requirements.Assign
Assign
Employee44totoaaW-Su
Employee W-Suschedule.
schedule.
Employee 4 to a W-Su schedule.
3 1 4 5 6 2 1 5 The SSu pair has the lowest total requirements. Assign 33 11 44 55 66 22 11 55 TheSSu
The SSupair
pairhas
hasthe
thelowest
lowesttotal
totalrequirements.
requirements.Assign
Assign
Employee55totoaaM-F
Employee M-Fschedule.
schedule.
Employee 5 to a M-F schedule.
2 0 3 4 5 2 1 6 The MT pair has the lowest total requirements. Assign 22 00 33 44 55 22 11 66 TheMT
The MTpair
pairhas
hasthe
thelowest
lowesttotal
totalrequirements.
requirements.Assign
Assign
Employee66totoaaW-Su
Employee W-Suschedule.
schedule.
Employee 6 to a W-Su schedule.
2 0 2 3 4 1 0 7 The SSu pair has the lowest total requirements. Assign 22 00 22 33 44 11 00 77 TheSSu
The SSupair
pairhas
hasthe
thelowest
lowesttotal
totalrequirements.
requirements.Assign
Assign
Employee77totoaaM-F
Employee M-Fschedule.
schedule.
Employee 7 to a M-F schedule.
1 0 1 2 3 1 0 8 Four pairs have the minimum requirement and the lowest 11 00 11 22 33 11 00 88 Fourpairs
Four pairshave
havethe
theminimum
minimumrequirement
requirementand andthethelowest
lowest
total.Choose
total. Choosethe
theSSu
SSupair
pairaccording
accordingtotothe thetie-breaking
tie-breaking
total. Choose the SSu pair according to the tie-breaking rule.Assign
AssignEmployee
Employee88totoaaM-FM-Fschedule.
schedule.
rule. Assign Employee 8 to a M-F schedule. rule.
0 0 0 1 2 1 0 9 Arbitrarily choose the SuM pair to break ties because the 00 00 00 11 22 11 00 99 Arbitrarilychoose
Arbitrarily choosethe
theSuM
SuMpairpairtotobreak
breakties
tiesbecause
becausethe
the
SSupair
SSu pairdoes
doesnot
nothave
havethe
thelowest
lowesttotal
totalrequirements.
requirements.
SSu pair does not have the lowest total requirements. AssignEmployee
Employee99totoaaT-S
T-Sschedule.
schedule.
Assign Employee 9 to a T-S schedule. Assign
Performance Measures
4 off off X X X X X
5 X X X X X off off
6
7
off
X
off
X
X
X
X
X
X
X
X
off
X
off
Flow Time
8 X X X X X off off Flow time = Finish time + Time since job arrived at
9 off X X X X X off
workstation
10 X X X X X off off
Capacity, C 7 8 10 10 10 3 2 50 Past Due (Tardiness)
Requirements, R 6 4 8 9 10 3 2 42
Slack, C R 1 4 2 1 0 0 0 8
7
Example 15.3 Example 15.3
a. The FCFS rule states that Customer A should be the first one The finish time for a job is its start time plus the processing time. Its
in the sequence, because that order arrived earliest15 finish time becomes the start time for the next job in the sequence,
days ago. assuming that the next job is available for immediate processing. The
Customer Es order arrived today, so it is processed last. days past due for a job is zero (0) if its due date is equal to or exceeds
The sequence is shown in the following table, along with the finish time. Otherwise it equals the shortfall. The flow time for
the days past due and flow times. each job equals its finish time plus the number of days ago since the
order first arrived at the workstation. The days past due and average
Customer Start Processing Finish Due Days Days Ago Flow flow time performance measures for the FCFS schedule are
Sequence Time Time (days) Time Date Past Since Order Time
(days) (days) Due Arrived (days)
A 0 + 25 = 25 29 0 15 40 0 + 14 + 3 + 0 + 0
Average days past due = = 3.4 days
B 25 + 16 = 41 27 14 12 53 5
C 41 + 10 = 51 48 3 10 61
0 + 0 + 0 + 25 + 48
Average days past due = = 14.6 days
5
20 + 22 + 41 + 64 + 92 = 47.8 days
Average flow time =
5
8
Application 15.4 Software Support
The days past due and average flow time Computerized scheduling systems are available
performance measures for the EDD schedule are: to cope with the complexity of workforce
0 + 12 + 3 + 0 + 0 scheduling.
Average days past due = 5 = 3.0 days
9
Solved Problem 1 Solved Problem 1
c. Mixed Strategy
CHASE = $1,050,000
LEVEL = $1,119,000
MIXED = $1,021,000
10
Solved Problem 2
b. Based on the results in part (a), the number of clerks on duty minus the
requirements is the number of idle clerks available for other duties:
M T W Th F S Su
Number on duty 5 4 6 5 5 7 8
Requirements 3 4 5 5 4 7 8
Idle clerks 2 0 1 0 1 0 0
All rights reserved. No part of this publication may be reproduced,
The slack in this schedule would indicate to Bulger the number of stored in a retrieval system, or transmitted, in any form or by any
employees he might ask to work part time (fewer than 5 days per week).
means, electronic, mechanical, photocopying, recording, or
For example, Clerk 7 might work Tuesday, Saturday, and Sunday and Clerk
otherwise, without the prior written permission of the publisher.
8 might work Tuesday, Thursday, and Sunday.
Printed in the United States of America.
That would eliminate slack from the schedule.
11