production systems engineering · 2018-03-29 · motivation the same as in bernoulli lines: the...
TRANSCRIPT
![Page 1: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/1.jpg)
PRODUCTION SYSTEMS ENGINEERING
Chapter 14: Design of Lean Serial Lines with Continuous Models of Machine Reliability
Instructors: J. Li, S.M. Meerkov, and L. Zhang
Copyright © 2008-2012 J. Li, S.M. Meerkov, and L Zhang
![Page 2: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/2.jpg)
Motivation The same as in Bernoulli lines: the need for analytical
methods for selecting the smallest buffering, which is necessary and sufficient to ensure the desired efficiency of a production line.
The methods developed for Bernoulli lines are generalized here to serial lines with continuous time model of machine reliability.
14-2
![Page 3: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/3.jpg)
OUTLINE
1. Parametrization and Problem Formulation 2. Lean Buffering in Synchronous Lines with Identical Exponential machines 3. Lean Buffering in Synchronous Lines with Non-Identical Exponential Machines 4. Lean Buffering in Synchronous Lines with Non-Exponential Machines 5. Summary
14-3
![Page 4: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/4.jpg)
1. Parametrization and Problem Formulation
14-4
Assume, for the moment, that
Parametrizations: Level of buffering – capacity of the buffer in units of downtime:
Line efficiency:
Definition: Lean level of buffering (kE) – the smallest level of buffering necessary and sufficient to ensure E.
![Page 5: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/5.jpg)
Develop methods for calculating kE for exponential lines.
Investigate sensitivity of kE to type of up- and downtime distributions in non-exponential lines.
Based on this analysis, provide empirical formulas for calculating kE for non-exponential lines.
Generalize the results to systems with non-identical machines and buffers.
14-5
Problems
![Page 6: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/6.jpg)
14-6
2. Lean Buffering in Synchronous Lines with Identical Exponential machines
2.1 Two-machine case In this case:
Theorem:
![Page 7: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/7.jpg)
14-7
2.1 Two-machine case (cont)
Observations: does not depend on Tup and Tdown (only Tup/Tdown). If E > e, the system must have a buffer. If E ≤ e, just-in-time is possible. → ∞ as E → 1.
![Page 8: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/8.jpg)
Theorem:
14-8
2.2 Three-machine case
![Page 9: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/9.jpg)
14-9
2.2 Three-machine case (cont)
Observations: Again, does not depend on Tup and Tdown. If , the system must have a buffer. If , just-in-time is possible. → ∞ as E → 1.
![Page 10: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/10.jpg)
14-10
2.3 M > 3-machine case
Theorem:
where
Approximation of Q:
Accuracy: ΔQ, ΔkE
≤ 5%.
![Page 11: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/11.jpg)
14-11
2.3 M > 3-machine case (cont)
Behavior of kE as a function of e
Behavior of kE as a function of M
![Page 12: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/12.jpg)
Rule-of-thumb: For M ≥ 10
Q: Does buffer N = 1000 lean or not? A: It depends: If Tdown = 1000, the buffer is too lean (since kE = 1). If Tdown = 10, the buffer is very much not lean (since kE = 100).
14-12
![Page 13: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/13.jpg)
3. Lean Buffering in Synchronous Lines with Non-Identical Exponential Machines
3.1 Two-machine case Parametrization
Theorem:
14-13
![Page 14: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/14.jpg)
3.1 Two-machine case (cont)
Behavior of kE as functions of e and E
14-14
![Page 15: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/15.jpg)
3.1 Two-machine case (cont)
Observations:
depends on Tup and Tdown explicitly.
If E > min(e1, e2), the systems must have buffers.
If E ≤ min(e1, e2), JIT is possible.
14-15
![Page 16: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/16.jpg)
3.2 M > 2-machine case
Closed formula and recursive approaches to estimate ki,E, i = 1,…, M − 1, are developed (similar to those for Bernoulli lines)
Closed formula approaches: I. Local pair-wise approach: use the two-nonidentical-machine
formula for consecutive machines:
II. Global pair-wise approach: Use the two-nonidentical-machine formula for possible pairs of machines:
14-16
![Page 17: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/17.jpg)
Closed formula approaches
14-17
III. Local upper bound approach: Substitute each pair of consecutive machines by
and use the two-identical-machines formula:
IV. Global upper bound approach: Substitute the line by an M-machine line with identical machines defined by
and use M-identical-machine formula:
![Page 18: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/18.jpg)
Measures of quality of each approach
14-18
Average level of buffering
where
Fraction of systems where Es is not reached:
![Page 19: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/19.jpg)
Results
Observation: Local pair-wise selection of kE is not acceptable. Global pair-wise and local upper bound approaches are the best.
14-19
![Page 20: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/20.jpg)
Effect of M on approaches I-IV
Observation: Global pair-wise approach is the best for M ≤ 15. For M > 15, local upper bound approach is preferable.
14-20
![Page 21: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/21.jpg)
Recursive approaches:
14-21
V. Full search approach:
VI. Bottleneck-based approach: Use Approach I, identify c-BN and increase buffers around this machine:
Performance metrics: As above + time ( )
![Page 22: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/22.jpg)
Results
14-22
![Page 23: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/23.jpg)
Observations
Full search results in smallest buffering but longest time.
Approaches II-IV are practically instantaneous but lead to 2-10 larger buffering than approach V.
Approach VI provides a good trade off: 20% larger buffering than V but up to two order of magnitude faster.
14-23
![Page 24: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/24.jpg)
Illustration
14-24
![Page 25: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/25.jpg)
Illustration (cont)
14-25
LLB estimates for Line 1 LLB estimates for Line 2
![Page 26: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/26.jpg)
Illustration (cont)
14-26
LLB estimates for Line 3 LLB estimates for Line 4
![Page 27: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/27.jpg)
4. Lean Buffering in Synchronous Lines with Non-exponential Machines
4.1 Approach Select a representative set of up- and downtime distributions.
By simulations, evaluate PR and kE.
Investigate the sensitivity of kE to ftupand ftdown
Derive an empirical formula for kE.
14-27
![Page 28: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/28.jpg)
Identical reliability model
Mixed reliability model
14-28
Systems analyzed
![Page 29: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/29.jpg)
Assumptions
or and
14-29
Systems analyzed (cont)
![Page 30: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/30.jpg)
14-30
Reliability models considered
![Page 31: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/31.jpg)
4.2 Sensitivity of kE to machine reliability model
Case
14-31
![Page 32: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/32.jpg)
Observations: kE is monotonically increasing as a function of CV. kE for various reliability models are almost the same, i.e., kE is not
sensitive to ftupand ftdown (at most 10% difference) 14-32
Case
![Page 33: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/33.jpg)
Case
What affects kE more: CVup or CVdown?
Formalization of this question: Inequality
implies that CVdown has a larger effect.
If the inequality is reversed, CVup has a larger effect.
14-33
![Page 34: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/34.jpg)
Thus, CVdown has a larger effect on kE than CVup. However, the difference is not too dramatic (within 30%).
14-34
Results
![Page 35: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/35.jpg)
4.3 Empirical bound for kE(M, E, e, CV)
14-35
Case or
![Page 36: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/36.jpg)
14-36
Tightness of the empirical bound
![Page 37: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/37.jpg)
Case
Define
Then
14-37
![Page 38: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/38.jpg)
14-38
Tightness
![Page 39: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/39.jpg)
Generalization to non-identical machines
To account for Tup, i ≠ Tup, l , Tdown, i ≠ Tdown, l , use
To account for CVup, i ≠ CVup, l , CVdown, i ≠ CVdown, l , use
Then
14-39
![Page 40: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/40.jpg)
5. Summary
14-40
Lean buffering in serial lines with continuous time models of machine reliability can be characterized in terms of two dimensionless parameters: the level of buffering (which quantifies buffer capacities in units of downtime) and the line efficiency (which quantifies the desired production rate in units of the largest production rate available in the system).
Closed formulas for the lean level of buffering (LLB) have been derived for exponential lines with identical machines.
For exponential lines with non-identical machines, closed formulas are available only for two- and three-machine cases. For longer lines, LLB approximations, based on either closed formulas or recursions, have been developed.
![Page 41: PRODUCTION SYSTEMS ENGINEERING · 2018-03-29 · Motivation The same as in Bernoulli lines: the need for analytical methods for selecting the smallest buffering, which is necessary](https://reader034.vdocuments.mx/reader034/viewer/2022042402/5f1356e9e0c169506548afc4/html5/thumbnails/41.jpg)
14-41
Among the closed formulas approaches, the global pair-wise approach is recommended in lines with less than 15 machines; otherwise, the local upper bound approach is deemed the best. Among the recursive approaches, the bottleneck-based one is preferred.
For lines with non-exponential machines, it is shown that LLB is not sensitive to the shape of up- and downtime distribution and depends mainly on their coefficients of variation.
Based on this observation, empirical formulas are derived, which provide an upper bound on LLB as a function of up- and downtime CV’s, given that both of them are less than 1.