Professional Documents
Culture Documents
Scheduling
Operations Management - 6th Edition
Roberta Russell & Bernard W. Taylor, III
Lecture Outline
Objectives in scheduling Loading Sequencing Monitoring Advanced planning and scheduling systems Theory of constraints Employee scheduling
17-2
What is Scheduling?
Last stage of planning before production occurs Specifies when labor, equipment, and facilities are needed to produce a product or provide a service
17-3
Scheduled Operations
Process Industry
Batch Production
Mass Production
Project
Aggregate planning Master scheduling Material requirements planning (MRP) Capacity requirements planning (CRP)
17-4
Objectives in Scheduling
Meet customer due dates Minimize job lateness Minimize response time Minimize completion time Minimize time in the system Minimize overtime Maximize machine or labor utilization Minimize idle time Minimize work-inprocess inventory
17-5
Loading- check availability of material, machines, and labor Sequencing - release work orders to shop and issue dispatch lists for individual machines Monitoring - maintain progress reports on each job until it is complete
7-6
Loading
Process of assigning work to limited resources Perform work with most efficient resources Use assignment method of linear programming to determine allocation
17-7
Assignment Method
1. Perform row reductions 4. If number of lines equals number of rows in matrix, then optimum subtract minimum value in each solution has been found. Make row from all other row values assignments where zeros appear 2. Perform column reductions
subtract minimum value in each column from all other column values use minimum number of horizontal and vertical lines
subtract minimum uncrossed value from all uncrossed values add it to all cells where two lines intersect other values in matrix remain unchanged
17-8
Column reduction 3 2 0 3 0 0 1 1 1 2 0 0 4 3 0 5
1 0 0 1
0 0 3 1
1 2 2 0
2 1 0 3
1 0 0 1
0 0 3 1
1 2 2 0
2 1 0 3
PROJECT 2 3 0 1 0 2 3 2 1 0
4 2 1 0 3
1 10 6 7 9
PROJECT 2 3 4 5 6 10 2 4 6 6 5 6 5 4 10
Sequencing
Prioritize jobs assigned to a resource If no order specified use first-come first-served (FCFS) Other Sequencing Rules FCFS - first-come, first-served LCFS - last come, first served DDATE - earliest due date CUSTPR - highest customer priority SETUP - similar required setups SLACK - smallest slack CR - smallest critical ratio SPT - shortest processing time LPT - longest processing time
17-11
If CR > 1, job ahead of schedule If CR < 1, job behind schedule If CR = 1, job on schedule
17-12
Makespan
Tardiness
17-13
JOB
PROCESSING TIME
DUE DATE
A B C D E
5 10 2 8 6
10 15 5 12 8
17-14
FCFS SEQUENCE
START TIME
TARDINESS
A B C D E Total Average
0 5 15 17 25
5 10 2 8 6
5 15 17 25 31 93 93/5 = 18.60
10 15 5 12 8
0 0 12 13 23 48 48/5 = 9.6
17-15
TARDINESS
C E A D B Total Average
0 2 8 13 21
2 6 5 8 10
2 8 13 21 31 75 75/5 = 15.00
5 8 10 12 15
0 0 3 9 16 28 28/5 = 5.6
17-16
A(10-0) 5=5 Simple Sequencing Rules: SLACK B(15-0) 10 = 5 C(5-0) 2 = 3 D(12-0) 8 = 4 E(8-0) 6 = 2
SLACK SEQUENCE START TIME PROCESSING COMPLETION DUE TIME TIME DATE TARDINESS
E C D A B Total Average
0 6 8 16 21
6 2 8 5 10
6 8 16 21 31 82 82/5 = 16.40
8 5 12 10 15
0 3 4 11 16 34 34/5 = 6.8
17-17
SPT SEQUENCE
START TIME
TARDINESS
C A E D B Total Average
0 2 7 13 21
2 5 6 8 10
2 7 13 21 31 74 74/5 = 14.80
5 10 8 12 15
0 0 5 9 16 30 30/5 = 6
17-18
3 3 4 3
23 16 16 16
17-19
17-20
Johnsons Rule
JOB A B C D E PROCESS 1 6 11 7 9 5 PROCESS 2 8 6 3 7 10
17-21
D
B
C
C 31 38
Process 1 (sanding)
Idle time E 5 15 A 23 D 30 B 37 C 41
Process 2 (painting)
Monitoring
Work package
Gantt Chart
Input/Output Control
Gantt Chart
Job 32B
3 Job 23C 2 Job 11C 1 Ahead of schedule Job 12A On schedule Behind schedule
Facility
1 Key:
6 8 Todays Date
10
11
12
Days
Planned activity
Completed activity
17-25
Input/Output Control
Input/Output Report PERIOD Planned input Actual input Deviation Planned output Actual output Deviation Backlog 30 1 65 2 65 3 70 4 70 TOTAL 270 0 0 300 0 0
75
75
75
75
20
10
17-26
17-27
Loads without regard to capacity Then levels the load and sequences jobs
Sequences jobs as part of the loading decision Resources are never loaded beyond capacity
17-28
Add-ins to ERP systems Constraint-based programming (CBP) identifies a solution space and evaluates alternatives Genetic algorithms based on natural selection properties of genetics Manufacturing execution system (MES) monitors status, usage, availability, quality
17-29
Theory of Constraints
Not all resources are used evenly Concentrate on the bottleneck resource Synchronize flow through the bottleneck Use process and transfer batch sizes to move product through facility
17-30
Drum-Buffer-Rope
Drum
Bottleneck, beating to set the pace of production for the rest of the system Inventory placed in front of the bottleneck to ensure it is always kept busy Determines output or throughput of the system
Communication signal; tells processes upstream when they should begin production
17-31
Buffer
Rope
B B3 1 7
C C3 2 15
D D3 3 5
B2 2 3
C2 1 10
D2 2 8
B1 1 5
C1 3 2
Item i
D1 3 10
Synchronous Manufacturing
Key:
ij k l
17-33
* Bottleneck
17-34
17-35
Employee Scheduling
Labor is very flexible resource Scheduling workforce is complicated, repetitive task Assignment method can be used Heuristics are commonly used
17-36
Employee Scheduling
DAY OF WEEK MIN NO. OF WORKERS REQUIRED
Taylor Smith Simpson Allen Dickerson
M
3
T
3
W
4
TH
3
F
4
SA
5
SU
3
17-38
M
3 O O X X X
T
3 X X O O X
W
4 X X X X O
TH
3 O O X X X
F
4 X X O X X
SA
5 X X X X X
SU
3 X X X O O
17-39
M
3 O O X X X
T
3 O O X X X
W
4 X X O X X
TH
3 X X O O X
F
4 X X X X O
SA
5 X X X X X
SU
3 X X X O O
Revised schedule satisfies requirements with consecutive days off for most employees
17-40
17-41
Copyright 2009 John Wiley & Sons, Inc. All rights reserved. Reproduction or translation of this work beyond that permitted in section 117 of the 1976 United States Copyright Act without express permission of the copyright owner is unlawful. Request for further information should be addressed to the Permission Department, John Wiley & Sons, Inc. The purchaser may make back-up copies for his/her own use only and not for distribution or resale. The Publisher assumes no responsibility for errors, omissions, or damages caused by the use of these programs or from the use of the information herein. 17-42