78
1 2.852 Lecture 25: An Integrated Quality/Quantity Model of a Transfer Line Jongyoon Kim Stanley B. Gershwin Copyright 2003 Jongyoon Kim, Stanley B. Gershwin c Good afternoon. Thank you for attending to my presentation. My name is Jongyoon Kim, a Ph.D. candidate at Massachusetts Institute of Technology. Today I would like to talk about a issue under the title of “An integrated quality and quantity model of a transfer line” which is funded by PSA Peugeot Citron.

2.852 Lecture 25: An Integrated Quality/Quantity Model of ... · PDF file2.852 Lecture 25: An Integrated Quality/Quantity ... And many practices are used in industries such as statistical

Embed Size (px)

Citation preview

1

2.852 Lecture 25:

An Integrated Quality/Quantity Model of a Transfer Line

Jongyoon Kim Stanley B. Gershwin

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Good afternoon.

Thank you for attending to my presentation.

My name is Jongyoon Kim, a Ph.D. candidate at Massachusetts Institute of Technology.

Today I would like to talk about a issue under the title of “An integrated quality and quantity model of a transfer line” which is funded by PSA Peugeot Citron.

2

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

AGENDAAGENDA

1. Motivation

2. Research Objectives

3. Research Directions

4. Model Descriptions

5. Preliminary Results

6. Future Research Plan

Agenda.

First I would like to start with motivation of this research.

Then move to research objectives and direction.

I will use most of time to describe my model.

After then, I am going to show some preliminary results.

Finally I will end up with future research plan.

3

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

MOTIVATIONMOTIVATION

“Effective implementation of quality program leads to significant wealth creation.” (38% to 46% of higher stock value)*

“At 3 sigma level, quality cost accounts for 25 – 40% of Revenue.”**

“A dissatisfied customer will tell 9 to 10 people about an unhappy experience, even if the problem is not serious.”***

*Hendricks and Singhal, Management Science**Harry and et al., “6 Sigma”***Pande, Holpp, “What is 6 Sigma?”

Goal: Perfect Quality!

Quality

A lot of attention is paid to quality in manufacturing industry since 1980s when Japanese manufacturers started to get market shares in U.S.

Various studies have been done to quantify the importance of quality. These are some of them.

According to Consumer Report, Initial quality and reliability of cars are the major determinant of customer decision in U.S.

And that is the reason why American automotive manufacturers lost that much of market share to Japanese competitors.

Now everybody says that “we want to achieve perfect quality”.

4

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

System Effect on Quality

Design and control of production system have significant impact on product quality”*

*Inman et al., General Motors R&D center** Smith, Wards Auto World, July 2001*** Monden, Toyota Production System

• Jaguar**After Ford acquired Jaguar, Jaguar’s quality improved rapidly.Product design wasn’t changed, but production system changed.

• Toyota***Numerous study show that Toyota’s particular attention to

the production system’s impact on quality

MOTIVATIONMOTIVATION

There are a lot of ways to improve quality.

Most of people have been talking about enhancing quality through better product design by using tools like robust design.

Well, it is certainly true that product design significantly influence on the quality.

But less number of people paid attention to the fact that better design and control of production systems can improve product quality significantly.

Even though there are numerous evidences supporting the fact.

Toyota is a big example of it.

And quality of Jaguar improved after Ford acquired it. Ford didn’t change the product design. Ford just changed the production system design.

Quite recently researchers at General Motors set the research agenda on the topic of production system and product quality.

Currently, they found the need for research in that field, but don’t know what to do about it.

Luckily under the generous support from PSA Peugeot Citron, we at MIT already started.

5

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

MOTIVATIONMOTIVATIONQuality, Quantity and

Production System Design

*Womack, et al. (1990)Machine that changed the world

Is there any relationships among quality, productivity, and production system design?If then, can we quantify them?

In this competitive world, typically manufacturers strive to satisfy two potentially conflicting requirements, quality and quantity, while minimizing cost.

This is a graph from a study conducted by the International Motor Vehicle Program at MIT in 1989 on productivity and quality of car assembly plants in the world.

The x axis represents quality in terms of # of defects per 100 vehicles. Thus, the better the quality, the closer to y axis.

The y axis indicates productivity in terms of assembly hours/ vehicle (not total hours). Thus, the higher the productivity, the closer to x axis.

As you can see, Japanese factories which have distinctive design and operation rules, cluster around these area, look like achieving higher productivity and quality.

Question is “Is there any relationship among quality, quantity, and production system design?

And if then, can we quantify the relationship?

(Image removed due to copyright considerstions.)

6

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

MOTIVATIONMOTIVATION Toyota Production System

Does reduction of inventory lead to higher quality?

Does JIDOKA (stopping the lines whenever abnormalities occur) improve quality and productivity in every case?

Scientific conceptual and computational model is needed.

Existing arguments about this are based on anecdotal experience or qualitative reasoning that lack sound scientific foundation.

Toyota production system or lean manufacturing has been a big boom in manufacturing industry since 1980s.

Almost all of automotive companies and other major manufacturing companies have been trying to benchmark and copy the components of it.

Jidoka, which is stopping lines or machines whenever abnormalities take place is a central part of Toyota Production System.

Some lean manufacturing professionals argue that Jidoka prevents the waste that would result from producing a series of defective items. Therefore Jidoka is the means to improve quality and increase productivity at the same time.

They also admonish to reduce inventory since the WIP is #1 enemy which cover up all the operational problems on a factory floor.

Are they right? All the existing arguments about these are based on anecdotal experience or qualitative reasoning that lack sound scientific foundation.

So, what we need is a scientific conceptual and computation model to test these arguments.

7

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Gain in-depth understanding to investigate how manufacturing system design and operations simultaneously influence quality and productivity.

RESEARCH RESEARCH OBJECTIVEOBJECTIVE

Mission

The objective of this research is to gain in -depth understanding to investigate how manufacturing system design and operations simultaneously influence quality and productivity. This will be done by developing conceptual and quantitative models and extensive numerical experiments with the models.

8

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

MOTIVATIONMOTIVATION System Yield

System yield is the fraction of production that is of acceptable quality.

System yield depends on•Individual operation yields,•Inspection strategies,•Operation policies,•Environmental conditions

in a very complex way.•Buffer sizes, and

Comprehensive approaches are needed to manage system yield effectively.

Here I define a term system yield as the fraction of production that is of acceptable quality at the end of entire manufacturing processes.

Thus, this is the quality that customers feel.

Yield of one operation is relatively easy to understand.

But system yield is difficult to be handled because it depends on a lot of things such as individual operation yields, inspection strategies, operation policies, buffer sizes, environmental conditions and so on.

That is the reason why a lot of people say that we want to achieve high quality but only few of them could get there.

So we believe that comprehensive approaches are need to handle the quality problem and that is what we have been doing.

9

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

M1 B1 M2 B8 M9 B9 M10

For typical mfg. operations, Cp =1.3, which means yield = 99%

•For one operation – 99%•For 10 operations – 90.4%•For 100 operations – 36.6%

Probability of non-defective output is

Limit of PartialApproachMOTIVATIONMOTIVATION

Focusing on the yield of individual operations gives limited influence on the system yield.

Let me give you an example why focusing on yield of individual operation may gives limited influence on the system yield.

Nowadays typical manufacturing operations are working under the process capability of 1.3.

Which means yield of one operation is about 99% which sounds good.

It But if there are 10 serial operations, the probability that final output is non-defective becomes 90.4%. Which is not so good.

If the mfg. Line gets longer, say 100 serial operations, only 36.6 products out of 100 inputs will be ‘good’ products.

The bad news is that 100 serial operations is not uncommon.

10

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

• Lead time :

3 weeks

• Chronic Scrap: 5 - 6 %(50,000 ppm)

• Machine capability:

Cp = 1.67 (233 ppm)

• Inventory :

300,000 unitsWHEELABRATOR

SHOT-PEEN (7)

INCOMING PINIONFORGINGS

KASPER CNC SPINDLE LATHES (12)

