• Non ci sono risultati.

Mathematical models for operations management

N/A
N/A
Protected

Academic year: 2021

Condividi "Mathematical models for operations management"

Copied!
15
0
0

Testo completo

(1)

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

(2)

‘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’

(3)

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.

(4)

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

(5)

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.

(6)

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

(7)

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

(8)

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.

(9)

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.

(10)

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 7

1.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

(11)

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

(12)

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

(13)

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

(14)

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

(15)

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

Riferimenti

Documenti correlati

Following its dramatic successes in manufacturing in the pharmaceutical industry, many companies have chosen to implement a Lean Management approach in order to

Come fatto in precedenza il tasso utilizzato per la capitalizzazione è il tasso legale 33 di riferimento per il pagamento. Oltre a questo bisogna tenere in considerazione

Nella sezione seguente verrà poi delineato lo sviluppo culturale nell’area del Caucaso Meridionale con la descrizione delle culture archeologiche più importanti che vi si

In questo scenario difficilmente le attività possono essere rappresentate con i tradizionali metodi di Project Management come il Critical Path Method: il lavoro

4.22 Difetto di accoppiamento tra carter anteriore e posteriore nella TP14 sinistra (lato

3 The term is also used in political science as a way of characterising political change. European University Institute. Available Open Access on Cadmus, European University

Tissoni Benvenuti, Antonia e Maria Pia Mussini Sacchi, Teatro del Quattro- cento.. Trebbi, Giuseppe, Querini, Vincenzo, in Dizionario Biografico degli Italiani, Roma, Istituto

Nello stabilimento in cui è stata svolta la tesi sono presenti sia il reparto “continua” ovvero dove viene materialmente creata la carta partendo da “balle di