General multi-state rework network and reliability algorithm

被引:13
作者
Hao, Zhifeng [1 ]
Yeh, Wei-Chang [2 ]
Liu, Zhenyao [2 ]
Forghani-elahabad, Majid [3 ]
机构
[1] Foshan Univ, Sch Math, Foshan, Peoples R China
[2] Natl Tsing Hua Univ, Dept Ind Engn & Management Engn, Integrat & Collaborat Lab, Hsinchu 30013, Taiwan
[3] Fed Univ ABC UFABC, Ctr Math Computat & Cognit CMCC, Santo Andre, SP, Brazil
关键词
Analytical results; Discrete-event simulation; System reliability; Rework; SYSTEM RELIABILITY; MINIMIZE MAKESPAN; FLOW; MODEL;
D O I
10.1016/j.ress.2020.107048
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A rework network is a common manufacturing system, in which flows (products) are processed in a sequence of workstations (nodes), which often results in defective products. To improve the productivity and utility of the system, the rework network allows some of the defective products to go back to the "as normal" condition after the rework process. Since 2017 [1, 2], the traditional study proposed an algorithm to correct more than 21 archive publications regarding the rework network reliability problem, which is an important real-life problem. In addition to traditional research, we provide an accurate general model based on the novel state distribution with a smaller number of limitations. Furthermore, we propose an algorithm to calculate the reliability of the multi-state rework networks using the proposed novel state distributions.
引用
收藏
页数:12
相关论文
共 28 条
[1]  
Allenby Reginald BJT, 2010, How to count: An introduction to combinatorics
[2]  
[Anonymous], FLOWS NETWORKS
[3]   RELIABILITY EVALUATION OF MULTISTATE SYSTEMS WITH MULTISTATE COMPONENTS [J].
AVEN, T .
IEEE TRANSACTIONS ON RELIABILITY, 1985, 34 (05) :473-479
[4]   Optimizing a production system with rework and equal sized batch shipments [J].
Buscher, Udo ;
Lindner, Gerd .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (02) :515-535
[5]   The maximal profit flow model in designing multiple-production-line system with obtainable resource capacity [J].
Chen, MS ;
Lan, CH .
INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2001, 70 (02) :175-184
[6]   An MP-based approximation algorithm on reliability evaluation of multistate flow networks [J].
Forghani-elahabad, Majid ;
Kagan, Nelson ;
Mahdavi-Amiri, Nezam .
RELIABILITY ENGINEERING & SYSTEM SAFETY, 2019, 191
[7]   An approximate approach for reliability evaluation of a multistate flow network in terms of minimal cuts [J].
Forghani-elahabad, Majid ;
Kagan, Nelson .
JOURNAL OF COMPUTATIONAL SCIENCE, 2019, 33 :61-67
[8]   A Quick Inclusion-Exclusion technique [J].
Hao, Zhifeng ;
Yeh, Wei-Chang ;
Wang, Jing ;
Wang, Gai-Ge ;
Sun, Bin .
INFORMATION SCIENCES, 2019, 486 :20-30
[9]   A Novel Multistate Minimal Cut Vectors Problem and Its Algorithm [J].
Hao, Zhifeng ;
Yeh, Wei-Chang ;
Hu, Cheng-Feng .
IEEE TRANSACTIONS ON RELIABILITY, 2019, 68 (01) :291-301
[10]   Total tardiness minimization in permutation flowshop with deterioration consideration [J].
Lee, Wen-Chiung ;
Yeh, Wei-Chang ;
Chung, Yu-Hsiang .
APPLIED MATHEMATICAL MODELLING, 2014, 38 (13) :3081-3092