An analytical model to determine the reaction levels in a lean manufacturing system PAOLO PAGANI Graduate in Mechanical Enginnering Politecnico di Milano.

Slides:



Advertisements
Similar presentations
M. Colledani, T. Tolio Dipartimento di Meccanica
Advertisements

VSMC MIMO: A Spectral Efficient Scheme for Cooperative Relay in Cognitive Radio Networks 1.
Resource Management §A resource can be a logical, such as a shared file, or physical, such as a CPU (a node of the distributed system). One of the functions.
Transportation and Assignment Models
Supervisory Control of Hybrid Systems Written by X. D. Koutsoukos et al. Presented by Wu, Jian 04/16/2002.
Optimal redundancy allocation for information technology disaster recovery in the network economy Benjamin B.M. Shao IEEE Transaction on Dependable and.
Computational Methods for Management and Economics Carla Gomes Module 8b The transportation simplex method.
NETE4631:Capacity Planning (3)- Private Cloud Lecture 11 Suronapee Phoomvuthisarn, Ph.D. /
Operations Management Just-in-Time Systems Supplement 12
Ant Colonies As Logistic Processes Optimizers
Dynamic lot sizing and tool management in automated manufacturing systems M. Selim Aktürk, Siraceddin Önen presented by Zümbül Bulut.
An overview of design and operational issues of kanban systems M. S. AKTÜRK and F. ERHUN Presented by: Y. Levent KOÇAĞA.
© 2012 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part, except for use as permitted in a license.
Planning operation start times for the manufacture of capital products with uncertain processing times and resource constraints D.P. Song, Dr. C.Hicks.
Customer Service in Pull Production Systems Mark L. SPEARMAN Presented By: Ahu SOYLU.
Chapter 16 - Lean Systems Focus on operations strategy, process, technology, quality, capacity, layout, supply chains, and inventory. Operations systems.
S12-1 Operations Management Just-in-Time and Lean Production Systems Chapter 16.
Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006.
Inventory Management for Independent Demand
Optimization I Operations -- Prof. Juran. Outline Basic Optimization: Linear programming –Graphical method –Spreadsheet Method Extension: Nonlinear programming.
MNG221- Management Science –
Monté Carlo Simulation MGS 3100 – Chapter 9. Simulation Defined A computer-based model used to run experiments on a real system.  Typically done on a.
Scheduling Master - Slave Multiprocessor Systems Professor: Dr. G S Young Speaker:Darvesh Singh.
Product layout Assembly-line balancing approach. 2 Facility layout Process terminology Cycle time: Average time between completions of successive units.
© 2014 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole or in part.
LINEAR PROGRAMMING SIMPLEX METHOD.
Operational Research & ManagementOperations Scheduling Flow Shop Scheduling 1.Flexible Flow Shop 2.Flexible Assembly Systems (unpaced) 3.Paced Assembly.
Supply and Value Chain Support Through Scheduling and Simulation: Applications to the Semiconductor Industry Dr. James R. Burns, Professor College of Business.
ECES 741: Stochastic Decision & Control Processes – Chapter 1: The DP Algorithm 1 Chapter 1: The DP Algorithm To do:  sequential decision-making  state.
Chapter 11: Strategic Leadership Chapter 8 Production and operations management.
1 Chapter 5 Flow Lines Types Issues in Design and Operation Models of Asynchronous Lines –Infinite or Finite Buffers Models of Synchronous (Indexing) Lines.
Chapter 4 Process Design.
Demo. Overview Overall the project has two main goals: 1) Develop a method to use sensor data to determine behavior probability. 2) Use the behavior probability.
Trust-Aware Optimal Crowdsourcing With Budget Constraint Xiangyang Liu 1, He He 2, and John S. Baras 1 1 Institute for Systems Research and Department.
COPYRIGHT © 2008 Thomson South-Western, a part of The Thomson Corporation. Thomson, the Star logo, and South-Western are trademarks used herein under license.
Inventory Management MD707 Operations Management Professor Joy Field.
Simulation Based Production Planning, Scheduling, and Control Johannes Krauth Sim-Serv.
Stracener_EMIS 7305/5305_Spr08_ Supply Chain Analysis Dr. Jerrell T. Stracener, SAE Fellow Leadership in Engineering EMIS 7305/5305 Systems Reliability,
Yaomin Jin Design of Experiments Morris Method.
Chapter 7 Software Engineering Introduction to CS 1 st Semester, 2015 Sanghyun Park.
Protection vs. false targets in series systems Reliability Engineering and System Safety(2009) Kjell Hausken, Gregory Levitin Advisor: Frank,Yeong-Sung.
The Application of The Improved Hybrid Ant Colony Algorithm in Vehicle Routing Optimization Problem International Conference on Future Computer and Communication,
1 S ystems Analysis Laboratory Helsinki University of Technology Flight Time Allocation Using Reinforcement Learning Ville Mattila and Kai Virtanen Systems.
Maintenance Workload Forecasting
Optimization I. © The McGraw-Hill Companies, Inc., 2004 Operations Management -- Prof. Juran2 Outline Basic Optimization: Linear programming –Graphical.
Downlink Scheduling With Economic Considerations to Future Wireless Networks Bader Al-Manthari, Nidal Nasser, and Hossam Hassanein IEEE Transactions on.
Arben Asllani University of Tennessee at Chattanooga Chapter 5 Business Analytics with Goal Programming Business Analytics with Management Science Models.
NETE4631: Network Information System Capacity Planning (2) Suronapee Phoomvuthisarn, Ph.D. /
University of Colorado at Boulder Yicheng Wang, Phone: , Optimization Techniques for Civil and Environmental Engineering.
Monte-Carlo based Expertise A powerful Tool for System Evaluation & Optimization  Introduction  Features  System Performance.
Balanced Billing Cycles and Vehicle Routing of Meter Readers by Chris Groër, Bruce Golden, Edward Wasil University of Maryland, College Park American University,
QUANTITATIVE METHODS FOR MANAGERS ASSIGNMENT MODEL.
Introduction It had its early roots in World War II and is flourishing in business and industry with the aid of computer.
1 Estimation Chapter Introduction Statistical inference is the process by which we acquire information about populations from samples. There are.
THE BEER GAME.
F5 Performance Management. 2 Section C: Budgeting Designed to give you knowledge and application of: C1. Objectives C2. Budgetary systems C3. Types of.
A fault tree – Based Bayesian network construction for the failure rate assessment of a complex system 46th ESReDA Seminar May 29-30, 2014, Politecnico.
O PTIMAL R EPLACEMENT AND P ROTECTION S TRATEGY FOR P ARALLEL S YSTEMS R UI P ENG, G REGORY L EVITIN, M IN X IE AND S ZU H UI N G Adviser: Frank, Yeong-Sung.
The Transportation and Assignment Problems
Introducing Information into RM to Model Market Behavior INFORMS 6th RM and Pricing Conference, Columbia University, NY Darius Walczak June 5, 2006.
An introduction to Factory Physics
Process Design and Analysis
Simulation - Introduction
Manufacturing system design (MSD)
Professor Arne Thesen, University of Wisconsin-Madison
FACILITY LAYOUT Facility layout means:
CPU Scheduling G.Anuradha
Goldratt Research Labs
Flexible Assembly Systems
Presentation transcript:

