Variability Basics © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 1 Variability Makes a Difference! Little’s Law: TH = WIP/CT, so same throughput can be obtained with large WIP, long CT or small WIP, short CT. The difference? Penny Fab One: achieves full TH (0.5 j/hr) at WIP=W0=4 jobs if it behaves like Best Case, but requires WIP=27 jobs to achieve 95% of capacity if it behaves like the Practical Worst Case. Why? © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 2 Tortise and Hare Example Two machines: • subject to same workload: 69 jobs/day (2.875 jobs/hr) • subject to unpredictable outages (availability = 75%) Hare X19: • long, but infrequent outages Tortoise 2000: • short, but more frequent outages Performance: Hare X19 is substantially worse on all measures than Tortoise 2000. Why? © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 3 Variability Views Variability: • Any departure from uniformity • Random versus controllable variation Randomness: • Essential reality? • Artifact of incomplete knowledge? • Management implications: robustness is key © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 4 Probabilistic Intuition Uses of Intuition: • driving a car • throwing a ball • mastering the stock market First Moment Effects: • • • • g Throughput increases with machine speed Throughput increases with availability Inventory increases with lot size Our intuition is good for first moments © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 5 Probabilistic Intuition (cont.) Second Moment Effects: • Which is more variable – processing times of parts or batches? • Which are more disruptive – long, infrequent failures or short frequent ones? • Our intuition is less secure for second moments • Misinterpretation – e.g., regression to the mean © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 6 Variability Definition: Variability is anything that causes the system to depart from regular, predictable behavior. Sources of Variability: • • • • • • setups machine failures materials shortages yield loss rework operator unavailability © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 • workpace variation • differential skill levels • engineering change orders • customer orders • product differentiation • material handling http://www.factory-physics.com 7 Measuring Process Variability te mean process time of a job σ e standard deviation of process time ce e te coefficien t of variation , CV Note: we often use the “squared coefficient of variation” (SCV), ce2 © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 8 Variability Classes in Factory Physics Low variability (LV) 0 Moderate variability (MV) 0.75 High variability (HV) 1.33 ce Effective Process Times: • actual process times are generally LV • effective process times include setups, failure outages, etc. • HV, LV, and MV are all possible in effective process times Relation to Performance Cases: For balanced systems • MV – Practical Worst Case • LV – between Best Case and Practical Worst Case • HV – between Practical Worst Case and Worst Case © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 9 Natural Variability Definition: variability without explicitly analyzed cause Sources: • • • • operator pace material fluctuations product type (if not explicitly considered) product quality Observation: natural process variability is usually in the LV category. © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 10 Down Time – Mean Effects Definitions: t 0 base process time c0 base process time coefficien t of variabili ty r0 1 base capacity (rate, e.g., parts/hr) t0 m f mean time to failure mr mean time to repair cr coefficent of variabili ty of repair tim es ( r / mr ) © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 11 Down Time – Mean Effects (cont.) Availability: Fraction of time machine is up A mf m f mr Effective Processing Time and Rate: re Ar0 te t0 / A © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 12 Totoise and Hare - Availability Hare X19: Tortoise: t0 = 15 min 0 = 3.35 min c0 = 0 /t0 = 3.35/15 = 0.05 mf = 12.4 hrs (744 min) mr = 4.133 hrs (248 min) cr = 1.0 t0 = 15 min 0 = 3.35 min c0 = 0 /t0 = 3.35/15 = 0.05 mf = 1.9 hrs (114 min) mr = 0.633 hrs (38 min) cr = 1.0 Availability: A= © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 A= http://www.factory-physics.com 13 Down Time – Variability Effects Effective Variability: te t0 / A 2 2 0 (mr r )(1 A)t 0 2 σe A A e2 m 2 ce 2 c02 (1 cr2 ) A(1 A) r t0 te 2 Conclusions: • • • • • Variability depends on repair times in addition to availability Failures inflate mean, variance, and CV of effective process time Mean (te) increases proportionally with 1/A SCV (ce2) increases proportionally with mr SCV (ce2) increases proportionally in cr2 For constant availability (A), long infrequent outages increase SCV more than short frequent ones © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 14 Tortoise and Hare - Variability Hare X19: Tortoise 2000 te = te = ce2 = ce2 = © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 15 Setups – Mean and Variability Effects Analysis: N s average no. jobs between setups t s average setup duration s std. dev. of setup time s cs ts te t0 ts Ns σ 2 e c 2 e © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 2 0 s2 Ns Ns 1 2 ts 2 Ns e2 te2 http://www.factory-physics.com 16 Setups – Mean and Variability Effects (cont.) Observations: • Setups increase mean and variance of processing times. • Variability reduction is one benefit of flexible machines. • However, the interaction is complex. © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 17 Setup – Example Data: • Fast, inflexible machine – 2 hr setup every 10 jobs t0 1 hr N s 10 jobs/setup t s 2 hrs te t0 t s / N s 1 2 / 10 1.2 hrs re 1 / te 1 /(1 2 / 10) 0.8333 jobs/hr • Slower, flexible machine – no setups t0 1.2 hrs re 1 / t0 1 / 1.2 0.833 jobs/hr Traditional Analysis? © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 18 Setup – Example (cont.) Factory Physics Approach: Compare mean and variance • Fast, inflexible machine – 2 hr setup every 10 jobs t0 1 hr c02 0.0625 N s 10 jobs/setup t s 2 hrs cs2 0.0625 te t0 t s / N s 1 2 / 10 1.2 hrs re 1 / te 1 /(1 2 / 10) 0.8333 jobs/hr cs2 N s 1 0.4475 σ t 2 Ns Ns ce2 0.31 2 e © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 2 0 2 s http://www.factory-physics.com 19 Setup – Example (cont.) • Slower, flexible machine – no setups t0 1.2 hrs c02 0.25 re 1 / t0 1 / 1.2 0.833 jobs/hr ce2 c02 0.25 Conclusion: © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 20 Setup – Example (cont.) New Machine: Consider a third machine same as previous machine with setups, but with shorter, more frequent setups N s 5 jobs/setup t s 1 hr Analysis: re σ e2 ce2 Conclusion: © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 21 Other Process Variability Inflators Sources: • • • • • operator unavailability recycle batching material unavailability et cetera, et cetera, et cetera Effects: • inflate te • inflate ce Consequences: © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 22 Illustrating Flow Variability Low variability arrivals t High variability arrivals t © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 23 Measuring Flow Variability t a mean time between arrivals ra 1 arrival rate ta a standard deviation of time between arrivals ca a ta coefficien t of variation of interarriv al times © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 24 Propagation of Variability ce2(i) ca2(i) cd2(i) = ca2(i+1) i i+1 Single Machine Station: c u c (1 u )c 2 d 2 2 e 2 2 a where u is the station utilization given by u = rate Multi-Machine Station: departure var depends on arrival var and process var u2 2 c 1 (1 u )(c 1) (ce 1) m rt where m is the number of (identical) machines and u a e m 2 d © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 2 2 a http://www.factory-physics.com 25 Propagation of Variability – High Utilization Station LV HV HV HV HV HV LV LV LV HV LV LV Conclusion: flow variability out of a high utilization station is determined primarily by process variability at that station. © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 26 Propagation of Variability – Low Utilization Station LV HV LV HV HV HV LV LV LV HV LV HV Conclusion: flow variability out of a low utilization station is determined primarily by flow variability into that station. © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 27 Variability Interactions Importance of Queueing: • manufacturing plants are queueing networks • queueing and waiting time comprise majority of cycle time System Characteristics: • • • • • • • • Arrival process Service process Number of servers Maximum queue size (blocking) Service discipline (FCFS, LCFS, EDD, SPT, etc.) Balking Routing Many more © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 28 Kendall's Classification A/B/C B A: arrival process B: service process C: number of machines A Queue M: exponential (Markovian) distribution Server G: completely general distribution D: constant (deterministic) distribution. © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 29 C Queueing Parameters ra = the rate of arrivals in customers (jobs) per unit time (ta = 1/ra = the average time between arrivals). ca = the CV of inter-arrival times. m = the number of machines. re = the rate of the station in jobs per unit time = m/te. Note: a station can be described with 5 parameters. ce = the CV of effective process times. u = utilization of station = ra/re. © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 30 Queueing Measures Measures: CTq = the expected waiting time spent in queue. CT = the expected time spent at the process center, i.e., queue time plus process time. WIP = the average WIP level (in jobs) at the station. WIPq = the expected WIP (in jobs) in queue. Relationships: CT = CTq + te WIP = ra CT WIPq = ra CTq Result: If we know CTq, we can compute WIP, WIPq, CT. © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 31 The G/G/1 Queue Formula: CT q V U t ca2 ce2 2 u 1 u t e Observations: • • • • Useful model of single machine workstations Separate terms for variability, utilization, process time. CTq (and other measures) increase with ca2 and ce2 Flow variability, process variability, or both can combine to inflate queue time. • Variability causes congestion! © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 32 The G/G/m Queue Formula: CTq V U t ca2 ce2 u 2( m 1) 1 te 2 m(1 u ) Observations: • • • • Useful model of multi-machine workstations Extremely general. Fast and accurate. Easily implemented in a spreadsheet (or packages like MPX). © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 33 setups failures basic data VUT Spreadsheet ra Arrival CV Natural Process Time (hr) ca t0 Natural Process SCV Number of Machines MTTF (hr) MTTR (hr) Availability Effective Process Time (failures only) c0 m mf mr A te' Eff Process SCV (failures only) Batch Size Setup Time (hr) ce ' k ts yield 2 2 2 2 Setup Time SCV Arrival Rate of Batches Eff Batch Process Time (failures+setups) Eff Batch Process Time Var (failures+setups) Eff Process SCV (failures+setups) Utilization measures STATION: MEASURE: Arrival Rate (parts/hr) cs ra/k te = kt0/A+ts 2 2 2 k*0 /A + 2mr(1-A)kt0/A+s 2 ce u 2 Departure SCV Yield Final Departure Rate cd y ra*y Final Departure SCV ycd +(1-y) Utilization Throughput Queue Time (hr) Cycle Time (hr) Cumulative Cycle Time (hr) WIP in Queue (jobs) WIP (jobs) Cumulative WIP (jobs) © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 2 u TH CTq CTq+te i(CTq(i)+te(i)) raCTq raCT i(ra(i)CT(i)) 1 10.000 2 9.800 3 9.310 4 8.845 5 7.960 1.000 0.090 0.181 0.090 0.031 0.095 0.061 0.090 0.035 0.090 0.500 1 200 2 0.990 0.091 0.500 1 200 2 0.990 0.091 0.500 1 200 8 0.962 0.099 0.500 1 200 4 0.980 0.092 0.500 1 200 4 0.980 0.092 0.936 100 0.000 0.936 100 0.500 6.729 100 0.500 2.209 100 0.000 2.209 100 0.000 1.000 0.100 9.090 1.000 0.098 9.590 1.000 0.093 10.380 1.000 0.088 9.180 1.000 0.080 9.180 0.773 1.023 6.818 1.861 1.861 0.009 0.909 0.011 0.940 0.063 0.966 0.022 0.812 0.022 0.731 0.181 0.980 9.800 0.031 0.950 9.310 0.061 0.950 8.845 0.035 0.900 7.960 0.028 0.950 7.562 0.198 0.079 0.108 0.132 0.077 0.909 9.800 45.825 54.915 54.915 458.249 549.149 549.149 0.940 9.310 14.421 24.011 78.925 141.321 235.303 784.452 0.966 8.845 14.065 24.445 103.371 130.948 227.586 1012.038 0.812 7.960 1.649 10.829 114.200 14.587 95.780 1107.818 0.731 7.562 0.716 9.896 124.096 5.700 78.773 1186.591 http://www.factory-physics.com 34 Effects of Blocking VUT Equation: • characterizes stations with infinite space for queueing • useful for seeing what will happen to WIP, CT without restrictions But real world systems often constrain WIP: • physical constraints (e.g., space or spoilage) • logical constraints (e.g., kanbans) Blocking Models: • estimate WIP and TH for given set of rates, buffer sizes • much more complex than non-blocking (open) models, often require simulation to evaluate realistic systems © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 35 The M/M/1/b Queue 2 1 Note: there is room for b=B+2 jobs in system, B in the buffer and one at each station. Infinite raw materials B buffer spaces Model of Station 2 u (b 1)u b 1 WIP ( M / M / 1 / b) 1 u 1 u b 1 1 ub TH ( M / M / 1 / b) r b 1 a 1 u CT ( M / M / 1 / b) WIP ( M / M / 1 / b) TH ( M / M / 1 / b) where u t e (2) / t e (1) © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 Goes to u/(1-u) as b Always less than WIP(M/M/1) Goes to ra as b Always less than TH(M/M/1) Little’s law Note: u>1 is possible; formulas valid for u1 http://www.factory-physics.com 36 Blocking Example te(1)=21 te(2)=20 B=2 u t e (2) / t e (1) 20 / 21 0.9524 WIP ( M / M / 1) M/M/1/b system has less WIP and less TH than M/M/1 system u 20 jobs 1 u TH ( M / M / 1) ra 1 / t e (1) 1 / 21 0.0476 job/min 1-u b 1 0.9524 4 TH(M/M/ 1/b) ra 1-u b 1 1 0.9524 5 1 0.039 job/min 21 18% less TH u (b 1)u b 1 5(0.9524 5 ) WIP ( M / M / 1 / b) 20 1.8954 jobs 90% less WIP 1 u 1 u b 1 1 0.9524 5 © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 37 Seeking Out Variability General Strategies: • • • • • look for long queues (Little's law) look for blocking focus on high utilization resources consider both flow and process variability ask “why” five times Specific Targets: • • • • • equipment failures setups rework operator pacing anything that prevents regular arrivals and process times © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 38 Variability Pooling Basic Idea: the CV of a sum of independent random variables decreases with the number of random variables. Example (Time to process a batch of parts): t 0 time to process single part 0 standard deviation of time to process single part 0 c0 t0 CV of time to process single part t 0 (batch) nt0 02 (batch) n 02 02 (batch) 2 2 2 n c c02 (batch) 2 2 02 02 0 n t 0 (batch) n t 0 nt0 © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 c0 (batch) http://www.factory-physics.com c0 n 39 Basic Variability Takeaways Variability Measures: • CV of effective process times • CV of interarrival times Components of Process Variability • • • • failures setups many others - deflate capacity and inflate variability long infrequent disruptions worse than short frequent ones Consequences of Variability: • • • • variability causes congestion (i.e., WIP/CT inflation) variability propagates variability and utilization interact pooled variability less destructive than individual variability © Wallace J. Hopp, Mark L. Spearman, 1996, 2000 http://www.factory-physics.com 40