Professional Documents
Culture Documents
4 (21)
lit overat time z
+ [prosting a (2-2)
-> -
zoff
L
Scheduling
Scheduling
Flow
2
SCHEDULING
A SCHEDULE is a job sequence determined for every resource of the processing systems.
Scheduling
Scheduling: The allocation of resources over time to
accomplish specific tasks.
– Demand scheduling: A type of scheduling
whereby customers are assigned to a definite time
for order fulfillment.
– Workforce scheduling: A type of scheduling that
determines when employees work.
– Operations / production scheduling: A type of
scheduling in which jobs are assigned to
workstations or employees are assigned to jobs for
specified time periods.
4
Scheduling Problem Variations (or Classifications)
6
In multiple machine shop scheduling problems
If all the jobs have the same route or processing sequence, the
system is called a flow shop.
Serial Batching: Jobs may be batched if they share the same setup on a
machine [called as Discrete Processor (DP)] and one job is processed
at a time.
8
PRODUCTION / OPERATIONS SCHEDULING
Forward scheduling
Begins the schedule as soon as the requirements are known
Jobs performed to customer order
Often causes buildup of WIP (Work-in-Process)
Schedule can be accomplished even if due date is missed
Backward scheduling
Begins with the due date of the final operation
Schedules jobs in reverse order
Used in many manufacturing environments
A B A B
10
PRODUCTION / OPERATIONS SCHEDULING
Performance Measures
Utilization: The percentage of work time that is productively spent by an
employee or machine.
Work‐in‐process (WIP) inventory: Any job that is waiting in line, moving from
one operation to the next, being delayed, being processed, or residing in a
semi‐finished state.
Total inventory: The sum of scheduled receipts and on‐hand inventories.
Job flow time: The amount of time a job spends in the service or
manufacturing system. Also referred to as throughput time or time spent in
the system, including service.
Makespan: The total amount of time required to complete a group of jobs.
Past due (Tardiness): The amount of time by which a job missed its due date
or the percentage of total jobs processed over some period of time that
missed their due dates.
11
12
Some characteristics of performance measures
13
Solution Approaches
Scheduling
Approaches
14
Single Machine Problems
A number of jobs will be waiting
15
16
Single Machine Problems
cpc) -lug
17
CR = 1 - o Schedul
>1 -
reading
Single Machine Problems
Due Today’s
date – date
Total shop
– time remaining A -
B - C
I
S/RO =
Number of operations remaining
Ioperation
The job with the lowest S/RO is scheduled next
-
18
of
Dno remaining
Classification of Dispatching / Scheduling Rules
Static rules
– not time-dependent
– are function of job and/or machine data
Dynamic rules
– time-dependent [e.g.: “minimum slack first”-priority rule]
Local rules
– e.g. only consider current job, machine
Global rules
– “look ahead”-strategy
- -
Single Dimension Rules
-
Base the job’s priority assignment only on information of the jobs waiting for processing at the individual
workstation
Base priority only on single aspect of the job like due date, processing time, etc.
-
Example: EDD, SPT, FCFS
Multiple Dimension Rules
Incorporate information about remaining workstations at which job must be processed, in addition to
w r -
processing time and/or due date considered by single dimension rules
- - -
20
a
maceofreseal
Sequencing
Single-Dimension Rules – EDD
Engine
Block Begin
Processing
Time
Job
Flow
Time
pic
Scheduled
Customer
Pickup
Actual
Customer
Pickup
Hours
Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2 O
O
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1 U
17 + 15 = 32 20 32 12
o
Bronco
Thunderbird 32 + 12 = 44 22 44 22
21
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
8 + 14 + 17 + 32 + 44
Average job flow time =
5
22
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
23
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
24 L don't take 3
in hurry
>
-
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
Average job flow time = 32 hours Average hours early = 0.6 hour
25
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
Average job flow time = 32 hours Average hours early = 0.6 hour
0 + 2 + 0 + 12 + 22
Average hours past due =
5
lateners
26
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
Average job flow time = 32 hours Average hours early = 0.6 hour
27
Sequencing
Single-Dimension Rules – EDD
&
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
Average job flow time = 32 hours Average hours early = 0.6 hour
Q
Average hours past due = 7.2 hours Average WIP =
Sum of flow times
Makespan
28
↳
Sum
->m of all flow time
Average job flow time = 32 hours Average hours early = 0.6 hour
29
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
Average job flow time = 32 hours Average hours early = 0.6 hour
Average hours past due = 7.2 hours Average WIP = 2.61 blocks
30
Sequencing
Single-Dimension Rules – EDD
p
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
for
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
17 + 15 = 32 20 32 12
Bronco
Thunderbird 32 + 12 = 44 22 44 22
-
Average job flow time = 32 hours Average hours early = 0.6 hour
functiiontne
Average hours past due = 7.2 hours Average WIP = 2.61 blocks
Sum of time in system
Average total inventory =
Makespan
31 F
it totally depends
on when sustence
arives to pick up!
Sequencing
Single-Dimension Rules – EDD
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Ranger 0 + 8 = 8 10 10 2
Explorer 8 + 6 = 14 12 14 2
Econoline 150 14 + 3 = 17 18 18 1
Bronco 17 + 15 = 32 20 32 12
Thunderbird 32 + 12 = 44 22 44 22
Average job flow time = 32 hours Average hours early = 0.6 hour
Average hours past due = 7.2 hours Average WIP = 2.61 blocks
10 + 14 + 18 + 32 + 44
Average total inventory =
44
32
Cp>1 leading
c = 1 on
time
CPC) ·
lugging
Sequencing
Single-Dimension Rules – SPT
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) (hr) Time Time Early Due
Econoline 150 0 + 3 = 3 18 18 15
Explorer 3 + 6 = 9 12 12 3
Ranger 6 + 8 = 17 10 17 7
Thunderbird 17 + 12 = 29 22 29 7
Bronco 29 + 15 = 44 20 44 24
Average job flow time = 20.4 hours Average hours early = 3.6 hour
Average hours past due = 7.6 hours Average WIP = 2.32 blocks
Due date-today's
33 date
CR = -
muh Time needed
amplete
Sequencing
Single-Dimension Rules – SPT
Job Scheduled Actual
Engine Processing Flow Customer Customer Hours
Block Begin Time Time Pickup Pickup Hours Past
Sequence Work (hr) Rule
(hr) Comparison
Time Time Early Due
Econoline 150 0 + 3 = 3 18 18 15
EDD SPT
Explorer 3 + 6 = 9 12 12 3
Ranger Average
6 + 8 job
= flow
17 time
10 23.00
17 20.40 7
Thunderbird Average
17 + 12 hours
= 29early 22 0.60
29 3.60 7
Bronco 29 + 15 = 44past due
Average hours 20 44
7.20 7.60 24
Average WIP 2.61 2.32
Average job flow time = 20.4 hours Average hours early = 3.6 hour
Average total inventory 2.68 2.73
Average hours past due = 7.6 hours Average WIP = 2.32 blocks
34
w
Comparison of
Sequencing Rules
No one sequencing rule excels on all criteria
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
FCFS does not do especially
well (or poorly) on any
criteria but is perceived
as fair by customers
EDD minimizes lateness
35
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1
2 10.5 10 2 7.8
3 6.2 20 12 14.5
4 15.6 8 5 10.2
36
-
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1
2 10.5 10 2 7.8
3 6.2 20 12 14.5
4 15.6 8 5 10.2
15
CR =
6.1
37
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46
2 10.5 10 2 7.8 1.28
3 6.2 20 12 14.5 1.38
4 15.6 8 5 10.2 .78
38
perremain
S/eo-Slack operation
to
3+ time remain
( due date
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46
2 10.5 10 2 7.8 1.28
3 6.2 20 12 14.5 1.38
4 15.6 8 5 10.2 .78
39
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46
2 10.5 10 2 7.8 1.28
3 6.2 20 12 14.5 1.38
4 15.6 8 5 10.2 .78
15 – 6.1
S/RO =
10
40
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46
2 10.5 10 2 7.8 1.28
3 6.2 20 12 14.5 1.38
4 15.6 8 5 10.2 .78
15 – 6.1
S/RO = = 0.89
10
41
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28
3 6.2 20 12 14.5 1.38
4 15.6 8 5 10.2 .78
15 – 6.1
S/RO = = 0.89
10
42
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
43
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence =
44
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4
45
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2
46
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3
47
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
-
incw.
48
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence =
49
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4
50
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3
51
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3 – 1
52
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Remaining Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3 – 1 – 2
53
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Sequence
Remaining Summary
Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 2 7.8 1.28 1.10
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3 – 1 – 2
54
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Sequence
Remaining Summary
Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 FCFS
2 = 1 –
7.8 2 – 3 – 4 1.10
1.28
3 6.2 20 12 14.5 1.38 0.46
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3 – 1 – 2
55
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Sequence
Remaining Summary
Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 FCFS
2 = 17.8
– 2 – 1.28
3 – 4 1.10
3 6.2 20 SPT
12 = 1 –
14.5 3 – 2 – 4 0.46
1.38
4 15.6 8 5 10.2 .78 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3 – 1 – 2
56
Sequencing
Multiple-Dimension Rules
Operation Time
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Sequence
Remaining Summary
Remaining CR S/RO
1 2.3 15 10 6.1 2.46 0.89
2 10.5 10 FCFS
2 = 1 –
7.8 2 – 3 – 4 1.10
1.28
3 6.2 20 SPT = 14.5
12 1 – 3 – 1.38
2 – 4 0.46
4 15.6 8 EDD
5 = 4 –
10.2 2 – 1.78
– 3 – 0.44
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3 – 1 – 2
57
Sequencing
Multiple-Dimension Rules
Operation Time
Priority Rule Summary
Time at Remaining Number of
Engine to Due Date Operations Shop Time
Job Lathe (hr) (Days) Sequence
Remaining Summary
Remaining CR S/RO
FCFS SPT EDD CR S/RO
1 2.3 15 10 6.1 2.46 0.89
Avg Flow Time 17.175 16.100 26.175 27.150 24.025
2Avg Early
10.5
Time 10
3.425
FCFS =0 17.8
6.0502
– 2 –01.28
3 – 4 1.10
0
3Avg Past6.2
Due 20
7.350 SPT = 1
12 12.92514.5
8.900 – 3 – 2 –10.775
13.9001.38 4 0.46
4Avg WIP15.6 8
1.986 1.861EDD = 10.2
5 3.026 4 – 3.129
2 – 1.78
– 32.777
– 0.44
Avg Total Inv 2.382 2.561 3.026 3.129 2.777
CR Sequence = 4–2–3–1
S/RO Sequence = 4 – 3 – 1 – 2
58
Comparison of
Sequencing Rules
No one sequencing rule excels on all criteria
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
FCFS does not do especially
well (or poorly) on any
criteria but is perceived
as fair by customers
EDD minimizes lateness
59
60
61
=
B 3 6
C 8 4
D 10 7
E 7 12
(c
62
2
2-Machine n-Job Sequencing Problem
(Johnson’s Rule) (cont…)
63
No
Ties? Eliminate job
from list
Yes
No
Break Jobs left? Stop
arbitrarily Yes
64
Johnson’s Rule Example
Work Center 1 Work Center 2
Job (Drill Press) (Lathe)
A 5 2
B 3 6
C 8 4
D 10 7
E 7 12
65
66
c A
BDA-
WC
1 B E D C A
WC
2
3
a
a 03
1320
ex
3
O
3 22 3 13 32
3
67 1029 20 36
13 20
310 22 33
32
38
28
2or ⑰
20 -20
10 36/
2 20
2V 3
A2533
33
28
A
WC
1 B E D C A
WC
2 B E D C A
Time 0 1 3 5 7 9 10 11 12 13 17 19 21 22 2325 27 29 31 33 35
B E D C A
68
2-Machine n-Job Sequencing Problem
(Johnson’s Rule) (cont…)
Example:
Processing Time (in hours)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
69
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
-
M2 -4 5
M3 5 -
3 .
M4 15 16
M5 10
-
8
70
Ms
M4 ng
M2M,
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence =
71
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence =
72
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M3
73
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M3
74
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M3
75
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M3
76
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 M3
77
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 M3
78
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 M3
79
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 M5 - M3
80
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 M5 - M3
81
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 - M1 M5 - M3
82
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 - M1 M5 - M3
83
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 - M1 - M4 - M5 - M3
84
Sequencing
Johnson’s Rule
Time (hr)
Motor Workstation 1 Workstation 2
M1 12 22
M2 4 5
M3 5 3
M4 15 16
M5 10 8
Sequence = M2 - M1 - M4 - M5 - M3
85
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
1 M1 12 22
M2 4 5
2 M3 5 3
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
86
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5) 22 for further work
M2 4 5
2 M3 5 3
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
87
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5) 22 for further work
M2 4 5
2 Idle M3 5 3
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
88
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5) 22 for further work
M2 4 5
2 Idle M2M3 5 3
(5)
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
89
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5) 22 for further work
M2 4 5
2 Idle M2
(5)
M3 5 3
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
90
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5) 22 for further work
M2 4 5
2 Idle M2M3Idle 5 3
(5)
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
91
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5) 22 for further work
M2 4 5
2 Idle M2
(5)
M3Idle 5(22)
M1 3
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
92
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5)22 for further work
M2 4 5
2 Idle M2M3Idle 5(22)
M1 M43
(5) (16)
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
93
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5)22 for further work
M2 4 5
2 Idle M2
(5)
M3Idle 5(22)
M1 M43
(16)
M5
(8)
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
94
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5)22 for further work
M2 4 5
2 Idle M2M3Idle 5(22)
M1 M43 M5 M3
(5) (16) (8) (3)
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
95
Sequencing
Johnson’s Rule
Time (hr)
Workstation Motor Workstation 1 Workstation 2
M2 M1 M4 M5 M3 Idle—available
1 (4) M1
(12) 12
(15) (10) (5)22 for further work
M2 4 5
2 Idle M2
(5)
M3Idle 5(22)
M1 M43
(16)
M5
(8)
M3
(3)
M4 15 16
0 5 10 15 20 25 30 35 40 45 50 55 60 65
M5 10 Day 8
Sequence = M2 - M1 - M4 - M5 - M3
96
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
97
Scheduling Workers in
Service Operations
98
Scheduling Workers in Service Operations
99
100
Scheduling Service Employees
With Cyclical Scheduling
Objective is to meet staffing
requirements with the minimum number
of workers
Schedules need to be smooth and keep
personnel happy
Many techniques exist from simple
algorithms to complex linear
programming solutions
101
Workforce Scheduling
Example
The Amalgamated Parcel Service is open 7 days
a week. The schedule of requirements is:
Required employees
Day M T W Th F S Su
Number of employees 6 4 8 9 10 3 2
The manager needs a workforce schedule that provides two consecutive days
off and minimizes the amount of total slack capacity. To break ties in the
selection of off days, the scheduler gives preference to Saturday and Sunday if
it is one of the tied pairs. If not, she selects one of the tied pairs arbitrarily.
102
Workforce Scheduling
Steps 1 & 2
Required employees
Day M T W Th F S Su
Number of employees 6 4 8 9 10* 3 2
Employee 1 X X X X X
Step 1. Select the unique pair that has the lowest total requirements for
the 2 days.
The pair S–Su has the lowest total requirements. Therefore, Employee 1 is
scheduled to work Monday through Friday.
Step 2. If a tie occurs, choose one of the tied pairs or ask the employee to
make a choice.
103
Workforce Scheduling
Step 3
Required employees
Day M T W Th F S Su
Number of employees 6 4 8 9 10* 3 2
Employee 1 X X X X X
Requirements 5 3 7 8 9* 3 2
Employee 2 X X X X X
Step 3. Subtract the requirements satisfied by the Employee 1 from the net
requirements for each day the employee is to work and repeat step one.
Again the pair S–Su has the lowest total requirements. Therefore, Employee 2 is
scheduled to work Monday through Friday.
104
Workforce Scheduling
Step 4
Required employees
Day M T W Th F S Su
Number of employees 6 4 8 9 10* 3 2
Employee 1 X X X X X
Requirement 5 3 7 8 9* 3 2
Employee 2 X X X X X
Requirement 4 2 6 7 8* 3 2
Employee 3 X X X X X
Requirement 3 1 5 6 7* 3 2
Step 4. Repeat steps 1 through 3 until all the requirements have been
satisfied. After Employees 1, 2, and 3 have reduced the requirements, the pair
with the lowest requirements changes, and Employee 4 will be scheduled for
Wednesday through Sunday.
105
Workforce Scheduling
Step 4 continued
Required employees
Day M T W Th F S Su
Number of employees 6 4 8 9 10* 3 2
Employee 1 X X X X X
Requirement 5 3 7 8 9* 3 2
Employee 2 X X X X X
Requirement 4 2 6 7 8* 3 2
Employee 3 X X X X X
Requirement 3 1 5 6 7* 3 2
Employee 4 X X X X X
Requirement 3 1 4 5 6* 2 1
Employee 5 X X X X X
106
Workforce Scheduling
Step 4 continued
Required employees
Day M T W Th F S Su
Requirement 2 0 3 4 5* 2 1
Employee 6 X X X X X
Requirement 2 0 2 3 4* 1 0
Employee 7 X X X X X
Requirement 1 0 1 2 3* 1 0
Employee 8 X X X X X
Requirement 0 0 0 1 2* 1 0
Employee 9 X X X X X
Requirement 0 0 0 0 1* 0 0
Employee 10 X X X X X
107
Workforce Scheduling
Final Schedule
Day M T W Th F S Su
Employee 1 X X X X X off off
Employee 2 X X X X X off off
Employee 3 X X X X X off off
Employee 4 off off X X X X X
Employee 5 X X X X X off off
Employee 6 off off X X X X X
Employee 7 X X X X X off off
Employee 8 X X X X X off off
Employee 9 off X X X X X off
Employee 10 X X X X X off off
108
Workforce Scheduling
Final Schedule
Final Schedule M T W Th F S Su
I
Employee 1 X X X X X off off
Employee 2 X X X X X off off
Employee 3 X X X X X off off
Employee 4 off off X X X X X
Employee 5 X X X X X
:
f off off
Employee 6 off off X X X X X
Employee 7 X X X X X off off
L
& Employee
Employee
8
9 = X
off
X
X
X
X
X
X
X
X
off
X
off
off
Xc
Employee 10 X X X X X off off Total
of Capacity, C & 7 8 ↑ 10 10 10 3 2 50
no Requirements, R
Slack, C – R
6
1
4
4
8
2
9
1
10
0
3
0
2
0
42
8
109
Workforce Scheduling
-
Manager can give senior employees first
choice and proceed until all employees have a
schedule
110
Cyclical Scheduling Example
1. Determine the staffing requirements
2. Identify two consecutive days with the
lowest total requirements and assign these
as days off
3. Make a new set of requirements subtracting
the days worked by the first employee
4. Apply step 2 to the new row
5. Repeat steps 3 and 4 until all requirements
have been met
111
Capacity (Employees)
Excess Capacity
112
Cyclical Scheduling Example
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
113
Capacity (Employees)
Excess Capacity
114
Cyclical Scheduling Example
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
115
Capacity (Employees)
Excess Capacity
116
Cyclical Scheduling Example
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
117
Capacity (Employees)
Excess Capacity
118
Cyclical Scheduling Example
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 0 0
119