An analytical model to determine the reaction levels in a lean manufacturing system PAOLO PAGANI Graduate in Mechanical Enginnering Politecnico di Milano TULLIO TOLIO Department of Mechanical Engineering Manufacturing and Production Systems division Politecnico di Milano Director ITIA-CNR KAI FURMANS Karlsruher Institut of technology Director of institut for transportation technique and logistic systems. Presented by Tullio Tolio

OUTLINE 1.Introduction 2.Problem formulation 3.Bosch case Presentation Modeling Threshold considerations 4.Conclusions

OUTLINE 1.Introduction 2.Problem formulation 3.Bosch case Presentation Modeling Threshold considerations 4.Conclusions

1. Introduction Goal of lean production systems : Reduction of activities without an added value Low lead time and WIP High productivity High flexibility High service level Usual methodologies: Kanban cards Total productive maintenance Components standardization Flexible manpower

1. Introduction The need of methodologies to understand how and when a system must be reconfigured arises and their main purpose is to tackle impendent risks and to react to some changes which affect the system performance. Unfortunately some traditional “lean techniques” loose effectiveness when the competitive scenario changes over time.

OUTLINE 1.Introduction 2.Problem formulation 3.Bosch case Presentation Modeling Threshold considerations 4.Conclusions

2. Problem formulation – General modeling The modeling recalls the Multithreshold model presented in Tolio and Ratti (2013). The system is modeled with three elements : 1.Upstream machine which delivers material in the buffer 2.Downstream machine which withdraws material from the buffer 3.The buffer has a finite capacity and is divived in ranges by means of thresholds Moreover, the machine behavior is described by continuous-time mixed-states Markov chains and each machine can have a different Markov chain for each inventory range.

