Documente Academic
Documente Profesional
Documente Cultură
Denitions
Denitions
Denitions
Denitions
Noise
Control Paradigm
Actuation
System
State
Control
Observations
Denitions
Control Paradigm
In a factory,
State: distribution of inventory, repair/failure states
of machines, etc.
Control: move a part to a machine and start
operation; begin preventive maintenance, etc.
Noise: machine failures, change in demand, etc.
Denitions
Denitions
Requirements
Performance
Goals
Performance
Goals
Performance
Goals
Cumulative
Production
and Demand
Objective of Scheduling
production P(t)
earliness
surplus/backlog x(t)
demand D(t)
t
Objective is to keep
cumulative production
close to cumulative
demand.
Performance
Goals
Difculties
Complex factories
Basic
approaches
Dangers:
Too simple may ignore important features.
Rule proliferation.
Detailed calculations
Dangers:
Too complex impossible to develop intuition.
Basic
approaches
Detailed calculations
Deterministic optimization.
Scheduling by simulation.
Basic
approaches
Detailed calculations
Dangers
Basic
approaches
Detailed calculations
Dangers
Perturbed cost function
f(x)
f(x2 )
f(x1 )
f(x1 )
x2
Basic
approaches
Detailed calculations
Dangers
Slow response:
Bad data:
GIGO
Heuristics
Characteristics
Heuristics
Characteristics
Desirable Characteristics
Heuristics
Characteristics
Decentralization
Heuristics
Machine
Part
Consumable
Token
Material/token policies
Performance evaluation
Operator
Operation
Part
Waste
Token
possible.
Material/token policies
Heuristics
Performance evaluation
Delay
Tradeoff between
service rate and
average cycle time.
better
1.0
Service rate
Material/token policies
Heuristics
M1
B1
M2
Finite buffer
B2
M3
B3
M4
B4
M5
B5
M6
Heuristics
Material/token policies
Kanban
Production kanban
Withdrawal kanban
movement
movement
Material
movement
Heuristics
Material/token policies
CONWIP
Heuristics
Material/token policies
CONWIP
Token and part travel together until they reach last machine.
Heuristics
Material/token policies
CONWIP
Material/token policies
Heuristics
CONWIP
M1
n 1 M2
n 2 M3
n3
M4
n 4 M5
n 5 M6
Material/token policies
Heuristics
CONWIP Proof
b
M1
n 1 M2
n 2 M3
n3
M4
n 4 M5
Dene C = n1 + n2 + ... + n5 + b.
n 5 M6
Material/token policies
Heuristics
CONWIP Proof
b
M1
n 1 M2
n 2 M3
n3
M4
n 4 M5
n 5 M6
Heuristics
Material/token policies
CONWIP/Kanban Hybrid
Finite buffers
Finite material population
Limited material population at all times.
Population and sizes of buffers should be related to
magnitude of disruptions.
Material/token policies
Heuristics
CONWIP/Kanban Hybrid
Production rate as a
function of CONWIP
population.
Thruput vs Population
0.8
Thruput
0.6
0.4
0.2
10
15
20
25
30
Population
35
40
45
50
Heuristics
Material/token policies
CONWIP/Kanban Hybrid
Thruput
Thruput vs Population
0.5
0.48
0.45
0.43
0.4
0.38
0.35
0.33
0.3
0.28
0.25
0.23
Maximum production
rate occurs when
population is half of
total space.
0 2.5 5 7.5 10 12. 15 17. 20 22. 25 27. 30 32. 35 37.
5
5
5
5
5
5
Population
Material/token policies
Heuristics
CONWIP/Kanban Hybrid
Thruput vs Population
0.65
0.6
Thruput
0.55
0.5
0.45
0.4
0.35
0.3
0.25
0
10
15
20
25
30
35
Population
40
45
50
55
60
Material/token policies
Simple Policies
Cumulative
Production
and Demand
Hedging point
production P(t)
State: (x, )
x = surplus = difference
between cumulative
production and demand.
earliness
surplus x(t)
demand D(t) = dt
t
= machine state.
= 1 means machine
is up; = 0 means
machine is down.
Simple Policies
Material/token policies
Control: u
Hedging point
Material/token policies
Simple Policies
Hedging point
Objective function:
T
min E
g(x(t))dt
g(x)
where
g+x, if x 0
g(x) =
gx, if x < 0
Simple Policies
Material/token policies
Hedging point
Dynamics:
dx
=ud
dt
goes from 0 to 1 according to an exponential
distribution with parameter r .
goes from 1 to 0 according to an exponential
distribution with parameter p.
Simple Policies
Cumulative
Material/token policies
Hedging point
production
Solution:
if x(t) > Z, wait;
dt+Z
hedging point Z
surplus x(t)
if x(t) = Z, operate at
demand rate d;
demand dt
Simple Policies
Material/token policies
Hedging point
Material/token policies
Simple Policies
Hedging point
600
500
400
Z 300
200
100
0
0.5
0.55
0.6
0.65
0.7
0.75
0.8
0.85
0.9
Simple Policies
M
FG
S
B
D
Material/token policies
Hedging point
Operating Machine M
according to the hedging
point policy is equivalent to
operating this assembly
system according to a nite
buffer policy.
Simple Policies
Material/token policies
Hedging point
D is a demand generator .
B.
S is a synchronization machine.
Simple Policies
Material/token policies
Basestock
Simple Policies
Material/token policies
Basestock
Demand
Innite buffers.
Finite initial levels of material and token buffers.
Material/token policies
Simple Policies
M1
n1 M12
b1
n 2 M3
b2
Basestock Proof
n3
b3
M4
n 4 M5
b4
n 5 M6
b5
b6
k=6
Demand
Simple Policies
Material/token policies
Basestock Proof
Simple Policies
Material/token policies
Basestock Proof
Simple Policies
Material/token policies
Basestock Proof
Simple Policies
Material/token policies
Comparisons
Simulation of simple
We simulated all
possible kanban
policies and all
possible
kanban/CONWIP
hybrids.
Material/token policies
Simple Policies
Comparisons
Total Inventory
20
18
16
14
Best kanban
12
10
Best hybrid
0.99
0.991
0.992
0.993
0.994
0.995
0.996
0.997
0.998
Service Level
0.999
Simple Policies
Material/token policies
Comparisons
Buffer sizes
2 2 4 10
2 2 4 9
2 3 5 15
Base stocks
1
1
1 12
15
15
Simple Policies
Material/token policies
Comparisons
Service level
0.99916 .00006
0.99909 .00005
0.99918 .00006
0.99922 .00005
0.99907 .00007
Inventory
15.82 .05
15.62 .05
14.60 .02
14.59 .02
13.93 .03
Simple Policies
Other policies
FIFO
Simple Policies
Other policies
EDD
Easy to implement.
Simple Policies
Other policies
SRPT
Simple Policies
Other policies
Critical ratio
If there is more than one late job, schedule the late jobs in
SRPT order.
Simple Policies
Other policies
Least Slack
Simple Policies
Other policies
Drum-Buffer-Rope
Conclusions
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.