Throughput Analysis of Transfer Lines in Transient State: Using Exact Analytical Methods

Abstract

Transfer line is a serial arrangement of machines where buffers are used to separate two consecutive machines. This special type of production systems have high production volumes.  In the design and operation of transfer lines, throughput analysis is essential. Considering the transient state of the systems, this paper presents theoretical analysis for throughput rate of transfer lines. For the short transfer lines, having a unique machine and two machines, we derive throughput rate, expected value and variance functions. We use these functions in performance evaluation of production systems. Besides, these theoretical analyses can be used while analyzing longer and more complex transfer lines which can easily be decomposed into smaller sub-systems. 

Keywords

• buffer,throughput rate,transient state,transfer line

Transfer Hatlarında Geçici Durum Çıktı Analizi: Analitik Metod Kullanımı

Abstract

Transfer hatları üretimde makinelerin seri olarak düzenlendiği ve iki ardışık makinenin ara tamponlarla ayrıldığı sistemlerdir. Bir üretim sistemi olan transfer hatlarının yüksek üretim hacmine sahiptir. Transfer hatlarının, tasarım ve operasyonlarında çıktı analizi önemli bir yere sahiptir. Bu çalışma, transfer hatlarında çıktı analizi üzerine teorik sonuçlar sunmaktadır. Tek makineli ve iki makineli transfer hatlarının çıktı dağılım, beklenen değer ve sapma fonksiyonları oluşturulacaktır. Elde edilen fonksiyonlar, bu üretim sistemlerinin performans değerlendirilmesinde kullanılacaktır. Bunun yanında, küçük sistemlere ayrıştırılabilecek olan daha uzun ve karmaşık transfer hatlarının analizinde de bu derivasyonlar kullanılabilir.

 

Keywords

• tampon,çıktı hızı,geçici durum

References

1. Altiok, T. (1997) Performance analysis of manufacturing systems. New York: Springer Verlag
2. Amari, S.V., and Misra, R.B. (1997) “Closed-form expressions for distribution of sum of exponential random variables.” IEEE Transactions on Reliability, 46(4), 519-522
3. Bonvik, A.M., Dallery, Y., and Gershwin, S.B. (2000) “Approximate analysis of production systems operated by a CONWIP/finite buffer hybrid control policy” International Journal of Production Research, 38, 2845-2869
4. Buzacott, J.A., and Shanthikumar, J.G. (1993). Stochastic models of manufacturing systems. Englewood Cliffs, NJ: Prentice Hall
5. Borisovsky, P., Dolgui, A., and Kovalev, S. (2012) “Modeling transfer line design problem via a set partitioning problem.” Optimization Letters, 6, 915-926
6. Colledani, M. et al. (2010) “Analytical methods to support continous improvements at scania” International Journal of Production Research, 48(7), 1913-1945
7. Dallery, Y., David, R., and Xie, X.L. (1989) “Approximate analysis of transfer lines with unreliable macines and finite buffers” IEEE Transactions on Automatic Control, 34(9), 943-953
8. Dallery, Y., and Le Bihan, H. (1999) “An improved decomposition method for the analysis of production lines with unreliable machines and finite buffers” International Journal of Production Research, 37(5), 1093-1117

9. Dolgui, A., Finel, B., Venadat, F., Guschinsky, N., and Levin, G. (2005) “A heuristic approach for transfer line balancing” Journal of Intelligent Manufacturing, 16, 159-172
10. Gershwin, S.B. (1987) “An efficient decomposition method fort he approximate evaluation of tandem queues with finite storage space and blocking” Operations Research, 35(2), 291-305
11. Gershwin, S.B. (1991) “Assembly/disassembly systems: an efficient decomposition algorithm for tree-structured networks” IIE Transactions, 23(4), 302-314
12. Gershwin, S.B., and Burman, M.H. (2000) “A decomposition method for analyzing inhomogenous assembly/disassembly systems” Annals of Operations Research, 93(1-4), 91-115
13. Gershwin, S.B., and Werner, L.M. (2007) “An approximate analytical method for evaluating the performance of closed-loop flow systems with unreliable machines and finite buffers.” International Journal of Production Research, 45(14), 3085-3111
14. Govil, M.C., and Fu, M.C. (1996) “Queueing theory in manufacturing: a survey.” Journal of Manufacturing Systems, 18, 214-240
15. Guschinskaya, O., and Dolgui, A., (2009) “Comparison of exact and heuristic methods for a transfer line balancing problem.” International Journal of Production Economics, 120, 276-286
16. Guschinskaya, O., and Dolgui, A., (2008) “A transfer line balancing problem by heuristic methods: Industrial case studies.” Decision Making in Manufacturing and Services, 2(1), 33-46
17. Guschinskaya, O., and Dolgui, A., Guschinski, N., and Levin, B. (2008) “A heuristic multi-start decomposition approach for optimal design of serial machining lines” European Journal of Operational Research, 189, 902-913
18. Hany, O., and Baki, M.F. (2014) “Balancing transfer lines using Benders decomposition and ant colony optimization techniques” International Journal of Production Research, 52(5), 1334-13350
19. Helber, S., and Jusic, H. (2004) “A new decomposition approach for non-cyclic continous material flow lines with a merging flow of material.” Annals of Operations Research, 125, 117-139
20. Helber, S. (1998) “Decomposition of unreliable assembly/disassembly networkswith limited buffer capacity and random processing times” European Journal of Operational Research, 109(1), 24-42
21. Ignall, E., and Silver, A. (1977) “The output of a two-stage system with unreliable machines and limited storage.” IIE Transactions, 9, 183-188
22. Li, J., Blumenfeld, D.E., and Alden, J.M. (2006) “Comparisons of two-machine line models in throughput analysis.” International Journal of Production Research, 44, 1375-1398
23. Li, J., Blumenfeld, D.E., Huang, N., and Alden, J.M. (2009) “Throughput analysis of production systems: recent advances and future topics.” International Journal of Production Research, 47(14), 3823-3851
24. Liu, X.G., and Buzacott J.A. (1990) “Approximate models of assembly systems with finite inventory banks.” European Journal of Operational Research, 45(2-3), 143-154
25. Masood, S. (2006) “Line balancing and simulation of an automated production transfer line.” Assembly Automation, 26(1), 69-74
26. Papadopoulus, H.T., and Heavey, C. (1996) “Queueing theory in manufacturing systems analysis and design: a classification of models for production and transfer lines.” European Journal of Operational Research, 92(1), 1-27
27. Wu, K., and McGinnis, L. (2012) “Performance evaluation for general queueing networks in manufacturing systems: Characterizing the trade-off between queue time and utilization.” European Journal of Operational Research, 221, 328-339
28. Xia, B., Xi, L., and Zhou, B. (2012) “An improved decomposition method for evaluating the performance of transfer lines with unreliable machines and finite buffers.” International Journal of Production Research, 50(15), 4009-4024