IDEAS home Printed from https://ideas.repec.org/a/eee/reensy/v215y2021ics0951832021004026.html
   My bibliography  Save this article

One-batch preempt deterioration-effect multi-state multi-rework network reliability problem and algorithms

Author

Listed:
  • Hao, Zhifeng
  • Yeh, Wei-Chang
  • Tan, Shi-Yi

Abstract

– A rework network is a distinct multi-state network that exists in many real-life industrial manufacturing systems for fixing defective products using rework processes to improve the utility and productivity of the systems. To provide a more general model of rework networks, a novel one-batch preempt multi-state multi-rework network is proposed to achieve real-life applications without numerous impractical and unreasonable limitations. Accordingly, a new algorithm based on two different multi-state types of binary addition tree algorithms (BATs) is proposed to calculate the reliability of the proposed rework. Furthermore, the proposed BAT-based algorithm is applied to four rework problems to validate its effectiveness and performance for the rework reliability problem.•An novel one-batch preempt multi-state multi-rework network model•Based on the novel binary addition tree algorithms (BATs)•the novel top-down deterioration-effect multi-state BAT•the novel nested multi-state BAT s•Helps decision makers make better decisions regarding the rework process

Suggested Citation

  • Hao, Zhifeng & Yeh, Wei-Chang & Tan, Shi-Yi, 2021. "One-batch preempt deterioration-effect multi-state multi-rework network reliability problem and algorithms," Reliability Engineering and System Safety, Elsevier, vol. 215(C).
    • Handle: RePEc:eee:reensy:v:215:y:2021:i:c:s0951832021004026
    DOI: 10.1016/j.ress.2021.107883
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0951832021004026
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ress.2021.107883?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Yeh, Wei-Chang & Hao, Zhifeng & Forghani-elahabad, Majid & Wang, Gai-Ge & Lin, Yih-Lon, 2021. "Novel Binary-Addition Tree Algorithm for Reliability Evaluation of Acyclic Multistate Information Networks," Reliability Engineering and System Safety, Elsevier, vol. 210(C).
    2. Lu, Renzhi & Hong, Seung Ho & Zhang, Xiongfeng, 2018. "A Dynamic pricing demand response algorithm for smart grid: Reinforcement learning approach," Applied Energy, Elsevier, vol. 220(C), pages 220-230.
    3. Teunter, Ruud & Kaparis, Konstantinos & Tang, Ou, 2008. "Multi-product economic lot scheduling problem with separate production lines for manufacturing and remanufacturing," European Journal of Operational Research, Elsevier, vol. 191(3), pages 1241-1253, December.
    4. Md. Shahriar J. Hossain & Bhaba R. Sarker, 2016. "Optimal locations of on-line and off-line rework stations in a serial production system," International Journal of Production Research, Taylor & Francis Journals, vol. 54(12), pages 3603-3621, June.
    5. Zhaoxiang Chen & Yihai He & Yixiao Zhao & Xiao Han & Zhen He & Yu Xu & Anqi Zhang, 2019. "Mission reliability evaluation based on operational quality data for multistate manufacturing systems," International Journal of Production Research, Taylor & Francis Journals, vol. 57(6), pages 1840-1856, March.
    6. Yeh, Wei-Chang, 2021. "Novel binary-addition tree algorithm (BAT) for binary-state network reliability problem," Reliability Engineering and System Safety, Elsevier, vol. 208(C).
    7. Symeon Christodoulou, 2011. "Water Network Assessment and Reliability Analysis by Use of Survival Analysis," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 25(4), pages 1229-1238, March.
    8. Glock, C. H. & Jaber, M. Y., 2013. "Learning effects and the phenomenon of moving bottlenecks in a two-stage production system," Publications of Darmstadt Technical University, Institute for Business Studies (BWL) 62486, Darmstadt Technical University, Department of Business Administration, Economics and Law, Institute for Business Studies (BWL).
    9. Chen, Miao-Sheng & Lan, Chun-Hsiung, 2001. "The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity," International Journal of Production Economics, Elsevier, vol. 70(2), pages 175-184, March.
    10. Tina Song, Wheyming & Lin, Peisyuan, 2018. "System reliability of stochastic networks with multiple reworks," Reliability Engineering and System Safety, Elsevier, vol. 169(C), pages 258-268.
    11. Wei-Chang Yeh & Edward Lin & Chia-Ling Huang & Luxing Yang, 2021. "Predicting Spread Probability of Learning-Effect Computer Virus," Complexity, Hindawi, vol. 2021, pages 1-17, July.
    12. Hao, Zhifeng & Yeh, Wei-Chang & Liu, Zhenyao & Forghani-elahabad, Majid, 2020. "General multi-state rework network and reliability algorithm," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    13. Yeh, Wei-Chang, 2017. "Evaluation of the one-to-all-target-subsets reliability of a novel deterioration-effect acyclic multi-state information network," Reliability Engineering and System Safety, Elsevier, vol. 166(C), pages 132-137.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Liao, Ruoyu & He, Yihai & Feng, Tianyu & Yang, Xiuzhen & Dai, Wei & Zhang, Weifang, 2023. "Mission reliability-driven risk-based predictive maintenance approach of multistate manufacturing system," Reliability Engineering and System Safety, Elsevier, vol. 236(C).
    2. Yeh, Wei-Chang, 2023. "Novel recursive inclusion-exclusion technology based on BAT and MPs for heterogeneous-arc binary-state network reliability problems," Reliability Engineering and System Safety, Elsevier, vol. 231(C).
    3. Yeh, Wei-Chang, 2023. "QB-II for evaluating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 230(C).
    4. Yeh, Wei-Chang, 2022. "Novel direct algorithm for computing simultaneous all-level reliability of multistate flow networks," Reliability Engineering and System Safety, Elsevier, vol. 225(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Hao, Zhifeng & Yeh, Wei-Chang & Liu, Zhenyao & Forghani-elahabad, Majid, 2020. "General multi-state rework network and reliability algorithm," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    2. Yeh, Wei-Chang, 2022. "Novel direct algorithm for computing simultaneous all-level reliability of multistate flow networks," Reliability Engineering and System Safety, Elsevier, vol. 225(C).
    3. Yeh, Wei-Chang & Du, Chia-Ming & Tan, Shi-Yi & Forghani-elahabad, Majid, 2023. "Application of LSTM based on the BAT-MCS for binary-state network approximated time-dependent reliability problems," Reliability Engineering and System Safety, Elsevier, vol. 235(C).
    4. Yeh, Wei-Chang & Tan, Shi-Yi & Zhu, Wenbo & Huang, Chia-Ling & Yang, Guang-yi, 2022. "Novel binary addition tree algorithm (BAT) for calculating the direct lower-bound of the highly reliable binary-state network reliability," Reliability Engineering and System Safety, Elsevier, vol. 223(C).
    5. Yeh, Wei-Chang, 2022. "BAT-based algorithm for finding all Pareto solutions of the series-parallel redundancy allocation problem with mixed components," Reliability Engineering and System Safety, Elsevier, vol. 228(C).
    6. Yeh, Wei-Chang & Zhu, Wenbo & Tan, Shi-Yi & Wang, Gai-Ge & Yeh, Yuan-Hui, 2022. "Novel general active reliability redundancy allocation problems and algorithm," Reliability Engineering and System Safety, Elsevier, vol. 218(PA).
    7. Yeh, Wei-Chang, 2024. "Time-reliability optimization for the stochastic traveling salesman problem," Reliability Engineering and System Safety, Elsevier, vol. 248(C).
    8. Forghani-elahabad, Majid & Yeh, Wei-Chang, 2022. "An improved algorithm for reliability evaluation of flow networks," Reliability Engineering and System Safety, Elsevier, vol. 221(C).
    9. Yeh, Wei-Chang, 2021. "Novel Algorithm for Computing All-Pairs Homogeneity-Arc Binary-State Undirected Network Reliability," Reliability Engineering and System Safety, Elsevier, vol. 216(C).
    10. Cui, Hongjun & Wang, Fei & Ma, Xinwei & Zhu, Minqing, 2022. "A novel fixed-node unconnected subgraph method for calculating the reliability of binary-state networks," Reliability Engineering and System Safety, Elsevier, vol. 226(C).
    11. Yeh, Cheng-Ta & Lin, Yi-Kuei & Yeng, Louis Cheng-Lu & Huang, Pei-Tzu, 2021. "Reliability evaluation of a multistate railway transportation network from the perspective of a travel agent," Reliability Engineering and System Safety, Elsevier, vol. 214(C).
    12. Yi-Kuei Lin & Ping-Chen Chang, 2015. "A novel model for a manufacturing system with joint production lines in terms of prior-set," International Journal of Systems Science, Taylor & Francis Journals, vol. 46(2), pages 340-354, January.
    13. Wu, Baichao & Sun, Long, 2024. "A novel layer-by-layer recursive decomposition algorithm for calculation of network reliability," Reliability Engineering and System Safety, Elsevier, vol. 244(C).
    14. Agathoklis Agathokleous & Chrystalleni Christodoulou & Symeon E. Christodoulou, 2017. "Topological Robustness and Vulnerability Assessment of Water Distribution Networks," Water Resources Management: An International Journal, Published for the European Water Resources Association (EWRA), Springer;European Water Resources Association (EWRA), vol. 31(12), pages 4007-4021, September.
    15. Shafqat Jawad & Junyong Liu, 2020. "Electrical Vehicle Charging Services Planning and Operation with Interdependent Power Networks and Transportation Networks: A Review of the Current Scenario and Future Trends," Energies, MDPI, vol. 13(13), pages 1-24, July.
    16. Sun, Alexander Y., 2020. "Optimal carbon storage reservoir management through deep reinforcement learning," Applied Energy, Elsevier, vol. 278(C).
    17. Timo Hilger & Florian Sahling & Horst Tempelmeier, 2016. "Capacitated dynamic production and remanufacturing planning under demand and return uncertainty," OR Spectrum: Quantitative Approaches in Management, Springer;Gesellschaft für Operations Research e.V., vol. 38(4), pages 849-876, October.
    18. Bai, Danyu & Tang, Mengqian & Zhang, Zhi-Hai & Santibanez-Gonzalez, Ernesto DR, 2018. "Flow shop learning effect scheduling problem with release dates," Omega, Elsevier, vol. 78(C), pages 21-38.
    19. Rahman, Shams & Subramanian, Nachiappan, 2012. "Factors for implementing end-of-life computer recycling operations in reverse supply chains," International Journal of Production Economics, Elsevier, vol. 140(1), pages 239-248.
    20. Angel Recalde & Ricardo Cajo & Washington Velasquez & Manuel S. Alvarez-Alvarado, 2024. "Machine Learning and Optimization in Energy Management Systems for Plug-In Hybrid Electric Vehicles: A Comprehensive Review," Energies, MDPI, vol. 17(13), pages 1-39, June.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:reensy:v:215:y:2021:i:c:s0951832021004026. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: https://www.journals.elsevier.com/reliability-engineering-and-system-safety .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.