Professional Documents
Culture Documents
MIT2 854F16 Control
MIT2 854F16 Control
854
Introduction to Manufacturing
Systems
Noise Actuation
System Control
State
Observations
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.
earliness
Objective is to keep
cumulative production
surplus/backlog x(t)
close to cumulative
demand.
demand D(t)
• Complex factories
• Unpredictable demand (ie D uncertainty)
• Factory unreliability (ie P uncontrollability)
• Deterministic optimization.
⋆ Large linear or mixed integer program.
⋆ Re-optimize periodically or after important event.
• Scheduling by simulation.
f’(x1 )
x1 x x2
• Slow response:
⋆ Long computation time.
⋆ Freezing.
• Bad data:
⋆ Factory data is often very poor, especially when
workers are required to collect it manually.
⋆ GIGO
Operator
Machine • An operation cannot take
place unless there is a
Part
Operation
Part token available.
Consumable Waste
Token Token
• Tokens authorize
production.
Delay
• Tradeoff between
better
service rate and
average cycle time.
1.0
Service rate
M1 B1 M2 B2 M3 B3 M4 B4 M5 B5 M6
M1 n 1 M2 n 2 M3 n3 M4 n 4 M5 n 5 M6
M1 n 1 M2 n 2 M3 n3 M4 n 4 M5 n 5 M6
• Define C = n1 + n2 + ... + n5 + b.
• Whenever Mj does an operation, C is unchanged,
j = 2, ..., 5.
⋆ ... because nj−1 goes down by 1 and nj goes up by 1, and
nothing else changes.
• Whenever M1 does an operation, C is unchanged.
⋆ ... because b goes down by 1 and n1 goes up by 1, and
nothing else changes.
M1 n 1 M2 n 2 M3 n3 M4 n 4 M5 n 5 M6
• Finite buffers
• Finite material population
• Limited material population at all times.
• Population and sizes of buffers should be related to
magnitude of disruptions.
c 2002-2016 Stanley B. Gershwin.
Copyright
31
Material/token policies
Heuristics
CONWIP/Kanban Hybrid
Thruput vs Population
0.8
• Production rate as a
function of CONWIP
0.6
population.
T h ru p u t
0.4
• In these graphs, total
0.2
buffer space (including
0 for tokens) is finite.
0 5 10 15 20 25 30 35 40 45 50
Population
Thruput vs Population
0.5
0.48
0.45
0.43
• Maximum production
T h ru p u t
0.4
0.38 rate occurs when
0.35
0.33 population is half of
0.3
0.28
0.25
total space.
0.23
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
Thruput vs Population
0.65
0.6
0.55
• When total space is
0.5
Thruput
0.45
infinite, production rate
0.4
increases only.
0.35
0.3
0.25
0 5 10 15 20 25 30 35 40 45 50 55 60
Population
Cumulative
Production
and Demand
production P(t) • State: (x, α)
• x = surplus = difference
earliness
between cumulative
production and demand.
surplus x(t)
• α = machine state.
α = 1 means machine
demand D(t) = dt
is up; α = 0 means
t machine is down.
• Control: u
• u = short term production rate.
⋆ if α = 1, 0 ≤ u ≤ µ;
⋆ if α = 0, u = 0.
g(x)
• Objective function:
Z T
min E g(x(t))dt
0
• where
g+x, if x ≥ 0
g(x) =
x −g−x, if x < 0
• Dynamics:
dx
⋆ =u−d
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.
Cumulative
Production and Demand production
Solution:
dt+Z
• if x(t) > Z, wait;
hedging point Z
• if x(t) = Z, operate at
surplus x(t)
demand rate d;
demand dt • if x(t) < Z, operate at
maximum rate µ.
t
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
d
• Operating Machine M
M
according to the hedging
FG point policy is equivalent to
S
operating this assembly
system according to a finite
B
buffer policy.
D
• D is a demand generator .
⋆ Whenever a demand arrives, D sends a token to
B.
• S is a synchronization machine.
⋆ S is perfectly reliable and infinitely fast.
• F G is a finite finished goods buffer.
• B is an infinite backlog buffer.
Demand
• Infinite buffers.
• Finite initial levels of material and token buffers.
c 2002-2016 Stanley B. Gershwin.
Copyright
45
Material/token policies
Simple Policies
Basestock Proof
M1 n1 M12 n 2 M3 n3 M4 n 4 M5 n 5 M6
b1 b2 b3 b4 b5 b6
k=6
Demand
• Simulation of simple
Toyota feeder line.
• We simulated all
possible kanban
policies and all
possible
kanban/CONWIP
hybrids.
20
Total Inventory
18
16
14
Best kanban • The graph indicates the
12
10
best of all kanbans and
8
all hybrids.
Best hybrid
6
4
0.99 0.991 0.992 0.993 0.994 0.995 0.996 0.997 0.998 0.999 1
Service Level
For information about citing these materials or our Terms of Use, visit: https://ocw.mit.edu/terms.