Similarity Coefficient of RMS Part Family Grouping Considering Reconfiguration Efforts

A reconfigurable manufacturing system (RMS) built around a part family is a paradigm to meet dynamic demands and can provide the exact functionality and capacity of the associated part family. The reconfiguration of an RMS is a complex process, given the practical situation of the RMS structure. Furthermore, the reconfiguration complexity of an RMS determines the success of RMS implementation. The reconfiguration complexity can be evaluated using reconfiguration efforts. Eliminating parts involves more reconfiguration efforts compared to complete reconfiguration from a part family and will decrease the reconfiguration complexity of RMS implementation based on the corresponding part family. Therefore, a similarity coefficient that considers the reconfiguration efforts of RMS part family grouping is proposed in this paper. First, the definition of reconfiguration efforts is given based on the system configurations of each part, including actions such as function add, function delete, function swap, and function replace. Second, the common operation sequence (COS) and the longest common subsequence (LCS) between parts are analyzed. Third, the similarity between parts is calculated based on the reconfiguration efforts, the COS, and the LCS. The average linkage clustering algorithm is adopted for grouping the parts into families based on similarity. Finally, a case study is presented to implement the proposed part family grouping method and validate its effectiveness.

[1]  Yoram Koren,et al.  Design of reconfigurable manufacturing systems , 2010 .

[2]  Thomas Ditlev Brunoe,et al.  Machine-Part Formation Enabling Reconfigurable Manufacturing Systems Configuration Design: Line Balancing Problem for Low Volume and High Variety , 2017 .

[3]  Yan Yan,et al.  Part family grouping method for reconfigurable manufacturing system considering process time and capacity demand , 2018, Flexible Services and Manufacturing Journal.

[4]  A FRAMEWORK FOR SIMULTANEOUS RECOGNITION OF PART FAMILIES AND OPERATION GROUPS FOR DRIVING A RECONFIGURABLE MANUFACTURING SYSTEM , 2010 .

[5]  Qiu Meng.  Problem of classification of product family for reconfigurable manufacturing systems , 2008 .

[6]  Michael J. Fischer,et al.  The String-to-String Correction Problem , 1974, JACM.

[7]  Ming Zhou,et al.  Formation of independent flow-line cells based on operation requirements and machine capabilities , 1998 .

[8]  Jesús Racero,et al.  A systematic approach for product families formation in Reconfigurable Manufacturing Systems , 2007 .

[9]  Asoo J. Vakharia,et al.  Designing a Cellular Manufacturing System: A Materials Flow Approach Based on Operation Sequences , 1990 .

[10]  A. Kusiak.  The generalized group technology concept , 1987 .

[11]  Madhu Jain,et al.  A comprehensive approach to operation sequence similarity based part family formation in the reconfigurable manufacturing system , 2013 .

[12]  Heng Huang,et al.  Custom design of facility layouts for multiproduct facilities using layout modules , 2000, IEEE Trans. Robotics Autom..

[13]  A. G. U Lso,et al.  Reconfigurable manufacturing systems: Key to future manufacturing , 2000 .

[14]  Yan Yan,et al.  Formation of part family for reconfigurable manufacturing systems considering bypassing moves and idle machines , 2016 .

[15]  M. Reza Abdi,et al.  Grouping and selecting products: the design key of Reconfigurable Manufacturing Systems (RMSs) , 2004 .

[16]  Heng Huang,et al.  Facility layout using layout modules , 2003 .

[17]  Lihui Wang,et al.  Reconfigurable manufacturing systems: the state of the art , 2008 .

[18]  F. Musharavati.  RECONFIGURABLE MANUFACTURING SYSTEMS , 2010 .

[19]  Durga Prasad,et al.  Scheduling in reconfigurable manufacturing system for uncertainty in decision variables , 2018 .

[20]  Pramod Kumar Jain,et al.  A novel methodology to measure the responsiveness of RMTs in reconfigurable manufacturing system , 2013 .

[21]  Durga Prasad,et al.  Reconfigurability consideration and scheduling of products in a manufacturing industry , 2018, Int. J. Prod. Res..

[22]  Rakesh Kumar,et al.  Part Family and Operations Group Formation for RMS Using Bond Energy Algorithm , 2017 .

[23]  Hoda A. ElMaraghy,et al.  Grouping and sequencing product variants based on setup similarity , 2017, Int. J. Comput. Integr. Manuf..

[24]  Yoram Koren,et al.  Scalability planning for reconfigurable manufacturing systems , 2012 .

[25]  S. C. Jayswal,et al.  Scheduling of Products for Reconfiguration Effort in Reconfigurable Manufacturing System , 2018 .

[26]  H. Seifoddini,et al.  Merits of the production volume based similarity coefficient in machine cell formation , 1995 .

[27]  Hoda A. ElMaraghy,et al.  Assessment of manufacturing systems reconfiguration smoothness , 2006 .

[28]  F. Jovane,et al.  Reconfigurable Manufacturing Systems , 1999 .

[29]  Pramod Kumar Jain,et al.  Part family formation for reconfigurable manufacturing system using K-means algorithm , 2014 .

[30]  Hassan M. Selim,et al.  Formation of machine groups and part families: a modified SLC method and comparative study , 2003 .

[31]  Ying-Chin Ho,et al.  Two sequence-pattern, matching-based, flow analysis methods for multi-flowlines layout design , 1993 .

[32]  W. Covanich,et al.  Measuring the effort of a reconfiguration processes , 2008, 2008 6th IEEE International Conference on Industrial Informatics.

[33]  Hoda A. ElMaraghy.  Changing and Evolving Products and Systems - Models and Enablers , 2009 .

[34]  Liu Jie-ping.  Product family partition of reconfigurable manufacturing systems(RMS)based on improved hierarchical clustering algorithm , 2011 .

[35]  Yoram Koren,et al.  Choosing the system configuration for high-volume manufacturing , 2018, Int. J. Prod. Res..

[36]  Yoram Koren,et al.  The rapid responsiveness of RMS , 2013 .

[37]  P. K. Jain,et al.  A novel approach for part family formation for reconfiguration manufacturing system , 2014 .

[38]  Yoram Koren,et al.  Reconfigurable manufacturing systems: Principles, design, and future trends , 2017, Frontiers of Mechanical Engineering.

[39]  Yan Yan,et al.  Reconfiguration schemes evaluation based on preference ranking of key characteristics of reconfigurable manufacturing systems , 2017 .

[40]  A. Galip Ulsoy,et al.  Trends and perspectives in flexible and reconfigurable manufacturing systems , 2002, J. Intell. Manuf..

[41]  Hoda A. ElMaraghy,et al.  Flexible and reconfigurable manufacturing systems paradigms , 2005 .

[42]  Pramod Kumar Jain,et al.  Service Level as Performance Index for Reconfigurable Manufacturing System Involving Multiple Part Families , 2014 .

[43]  M. Reza Abdi,et al.  Product family formation and selection for reconfigurability using analytical network process , 2012 .

[44]  F. Fred Choobineh,et al.  A framework for the design of cellular manufacturing systems , 1988 .

[45]  K. Y. Tam,et al.  An operation sequence based similarity coefficient for part families formations , 1990 .

[46]  A. Baqai,et al.  Product family formation based on complexity for assembly systems , 2018 .

[47]  H. ElMaraghy,et al.  Product family formation for reconfigurable assembly systems , 2014 .

[48]  Masood Ashraf,et al.  Product family formation based on multiple product similarities for a reconfigurable manufacturing system , 2015 .