TY - JOUR
T1 - Formation of part family for reconfigurable manufacturing systems considering bypassing moves and idle machines
AU - Wang, Guo xin
AU - Huang, Si han
AU - Shang, Xi wen
AU - Yan, Yan
AU - Du, Jing jun
N1 - Publisher Copyright:
© 2016
PY - 2016/10/1
Y1 - 2016/10/1
N2 - To address the problem of how to allow a reconfigurable manufacturing system to simultaneously consider efficiency and flexibility, a method is presented for the formation of part family that considers bypassing moves and idle machines. First, the longest common subsequence (LCS) among different part processes is identified. Then, based on this LCS, the shortest composite supersequence (SCS) is constructed by combining the LCS and the rest of the operation while giving consideration to bypassing moves and idle machines. Based on the linear relationship of the similarity of parts for the LCS and SCS, a similarity coefficient algorithm is designed, which is used as the basis for part clustering and family formation. Finally, the developed similarity coefficient algorithm is compared with existing similarity coefficient algorithms to verify its efficiency and accuracy.
AB - To address the problem of how to allow a reconfigurable manufacturing system to simultaneously consider efficiency and flexibility, a method is presented for the formation of part family that considers bypassing moves and idle machines. First, the longest common subsequence (LCS) among different part processes is identified. Then, based on this LCS, the shortest composite supersequence (SCS) is constructed by combining the LCS and the rest of the operation while giving consideration to bypassing moves and idle machines. Based on the linear relationship of the similarity of parts for the LCS and SCS, a similarity coefficient algorithm is designed, which is used as the basis for part clustering and family formation. Finally, the developed similarity coefficient algorithm is compared with existing similarity coefficient algorithms to verify its efficiency and accuracy.
KW - Longest common subsequence
KW - Part family
KW - Reconfigurable manufacturing system
KW - Shortest composite supersequence
KW - Similarity coefficient
UR - http://www.scopus.com/inward/record.url?scp=84986570911&partnerID=8YFLogxK
U2 - 10.1016/j.jmsy.2016.08.009
DO - 10.1016/j.jmsy.2016.08.009
M3 - Article
AN - SCOPUS:84986570911
SN - 0278-6125
VL - 41
SP - 120
EP - 129
JO - Journal of Manufacturing Systems
JF - Journal of Manufacturing Systems
ER -