TY - JOUR
T1 - Similarity method for reconfigurable manufacturing system part family grouping considering idle machines bypass moves
AU - Wang, Guoxin
AU - Huang, Sihan
AU - Yan, Yan
AU - Du, Jingjun
N1 - Publisher Copyright:
© 2016 Journal of Mechanical Engineering.
PY - 2016/11/5
Y1 - 2016/11/5
N2 - For the problem that reconfigurable manufacturing systems (RMS) have to consider the efficiency and flexibility at the same time, a method for the formation of part family, which considers bypassing moves and idle machines, is presented. First, the longest common subsequence (LCS) among different process of parts is identified. Then, on basis of LCS, a shortest composite supersequence (SCS) is formatted through the combination of LCS and the rest operation under the consideration of bypassing moves and idle machines. Based on the linear relationship between parts similarity and LCS as well as SCS, the similarity coefficient algorithm is designed. Finally, the developed similarity coefficient has been compared with the exiting best similarity coefficients available in the existing literature and the accuracy and efficiency has been verified.
AB - For the problem that reconfigurable manufacturing systems (RMS) have to consider the efficiency and flexibility at the same time, a method for the formation of part family, which considers bypassing moves and idle machines, is presented. First, the longest common subsequence (LCS) among different process of parts is identified. Then, on basis of LCS, a shortest composite supersequence (SCS) is formatted through the combination of LCS and the rest operation under the consideration of bypassing moves and idle machines. Based on the linear relationship between parts similarity and LCS as well as SCS, the similarity coefficient algorithm is designed. Finally, the developed similarity coefficient has been compared with the exiting best similarity coefficients available in the existing literature and the accuracy and efficiency has been verified.
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=85012309091&partnerID=8YFLogxK
U2 - 10.3901/JME.2016.21.138
DO - 10.3901/JME.2016.21.138
M3 - Article
AN - SCOPUS:85012309091
SN - 0577-6686
VL - 52
SP - 138
EP - 145
JO - Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering
JF - Jixie Gongcheng Xuebao/Chinese Journal of Mechanical Engineering
IS - 21
ER -