Università di Pisa
Corso di Dottorato di Ricerca in
Ingegneria Meccanica
Mathematical models for
operations management
Tesi svolta per il conseguimento del titolo di dottore di ricerca Settore Scientifico Disciplinare: ING-IND/17.
Allievo:
Ing. Francesco Zammori
Tutori:
Prof. Marcello Braglia (DIMNP, Pisa)
Prof. Roberto Mirandola (DIMNP, Pisa)
VII Ciclo
Anno 2009
I
‘The slower but consistent tortoise causes less waste and is much more desirable than the speedy hare that races ahead and then stops occasionally to doze.
The Toyota Production System can be realized only when all the workers become tortoises’
II
ABSTRACT
Purpose – The purpose of the doctoral thesis is to support and to facilitate the introduction of lean concepts, in the industry.
Design/methodology/approach – Starting from the operating techniques included in the lean toolbox, a comprehensive set of twelve mathematical models for operations management is developed. Since Lean Thinking encompasses the whole organization, the models cover several processes performed by an organization. In particular there are: (i) three models dealing with logistic issues, (ii) five models concerning manufacturing issues, and (iii) four models concerning Total Predictive Maintenance.
Findings – The models extend the capabilities of the classical lean tools by means of advanced mathematical techniques such as: fuzzy logic, multi criteria decision making, multivariate statistic and Markov processes.
Practical implications – To assure the possibility to adopt the models in real industrial situations, a great effort has been made to maintain all of them as simple and straightforward as possible. Furthermore, all of them have been designed to be easily implemented in industrial information systems, and have been validated by means of industrial applications of relevance.
Originality/value – The twelve models here presented provide practitioners with innovative operating tools, which integrate different techniques and overcomes most of the limits of the classical lean tools.
Keywords Lean Thinking, Mathematical Models, Operations
SOMMARIO
Scopo – Il presente lavoro si prefigge di supportare l’introduzione dei concetti della produzione snella in ambito industriale.
Metodologia/Approccio seguito – Prendendo come riferimento i classici strumenti lean, sono stati sviluppati dodici modelli matematici per la gestione e l’ottimizzazione dei processi produttivi. Tali modelli riguardano tutte le principali tematiche aziendali e in particolare: (i) tre modelli trattano problematiche di natura logistica, (ii) cinque modelli riguardano aspetti inerenti la pianificazione della produzione e (iii) quattro modelli riguardano aspetti legati alla manutenzione preventiva.
Risultati – I modelli presentati ampliano le potenzialità degli strumenti lean, integrandoli con avanzate tecniche matematiche quali: logica fuzzy, metodi multi attributo, statistica multivariata, e catene di Markov.
Implicazioni pratiche – Per assicurarne l’applicabilità a problematiche industriali, tutti i modelli sono stati pensati per essere facilmente implementabili nei principali sistemi informativi industriali. Inoltre, per testarne le potenzialità, sono stati tutti validati mediante significative applicazioni industriali.
Originalità/valore – I dodici modelli rappresentano un importante insieme di tecniche operative che, mediante l’integrazione di differenti approcci matematici, permettono di superare molti dei limiti dei classici strumenti lean.
III
PREFACE
Lean Manufacturing is a managerial philosophy intended to enhance value to customers by continuously adding product and/or service features, and by constantly removing waste from all the manufacturing processes performed by an organization. This approach has taken origin from a set of operative techniques and has progressively moved away from a merely “shop floor focus”, to embrace in a holistic way the whole organization. Indeed in the last years, managers have realized that manufacturing is only a small part of any business and whilst one is implementing lean concepts there, the rest of the business is not being challenged. Thus, Lean Thinking (or Lean Enterprise) was introduced by Womak and Jones in the mid 90’s to extend the lean principles to a whole business and even to a whole supply chain, from the last tier suppliers to the end customers. In other words, the big picture is to look at the segments of the supply chain and try to manage them, not as the sum of separate parts, but as joined and interdependent elements of a global system.
In this sense, lean thinking encompasses all the different facets of an organization and tries to produce products that meet customers’ needs and expectations in a better way, by lining up and coordinating the value creating process for a finished product, that is performed along the supply chain. To this aim, it is firstly necessary to analyze the value stream, being all the activities, both value-added and non-value added, which are performed to manufacture an item (from raw materials to finished goods). Subsequently, all the wasteful steps must be removed so that a leveled flow can be introduced within the remaining value-added processes. To support value stream analysis and to facilitate the introduction of lean principles, several operating tools (generally referred as lean toolbox) can be used by practitioners. Since Lean Thinking deals with the whole organization, the lean toolkit comprises well known techniques (such as 5S, OEE, Value Stream Mapping, SMED, kaizen, Total Productive Maintenance, poka yoke devices, just-in-time, cellular design, etc), that encompass all the processes performed by an organization: design, manufacturing, maintenance, inbound and outbound logistic, supplier selections, and many others.
Objectives of the doctoral thesis
The doctoral thesis deals with the previously discussed issues, aiming to support practitioners in the introduction of lean concepts in the industry. To this aim, the basic set of the lean operating tools has been improved and extended by means of twelve mathematical models, purposely designed to support practitioners in tackling the problems that can typically arise in an industrial environment. In particular, the models extend the capabilities of the classical lean tools by means of advanced mathematical techniques such as: fuzzy logic, multi criteria decision making, multivariate statistic and Markov processes.
Structure of the thesis and overview of the mathematical models
As previously noted, the mathematical models here proposed aim to support and to enhance lean concepts, by extending the capabilities of the standard lean toolkit. To provide the reader with a minimal conceptual background, the first chapter gives an overview of the Lean Manufacturing principles and pinpoints the main aspects
IV
of the techniques included in the lean toolkit. All the other chapters are devoted to present and discuss the twelve mathematical models that constitute the core of the doctoral thesis.
As Lean Thinking deals with the whole organization, also the presented models cover several processes performed by an organization. In particular there are: (i) three models dealing with logistic issues, (ii) five models concerning manufacturing issues, and (iii) four models concerning Total Predictive Maintenance.
Inbound Logistic Models
Inventory is probably the worst form of waste and must be progressively eliminated before one can successfully implement a Lean Manufacturing plan. To facilitate this process, three innovative models are presented.
A dynamic model for inventory control (chapter 2)
This model concerns the optimization of the internal inventories, and challenges the basic assumptions of the classical models for inventory management. Indeed, a dynamic procedure that permits one to manage inventory, when demand is not stationary, but follows a generic trend is presented.
Starting form the assumption that the stock’s consumption can be modeled as a Markov process with a slow diffusion term, the model makes it possible to dynamically update the optimal reorder point, taking into account both the evolution of the mean and that of the variance of the demand.
A framework for a dynamic evaluation of the optimal reorder quantity is also provided.
Material Requirement Planning for Vendor Managed Inventory (chapter 3)
This model permits one to optimize the overall stock distributed along a supply chain, through the implementation of Vendor Managed Inventory. As known, to operate under this strategy, different tiers of the supply chain (i.e., the supplier and the manufacturer) must integrate their production planning and control processes. Especially on the supplier’s side this is not always possible, mainly because the traditional Material Requirement Planning (MRP) is not structured to fulfill the requirements of a Vendor Managed Inventory (VMI) strategy. To solve this criticality, an operating model that permits one to easily integrate the productive data of the manufacturer in the MRP of its suppliers is presented.
The model is based on a simple closed loop control system and minimizes the average stock that is needed to assure the respect of the minimum (s) and of the maximum (S) stock that can be held in the warehouse of the manufacturer.
A standard contract for VMI (chapter 4)
Starting form the results presented in chapter three, a comprehensive framework to develop a VMI strategy is presented. The framework is synthesized in the form of a contract and can be used as a guideline to define VMI without overlooking any technical details.
Although this framework is not properly a mathematical model, it has been included in the doctoral thesis for its practical relevance and also because it describes a procedure, supported by discrete event simulation, which can be used to plan, schedule and control production in VMI agreements.
V
Manufacturing Models
Although at first sight it can seem weird, not only over production is an important causes of waste, but it is even difficult to be spotted. Indeed, making more components than that required by the customer and/or anticipating their production results in an excessive work in process, which, in turn, increases the inventory level, creates waiting queues and makes processing lead time uncertain.
To avoid all these problems five models are presented.
A new Value Stream Mapping approach for complex production systems (chapter 5)
This model integrates VSM with other tools typical of the industrial engineering and permits one to implement a pull production system in a job shop facility. As known, VSM is one of the main lean tool used to identify and to remove waste from a manufacturing process. Unfortunately, if the manufacturing process is complex, VSM becomes cumbersome and cannot be straightly applied. To solve this weakness the basic idea is that to use the Temporized Bill of Material to identify the critical production path. Once the critical path has been defined, improvements are made considering its linkages with secondary paths, as additional constraints.
Uncertainty in Value Stream Mapping (chapter 6)
Starting from the results of chapter five, a further improvement of VSM is presented. In particular, two alternative approaches to include variability analysis in VSM are proposed. Notoriously, VSM gives a deterministic image of the process and neglects its variability. This is a strong limit because, especially within manufacturing processes, variability has a significant impact both on operating costs and time. To overcome this weakness, two approaches for variability analysis are proposed: the first one is based on statistic and on the application of the Central Limit Theorem, while the second one is based on fuzzy triangular numbers and on fuzzy algebra. A critical comparison of the two methods is also presented.
CONWIP card setting in a flow shop system with a batch production machine (chapter 7)
This model permits one to define the optimal number of kanban cards employed to control jobs release in a CONWIP system. In particular a card setting procedure for a flow-shop system characterized by a batch processing machine is considered. Two different static approaches to control production plants where the bottleneck coincides or not with the batch machine are presented. In both contexts, the model makes it possible to optimize the flow-shop performances by maximizing the throughput with the minimum work in process.
A measurement method for the assessment of routing flexibility (chapter 8)
Flexibility is one of the main characteristic of lean processes. The model presented in this chapter focuses on routing flexibility, which is the ability to manufacture a part type via several routes and/or to perform different operations on more than one machine. In particular, the model permits one to measure in a comprehensive way the degree of routing flexibility of a manufacturing process. The problem is approached in a progressive way, starting from an initial routing flexibility index, which is progressively extended in order to include more comprehensive and complex routing aspects such as: (i) the average efficiency, (ii) the covering range and (iii) the homogeneous distribution of the alternative routes among different
VI
items. A graphical procedure to represent in a three dimensional space the routing flexibility is also presented.
A fuzzy multi-criteria approach for critical path definition (chapter 9)
The ability to schedule and to control complex projects is an important element of lean enterprises. To this scope an innovative model that extends the capabilities of the traditional project scheduling approaches is presented. The main goal is to determine the critical path taking into account not only the expected duration of the tasks, but also additional risk criteria. To this aim, a Fuzzy Logic procedure is applied to evaluate several risk criteria which are finally aggregated by means of the TOPSIS multi attribute decision making technique.
Total Productive Maintenance models
The reliability of the equipment installed in the flow shop is vital to assure the capability to meet the customer’s demand. Indeed a leveled and strained flow cannot be obtained, unless one stabilizes the reliability of machines and of equipment.
An important way to enhance machines reliability is Total Productive Maintenance (TPM), which is an integrated approach based on five maintenance strategies: (i) corrective maintenance, (ii) auto maintenance, (iii) preventive maintenance (iv) proactive maintenance and (v) maintenance prevention.
To support TPM, four mathematical models are presented.
MTBF prediction with multivariate analysis approach (chapter 10)
The availability of a consistent estimation of the Mean Time Between Failure is fundamental to develop a predictive maintenance approach. To this aim, a statistical model to estimate the MTBF of mechanical components, installed in a process plant and working under specific operating conditions is presented. The methodology requires the availability of a structured set of failure data, that are processed with a multivariate statistical approach based on: (i) cluster analysis, (ii) multivariate analysis of variance (MANOVA), and (iii) discriminant analysis. As a result, an analytical function that makes it possible to classify new entries with respect to the expected working conditions, is obtained.
ANP/RPN: multi-attribute evaluation of the risk priority number (chapter 11)
Failure Mode Effect and Criticality Analysis is a fundamental method to identify the root causes of failures and to enhance proactive maintenance.
The model presented in this chapter permits one to improve the standard FMECA procedure by including in the criticality assessment the impact of the correlations among the causes of failure. To this aim FMECA is integrated with the Analytic Network Process (ANP) and the criticality parameters (i.e., Severity, Occurrence and Detectability) are split in sub-criteria and arranged in a hybrid (hierarchy/network) decision structure, which is used to compute the Risk Priority Number (RPN).
Overall Equipment Effectiveness of a manufacturing line (chapter 12)
Overall Equipment Effectiveness (OEE) is a well known metric to measure the performance of individual equipment, and was originally introduced by Nakajima as the key index to support TPM. However, when machines operate jointly in a manufacturing line, OEE alone is not sufficient to improve the performance of the system as a whole. To overcome this limitation, a new metric (OEEML) and a step by step procedure to asses the performance of a line is presented. In particular the
VII
method is capable to highlights the progressive degradation of the ideal cycle time, explaining it in terms of: (i) bottleneck inefficiency, (ii) quality rate and (iii) synchronization-transportation problems.
Statistical evaluation of the Overall Equipment Effectiveness (chapter 13)
Starting form the results presented in chapter twelve, a further improvement to the OEE is made. In particular, an approximated approach to evaluate the probability density function of the OEE is presented. As known, OEE is a performance indicator adopted to support Lean Manufacturing. However, being a deterministic index it is not capable to point out the real variability of manufacturing performances, which is one of the main causes of waste. To solve this weakness, this chapter introduces an innovative approach based on the Central Limit Theorem that makes it possible to derive the pdf of the OEE starting from the pdf of the determinants of waste. The approach allows one to evaluate the OEE in statistical terms and also to estimate the impacts of potential corrective actions in terms of efficiency (i.e., increase of OEE’s average) and efficacy (i.e., reduction of OEE’s variability.
VIII
ACKNOWLEDGMENTS
Writing a doctoral thesis is a major undertaking and requires support and help from many people.
First, I owe my sincere thanks to Prof. Marcello Braglia, my PhD tutor and a friendly boss, because he encouraged me to take the first step (as a PhD student) in the academia and because he has always been teaching me how to become a valid researcher.
Second, I am grateful to Prof. Roberto Mirandola, my second, but not least PhD tutor, for all the precious advices he gave me, and also because he showed me how one can be fond of his job from the first day until retirement.
Third I need to thank all the people of the ITM department and in particular Marco, Gionata, Gualtiero, Matteo, Luca, Santo, Roberto, Franco that have shared my office and/or that used to have lunch with me.
Thanks guys for your company, your humor and your support!
Finally a very special thank to my mother who supported me with patient and love when (…most of time…) everything seemed to be messing up, and to my father the best engineer I have ever met, for he has been a lighthouse in my life and he has been my teacher from the kindergarten up to now.
IX
CONTENTS
ABSTRACT ii PREFACE iii ACKNOWLEDGMENTS viii 1 LEAN THINKING 1 1.1 Lean Manufacturing 2 1.2 Lean techniques 4 1.2.1 Cellular design 5 1.2.2 Kaizen 5 1.2.3 Just in Time 6 1.2.4 Production smoothing 7 1.2.5 Work standardization 71.2.6 Total Productive Maintenance 8
1.2.7 SMED 9
1.3 From lean manufacturing to lean enterprise 9
1.4 Bibliography 10
2 A DYNAMIC MODEL FOR INVENTORY CONTROL 11
2.1 Introduction 12
2.2 Stochastic processes 12
2.3 Markov processes 15
2.4 Fokker Planck equation 18
2.5 Application of the FK equation to inventory control 19
2.6 Dynamic evaluation of the reorder point 22
2.7 Stock diffusion theory with a stationary normal
distributed demand 24
2.8 Stock diffusion theory with a normally distributed
demand characterized by a linear trend 27
2.9 Stock diffusion theory for a normally distributed demand with a linear trend in the mean and in the
standard deviation 30
X
2.11 Determination of the optimal reorder quantity 34
2.12 Conclusions 37
2.13 Bibliography 38
3 MATERIAL REQUIREMENT PLANNING FOR VENDOR
MANAGED INVENTORY 39
3.1 Introduction 40
3.2 VMI basics 40
3.3 VMI enablers 42
3.4 Benefits of VMI 43
3.5 Preliminary considerations on VMI manufacturing
Planning 44
3.6 Standard MRP procedure 47
3.7 MRP procedure for VMI 50
3.8 The scheduling process 51
3.9 Extension to a multi level BOM 55
3.10 Extraordinary orders due to contingent problems 61
3.11 Conclusions 62
3.12 Bibliography 62
4 A STANDARD CONTRACT FOR VMI 64
4.1 Introduction 65
4.2 Methodology 66
4.3 Major section of the contract 67
4.4. Description of the industrial application 69
4.5 Analysis 70
4.5.1 Length of the frozen and of the planned horizon 70
4.5.2 Maximum degree of variability 71
4.5.3 Value of ‘s’ and ‘S’ 72
4.5.4 Messages and information system 73
4.5.5 Identification code 74
4.5.6 Stocking and packaging 74
4.5.7 Quality requirements 74
4.5.8 KPI and responsibilities of contractors 75
4.6 Conclusions 75
4.7 Appendix A: Scope of work 76
XI
4.9 Appendix C: Service Level Agreement 78
4.10 Appendix D: Technical specification 80
4.11 Bibliography 82
5 A NEW VALUE STREAM MAPPING APPROACH FOR
COMPLEX PRODUCTION SYSTEMS 86
5.1 Introduction 87
5.2 Improved VSM procedure 89
5.2.1 Step 1: Choose a product family 91
5.2.2 Step 2: Identify machine sharing 96
5.2.3 Step 3: Identify the main value stream 99
5.2.4 Step 4: Critical path mapping 99
5.2.5 Step 5: Waste identification 101
5.2.6 Step 6: Mapping the future main stream 101
5.2.7 Step 7: Mapping the future secondary streams 103
5.2.8 Step 8: Process iteration 103
5.3 Industrial application 103
5.3.1 Actual state mapping 104
5.3.2 Criticality analysis 107
5.3.3 Future state mapping 107
5.4 Conclusions 110
5.5 Bibliography 110
6 UNCERTAINTY IN VALUE STREAM MAPPING ANALYSIS 112
6.1 Introduction 113
6.2 A limit of VSM: high variety situations 115
6.3 Stochastic VSM 116
6.4 Fuzzy VSM 119
6.5 Operating mapping procedure 124
6.6 Industrial application 124
6.7 General consideration 133
6.8 Conclusions 134
6.9 Appendix A: Fuzzy algebra 135
6.10 Bibliography 136 7 CONWIP CARD SETTING IN A FLOW SHOP SYSTEM
WITH A BACH PRODUCTION MACHINE 138
XII
7.2 The analytical model of the card setting problem 140
7.2.1 Case 1: the batch machine is the bottleneck 140
7.2.2 Case 2: the batch machine is not the bottleneck 145
7.3 Numerical application 147
7.3.1 The batch machine K is the bottleneck 147
7.3.2 The batch machine K is not the bottleneck 149
7.4 Conclusions 149
7.5 Bibliography 154
8 A MEASUREMENT METHOD OF ROUTING FLEXIBILITY
IN MANUFACTURING SYSTEMS 156
8.1 Introduction 157
8.2 Routing flexibility 157
8.3 Operating data 159
8.4 Basic routing flexibility indexes 160
8.4.1 Job routing average efficiency 161
8.4.2 Job routing range 161
8.4.3 Job routing flexibility 164
8.5 Global routing flexibility indexes 165
8.6 Global routing flexibility vector 167
8.7 Efficiency analysis of alternative routes 168
8.7.1 The concept of covering degree 169
8.7.2 Quality of routing 170
8.7.3 The implication of layout efficiencies 170
8.8 Numerical example 171
8.9 Conclusions 177
8.10 Bibliography 177
9 A FUZZY MULTI CRITERIA APPROACH FOR CRITICAL
PATH DEFINITION 180
9.1 Introduction 181
9.2 Fuzzy network 183
9.3. Decision criteria 187
9.3.1 Path length 187
9.3.2 Expected path cost 188
9.3.3 Available protection 189
XIII
9.3.5 Shared resources criticality 191
9.3.6 External risks 192
9.4. Critical path identification 192
9.4.1 TOPSIS 193
9.4.2 Fuzzy TOPSIS for the determination of the
critical path 194
9.5. Case study 196
9.6 Conclusions 203
9.7 Appendix A: Fuzzy algebra and defuzzification
methods 203
9.8 Bibliography 206
10 MTBF PREDICTION WITH MULTIVARIATE ANALYSIS
APPROACH 209
10.1 Introduction 210
10.2 Underlying logic of the method 212
10.3 Brief review of the refinery plant 213
10.4 Data collection 216 10.5 Data analysis 218 10.5.1 Step 1 218 10.5.2 Step 2 219 10.5.3 Step 3 220 10.5.4 Step 4 222 10.6 Conclusions 223
10.7 Appendix A: An Overview of multivariate statistic 224
10.8 Bibliography 228
11 ANP/RPN: A MULTI ATTRIBUTE EVALUATION OF THE
RISK PRIORITY NUMBER 229
11.1 Introduction 230
11.2 Basic of the AHP 232
11.2 Basic of the ANP 234
11.3 Preliminary considerations on the ANP/RPN model 237
11.4 The ANP/RPN model 246
11.5 Selection of the corrective actions 249
11.6 Case study 250
11.6.1 Criticality ranking 250
XIV
11.7 Conclusions 256
11.8 Bibliography 256
12 OVERALL EQUIPMENT EFFECTIVENESS OF A
MANUFACTURING LINE (OEEML) 259
12.1 Introduction 260
12.2 An alternative structure of losses 264
12.3 Overall equipment effectiveness of a manufacturing
line 266
12.4 Case description 271
12.5 Case evaluation 275
12.6 Comparison with the OLE methodology 278
12.7 Additional considerations 279
12.8 Conclusions 281
12.9 Bibliography 282
13 STATISTICAL EVALUATION OF THE OEE 283
13.1 Introduction 284
13.2 The OEE losses classification structure 285
13.3 Stochastic OEE 288
13.3.1 Probability distribution of the time losses 288
13.3.2 Probability distribution of the NU 290
13.3.3 Probability distribution of the OEE 290
13.4 Validity of the proposed approximation 293
13.5 Evaluation of potential corrective actions 295
13.6 Industrial application 298
13.7 Conclusions 301
13.8 Bibliography 301
14 CONCLUSIONS AND FUTURE WORKS 304