Reliability Evaluation for a Multistate Network with Time Attribute and Periodical Maintenance

doi:10.23940/ijpe.21.08.p3.676685

Abstract

Abstract: In a hybrid flow shop (HFS), each machine at a workstation may fail due to unexpected failure, human negligence, etc. As a result, the number of available machines at a workstation should be multistate. From a decision-making viewpoint, it is a practical issue whether the HFS with a stochastic capacity could complete a given demand or not. System reliability is one of the performance indexes to assess the system performance. It is defined as a probability that the HFS with multistate capacity can satisfy demand successfully. The HFS is firstly modeled as a multistate hybrid flow shop network (MHFSN). In real-world systems, the reliability of each machine may change as time elapses. Hence, machine reliability is considered in the MHFSN, and thus it is important to evaluate time-dependent system reliability. To consider a time attribute in the MHFSN, Weibull distribution is adopted to represent each machine reliability that will degrade as time passes. To prevent decreasing machine reliability and system reliability, managers need to maintain machines periodically to retain system capability. Hence, an algorithm is proposed to evaluate system reliability with periodical maintenance. Note that system reliability is provided in a time period, and thus managers are able to make a maintenance decision in time based on the changes of the system reliability.

Key words: multistate network, system reliability, periodical maintenance, time attribute

Yi-Chun Cheng, Yi-Kuei Lin, and Ping-Chen Chang. Reliability Evaluation for a Multistate Network with Time Attribute and Periodical Maintenance [J]. Int J Performability Eng, 2021, 17(8): 676-685.

Add to citation manager EndNote|Reference Manager|ProCite|BibTeX|RefWorks

References

1. Morais M.D.F., Boiko, T.J.P., Coelho, R.P., and Paraiso, P.R. Multicriteria hybrid flow shop scheduling problem: literature review, analysis, and future research.Independent Journal of Management & Production, 5(4), pp.1004-1031, 2014.
2. Ribas I., Leisten R., andFramiñan J.M.Review and classification of hybrid flow shop scheduling problems from a production system and a solutions procedure perspective.Computers & Operations Research, 37(8), pp.1439-1454, 2010.
3. Savino M.M., Mazza A., andNeubert G.Agent-based flow-shop modelling in dynamic environment.Production Planning & Control, 25(2), pp.110-122, 2014.
4. Ruiz, R. and Vázquez-Rodríguez, J.A. The hybrid flow shop scheduling problem.European journal of operational research, 205(1), pp.1-18, 2010.
5. Luo H., Du B., Huang G.Q., Chen H., andLi X.Hybrid flow shop scheduling considering machine electricity consumption cost. International journal of production economics, 146(2), pp.423-439. 2013.
6. Li J.Q., Sang H.Y., Han Y.Y., Wang C.G., andGao K.Z.Efficient multi-objective optimization algorithm for hybrid flow shop scheduling problems with setup energy consumptions.Journal of Cleaner Production, 181, pp.584-598, 2018.
7. Yu C., Semeraro Q., andMatta A.A genetic algorithm for the hybrid flow shop scheduling with unrelated machines and machine eligibility.Computers & Operations Research, 100, pp.211-229, 2018.
8. Kahraman C., Engin O., Kaya I., andÖztürk R.E.Multiprocessor task scheduling in multistage hybrid flow-shops: a parallel greedy algorithm approach.Applied Soft Computing, 10(4), pp.1293-1300, 2010.
9. Marichelvam M.K., Prabaharan T., andYang X.S.Improved cuckoo search algorithm for hybrid flow shop scheduling problems to minimize makespan.Applied Soft Computing, 19, pp.93-101, 2014.
10. Komaki G.M., Teymourian E., andKayvanfar V.Minimising makespan in the two-stage assembly hybrid flow shop scheduling problem using artificial immune systems. International Journal of Production Research, 54(4), pp.963-983., 2016.
11. Fattahi, P., Hosseini, S.M.H., Jolai, F., and Tavakkoli-Moghaddam, R. A branch and bound algorithm for hybrid flow shop scheduling problem with setup time and assembly operations.Applied Mathematical Modelling, 38(1), pp.119-134, 2014.
12. Lin Y.K., Huang D.H., andYeng L.C.L. Reliability evaluation of a hybrid flow-shop with stochastic capacity within a time constraint.IEEE Transactions on Reliability, 65(2), pp.867-877, 2015.
13. Lin Y.K.A MP-based algorithm for a multicommodity stochastic-flow network with capacity weights.International Journal of Industrial Engineering: Theory, Applications, and Practice, 16(4), 2009.
14. Zuo M.J., Tian Z., andHuang H.Z.An efficient method for reliability evaluation of multistate networks given all minimal path vectors.IIE transactions, 39(8), pp.811-817, 2007.
15. Chang P.C.Reliability estimation for a stochastic production system with finite buffer storage by a simulation approach.Annals of Operations Research, 277(1), pp.119-133, 2019.
16. Lin, Y.K. and Chang, P.C.Graphical-based reliability evaluation of multiple distinct production lines.Journal of systems science and systems engineering, 22(1), pp.73-92, 2013.
17. Yeh W.C.A simple minimal path method for estimating the weighted multi-commodity multistate unreliable networks reliability.Reliability Engineering & System Safety, 93(1), pp.125-136, 2008.
18. Chang P.C.Reliability evaluation and big data analytics architecture for a stochastic flow network with time attribute.Annals of Operations Research, pp.1-16, 2019.
19. Chao M.T., Fu J.C., andKoutras M.V.Survey of reliability studies of consecutive-k-out-of-n: F and related systems.IEEE Transactions on reliability, 44(1), pp.120-127, 1995.
20. Sahinoglu, M. and Rice, B.Network reliability evaluation.Wiley Interdisciplinary Reviews: Computational Statistics, 2(2), pp.189-211, 2010.
21. Elmahdy E.E.A new approach for Weibull modeling for reliability life data analysis.Applied Mathematics and computation, 250, pp.708-720, 2015.
22. Pham, H. and Wang, H.Imperfect maintenance.European journal of operational research, 94(3), pp.425-438, 1996.
23. Yeh R.H., Chang W.L., andLo H.C.Optimal threshold values of age and two-phase maintenance policy for leased equipments using age reduction method.Annals of Operations Research, 181(1), pp.171-183, 2010.
24. Ahmad, R. and Kamaruddin, S.An overview of time-based and condition-based maintenance in industrial application.Computers & industrial engineering, 63(1), pp.135-149, 2012.
25. Jardine A.K., Lin D., andBanjevic D.A review on machinery diagnostics and prognostics implementing condition-based maintenance.Mechanical systems and signal processing, 20(7), pp.1483-1510, 2006.

[1]	Madhumitha J, and G. Vijayalakshmi. Multi-State Performance Analysis of Linear Consecutive 2-out-of-4: F System using Markov Reward Model [J]. Int J Performability Eng, 2022, 18(12): 903-910.
[2]	Yi-Fan Chen, Yi-Kuei Lin, and Cheng-Fu Huang. Using Deep Neural Networks to Evaluate the System Reliability of Manufacturing Networks [J]. Int J Performability Eng, 2021, 17(7): 600-608.
[3]	Yugang Zhang, Jingyi Liu, and Tianxiang Yu. Fastening Function Reliability Analysis of Aircraft Lock Mechanism based on Competitive Failure Method [J]. Int J Performability Eng, 2019, 15(7): 1920-1928.