POLITECNICO DI MILANO Dipartimento di Meccanica Performance Evaluation
- Slides: 26
POLITECNICO DI MILANO Dipartimento di Meccanica Performance Evaluation Of Flow Lines With Multiple Products Colledani M. , Matta A. and Tolio T.
Outline n System: description and assumptions n Analytical model: building block n Analytical model: decomposition n Numerical results n Conclusions and future developments Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
System description n n n K machines, i=1, …, K z products, q=1, …, z Homogeneous buffers Discrete material/discrete time Deterministic and equal processing times Saturated system Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
System description n n n Machines can fail with multiple failures, j=1, …, Fi Machines can be failed in only one mode at the same time period MTTF and MTTR are geometrically distributed The production rule at machine is local and stochastic (production parameters ai, q) Buffers have finite capacity, Ni, q Blocking Before Service Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
System description Production parameters of machine Mi at time t are adjusted depending on the state of the immediately upstream and downstream buffers. (Nemec, 1999) and (Syrowicz, 1999) deal with lines with two products and priority rules. (Colledani et al. , 2003 and 2005) deals with lines with two products and same assumptions. Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
Two-machine line with z products Production parameters may change because of the emptying and/or filling of buffers. Production parameters are adjusted as follows: Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
ZP 2 M: two-machine line with z products The state of the system is represented by: (n 1, …, nz, xu, xd). The total number of possible states is: The corresponding Markov Chain is too complex to be solved numerically with traditional techniques. Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique The behaviour of z-1 products can be modelled in an approximate way by considering an equivalent aggregate product. Aggregate product a a Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique … … The system with z products is represented by a set of equivalent z systems, each one crossed by 2 products: product q and the corresponding aggregate product. (Baynat and Dallery, 1995) first proposes this technique for analyzing multiclass queuing systems. Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique The production probabilities in the original system are adjusted as follows: However, the aggregation of all products except q does not allow to recognize the buffer levels of single aggregated products in the analysis of the two-machine two-product system, thus we are forced to find new values for the production parameters. Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique For each system it is necessary to calculate the parameters: n Buffer capacities: Nq(q) and Na(q) n Upstream production parameters: auq(q) and aua(q) n Downstream production parameters: adq(q) and ada(q) There are totally 6 z unknowns. (Colledani et al. , 2003 and 2005) is used to calculate the performance. Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique The sum of production parameters of each machine must be equal to one: The buffer capacity of the product q corresponds to that in the original system: The buffer capacity of the aggregate product is the sum of the buffer capacities in the original system of the single aggregated products: Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique We define uq as the set containing all the combinations, in the two-machine line original system, of buffers full and not full obtained without considering buffer Bq: The new value of the upstream production probability of product q is calculated as a weighted combination of the adjusted auq values overall the possible combinations belonging to the set uq : probability associated to the occurrence of combination h uq Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique We define dq as the set containing all the combinations, in the original system, of buffers empty and not empty obtained without considering buffer Bq: The new value of the upstream production probability of product q is calculated as a weighted combination of the adjusted adq values overall the possible combinations belonging to the set dq : probability associated to the occurrence of combination h dq Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
Long lines with Z products … … Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
Long lines with Z products Local failures Remote failures (starvation) Local failures Remote failures (blocking) (Tolio and Matta, 1998) The new production parameters are calculated as follows: Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
Numerical results: 3 P 3 M CASE 1 (buffer 4 -4 -4/4 -4 -4) 2 (buffer 4 -4 -4/4 -4 -4) 3 (buffer 6 -6 -6/6 -6 -6) 4 (buffer 4 -4 -4/4 -4 -4) MAC H M 1 M 2 M 3 p 0. 049 0. 092 0. 009 0. 104 0. 09 0. 064 0. 12 0. 039 0. 105 r 0. 62 0. 16 0. 102 0. 62 0. 102 0. 7 0. 28 0. 32 0. 42 055 0. 37 a 1 0. 6 0. 4 0. 5 a 2 0. 3 0. 2 0. 35 0. 4 a 3 0. 1 0. 25 0. 1 PART P 1 P 2 P 3 E sim 0. 366 0. 191 0. 068 0. 271 0. 110 0. 296 0. 261 0. 190 0. 369 0. 301 0. 084 E anal 0. 362 0. 198 0. 064 0. 265 0. 114 0. 296 0. 261 0. 190 0. 368 0. 304 0. 094 Err -0. 59 1. 31 -0. 70 -1. 31 0. 69 -0. 03 -0. 02 -0. 01 -0. 16 0. 4 1. 37 n 1 sim 3. 38 3. 58 3. 75 3. 43 3. 62 4. 98 5. 02 5. 11 1. 69 1. 67 1. 6 n 1 anal 3. 06 3. 24 3. 46 3. 11 3. 18 4. 26 4. 33 4. 45 1. 60 1. 58 1. 9 Err -8. 03 -8. 51 -7. 2 -8. 0 -10. 7 -11. 9 -11. 4 -11 -2. 27 -2. 05 7. 55 n 2 sim 0. 67 0. 5 0. 37 1. 75 1. 71 1. 79 1. 76 1. 68 2. 25 2. 26 2. 29 n 2 anal 0. 87 0. 71 0. 56 1. 86 2. 11 2. 26 2. 19 2. 15 2. 21 1. 94 Err 5. 21 5. 22 4. 88 1. 12 3. 76 3. 72 5. 34 6. 69 8. 5 -2. 45 -1. 28 -8. 75 Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
Numerical results: 4 P 3 M Test on 50 cases: 0. 66 % error on average throughput 6. 4 % error on average buffer levels. Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
Conclusions and future developments New model to estimate the performance of multiple product flow lines. Ongoing work n Split/merge systems with z different products To be developed n The continuous model with different processing times n Closed systems with z different products n Different production policies Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
System description n n Eq is the average production rate of the system related to product q, with q=1, …, z E is the overall average production rate of the system Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique 2 P 2 M: twoproduct twomachine system Some relationships: Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique Algorithm Step 1: Initialization of 2 P 2 M systems. Set the production probabilities of 2 P 2 M systems to some initial value and the buffer capacities. Step 2: Solve 2 P 2 M systems. For q=1, …, Z solve the 2 P 2 M system producing products q and a(q) using the method in (Colledani et al. , 2005). Step 3: Calculate alphas. For q=1, …, Z calculate the new values of production probabilities auq(q), aua(q), adq(q) and ada(q). Step 4. Check convergence. The algorithm converges if all the production probabilities do not significantly change from one iteration to another, otherwise go back to Step 2. Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
The aggregation technique Dipartimento di Meccanica Sezione Tecnologie Meccaniche e Produzione
- Angelo tartaglia politecnico torino
- Liceo politecnico ciencia y tecnologia
- Lbpo
- Top uic polito
- Escuela superior de economía
- Edufacil municipalidad de ovalle
- Politecnico di torni
- Sergio ilarri
- Tartaglia triangolo
- Logo politecnico bari
- Haggen dazz
- Impedenza meccanica
- Elementi di fisica meccanica e termodinamica mazzoldi
- Energia meccanica scuola primaria
- Soffiatura meccanica del vetro
- Forza peso è conservativa
- Dove è accumulata l'energia potenziale scuola primaria
- Punture esplorative
- Forma burocratica
- Meccanica classica
- Legge di conservazione dell'energia meccanica
- Sezione a piani concorrenti
- Principio di conservazione dell'energia
- Energia cinetica
- Lavoro ed energia potenziale
- Meccanica dei fluidi
- Fluido in quiete