GLEASON #116 ROUGHERS (57)

GLEASON #960 (12)GLEASON #116FINISHERS (64)

HEAT TREAT

ANNEAL CELL

PRATT & WHITNEY GRINDERS (14)

INCOMING RINGFORGINGS

KASPER BORING LATHES (8)

KASPER TURNING LATHES (8)

BARNES DRILLS (4)SNYDER DRILL

STANDARD DRILL

GLEASON 606/607GEAR CUTTERS (43)

HEAT TREAT

ID HONING MACHINES (6)GEAR SET MATCHINGGLEASON #514GLEASON #506

GLEASON #19OERLIKON

24LAPPERS

36LAPPERS

36LAPPERS

GLEASON 17A ROLLTESTERS (21)

Assembly

Limit of Robust Processes

Hypoid gear set factory in Michigan

MOTIVATIONMOTIVATION

A real example from U.S.

This is the layout of one of the major car manufacturers in Michigan, U.S.

They maintain their equipments well, thus capabilities of their machines are around 1.67 which means 99.8% yield.

But the factory is suffering from chronic scrap of 5 – 6%.

This factory is quite under performing; It has 3 weeks of lead time and 300,000 units of inventory.

11

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

MOTIVATIONMOTIVATIONInfluence of Material

Flow Control

A material control scheme can affect the performance of a factory dramatically.*

Various practices are used to control material flow.

MRP/ERPKanbanConwip

*Bonvik Couch and Gershwin, “A comparison of production line control mechanism”, International Journal of Production Research, 1997

Also, there are a lot of study in material flow control. And it is well known that material flow control can increase performance of factory quite well.

Because of that, various practices such as MRP/ERP, Kanban, Conwip… have been widely used in various industries.

12

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Managerial PracticesStatistical Quality Control (SQC)Poka-Yoke

-> Early detection of defective partsTotal Quality Management (TQM)Six Sigma

-> Root cause elimination

Academic Approaches Inspection Location Problem

-> Only heuristic solutions using simulation have been proposed. Optimal Quality Control Chart Design

What has been done?- Quality Control MOTIVATIONMOTIVATION

In quality area, a lot of study are done in academia.

And many practices are used in industries such as statistical quality control, Poka-Yoke, total quality management, six sigma.

13

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Managerial PracticesKanbanCONWIPBase StockMRPERP

Academic Approaches Control Point PolicyHybrid ControlGeneralized KanbanExtended Kanban

What has been done?- Material Flow Control MOTIVATIONMOTIVATION

And the same story in material flow control field.

So do you think everything is done and there is nothing to be done in these area?

14

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Practices in Quality Control have focused on one operation; each machine is treated separately.But quality is a system-wide problem.

Practices in material flow control assume that each machine produces non-defective parts. But capacity is wasted if machines are working on already defective parts.

Quality control and material flow control are interrelated and need to be treated together.

Missing LinksMOTIVATIONMOTIVATION

15

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Ideal Inspections MOTIVATIONMOTIVATION

Production

M 1

Inspection

M1 B1 M2 B8 M9 B9 M10

Ideally, inspection is ubiquitous. Bad parts are caught and scrapped or reworked immediately.

No downstream capacity is wasted on parts that will be scrapped. Problems are identified and corrected immediately.

16

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Actual Inspections MOTIVATIONMOTIVATION

M1 B1 M2 B8 M9 B9 M10

However, ubiquitous inspection is expensive. Inspection is often done at inspection stations.

Question: What is the best distribution of inspection stations?

17

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Find the best way to achieve high quality with low cost by bringing quality control and material flow control together.

Develop a conceptual and computational tool which avoids conflict between productivity and quality. The tool will efficiently assess quality and throughput simultaneously.

RESEARCH RESEARCH OBJECTIVEOBJECTIVE

Mission

18

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

We choose a continuous material analytical modelbecause

Considerably less computation required time than simulation-> Larger searchable design space Same inputs always give same outputs

->Easy to evaluate reliable direction for improvementContinuous optimization is much easier than discrete optimization.

But…

Tough to develop. Approximate.

Research DirectionResearch Direction Analytic or Simulation?

19

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Research PlanResearch Plan Big picture

1. Immediate Research PlanCharacterization2M 1BLong line decomposition

2. Long term possible research tasksOptimizationCase study for PSA

3. Ultimate GoalRedesign factory layouts.Improving inspection policiesRevamping material flow controlsSAVE BIG MONEY

20

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Characterization

Simulator Construction – For a comparison purpose

Development of a new decomposition method for long line

2M-1B case

Zero buffer/ Infinite buffer case

Transition Equations

Finding probability density function

Boundary conditionsPerformance measures evaluations

Research PlanResearch Plan Immediate Research Plan

21

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Model DescriptionModel Description Quality

Assignable Variation: variation due to a specific, identifiable cause which changes the process mean.

Random Variation: variation that is inherent in the design of the process and cannot be removed.

Two sources of process variation

d

Meand

Tool Change

Assignable Variation

Random Variation

In this research, we focus on Assignable Variation.

22

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

REVIEWREVIEW Quality Failures

Common Cause Variation: random variation that is inherent in the design of the process and cannot be removed.

Assignable Cause Variation: variation due to a specific, identifiable cause.

Two kinds of process variation

Two types of quality failuresBernoulli-type: quality failure due to common cause of

variation-> quality of each part is independent of others.

Markovian-type: quality failure due to assignable cause of variation.-> Once a bad part is produced, all the subsequent parts will be bad until the operation is repaired.

In quality literatures, there are two different kinds of process variation.

Common cause variation is random variation that is inherent in the design of the process and can not be removed.

On the other hand, assignable cause variation is variation due to a specific identifiable cause.

We defined two extreme kinds of quality failures, based on the characteristics of variations that cause the failures.

The Bernoully-type quality failures are those caused by common cause variation. Therefore the quality of each part is independent of the others. Such failures occur often when an operation is sensitive to environmental perturbations or the operation uses a new technology that is difficult to control. The occurrence of a bad part implies nothing about the quality of future parts.

The Markovian type quality failures are those caused by assignable cause variations. Therefore a quality failure only happens after a change occurs in the machine. For the simplicity, in that case, once a bad part is produced, all subsequent parts will be bad until the machine is repaired.

Of course, there can be failures which is a mixture of Bernoulli - type and Markovian - type.

23

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Objective – Capture important features but try to be simple!

1 -1

0

0’

pp

r

rgf

r

01 -1

p

r

g f

•Each machine can produce ‘good’ or ‘bad’ parts•Each machine has inspection

• How many states do we need? -> as few as possible!

Characterization Model DescriptionModel Description

State of One Machine

0’’

24

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

1 -1 0

p

g f

r

Each machine has 3 states

•State 1:Machine is producing non-defective parts.

•State –1: Machine is producing defective parts but the operator doesn’t know it.

•State 0: Machine is not operating

State of One Machine

Model DescriptionModel Description Characterization

25

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

= a speed at which a machine processes material while it is operating and not constrained by the other machine or buffer.

p= probability rate that machine fails (=1/MTTF)

r= probability rate that machine is repaired (= 1/MTTR)

f = rate of transition from state –1 to state 0(=1/Mean Time to Detect and Stop)

-> more inspection leads smaller MTDS & larger f

g = rate of transition from state 1 to state –1 (=1/Mean Time to Quality Failure)

-> more stable operation leads larger MTQF & smaller g

REVIEWREVIEW Single Machine Analysis

µ

Mu is a speed of machine at which a machine processes material while it is operating and not constrained by the other machine or buffer.

When a machine is in state 1, it can fail due to a non-quality-related event like a motor burning out and goes to state 0 with transition probability rate p. After that, an operator fixes it, so the machine goes back to state 1 with transition rate r.

Sometimes, due to an assignable cause, the machine begins to produce bad parts, so there is a transition from state 1 to state –1 with a transition rate of g. Here g is a reciprocal of the Mean Time To Quality Failure (MTTQF). Therefore, a more stable operation leads to a larger MTTQF and a smaller g.