2. Problem formulation – General modeling As a consequence, the system behaves differently above or below a certain buffer level. While crossing a threshold, certain state changes can happen.

2. Problem formulation – General modeling Additionally on-threshold states may be considered. A set of boundary equations connect the states lying on the adjacent buffer ranges to each other and to on- threshold states. This methodology can be used to evaluate the effectiveness of inventory control policies.

Mu–Conf 1 Assumptions: The upstream and downstream machines M u and M d have respectevely C u and C d alternative configurations each having its productive behavior defined by a Markov chain. 2. Problem formulation U1U1 D1D1 p1p1 r1r1 U2U2 D2D2 p2p2 r2r2 U D p Cu r Cu … Mu –Conf 2 Mu –Conf Cu Md–Conf 1 U1U1 D1D1 p1p1 r1r1 U2U2 D2D2 p2p2 r2r2 U D p Cu r Cu … Md –Conf 2 Md –Conf Cd

2. Problem formulation The system as a whole has C u · C d possible configurations. Mu–Conf i UiUi DiDi pipi riri Md–Conf j UjUj DjDj pjpj rjrj System Configuration i,j

The overall buffer range is divided in C n ranges and for each range a most desirable system configuration is defined. If, in a given buffer range, the current system configuration is not the most desirable one, the system tries to reconfigure into the most desirable configuration but with a certain delay.

Let us consider a simple case where: M u has 2 possible configurations and M d only 1 (i.e. 2 possible system configurations). Parameters are chosen in such a way that in one system configuration the buffer tends to increase and in the other to decrease. 2. Problem formulation – Performance evaluation % of the overall buffer range : configuration 2 is preferable 0-50% of the overall buffer range : configuration 1 is preferable

1.When the buffer level is high, the most desirable configuration tend to reduce the buffer level (and therefore the inventory costs). 2.When the buffer level is low, the the most desirable configuration tend to increase the buffer level (and therefore the backlog costs) 2. Problem formulation – General modeling

The objective cost function considers : 1.Inventory costs 2.Backlog costs 3.Running Costs of each configuration For the considered system for a given value of the threshold, a value for the objective function is obtained. Since the threshold levels are a choice of the system designer, it is interesting to find their optimal value 2. Problem formulation – Performance evaluation

Starting from the first case (threshold level = 50% of the overall buffer capacity), it is possible to repeat the analytical computation with different threshold levels and find out the minimum of the OF. 2. Problem formulation – Optimization Threshold level = 20% Threshold level = 35% Threshold level = 50% Threshold level = 65% Threshold level = 80% Minimum value for threshold level=35%

Given the configurations assigned to each buffer range, the only parameters to be optimized are the threshold levels. In case of more than one threshold, more than one parameter must be optimized at the same time. 2. Problem formulation – Optimization

OUTLINE 1.Introduction 2.Problem formulation 3.Bosch case Presentation Modeling Threshold considerations 4.Conclusions

3. Bosch case – Presentation Products : 2 pump families About 60 variants for each family Final department layout : Component warehouse Assembly 1 Assembly 2 Quality check Painting Warehouse of finished products

