Browse > Article
http://dx.doi.org/10.3837/tiis.2020.04.010

Optimal Buffer Allocation in Multi-Product Repairable Production Lines Based on Multi-State Reliability and Structural Complexity  

Duan, Jianguo (China Institute of FTZ Supply Chain, Shanghai Maritime University)
Xie, Nan (Sino-German College of Applied Sciences, Tongji University)
Li, Lianhui (Ningxia Key Laboratory of Intelligent Information and Big Data Processing, North Minzu University)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.14, no.4, 2020 , pp. 1579-1602 More about this Journal
Abstract
In the design of production system, buffer capacity allocation is a major step. Through polymorphism analysis of production capacity and production capability, this paper investigates a buffer allocation optimization problem aiming at the multi-stage production line including unreliable machines, which is concerned with maximizing the system theoretical production rate and minimizing the system state entropy for a certain amount of buffers simultaneously. Stochastic process analysis is employed to establish Markov models for repairable modular machines. Considering the complex structure, an improved vector UGF (Universal Generating Function) technique and composition operators are introduced to construct the system model. Then the measures to assess the system's multi-state reliability and structural complexity are given. Based on system theoretical production rate and system state entropy, mathematical model for buffer capacity optimization is built and optimized by a specific genetic algorithm. The feasibility and effectiveness of the proposed method is verified by an application of an engine head production line.
Keywords
Multi-state reliability; structural complexity; repairable production system; buffer allocation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Gershwin S.B., "The future of manufacturing systems engineering," International Journal of Production Research, vol. 56, no. 1-2, pp. 224-237, Nov. 2017.   DOI
2 Shi, C., and S.B. Gershwin, "A segmentation approach for solving buffer allocation problems in large production systems," International Journal of Production Research, vol. 54, no. 20, pp. 6121-6141, May 2014.   DOI
3 EIMaraghy W., H.A. EIMaraghy, T. Tomiyama and L. Monostori, "Complexity in engineering design and manufacturing," CIRP Annuals - Manufacturing Technology, vol. 61, pp. 793-814, Dec 2012.   DOI
4 Efthymiou K., D. Mourtzis, A. Pagoropoulos, N. Papakostas and G. Chryssolouris, "Manufacturing systems complexity analysis methods review," International Journal of Computer Integrated Manufacturing, vol. 29, no. 9, pp. 1025-1044, Jan 2015.
5 Efstathiou J., A. Calinescu and G. Blackburn. "A web-based expert system to assess the complexity of manufacturing organizations," Robotics and Computer Integrated Manufacturing, vol. 18, no. 3, pp. 305-311, Jun 2002.   DOI
6 Alkan B., D.A. Vera, M. Ahmad, B. Ahmad and R. Harrison, "Complexity in manufacturing systems and its measures: a literature review," European Journal of Industrial Engineering, vol. 12, no. 1, pp. 116-150, Jan 2018.   DOI
7 Frizelle G. and E. Woodcock, "Measuring complexity as an aid to developing operational strategy," International Journal of Operations and Production Management, vol. 15, no. 5, pp. 26-39, May 1995.   DOI
8 Frizelle G. and Y.M. Suhov, "An entropic measurement of queuing behavior in a class of manufacturing operations," the Royal Society of London Series A-Mathematical Physical and Engineering Sciences, vol. 457, pp. 1579-1601, Jul 2001.   DOI
9 EIMaraghy H.A., O. Kuzgunkaya and R.J. Urbanic, "Manufacturing systems configuration complexity," CIRP Annals-Manufacturing Technology, vol. 54, no. 1, pp. 445-450, Jan 2005.   DOI
10 Kuzgunkaya O. and H.A. EIMaraghy, "Assessing the structural complexity of manufacturing systems configurations," International Journal of Flexible Manufacturing systems, vol. 18, no. 2, pp. 145-171, Jun 2006.   DOI
11 ElMaraghy H.A., T. AlGeddawy and S.N. Samy, "A model for assessing the layout structural complexity of manufacturing systems," Journal of Manufacturing Systems, vol. 33, no. 1, pp. 51-64, Jan 2013.   DOI
12 Staley D.R. and D.S. Kim, "Experimental results for the allocation of buffers in closed serial production lines," International Journal of Production Economics, vol. 137, no. 2, pp. 284-291, Jun 2012.   DOI
13 Enginarlar E., J.S. Li, S.M. Meerkov and R.Q. Zhang, "Buffer capacity for accommodating machine downtime in serial production lines," in Proc. of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228), vol. 2, pp. 1947-1952, 2001.   DOI
14 Sabuncuoglu I., E. Erel and Y. Gocgun, "Analysis of serial production lines: characterisation study and a new heuristic procedure for optimal buffer allocation," International Journal of Production Research, vol. 44, no. 13, pp. 2499-2523, Jul 2006.   DOI
15 Konishi K, "A tuning strategy to avoid blocking and starving in a buffered production line," European Journal of Operational Research, vol. 200, no. 2, pp. 616-620, Jan 2010.   DOI
16 Sana S.S., "Preventive maintenance and optimal buffer inventory for products sold with warranty in an imperfect production system," International Journal of Production Research, vol. 50, no. 23, pp. 6764-6774, Jan 2011.
17 Kose S.Y. and O. Kilincci, "Hybrid approach for buffer allocation in open serial production lines," Computers & Operations Research, vol. 60, pp. 67-78, Aug 2015.   DOI
18 Gan S.Y., Z.H. Zhang, Y.F. Zhou and J.F. Shi, "Intermediate buffer analysis for a production system," Applied Mathematical Modelling, vol.37, pp. 8785-8795, Nov 2013.   DOI
19 Gan S.Y., Z.S. Zhang, Y.F. Zhou and J.F. Shi, "Joint optimization of maintenance, buffer, and spare parts for a production system," Applied Mathematical Modelling, vol. 39, no. 19, pp. 6032-6042, Jan 2015.   DOI
20 Sabry S., M. Tom and D. Viatcheslav, "Asymmetrical buffer allocation in unpaced merging assembly lines," Computers & Industrial Engineering, vol. 109, pp. 211-220, May 2017.   DOI
21 Wang H. and S.J. Hu, "Manufacturing complexity in assembly systems with hybrid configurations and its impact on throughout," CIRP Annals-Manufacturing Technology, vol. 59, no. 1, pp. 53-56, Dec 2010.   DOI
22 Samy S.N., T. AlGeddawy and H.A. ElMaraghy, "A granularity model for balancing the structural complexity of manufacturing systems equipment and layout," Journal of Manufacturing Systems, vol. 36, pp. 7-19, Jul 2015.   DOI
23 Zhu X.W., S.J. Hu, Y. Koren and S.P. Marin, "Sequence planning to minimize complexity in mixed-model assembly lines," in Proc. of 2007 IEEE International Symposium on Assembly and Manufacturing, pp. 251-258, Aug 2007.
24 Hu S.J., X. Zhu, H. Wang and Y. Koren, "Product variety and manufacturing complexity in assembly systems and supply chains," CIRP Annals- Manufacturing Technology, vol. 57, no. 1, pp. 45-48, Dec 2008.   DOI
25 Wang H., H. Wang and S.J. Hu, "Utilizing variant differentiation to mitigate manufacturing complexity in mixed-model assembly systems," Journal of Manufacturing Systems, vol. 32, no. 4, pp. 731-740, Oct 2013.   DOI
26 Rok V. and B. Peter, "Assessing operational complexity of manufacturing systems based on statistical complexity," International Journal of Production Research, vol. 50, no. 14, pp. 3673-3685, Jul 2012.   DOI
27 Smart J., A. Calinescu and L.H. Huatuco, "Extending the information-theoretic measures of the dynamic complexity of manufacturing systems," International Journal of Production Research, vol. 51, no. 2, pp. 362-379, Jan 2011.   DOI
28 Gershwin S.B. and J.E. Schor, "Efficient algorithms for buffer space allocation," Annals of Operations Research, vol. 93, pp. 117-144, Mar 2000.   DOI
29 Walid A.K., G. Ozhand and B. Fazle, "A nonlinear model for optimizing the performance of a multi-product production line," International Transactions in Operational Research, vol. 18, no. 5, pp. 561-577, May 2011.   DOI
30 Radhoui M. N. Rezg and A. Chelbi, "Integrated model of preventive maintenance, quality control and buffer sizing for unreliable and imperfect production systems," International Journal of Production Research, vol. 47, no. 2, pp. 389-402, Jan 2009.   DOI
31 Matta A., M. Pezzoni and Q. Semeraro, "A Kriging-based algorithm to optimize production systems approximated by analytical models," Journal of Intelligent Manufacturing, vol. 23, pp. 587-597, Jun 2012.   DOI
32 Papadopoulos C.T., M.E.J. O'Kelly and A.K. Tsadiras, "A DSS for the buffer allocation of production lines based on a comparative evaluation of a set of search algorithms," International Journal of Production Research, vol. 51, no. 14, pp. 4175-4199, Jul 2013.   DOI
33 Park T., "A two-phase heuristic algorithm for determining buffer sizes of production lines," International Journal of Production Research, vol. 31, no. 3, pp. 613-631, Mar 1993.   DOI
34 Alfieri A., A. Matta and E. Pastore. "The time buffer approximated Buffer Allocation Problem: A row-column generation approach," Computers and Operations Research, vol. 115, pp. 1-14, Oct 2019.
35 Renna P., "Adaptive policy of buffer allocation and preventive maintenance actions in unreliable production lines," Journal of Industrial Engineering International, vol. 15, pp. 411-421, 2019.   DOI
36 Motlagh M. M., P. Azimi, M. Amiri and G. Madraki, "An efficient simulation optimization methodology to solve a multi-objective problem in unreliable unbalanced production lines," Expert Systems with Applications, vol. 138, pp. 1-22, Jul 2019.
37 Demir L., S. Tunali and D. T. Eliiyi, "The state of the art on buffer allocation problem: a comprehensive survey," Journal of Intelligent Manufacturing, vol. 25, pp. 371-392, May 2014.   DOI
38 Weiss S., J. A. Schwarz and R. Stolletz, "The buffer allocation problem in production lines: Formulations, solution methods, and instances," IIE Transactions, vol 51, no. 5, pp. 456-485, Feb 2018.
39 Zhang J.Y., L.Y. Xie and B. Li, "Reliability Analysis of Non-series Manufacturing System Based on Petri Nets," Journal of Mechanical Engineering, vol. 45, no. 12, pp. 95-101, Jan 2009.   DOI
40 Ng A.H.C., S. Sabry and J. Bernedixen, "Studying unbalanced workload and buffer allocation of production systems using multi-objective optimisation," International Journal of Production Research, vol. 55, no. 24, pp. 7435-7451, Aug 2017.   DOI
41 Lin Y.K., C.F. Huang and P.C. Chang, "System reliability evaluation of a touch panel manufacturing system with defect rate and reworking," Reliability Engineering and System Safety, vol, 118, pp. 51-60, Oct 2013.   DOI
42 Fitouhi M.C., M. Nourelfath and S.B. Gershwin, "Performance evaluation of a two-machine line with a finite buffer and condition-based maintenance," Reliability Engineering and System Safety, vol. 166, pp. 61-72, Apr 2017.   DOI
43 Sakurahara T., Schumock G., Reihani S., Kee E. and Mohaghegh Z., "Simulation-Informed Probabilistic Methodology for Common Cause Failure Analysis," Reliability Engineering and System Safety, vol. 185, pp. 84-99, Dec 2018.   DOI
44 Youssef A.M.A., A. Mohi, and H. A. EIMaraghy, "Availability assessment of multi-state manufacturing systems using universal generating function," CIRP Annals- Manufacturing Technology, vol. 55, no. 1, pp. 445-448, Mar 2006.   DOI
45 Qiu Z, R. Huang, X. Wang and W. Qi, "Structural reliability analysis and reliability-based design optimization: recent advances," Science China Physics, Mechanics & Astronomy, vol. 56, no. 9, pp.1611-1618, Sep 2013.   DOI
46 Bukowski L., "System of systems dependability-Theoretical models and applications examples," Reliability Engineering and System Safety, vol. 151, pp. 76-92, Nov 2015.   DOI
47 Li L., Hang J., Gao Y. and Mu C, "Using an Integrated Group Decision Method Based on SVM, TFN-RS-AHP, and TOPSIS-CD for Cloud Service Supplier Selection," Mathematical Problems in Engineering, vol. 2017, pp. 1-15, Jan 2017.
48 Shu S. G., "Reliability analysis of computer integrated manufacturing system with buffers," Acta Automatica Sinica, vol. 18, no. 1, pp. 15-20.
49 Zhu C., Liang X.M. and Yan D.H., "The Mechanism Research of a Novel Genetic Algorithm Based Species Selection," in Proc. of International Conference on Computer Science and Software Engineering, pp. 462-466, Jun 2008.
50 Peng W.W., L.J. Shen, Y. Shen and Q.Z. Sun, "Reliability analysis of repairable systems with recurrent misuse-induced failures and normal-operation failures," Reliability Engineering and System Safety, vol. 171, pp. 87-98, Nov 2017.   DOI
51 Song X.G., Z.J. Zhai and Y.D. Liu, "A stochastic approach for the reliability evaluation of multi-state systems with dependent components," Reliability Engineering and System Safety, vol. 170, pp. 257-266, Nov 2017.   DOI
52 Azadeh A., S.B. Maleki and S. Ghanei, "A multi-objective optimization problem for multi-state series-parallel systems: A two-stage flow-shop manufacturing system," Reliability Engineering and System Safety, vol. 136, pp. 62-74, Apr 2015.   DOI
53 Mo Y.C., Y. Liu and L.R. Cui, "Performability analysis of multi-state series-parallel systems with heterogeneous components," Reliability Engineering and System Safety, vol. 171, pp. 48-56, 2018.   DOI
54 Youssef A.M.A. and H.A. EIMaraghy, "Performance analysis of manufacturing systems composed of modular machines using the universal generating function," Journal of manufacturing systems, vol. 27, pp.55-69, May 2008.   DOI
55 Li L.H., Hang J.C., Sun H.X. and Wang L., "A conjunctive multiple-criteria decision-making approach for cloud service supplier selection of manufacturing enterprise," Advances in Mechanical Engineering, vol. 9, no. 3, pp. 1-15, Mar 2017.
56 Jafary B. and L. Fiondella, "A universal generating function-based multi-state system performance model subject to correlated failures," Reliability Engineering and System Safety, vol. 152, pp. 16-27, Apr 2016.   DOI