The machine in state -1 can be stopped either when the operator knows that it is producing bad parts or when the machine fails itself. The transition from state –1 to state 0 occurs at probability rate f which is a reciprocal of Mean Time to Detect and Stop. Thus, the more reliable inspection leads to shorter MTDS and larger f.

Please note that the time between all the indicated transitions follow exponential distribution.

Here for simplicity, we assume that whenever a machine is repaired, it goes back to state 1.

26

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

State of 2M1B

M 1 M 2B 1

),,,( 21 ααyxState Definition

x : total amount of material at B1

y : amount of defective material at B1

1α : status of machine 1 (1,-1,0)

2α : status of machine 2 (1,-1,0)

•Blockage of machine 1 and starvation of machine 2 are dependent on x and independent of y.

•Inspection at Machine 2 can trigger state change at machine 1.

Model DescriptionModel Description Characterization

27

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Buffer Size

Prod

uctio

n R

ate

Zero Buffer

Infinite Buffer

Finite Buffer

2M1B Special Cases

Develop formulas with special cases: zero buffer and infinite buffer cases.

Results are very good.

Infinite Buffer Case

Zero Buffer Case

REVIEWREVIEW

Case # Pe(A) Pe(S) % Difference1 0.657 0.662 -0.73%2 0.620 0.627 -1.15%3 0.614 0.621 -1.03%4 0.529 0.534 -0.99%5 0.480 0.484 -0.77%6 0.647 0.651 -0.57%7 0.706 0.712 -0.91%8 1.377 1.526 -9.79%9 0.706 0.711 -0.77%

10 1.377 1.380 -0.22%

Case # Pe(A) Pe(S) % Difference1 0.762 0.761 0.17%2 0.708 0.708 0.00%3 0.657 0.657 -0.06%4 0.577 0.580 -0.50%5 0.527 0.530 -0.42%6 0.745 0.745 0.01%7 0.762 0.760 0.30%8 1.524 1.522 0.14%9 0.762 0.762 0.01%

10 1.524 1.526 -0.13%

As a warming-up, special 2M1B cases which are zero buffer case and infinite buffer case were studied.

The comparison of results from the developed formulas and the simulation show very good agreement.

28

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

9 transition equations are derived),,1,0(),,0,1(),,1,1()(),,1,1(),,1,1()(),,1,1(

1222112

12 yxfryxfryxfgpgpy

yxfx

yx

yxft

yxf+++++−

∂∂

+∂

∂−=

∂∂ µµµ

),,0,0(),,1,1(),,0,1()(),,0,1(),,1,1(),,0,1(1221112 yxfryxffyxfrgp

xyxfyxfp

tyxf

+−+++−∂

∂−=

∂∂ µ

),,1,0(),,1,1()(),,1,1(),,1,1()(),,1,1(),,1,1(1211

2122 yxfryxffgp

yyxf

xy

xyxfyxfg

tyxf

−+−++−∂−∂

+∂−∂

−+=∂−∂ µµµ

),,1,1(),,0,0(),,1,0()(),,1,0(),,1,0(),,1,1(),,1,0(12221

221 yxffyxfryxfgpr

yyxf

xy

xyxfyxfp

tyxf

−++++−∂

∂+

∂∂

+=∂

∂ µµ

),,0,1(),,1,0(),,0,0()(),,1,0(),,0,1(),,0,0(122121 yxffyxffyxfrryxfpyxfp

tyxf

−+−++−+=∂

),,1,1(),,1,0(),,1,0(),,1,0()(),,1,0(),,1,1(),,1,0(1

222121 yxffyx

xy

xyxfyxffryxfgyxfp

tyxf

−−+−+∂−∂

+−+−+−=∂−∂ µµ

),,0,1(),,1,1()(),,1,1()(),,1,1()(),,1,1(),,1,1(21

2121221 yxfr

yyxf

xy

xyxfyxffgpyxfg

tyxf

−+∂

−∂−+

∂−∂

−+−++−=∂

−∂ µµµµ

),,1,1(),,1,1(),,0,1()(),,0,1(),,0,1(),,0,1(),,0,1(2212111 yxffyxfpyxffr

yyxf

xyxfyxfg

tyxf

−−+−+−+−∂

−∂−

∂−∂

−=∂

−∂ µµ

),,1,1()(),,1,1()(),,1,1()(),,1,1(),,1,1(),,1,1(211

21221 yxfff

yyxf

xy

xyxfyxfgyxfg

tyxf

−−+−∂−−∂

−+∂−−∂

−+−+−=∂−−∂ µµµµ

Model DescriptionModel Description2M1B Internal Transition

Equations

29

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

The transition equations are linear partial differential equations in t,x,y with coefficients that are nonlinear functions or x and y.

),,( 21 ααx

Unlikely to be solved

Facts• Starvation and Blockage of machines are independent of y.• Average value of y can be calculated from other formulations.

Redefine the 2M1B state as

Model DescriptionModel Description2M1B Internal Transition

Equations

30

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

1 2( , , )x α αState Definition

x : total amount of material at B

1α : status of machine 1 (1,-1,0)

2α : status of machine 2 (1,-1,0)

2M1B

No part is scrapped: defective parts are marked and reworked later.

REVIEWREVIEW

M 1 M 2B

The state of 2M1B line is defined as (x, alpha1, alpha2) where

X is the total amount of material in buffer B.

Alpha 1 represents the state of machine 1 and alpha 2 represents the state of machine 2.

In this study, we assume that no part is scrapped. Defective parts are marked and reworked later which is conventional in an automotive industry where parts are bulky and expensive. So, the conservation of flow holds.

31

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

2M1B Finite Buffer Case

Finite buffer case:

Approach: Develop Markov process model;

write and solve transition equations and boundary equations.

When buffer B is neither empty nor full the behavior is described by differential equations with probability density function f(x,α1,α2).

When buffer B is either empty or full, the behavior is described by boundary equations with probability mass functions P(0,α1,α2), P(N,α1,α2).

REVIEWREVIEW

In finite buffer case, we need to develop Markov process model to analyze performance measures.

When the buffer B is neither empty nor full, its behavior is described by differential equations with probability density function f(x,a1,a2) since buffer level can change only a small amount during a short time interval.

When buffer B is either empty or full, the behavior is described by boundary equations with probability masses.

32

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

9 transition equations for f(x,α1,α2) are derived

2 1 1 1 2 2 2 1( ,1,1) ( ,1,1)( ) ( ) ( ,1,1) ( ,1,0) ( ,0,1)f x f x p g p g f x r f x r f x

t xµ µ∂ ∂

= − − + + + + +∂ ∂

2 1 1 1 2 2 1( ,1,0) ( ,1,0)( ,1,1) ( ) ( ,1,0) ( ,1, 1) ( ,0,0)f x f xp f x p g r f x f f x r f x

t xµ∂ ∂

= − − + + + − +∂ ∂

2 2 1 1 1 2 1( ,1, 1) ( ,1, 1)( ,1,1) ( ) ( ) ( ,1, 1) ( ,0, 1)f x f xg f x p g f f x r f x

t xµ µ∂ − ∂ −

= + − − + + − + −∂ ∂

1 2 1 2 2 2 1( ,0,1) ( ,0,1)( ,1,1) ( ) ( ,0,1) ( ,0,0) ( , 1,1)f x f xp f x r p g f x r f x f f x

t xµ∂ ∂

= + − + + + + −∂ ∂

1 2 1 2 2 1( ,0,0) ( ,1,0) ( ,0,1) ( ) ( ,0,0) ( ,0, 1) ( , 1,0)f x p f x p f x r r f x f f x f f x

t∂

= + − + + − + −∂

1 2 1 2 2 1( ,0, 1) ( ,0, 1)( ,1, 1) ( ,0,1) ( ) ( ,0, 1) ( , 1, 1)f x f xp f x g f x r f f x f f x

t xµ∂ − ∂ −

= − + − + − + + − −∂ ∂

1 2 2 1 2 1 2( , 1,1) ( , 1,1)( ,1,1) ( ) ( , 1,1) ( ) ( , 1,0)f x f xg f x p g f f x r f x

t xµ µ∂ − ∂ −

= − + + − + − + −∂ ∂

1 1 2 1 2 2( , 1,0) ( , 1,0)( ,1,0) ( ) ( , 1,0) ( , 1,1) ( , 1, 1)f x f xg f x r f f x p f x f f x

t xµ∂ − ∂ −

= − − + − + − + − −∂ ∂

1 2 2 1 1 2( , 1, 1) ( , 1, 1)( ,1, 1) ( , 1,1) ( ) ( ) ( , 1, 1)f x f xg f x g f x f f f x

t xµ µ∂ − − ∂ − −

= − + − + − − + − −∂ ∂

REVIEWREVIEW2M1B Internal

Transition Equations

So, we derived 9 internal transition equations describing behavior of the system when buffer is neither full nor empty.

33

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

)()(),,( 221121 αααα λ GGexf x=Assume a solution in a form of .

After much mathematical manipulation, the equations are

simplified into 2 equations and 2 unknowns.

It turns out that there are multiple roots

depending on machine parameters. (3 to 7 roots)

A general solution to the transition equations is a linear

combination of the roots.

REVIEWREVIEWSolution to Internal

Transition Equations

1 2 1 1 2 2( , , ) ( ) ( )i x i iif x e G Gλα α α α=

1 2 1 1 2 21

( , , ) ( ) ( )i

RNx i i

ii

f x c e G Gλα α α α=

=∑

And by assuming a solution form of this and a lot of mathematical manipulation, we could simplify the 9 equations and 7 unknowns to 2 equations and 2 unknowns.

The equations are high order equations in which no analytic solution is possible. Therefore, we developed an algorithms to solve these equations.

It turned out that there are multiple roots depending on machine parameters. Therefore, the general solution is a linear combination of the roots found from the algorithm.

34

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

)()(),,( 221121 αααα λ GGexf x=Assume that Then, the transition equations in steady state become

0)1()0()0()1()}1()1()(){( 21121221221112 =+++++−− GGrGGrGGgpgpλµµ

0)0()0()1()1()1()1()0()1()}({ 211212212212111 =+−+++++− GGrGGfGGpGGrgpλµ

0)1()0()1()1()1()1()}(){( 2112122121112 =−++−++−− GGrGGgGGfgpλµµ

0)1()1()0()0()1()1()1()0()}({ 211212211212212 =−+++++− GGfGGrGGpGGgprλµ

0)0()1()1()0()0()0()()1()0()0()1( 2112122121212211 =−+−++−+ GGfGGfGGrrGGpGGp

0)1()1()1()0()1()1()1()0()}({ 21121221121212 =−−++−+−+− GGfGGgGGpGGfrλµ

0)0()1()1()1()1()1()}(){( 2122112112212 =−++−++−− GGrGGgGGfgpλµµ

0)1()1()1()1()0()1()0()1()}({ 21221221121121 =−−+−++−++− GGfGGpGGgGGfrλµ

0)1()1()1()1()1()1()}(){( 212211212112 =−+−+−−+−− GGgGGgGGffλµµ

Model DescriptionModel Description2M1B Internal Transition

Equations

35

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

021 =Γ+Γ

212 Ψ+Γ=− λµ 121 Ψ+Γ=λµ

2121 )( Ψ+Ψ=− λµµ 2121 )( Θ+Θ=− λµµ

121 Θ+Γ=λµ 212 Θ+Γ=− λµ

1221 )( Θ+Ψ=− λµµ 2121 )( Θ+Ψ=− λµµ

)0()1(

)0()1(

i

iii

i

iii G

GfrGGp −

+−=Γ

)1()0(

i

iiiii G

Grgp +−−=Ψ)1(

)1(−

+−=Θi

iiii G

Ggf

If we define

Then, 9 transitionequations become

Model DescriptionModel Description2M1B Transition

Equations (5)

36

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

021 =Γ+Γ 1 1 1 1 1 2 2 2 2 2( )pY r f Z p Y r f Z M− + =− − + =

1 1 2 21 1 1 1 2 2 2 2

1 1 2 2,r Y r Yp g f g p g f gY Z Y Z− − + = − + − − + = − +

1 21 1 2 2

1 11 1(1 ) (1 ) NY Z Y Zµ µ+ = + =+ +

In addition to that, we already have

Model DescriptionModel Description2M1B Internal Transition

Equations

And introduce two parameters: M, N

(1) ( 1),(0) (0)

i ii i

i i

G GY ZG G

−= =Define

37

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

After multiple mathematical manipulation we get

21 1 1 1 1 1 1 1 1 1 1

11 1 1 1 1 1

22 2 2 2 2 2 2 2 2 2 2

22 2 2 2 2 2

{( )( 1) } {( ) ( 1)}{( )( 1) }0 ( )

( )( 1) ( )( 1)

{( )( 1) } {( ) ( 1)}{( )( 1) }0 ( )

( )( 1) ( )( 1)

M r N f p g f r N M r N fr red

f p N f p N

M r N f p g f r N M r N fr blue

f p N f p N

µ µ µµ µ

µ µ µµ µ

+ − − + − + − + − −− − =

− − − −

− + − − + − + − − + − −− − =

− − − −

It turns out that this formulation is easy to be solved because• Curves only have asymptotes perpendicular to M or N• Locations of gaps at red curves and blue curves are easily

calculated • Locations and number of roots are easily estimated

Model DescriptionModel Description2M1B Internal Transition

Equations

38

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Model DescriptionModel Description2M1B Internal Transition

Equations

39

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

From the characterization of red curves and blue curveswhat we found are:

•There are 3 roots at the top•There are no roots at the bottom•There are maximum 4 roots at RHS or LHS•If there are any roots at RHS, then there are no roots at LHS

and vice versa

Root finding

Based on the characterization of the curves, a special algorithm to find all the roots is developed.

Model DescriptionModel Description2M1B Transition

Equations (10)

40

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

2M1B Boundary Equations

1 1 2 2 1( ) (0,1,1) (0,0,1) 0b bp g p g P r P− + + + + =

2 1 1 2 1(0,1,1) ( ) (0,1, 1) (0,0, 1) 0b bg P p g f P r P− + + − + − =

1 1 2 1 2(0,1,1) (0,0,1) (0,0,1) (0, 1,1) (0,0,0) 0p P r P f f P r Pµ− + + − + =

1 1 2 1(0,1, 1) (0,0, 1) (0,0, 1) (0, 1, 1) 0p P r P f f Pµ− − − + − + − − =

1 1 2 2(0,1,1) ( ) (0, 1,1) 0b bg P f p g P− + + − =

1 2 1 2(0,1, 1) (0, 1,1) ( ) (0, 1, 1) 0b bg P g P f f P− + − − + − − =

How to determine coefficients in probability density functionsand probability masses ?

ic

1 2 1 2(0, , ), ( , , )P P Nα α α α

22 Boundary equations are derived for case and solved.1 2µ µ=

REVIEWREVIEW

To determine coefficients in probability density functions and probability masses, we derived 22 boundary equations for mu1 = mu2 case and solved.

41

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

After finding all of probability densities and masses,

Total production rate is calculated from

2

1

11 2 2 2 2

1,0,1 0

2 1 11,0,1

[ { ( , 1, ) ( ,1, )} (0,1, ) (0, 1, )]

{ ( , ,1) ( , , 1)}

N

T TP P f x f x dx P P

P N P Nα

α

µ α α α α

µ α α=−

=−

= = − + + + −

+ + −

∑ ∫

REVIEWREVIEW2M1B

Performance Measures

Average inventory is expressed as

1 2

1 2 1 21,0,1 1,0,1 0

( , , ) ( , , )N

x xf x dx NP Nα α

α α α α=− =−

⎡ ⎤= +⎢ ⎥

⎣ ⎦∑ ∑ ∫

After finding all the probability masses and density, we can calculate such performance measures as

The total production rate which is a production rate of good and bad parts.

Average inventory at buffer B.

And the effective production rate which is a production rate of good parts.

42

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

1 2E E

E TT T

P PP PP P= × ×

where2

11 2 2 2

1,0,1 0

[ ( ,1, ) (0,1, )] { ( ,1, 1) ( ,1,1)}N

EP f x dx P P N P Nα

µ α α µ=−

= + + − +∑ ∫

1

22 1 1 1

1,0,1 0

[ ( , ,1) ( , ,1)] { (0, 1,1) (0,1,1)}N

EP f x dx P N P Pα

µ α α µ=−

= + + − +∑ ∫

REVIEWREVIEW2M1B

Performance Measures

Effective production rate is calculated from

After finding all of probability densities and masses,

43

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Preliminary ResultPreliminary Result 2M1B Validation

Solution for 2M1B with equal production rate case is found and validated through comparison with simulation.

Case # PR(Analytic) PR(Sim) %Difference Inv(Analytic) Inv(Sim) %Difference1 0.806 0.808 -0.25% 2.500 2.619 -4.53%2 0.855 0.858 -0.37% 25.000 24.883 0.47%3 0.936 0.938 -0.23% 4.709 4.989 -5.60%4 0.944 0.946 -0.22% 12.654 12.757 -0.81%5 0.909 0.911 -0.19% 2.781 2.832 -1.81%6 0.922 0.924 -0.24% 9.213 9.318 -1.13%7 0.909 0.910 -0.07% 2.220 2.321 -4.39%8 0.925 0.926 -0.18% 7.242 7.080 2.30%9 0.840 0.843 -0.38% 20.020 20.149 -0.64%

10 0.763 0.767 -0.49% 4.983 5.110 -2.48%

44

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

2M1B Validation (1)

Analytic solution for 2M1B with case is found and validated through comparison with simulation.

Average absolute error = 0.73%

Effective production rate estimation Average inventory estimation

Average absolute error = 2.75%

-10.00%

-8.00%

-6.00%

-4.00%

-2.00%

0.00%

2.00%

4.00%

6.00%

8.00%

10.00%

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49

Case Number

% e

rror

of

P E

-10.00%

-8.00%

-6.00%

-4.00%

-2.00%

0.00%

2.00%

4.00%

6.00%

8.00%

10.00%

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49

Case Number

% e

rror

of

Inv

REVIEWREVIEW

1 2µ µ=

Performance measures from the analytic model when the two machine speeds are the same are compared with results from the simulation.

Both the effective production rate and average inventory show good agreements.

45

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Boundary Equations

26 Boundary equations are derived and solved.

22M1B with M1B with 1 2µ µ≠

1 2 2(0,1,0) (0,1,1) (0,1, 1)b bf p P f Pµ = + −

1 2 2(0, 1,0) (0, 1,1) (0, 1, 1)b bf p P f Pµ − = − + − −

2 ( ,0,1) 0f Nµ =

2 ( ,0, 1) 0f Nµ − =

2 1 2( ) ( ,1,1) ( ,1,0)f N r P Nµ µ− =

2 1 2( ) ( , 1,1) ( , 1,0)f N r P Nµ µ− − = −

1 1 2 2 2 1 1( ) (0,1,1) ( ) (0,1,1) (0,0,1) 0b bp g p g P f r Pµ µ− + + + + − + =

Now new stuff.

After the first thesis committee meeting, I finished constructing boundary equations for different machine speeds.

In these cases, 26 (rather than 22) equations are need for each of mu1 > mu2 case and mu1 < mu2 case.

46

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

22M1B with M1B with 1 2µ µ≠ 2M1B Validation (2)

-10.00%

-8.00%

-6.00%

-4.00%

-2.00%

0.00%

2.00%

4.00%

6.00%

8.00%

10.00%

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49

Case Number

% e

rror

of

P E

Analytic solution for 2M1B with case is found and validated through comparison with simulation.

-10.00%

-8.00%

-6.00%

-4.00%

-2.00%

0.00%

2.00%

4.00%

6.00%

8.00%

10.00%

1 4 7 10 13 16 19 22 25 28 31 34 37 40 43 46 49

Case Number

% e

rror

of

Inv

Effective production rate estimation

1 2µ µ≠

Average inventory estimation

Average absolute error = 0.68% Average absolute error = 3.41%

The boundary equations were solved and the performance measures were compared with results from the simulation.

Again, we can see good agreements in the estimate of effective production rate and average inventory.

47

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Preliminary ResultPreliminary ResultQuality Information

Feedback

M 1 M 2

Inspection @ M2 notify M1 isproducing bad parts

Inspection @ M1 notify M1 isproducing bad parts

Downstream machines can detect defective parts made by an upstream machine and notify the operator at the machine.

Quality Information Feedback

48

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Preliminary ResultPreliminary ResultQuality Information

Feedback

If there is quality information feedback, the yield of the system depends on the time gap between making a defect and identifying the defect.

System yield is a function of buffer size: A smaller buffer increases system yield since lower inventory level leads to a smaller the time gap.

49

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Preliminary ResultsPreliminary ResultsQuality Information

Feedback

0 5 10 15 20 250.72

0.73

0.74

0.75

0.76

0.77

0.78

0.79

0.8

Buffer Size

Pro

duct

ion

Rat

e

Pr w/o feedbackPr w/ feedback

0 5 10 15 20 250.65

0.66

0.67

0.68

0.69

0.7

0.71

0.72

0.73

0.74

Buffer SizeE

ffect

ive P

rodu

ctio

n R

ate

ePr w/o feedbackePr w/ feedback

*The effective production rate is the rate of production of good parts.

Quality feedback slightly decrease total production rate but increases *effective production rate significantly.

50

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Preliminary ResultsPreliminary ResultsHow to Increase

Quality

0 50 100 150 200 250 300 350 400 450 5000.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Mean Time To Defect

Effe

ctiv

e P

rodu

ctio

n R

ate

0 20 40 60 80 100 120 140 160 180Mean Time To Identify

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

Effe

ctiv

e P

rodu

ctio

n R

ate

Effect of maintenance (MTTD) on quality monotonically decreases.Effect of inspection (MTTI) on quality is monotonically decreases

There is a combination of maintenance and inspection policies that achieve target quality with minimum cost.

51

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Preliminary ResultsPreliminary ResultsHow to increase

productivity

In some situations, increasing inspection reliability is more effective than increasing buffer size to boost productivity.

0 5 10 15 20 25 30 35 400.63

0.635

0.64

0.645

0.65

0.655

0.66

Buffer Size

Effe

ctiv

e P

rodu

ctio

n R

ate

0 5 10 15 20 25 30 35 400.885

0.89

0.895

0.9

0.905

0.91

0.915

0.92

0.925

0.93

Buffer SizeE

ffect

ive

Pro

duct

ion

Rat

e

52

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Preliminary ResultPreliminary ResultHow to increase

productivity?

0 5 10 15 20 25 30 35 400.77

0.78

0.79

0.8

0.81

0.82

0.83

0.84

0.85

Buffer Size

Effe

ctiv

e P

rodu

ctio

n R

ate

0 5 10 15 20 25 30 35 400.24

0.25

0.26

0.27

0.28

0.29

0.3

0.31

0.32

0.33

Buffer Size

Effe

ctiv

e P

rodu

ctio

n R

ate

In some situations, increasing machine stability is more effective than increasing buffer size to enhance productivity.

53

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Quality Information Feedback

Downstream machines can detect defective parts made by an upstream machine and notify the operator at the machine.

REVIEWREVIEW

M 1 M 2

Inspection @ M2

Inspection @ M1

System yield is a function of buffer size: A smaller buffer increases system yield since lower inventory level leads to a early detection of quality failures.

Quality information feedback is captured by modifying f.

Due to cost of inspection, factories are often designed so that multiple inspections are performed at a small number of stations. In this case, inspection at downstream operations can give feedback to upstream machine. We call this quality information feedback.

In this case, the yield of a line is a function of the size of buffers. This is because when buffers are larger, more material accumulates between an operation and the inspection of that operation. All such material will be defective if the Markovian type quality failure take place. Therefore smaller buffer may increase system yield.

54

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

0 5 10 15 20 250.65

0.7

0.75

0.8

Buffer Size

Effe

ctiv

e P

rodu

ctio

n R

ate Without feedback

With feedback

0 5 10 15 20 250.65

0.7

0.75

0.8

Without feedbackWith feedback

0 5 10 15 20 250.65

0.7

0.75

0.8

Without feedbackWith feedback

0 5 10 15 20 250.65

0.7

0.75

0.8

Buffer Size

Tota

l pro

duct

ion

Rat

e

Without feedbackWith feedback

0 5 10 15 20 250.65

0.7

0.75

0.8

Without feedbackWith feedback

0 5 10 15 20 250.65

0.7

0.75

0.8

Without feedbackWith feedback

Quality Information Feedback

Quality feedback results in more effective production rate and less total production rate.

Increase of buffer size is beneficial contrary to TPS.

MFG. SYSTEM MFG. SYSTEM BEHAVIORBEHAVIOR

Let’s talk about

55

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

MFG. SYSTEM MFG. SYSTEM BEHAVIORBEHAVIOR

The effective production rate may decrease as the buffer size increases when•M1 is faster than M2 and quality feedback exists.•M1 produces bad parts frequently.•Inspection at M1 is poor and inspection at M2 is good.

This is a case when inventory reduction is good as TPS advocates.

Harmful Buffer Case

0 5 10 15 20 25 30 35 400.3

0.35

0.4

0.45

0.5

0.55

0.6

0.65

0.7

0.75

0.8

Buffer Size

Effe

ctiv

e Pr

oduc

tion

Rat

e

Without feedbackWith feedback

56

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

f

Effe

ctiv

e Pr

oduc

tion

Rate

0 0.1 0.2 0.3 0.4 0.5 0.6 0.7 0.8 0.9 10.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

fEf

fect

ive

Prod

uctio

n R

ate

0.398

0.560

M1 B1 M2 M1 B1 M2 B2 M3 B3 M4

Effect of inspection (MTDS) on effective production rate

decreases as f increases.increases as a line gets longer.

MFG. SYSTEM MFG. SYSTEM BEHAVIORBEHAVIOR

Effectiveness of Inspection

57

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

MFG. SYSTEM MFG. SYSTEM BEHAVIORBEHAVIOR

Effectiveness of Operation Stabilization

0 50 100 150 200 250 300 350 400 450 5000

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

MTQF

Effe

ctiv

e Pr

oduc

tion

Rat

e

0 50 100 150 200 250 300 350 400 450 5000

0.1

0.2

0.3

0.4

0.5

0.6

0.7

0.8

0.9

MTQF

Effe

ctiv

e Pr

oduc

tion

Rat

e

0.609

0.701

Effect of machine stabilization (MTQF) on effective production rate

decreases as MTQF increases.increases as a line gets longer.

M1 B1 M2 M1 B1 M2 B2 M3 B3 M4

58

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

How to increaseproductivity

In some situations, increasing inspection reliability is more effective than increasing buffer size to boost productivity.

0 5 10 15 20 25 30 35 400.5

0.55

0.6

0.65

0.7

0.75

0.8

Buffer Size

Effe

ctiv

e Pr

oduc

tion

Rat

e

MTDS = 20MTDS = 10MTDS = 2

MFG. SYSTEM MFG. SYSTEM BEHAVIORBEHAVIOR

59

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

How to increaseproductivity

In some situations, increasing machine stability is more effective than increasing buffer size to enhance productivity.

0 5 10 15 20 25 30 35 400.3

0.4

0.5

0.6

0.7

0.8

0.9

1

Buffer Size

Effe

ctiv

e Pr

oduc

tion

Rat

e

MTQF = 20MTQF = 100MTQF = 500

MFG. SYSTEM MFG. SYSTEM BEHAVIORBEHAVIOR

60

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

LONG LINELONG LINE Extension

Longer line increases the dimension of partial differential equations used at internal transitions equations.

No good exact method known for longer lines.

It is reasonable to use approximation methods to obtain solutions for transfer lines with more than two machines.

Decomposition techniques have been successfully used for various kind of long line analysis.

Tandem long lineAssembly/disassembly lineClosed loop

The dimension of partial differential equations to describe behavior of a manufacturing system is the same as the number of buffers in the system.

So, longer line increases the dimension of the partial differential equations.

Since it is almost impossible to solve multi-dimensional partial differential equations, it does not seem to be possible to get exact solutions for long line analysis.

Therefore, approximation techniques have been used for manufacturing lines with more then two machines.

Among the approximation techniques, decomposition methods have been most successfully used for various kind of lone line analysis including tandem line, assembly/disassembly and closed loop system.

61

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Decomposition TechniqueLONG LINELONG LINE

M1 B1 M2 M3 M4B2 B3

1 1 1

1 1

, ,,r p

g fµ 2 2 2

2 2

, ,,r p

g fµ 3 3 3

3 3

, ,,r p

g fµ

4 4 4

4 4

, ,,r p

g fµ

L

(1), (1), (1)(1), (1)

u u u

u u

r pg f

µ

Mu (1) B(1) L(1)Md (1)

1N

B(2) L(2)Mu (2) Md (2)

B(3) L(3)Mu (3) Md (3)

(1), (1), (1)(1), (1)

d d d

d d

r pg f

µ

Decomposition

(2), (2), (2)(2), (2)

u u u

u u

r pg f

µ2N (2), (2), (2)

(2), (2)d d d

d d

r pg f

µ

(3), (3), (3)(3), (3)

u u u

u u

r pg f

µ3N (3), (3), (3)

(3), (3)d d d

d d

r pg f

µ

1N 2N3N

The idea of decomposition method is to break k-stage lines, we call L, into k-1 2M1B line L(I) in a way that behavior of material flow through buffer B(I) of the decomposed 2M1B system is close enough to the behavior of material flow through buffer B_I at the original line.

In other words, the decomposition technique tries to determine the characteristics of the machines of each decomposed line such that on observer at the buffer B(I) can not tell whether he/she is on the original long line or the decomposed line.

Each decomposed line L(I) consists of two psudo-machines, Mu(I), and Md(I). The machine Mu(I) represent aggregate behavior of the flow up stream of buffer B_I.

And the machine Md(I) models the part of the original line L downstream of the buffer Bi.

62

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Decomposition TechniqueLONG LINELONG LINE

Decomposition TechniqueDecompose the line (L) into a set of two-machine lines L(i) in a way

that performance measures of the L(i)s are close to those of the original line L.

Pseudo-machine Mu(i) models the part of the line upstream of Bi and Md(i) models the part of line downstream from Bi.

Decomposition techniques work well even though no mathematical proof is available.

Procedures

Develop equations for 10(k-1) pseudo-machine parameters for k-machine line.

Develop algorithm to solve the equations efficiently.

Since each decomposed 2M1B system has two pseudo machines and each machine has 5 parameters. (Mu, r, p, g f), we need to determine 10*(k-1) unknowns.

Therefore, we need to develop the same number of equations and algorithm to solve the equations efficiently.

63

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Ubiquitous InspectionCaseLONG LINELONG LINE

Each machine has both of operational failures and quality failuresEach operation works on different features.Inspection at machine Mi can detect defective features made by Minot others.

For each decomposed line L(i), incoming parts from upstream are viewed as non-defective ones. -> gi is independent of other machine parameters: gu(i) = gi , gd(i) = gi+1

Outgoing defective parts from L(i) are not checked from inspection downstream -> fi is independent of others: fu(i) = fi , fd(i) = fi+1

The first long line analysis task we choose is a ubiquitous inspection case.

This is a case that

-Each machine has both of operational failures and quality failures.

-Each operation works on different features.

-Inspection at machine Mi can detect bad features made by machine Mi not others.

Under these assumptions,

For each decomposed line L(I), incoming parts from upstream are viewed as non defective. And also, outgoing defective parts from the decomposed line are not checked. Therefore, g_I and f_I are independent of other machine parameters.

As a result, decomposition equations for g_I are gu(I)=g_I, gd(I)=g_(I+1).

In a same way, the decomposition equations for f_I are f_u(I)=f_I, and f_d(I) = f_(I+1).

M1 M2 M3 M4B3B1 B2

64

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

3-state-machine /2-state-machineLONG LINELONG LINE

How to determine and ?Strategy: approximate 3-state machine with 2-state machine.

The strategy will work well if the transition time from up states (1 or -1) to down state closely follow to the exponential distribution.

0 100 200 300 400 500 600 70010

-5

10-4

10-3

10-2

10-1

100

Freq

uenc

y di

strib

utio

n

Transition time from 1 to 0

( ), ( ), ( ), ( ), ( )u u u d di r i p i i r iµ µ ( )dp i

Now remaining pseudo machine parameters to be determined are muu, ru, pu, mud, rd, pd which represent characteristics of the conventional 2 state-machine where only up and down states exist. We could try to develop a new decomposition technique with our 3 state machine but it is difficult and time consuming.

Thus, we tried to see if the conventional 2 state machine with some parameter adjustment can closely approximate the behavior of 3-state machine. If then, we can reuse the decomposition technique developed for the conventional 2 state machine.

The major difference between 3 state machine and 2 state machine is that 3 state machine has two ways to get to state 0 from state 1. (Directly or through state –1). If the transition time from state 1 to state 0 closely follow exponential distribution, it is very likely that the 2-state-machine with adjust parameter p can behave closely to the corresponding 3 state machines.

So we plotted the distribution of transition time in log scale here. As you can see, it looks close to linear which means the transition time closely follow exponential distribution.

1' -1 1 0 0g

p

p'

f

rr

Operating Stopped

65

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

-10.00%

-8.00%

-6.00%

-4.00%

-2.00%

0.00%

2.00%

4.00%

6.00%

8.00%

10.00%

1 7 13 19 25 31 37 43 49 55 61 67 73 79 85 91 97

Case Number

% e

rror

of

P E

-10.00%

-8.00%

-6.00%

-4.00%

-2.00%

0.00%

2.00%

4.00%

6.00%

8.00%

10.00%

1 7 13 19 25 31 37 43 49 55 61 67 73 79 85 91 97

Case Number

% e

rror

of

Inv

Average absolute error = 0.68% Average absolute error = 1.07%

A 2-state-machine with parameter adjustments closely approximates the corresponding 3-state-machine.

LONG LINELONG LINE3-state-machine /2-state-machine

To make it sure, we conducted comparison of 2M1B systems with 3-state machine and corresponding 2 state machine ones after parameter adjustment for 100 cases.

And it turned out that the average absolute difference in the effective production rate estimation is less than 1% and the average absolute difference in the average buffer level is around 1 %.

66

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Long Line ValidationLONG LINELONG LINE

-20.00%

-15.00%

-10.00%

-5.00%

0.00%

5.00%

10.00%

15.00%

20.00%

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Case Number

% e

rror

of P

E

-20.00%

-15.00%

-10.00%

-5.00%

0.00%

5.00%

10.00%

15.00%

20.00%

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Case Number

% e

rror

of I

nv 1

-20.00%

-15.00%

-10.00%

-5.00%

0.00%

5.00%

10.00%

15.00%

20.00%

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Case Number

% e

rror

of I

nv 2

-20.00%

-15.00%

-10.00%

-5.00%

0.00%

5.00%

10.00%

15.00%

20.00%

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

Case Number%

err

or o

f Inv

3

Average absolute error = 0.25% Average absolute error = 4.21%

Average absolute error = 3.66% Average absolute error = 2.54%

Finally performance measures estimated from the decomposition technique are compared with the simulation result.

Again, we can see good agreements in the estimate of effective production rate and average buffer levels.

M1 M3 M4B1 B2M2 B3

67

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

UPCOMING TASKUPCOMING TASK Effective of Jidoka

Does JIDOKA (stopping the lines whenever abnormalities occur) improve quality and productivity in every case?

Hypothesis

The effectiveness of Jidoka on productivity depends on which type of quality failures (Markovian or Bernoulli) is dominant.

The effective production rate may decrease by adopting Jidokapractice when quality failures are mixture of Bernoulli and Markovian

68

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

FUTURE PLANFUTURE PLANNext Long Line Analysis Task

Inspection

M1 B1 M2 M3 M4B2 B3

Operational Failures + Quality Failures

Operational Failures

M1 undergoes both of quality failures and operational failures.

Other machines (M2, M3 , M4 ) have only operational failures.

Inspection takes place only at the final machine (M4)

69

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

FUTURE PLANFUTURE PLANNext Long Line Analysis Task

Inspection

M1 B1 M2 M3 M4B2 B3

Operational Failures + Quality Failures

Each machine has both of quality failures and operational failures.

Inspection is only at the final machine (M4) and detect bad parts made by any of upstream machines.

70

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

RESEARCHRESEARCHPROGRESSPROGRESS

Term Research Progress1999 - Spring 2002 Research on Toyota Production Systems .

Fall 2002 Chacterization. 2M1B model formulation.Simulation building.Infinite buffer and zero buffer validations.

Summer 2003 Internship at General MotorsProposal to General Motors for collaboration. Thesis proposal finalization.2M1B model completion.

1st committee meeting (Dec, 15th)Long line decomposition without quality feedback.Validation of the decomposition technique.

2nd committee meeting (April 7th) Study on Jidoka practice.Long line decomposition with quality feedback.Numerical experimentations and intuition building.

3rd committee meeting (late May/ early June)Possible case study at GMFinalize the research Finish thesis write up

Defense (Early September)

Summer 2004

Fall 2003

Spring 2003

Spring 2003

71

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

SupplementarySupplementaryNotesNotes

Input Parameters for2M1B Special Cases

Case # Mu1 Mu2 r1 r2 p1 p2 g1 g2 f1 f21 1.0 1.0 0.400 0.100 0.010 0.010 0.001 0.001 0.100 0.5002 1.0 1.0 0.100 0.100 0.010 0.010 0.001 0.001 0.100 0.5003 1.0 1.0 0.100 0.100 0.010 0.005 0.001 0.001 0.100 0.5004 1.0 1.0 0.100 0.100 0.010 0.005 0.005 0.001 0.100 0.5005 1.0 1.0 0.100 0.100 0.010 0.005 0.001 0.001 0.100 0.100

Infinite Buffer Case

Zero Buffer CaseCase # Mu1 Mu2 r1 r2 p1 p2 g1 g2 f1 f2

1 1.0 1.0 0.400 0.100 0.010 0.010 0.001 0.001 0.100 0.1002 1.0 1.0 0.100 0.100 0.010 0.010 0.001 0.001 0.100 0.1003 1.0 1.0 0.100 0.100 0.010 0.000 0.001 0.001 0.100 0.1004 1.0 1.0 0.100 0.100 0.010 0.010 0.010 0.001 0.100 0.1005 1.0 1.0 0.400 0.100 0.010 0.010 0.001 0.001 0.100 0.300

72

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

SupplementarySupplementaryNotesNotes

Case # Mu1 Mu2 r1 r2 p1 p2 g1 g2 f1 f2 N FB?1 1.0 1.0 0.100 0.100 0.005 0.005 0.010 0.010 0.100 0.100 5 N2 1.0 1.0 0.100 0.100 0.005 0.005 0.010 0.010 0.100 0.100 50 N3 1.0 1.0 0.300 0.300 0.010 0.010 0.005 0.005 0.500 0.500 10 N4 1.0 1.0 0.300 0.300 0.010 0.010 0.005 0.005 0.500 0.500 25 N5 1.0 1.0 0.300 0.200 0.010 0.010 0.005 0.005 0.500 0.500 5 N6 1.0 1.0 0.300 0.200 0.010 0.010 0.005 0.005 0.500 0.500 15 N7 1.0 1.0 0.200 0.300 0.010 0.010 0.005 0.005 0.500 0.500 5 N8 1.0 1.0 0.200 0.300 0.010 0.010 0.005 0.005 0.500 0.500 20 N9 1.0 1.0 0.100 0.100 0.010 0.010 0.005 0.005 0.200 0.200 40 Y

10 1.0 1.0 0.100 0.100 0.010 0.010 0.001 0.001 0.200 0.200 10 Y

Input Parameters for2M1B Validation

Intermediate Buffer Size Case

73

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

SupplementarySupplementaryNotesNotes

How to increase productivity (2)

Input Parameters forPreliminary Result

Mu1 r1 p1 f11 0.1 0.01 0.1

Mu2 r2 p2 f21 0.1 0.01 0.1

How to increase productivity (1)

Mu1 r1 p1 g11 0.1 0.005 0.001

Mu2 r2 p2 g21 0.1 0.005 0.001

Mu1 r1 p1 g1 f11 0.1 0.01 0.01 0.1

Mu2 r2 p2 g2 f21 0.1 0.01 0.01 0.9

Quality feedback

Increase QualityMu1 r1 p1 g1 f1

1 0.1 0.01 0.01 0.1Mu2 r2 p2 g2 f2

1 0.1 0.01 0.01 0.1

74

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

21 1 1 1 1 1 1 1 1 1 1

11 1 1 1 1 1

22 2 2 2 2 2 2 2 2 2 2

22 2 2 2 2 2

{( )( 1) } {( ) ( 1)}{( )( 1) } 0 ( )( )( 1) ( )( 1)

{( )( 1) } {( ) ( 1)}{( )( 1) } 0 ( )( )( 1) ( )( 1)

M r N f p g f r N M r N f r redf p N f p N

M r N f p g f r N M r N f r bluef p N f p N

µ µ µµ µ

µ µ µµ µ

+ − − + − + − + − −− − =

− − − −

− + − − + − + − − + − −− − =

− − − −

After much mathematical manipulation.the 9 equations and 7 unknowns are simplified to

where1 1 2 2

1 1 1 2 2 21 1 2 2

(1) ( 1) (1) ( 1)( )(0) (0) (0) (0)

G G G Gp r f p r f MG G G G

− −− + =− − + =

1 1 2 21 2

1 1 2 21

1 1 1 1(1 ) (1 )(1) ( 1) (1) ( 1)(0) (0) (0) (0)

NG G G GG G G G

µ µ+ = + =

− −+ +

Simplified Internal Transition Equations SUPPLEMENTARYSUPPLEMENTARY

NOTESNOTES

75

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Shape of SITEsSUPPLEMENTARYSUPPLEMENTARYNOTESNOTES

76

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

SUPPLEMENTARYSUPPLEMENTARYNOTESNOTES

Input Parameters for2M1B Special Cases

Case # Mu1 Mu2 r1 r2 p1 p2 g1 g2 f1 f21 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.22 1 1 0.3 0.3 0.005 0.005 0.05 0.05 0.5 0.53 1 1 0.2 0.05 0.01 0.01 0.01 0.01 0.2 0.24 1 1 0.1 0.1 0.05 0.005 0.01 0.01 0.2 0.25 1 1 0.1 0.1 0.01 0.01 0.05 0.005 0.2 0.26 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.5 0.17 2 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.28 3 2 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.29 1 2 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.210 2 3 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2

77

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

Input Parameters forPreliminary Results

Mu1 r1 p1 g1 f11 0.1 0.01 0.01 0.1

Mu2 r2 p2 g2 f21 0.1 0.01 0.01 0.9

Quality Feedback

Harmful Buffer Case

Mu1 r1 p1 g1 f1 Byp1 Byn1 SAT12 0.3 0.005 0.05 0.05 1 0 1.832

Mu2 r2 p2 g2 f2 Byp2 Byn1 SAT21 0.1 0.01 0.01 0.9 1 0 0.835

SUPPLEMENTARYSUPPLEMENTARYNOTESNOTES

Mu1 r1 p1 g1 f1 N1 0.1 0.01 0.01 0.2 30

Mu2 r2 p2 g2 f21 0.1 0.01 0.01 0.2

Effectiveness…

78

Copyright 2003 Jongyoon Kim, Stanley B. Gershwinc

SUPPLEMENTARYSUPPLEMENTARYNOTESNOTES

Input Parameters forPreliminary Results

Case # Mu1 Mu2 r1 r2 p1 p2 g1 g2 f1 f2 N Yp1 Yp2 Yn1 Yn2 Case # Mu1 Mu2 r1 r2 p1 p2 g1 g2 f1 f2 N Yp1 Yp2 Yn1 Yn21 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 26 1 1 0.1 0.1 0.01 0.1 0.01 0.01 0.2 0.2 30 1 1 0 0

2 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 5 1 1 0 0 27 1 1 0.1 0.1 0.01 0.001 0.01 0.01 0.2 0.2 30 1 1 0 0

3 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 20 1 1 0 0 28 1 1 0.1 0.1 0.01 0.01 0.1 0.01 0.2 0.2 30 1 1 0 0

4 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 50 1 1 0 0 29 1 1 0.1 0.1 0.01 0.01 0 0.01 0.2 0.2 30 1 1 0 0

5 0.5 0.5 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 30 1 1 0.1 0.1 0.01 0.01 0.01 0.1 0.2 0.2 30 1 1 0 0

6 2 2 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 31 1 1 0.1 0.1 0.01 0.01 0.01 0.001 0.2 0.2 30 1 1 0 0

7 3 3 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 32 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.9 0.2 30 1 1 0 0

8 1 1 0.01 0.01 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 33 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.05 0.2 30 1 1 0 0

9 1 1 0.05 0.05 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 34 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.9 30 1 1 0 0

10 1 1 0.5 0.5 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 35 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.05 30 1 1 0 0

11 1 1 0.1 0.1 0.001 0 0.01 0.01 0.2 0.2 30 1 1 0 0 36 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 5 1 1 0 0

12 1 1 0.1 0.1 0.05 0.05 0.01 0.01 0.2 0.2 30 1 1 0 0 37 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 20 1 1 0 0

13 1 1 0.1 0.1 0.1 0.1 0.01 0.01 0.2 0.2 30 1 1 0 0 38 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 50 1 1 0 0

14 1 1 0.1 0.1 0.01 0.01 0.001 0.001 0.2 0.2 30 1 1 0 0 39 1 1 0.2 0.05 0.01 0.01 0.01 0.01 0.2 0.2 5 1 1 0 0

15 1 1 0.1 0.1 0.01 0.01 0.05 0.05 0.2 0.2 30 1 1 0 0 40 1 1 0.2 0.05 0.01 0.01 0.01 0.01 0.2 0.2 20 1 1 0 0

16 1 1 0.1 0.1 0.01 0.01 0.1 0.1 0.2 0.2 30 1 1 0 0 41 1 1 0.2 0.05 0.01 0.01 0.01 0.01 0.2 0.2 50 1 1 0 0

17 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.02 0.02 30 1 1 0 0 42 1 1 0.05 0.2 0.01 0.01 0.01 0.01 0.2 0.2 5 1 1 0 0

18 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.5 0.5 30 1 1 0 0 43 1 1 0.05 0.2 0.01 0.01 0.01 0.01 0.2 0.2 20 1 1 0 0

19 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.95 0.95 30 1 1 0 0 44 1 1 0.05 0.2 0.01 0.01 0.01 0.01 0.2 0.2 50 1 1 0 0

20 1 1 0.5 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 45 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 0.9 0.9 0 0

21 1 1 0.01 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 46 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0.2 0.2

22 1 1 0.1 0.5 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 47 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 0.8 1 0 0

23 1 1 0.1 0.01 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 48 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 0.8 0 0

24 1 1 0.1 0.1 0.1 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 49 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0.2 0

25 1 1 0.1 0.1 0.001 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0 50 1 1 0.1 0.1 0.01 0.01 0.01 0.01 0.2 0.2 30 1 1 0 0.2

Intermediate buffer case: same machine speed