Browse > Article
http://dx.doi.org/10.11627/jkise.2021.44.3.022

Performance Models of Multi-stage Bernoulli Lines with Multiple Product and Dedicated Buffers  

Park, Kyungsu (Department of Business Administration, Pusan National University)
Han, Jun-Hee (Departement of Industrial & Management Systems Engineering, Dong-A University)
Kim, Woo-Sung (College of Business Administration, Konkuk University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.44, no.3, 2021 , pp. 22-32 More about this Journal
Abstract
To meet rapidly changing market demands, manufacturers strive to increase both of productivity and diversity at the same time. As a part of those effort, they are applying flexible manufacturing systems that produce multiple types and/or options of products at a single production line. This paper studies such flexible manufacturing system with multiple types of products, multiple Bernoulli reliability machines and dedicated buffers between them for each of product types. As one of the prevalent control policies, priority based policy is applied at each machines to select the product to be processed. To analyze such system and its performance measures exactly, Markov chain models are applied. Because it is too complex to define all relative transient and its probabilities for each state, an algorithm to update transient state probability are introduced. Based on the steady state probability, some performance measures such as production rate, WIP-based measures, blocking probability and starvation probability are derived. Some system properties are also addressed. There is a property of non-conservation of flow, which means the product ratio at the input flow is not conserved at the succeeding flows. In addition, it is also found that increased buffer capacity does not guarantee improved production rate in this system.
Keywords
Bernoulli Machine; Multiple Products; Production Rate; Scheduling Policy; Dedicated Buffer; Flexible Manufacturing;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Zhao, C. and Li, J., Analysis and improvement of multi-product assembly systems: an application study at a furniture manufacturing plant, International Journal of Production Research, 2014, Vol. 52, No. 21, pp. 6399-6413.   DOI
2 Zhao, C. and Li, J., Analysis and improvement of multi-product Bernoulli serial lines: theory and application, IEEE Transactions on Systems, Man, and Cybernetics - Systems, 2015, Vol. 45, No. 6, pp. 1218-1230.   DOI
3 Zhou, M. and Venkatesh, K., Modeling, Simulation and Control of Flexible Manufacturing Systems: A Petri Net Approach, Singapore, World Scientic Publishing, 1999.
4 Chiang, S.Y., Kuo, C.T., Lim, J.T., and Meerkov, S.M., Improvability of assembly systems I: Problem formulation and performance evaluation, Mathematical Problems in Engineering, 2000, Vol. 6, No. 4, pp. 321-357.   DOI
5 Chiang, S.Y., Kuo, C.T., Lim, J.T., and Meerkov, S.M., Improvability of assembly systems II: Improvability indicators and case study, Mathematical Problems in Engineering, 2000, Vol. 6, No. 4, pp. 359-393.   DOI
6 Feng, W., Zheng, L., and Li, J., The robustness of scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffers, Computer & Industrial Engineering, 2012, Vol. 63, No. 4, pp. 1145-1153.   DOI
7 Han, M.S., Lim, J.T., and Park, D.J., Performance analysis of serial production lines with quality inspection machines, International Journal of Systems Science, 1998, Vol. 29, No. 9, pp. 939-951.   DOI
8 Colledani, M., Gandola, F., Matta A., and Tolio, T., Performance evaluation of linear and non-linear multi-product multi-stage lines with unreliable machines and finite homogeneous buffers, IIE Transactions, 2008, Vol. 40, No. 6, pp. 612-626.   DOI
9 Colledani, M., Matta, A., and Tolio, T., Erformance evaluation of production lines with finite buffer capacity producing two different products, OR Spectrum, 2005, Vol. 27, No. 2-3, pp. 243-263.   DOI
10 Meerkov, S.M. and Zhang, L., Product quality inspection in Bernoulli lines: analysis, bottlenecks, and design, International Journal of Production Research, 2010, Vol. 48, No. 16, pp. 4745-4766.   DOI
11 Feng, Y., Zhong, X., Li, J., and Fan, W., Analysis of closed loop production Lines with Bernoulli reliability machines: theory and application, IISE Transactions, 2018, Vol. 50, No. 3, pp. 143-160.   DOI
12 Jacobs, D. and Meerkov, S.M., A system-theoretic property of serial production lines: Improvability, International Journal of Systems Science, 1995, Vol. 26, No. 4, pp. 755-785.   DOI
13 Li, J. and Meerkov, S.M., Customer demand satisfaction in production systems: A due-time performance approach, IEEE Transactions on Robotics and Automation, 2001, Vol. 17, No. 4, pp. 472-482.   DOI
14 Kim, D.H., Lee, I.S., and Cha, C.N., Determination of the pallet quantity using simulation in the FMS for aircraft parts, Journal of Society of Korea Industrial and Systems Engineering, 2018, Vol.41, No. 4, pp. 57-59.
15 Krieg, G.N. and Kuhn, H., Analysis of multi-product kanban systems with state-dependent setups and lost sales, Annals of Operations Research, 2004, Vol. 125, No. 1-4, pp. 141-166.   DOI
16 Li, J., Modeling and analysis of manufacturing systems with parallel lines, IEEE Transactions on Automatic Control, 2004,Vol. 49, No. 10, pp. 1824-1829.   DOI
17 Park, K. and Li, J., Improving productivity of a multiproduct machining line at a motorcycle manufacturing plant, International Journal of Production Research, 2019, Vol. 57, No.2, pp. 470-487.   DOI
18 Arinez, J., Biller, S., Meerkov, S.M., and Zhang, L., Quality/quantity improvement in an automotive paint shop: A case study, IEEE Transactions on Automation Science and Engineering, 2010, Vol. 7, No. 4, pp. 755-761.   DOI
19 Kuo, C.T., Lim, J.R., and Meerkov, S.M., Bottlenecks in serial production lines: A system-theoretic approach, Mathematical Problems in Engineering, 1996, Vol. 2, No. 3, pp. 233-276.   DOI
20 Sethi, A.K. and Sethi, S.P., Flexibility in manufacturing: a survey, International Journal of Flexible Manufacturing Systems, 1990, Vol. 2, No.4, pp. 289-328.   DOI
21 Beach, R., Muhlemann, A.P., Price, D.H., Paterson, A., and Sharp, J.A., A review of manufacturing flexibility, European Journal of Operational Research, 2000, Vol. 122, No. 1, pp. 41-57.   DOI
22 Biller, S., Marin, S.P., Meerkov, S.M., and Zhang, L., Closed Bernoulli production lines: Analysis continuous improvement and leanness, IEEE Transactions on Automation Science and Engineering, 2009, Vol. 6, No. 1, pp. 168-180.   DOI
23 Buzacott, J.A. and Shanthikumar, J.G., Models for understanding flexible manufacturing systems, AIIE Transactions, 1980, Vol. 12, No. 4, pp. 339-349.   DOI
24 Feng, W., Zheng, L., and Li, J., Scheduling policies in multi-product manufacturing systems with sequence-dependent setup times and finite buffer, International Journal Production Research, 2012, Vol. 50, No. 24, pp. 7479-7492.   DOI
25 Buzacott, J.A. and Shantikumar, J.G., Stochastic Models of Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ, 1993.
26 Buzacott, J.A. and Yao, D.D., Flexible manufacturing systems: A review of analytical models, Management Science, 1986, Vol. 32, No. 7, pp. 890-905.   DOI
27 Krieg, G.N. and Kuhn, H., A decomposition method for multi-product kanban systems with setup times and lost sales, IIE Transactions, 2002, Vol.34, No. 7, pp. 613-625.   DOI
28 Lee, J.H., Li, J., and Horst, J.A., Serial Production Lines with Waiting Time Limits: Bernoulli Reliability Model, IEEE Transactions on Engineering Management, 2017, Vol. 65, No. 2, pp. 316-329.   DOI
29 Chang, S., Optimal production capacity and outsourcing production planning for production facility producing multi-products, Journal of Society of Korea Industrial and Systems Engineering, 2012, Vol. 35, No. 4, pp. 110-117.   DOI
30 Lee, J.H., Zhao, C., Li, J., and Papadopoulos, C.T., Analysis, design, and control of Bernoulli production lines with waiting time constraints, Journal of Manufacturing Systems, 2018, Vol. 46, pp. 208-220.   DOI
31 Lim, J.T., Meerkov, S.M., and Top, F., Homogeneous, asymptotically reliable serial production lines: theory and a case study, IEEE Transactions on Automatic Control, 1990, Vol. 25, No. 5, pp. 524-534.
32 Satyam, K. and Krishnamurthy, A., Performance evaluation of a multiproduct system underCONWIP control, IIE Transactions, 2008, Vol. 40, No. 3, pp. 252-264.   DOI
33 Zhao, C., Li, J., Huang, N., and Horst, J., Flexible lines with setups: analysis, improvement, and application, IEEE Robotics and Automation Letters, 2017, Vol. 2, No. 1, pp. 120-127.   DOI
34 Wang, C. and Li, J., Approximate analysis of reentrant lines with Bernoulli reliability model, IEEE Transactions on Automation Science and Engineering, 2010, Vol. 7, No. 3, pp. 708-715.   DOI
35 Li, J. and Meerkov, S.M., Production Systems Engineering, New York, Springer, 2008.
36 Li, J., Blumenfeld, D.E., Huang, N., and Alden, J.A., Throughput analysis of production systems: Recent advances and future topics, International Journal of Production Research, 2009, Vol. 47, No. 14, pp. 3823-3851.   DOI
37 Nemec, J.E., Diffusion and Decomposition Approximations of Stochastic Models of Multiclass Processing Networks [dissertation], [Cambridge, MA, USA] : Massachusetts Institute of Technology, 1998.
38 Park, K. and Kim, W., Flexible manufacturing systems for smart factory, Journal of the Korean Operations Research and Management Science Society, 2017, Vol. 42, No. 4, pp. 15-29.   DOI
39 Park, K., Li, J., and Feng, S.C., Scheduling policy in flexible Bernoulli lines with dedicated finite buffers, Journal of Manufacturing Systems, 2018, Vol. 48, pp. 33-48.   DOI
40 Shi, D. and Daniels, R.L., A survey of manufacturing flexibility: implications for e-business flexibility, IBM Systems Journal, 2003, Vol. 42, pp.414-427.   DOI
41 Tempelmeier, H. and Kuhn, H., Flexible Manufacturing Systems: Decision Support for Design and Operation, New Nork, NY, John Wiley & Sons, 1993.
42 Jang, Y.J., Mathematical Modeling and Analysis of Flexible Production Lines [dissertation], [Cambridge, MA, USA] : Massachusetts Institute of Technology, 2007.
43 Ryan, S.M. and Vorasayan, J., Allocating work in process in a multiple product CONWIP system with lost sales, International Journal of Production Research, 2005, Vol. 43, No. 2, pp. 223-246.   DOI
44 Syrowicz, D., Decomposition Analysis of a Deterministic, Multiple-part type, Multiple-failure-mode Production Line [master's thesis], [Cambridge, MA, USA] : Massachusetts Institute of Technology, 1999.
45 Viswanadham, N. and Narahari, Y., Performance Modeling of Automated Manufacturing Systems, Prentice Hall, Englewood Cliffs, NJ, 1992.
46 Liu, Y. and Li, J., Modelling and analysis of split and merge production systems with Bernoulli reliability machines, International Journal of Production Research, 2009, Vol. 47, No. 16, pp. 4373-4397.   DOI