3. Bosch case – Presentation WEEKLY MEETING ON FRIDAY: 1.Considering the actual inventory level, it is decided how many shifts must be planned in the following week. 4 alternatives are available : 12, 14, 15 or 16 shifts. 2.The chosen number of shifts cannot be changed during the week. CUSTOMERS :  They communicate the estimated daily demands monthly  The withdrawal schedule is not binding

OUTLINE 1.Introduction 2.Problem formulation General modeling Performance evaluation Optimization 3.Bosch case Presentation Modeling Threshold considerations 4.Conclusions

3. Bosch case – Modeling Upstream machine : As a result, the inventory level can be controlled by the number of scheduled shifts (4 available configurations) which affects the expected value and the variance of the upstream weekly throughput. Reconfiguration delay : The threshold crossing can occur in each day of the week with the same probability but the system must wait until the meeting on Friday for the reconfiguration. Mean delay = ½ week

3. Bosch case – Modeling Downstream machine : Demand behavior not dependent on the current inventory level Only 1 downstream configuration modeled by a generic Markov chain obtained from real data Downstream configuration : Demand Markov chain

3. Bosch case – Modeling Negative layer

3. Bosch case – Modeling Each box represents the sub-Markov chain of the corresponding configuration. In the Bosch real case each sub-Markov chain contains 1 up state with rate equal to the nominal weekly rate and 1 down state modeling the down-times. The two states are connected by one failure and one repair transition. N-th possible configuration N.B. In general the sub-Markov chain can include whatever number of states to fit the real production behavior as well as possible. When a reconfiguration occurs, the system remains up or down (no contemporary failures or repairs) but goes to the corresponding up or down state of the new configuration.

3. Bosch case – Modeling Mu Md

3. Bosch case – Modeling Once the model structure is defined, the optimization can be carried out : Constraints : During the weekly meeting, the number of shifts which is preferable for the current inventory level (considering the ranges defined by the optimal thresholds) is planned for the following week.

OUTLINE 1.Introduction 2.Problem formulation General modeling Performance evaluation Optimization 3.Bosch case Presentation Modeling Threshold considerations 4.Conclusions

3. Bosch case – Threshold considerations NUMBER OF CONFIGURATIONS The more available configurations, the lower the costs. Most of the benefits are already obtained with 4 alternative configurations

3. Bosch case – Threshold considerations MANPOWER COSTS The backlog and inventory costs become more and more important to optimize if the manpower becomes cheaper (fig.1) Production contexts where the manpower has different costs must have also different thresholds. Otherwise extra-costs are experienced (fig.3)

3. Bosch case – Threshold considerations DEMAND EXPECTED VALUE If the demand expected value increases : The configurations with a higher number of shifts are more and more used The minimum global cost is obtain when the mean demand rate is similar to the expected production rate of the more cost-efficient configurations (14 and 15 shifts) The extra-costs increases must faster if the costs are underestimated than vice versa

OUTLINE 1.Introduction 2.Problem formulation General modeling Performance evaluation Optimization 3.Bosch case Presentation Modeling Threshold considerations 4.Conclusions

RESEARCH CONTRIBUTIONS :  Quantitative tool to evaluate and optimize the costs of a reaction policy in a competitive scenario.  A logical guideline to address many real cases has been provided (possibility to represent configurations with different reconfiguration time, cost and productive behavior).  Fast and exact solution thanks to analytical multi-threshold model. ACHIEVEMENTS OF THE PRACTICAL CASE :  Quantification of the advantage of dynamically reoptimize the thresholds.  Efficiency improvement in the scheduling of weekly shifts through a cost-oriented model with a little management effort.

Thank you ! Tullio Tolio

After the solution of the building block with multiple thresholds it is possible to calculate the following performance indexes : 2. Problem formulation – Performance evaluation

3. Bosch case – Modeling Since 4 system configurations are available, 4 buffer ranges must be defined and for each of them a configuration must be assigned as “preferable”. N.B. One extra negative buffer range will be added to model the backlog. 1° possible configuration = 12 shifts 2° possible configuration = 14 shifts 3° possible configuration = 15 shifts 4° possible configuration = 16 shifts