A k-Nearest Neighbour Technique for Experience-Based Adaptation of Assembly Stations

We present a technique for automatically acquiring operational knowledge on how to adapt assembly systems to new production demands or recover from disruptions. Dealing with changes and disruptions affecting an assembly station is a complex process which requires deep knowledge of the assembly process, the product being assembled and the adopted technologies. Shop-floor operators typically perform a series of adjustments by trial and error until the expected results in terms of performance and quality are achieved. With the proposed approach, such adjustments are captured and their effect on the station is measured. Adaptation knowledge is then derived by generalising from individual cases using a variant of the k-nearest neighbour algorithm. The operator is informed about potential adaptations whenever the station enters a state similar to one contained in the experience base, that is, a state on which adaptation information has been captured. A case study is presented, showing how the technique enables to reduce adaptation times. The general system architecture in which the technique has been implemented is described, including the role of the different software components and their interactions.

[1]  Lihi Zelnik-Manor,et al.  Approximate Nearest Subspace Search , 2011, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Tony R. Martinez,et al.  Instance-Based Learning with Genetically Derived Attribute Weights , 1996 .

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

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

[5]  Mohamad Y. Jaber,et al.  Learning Curves : Theory, Models, and Applications , 2011 .

[6]  Carlos A. Duque,et al.  A New Transmission Line Protection Approach Using Cumulants and Artificial Neural Networks , 2014 .

[7]  Anatoli I. Dashchenko,et al.  Reconfigurable manufacturing systems and transformable factories , 2006 .

[8]  Jitendra Malik,et al.  Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.

[9]  Kristina Säfsten,et al.  Information enabling production ramp‐up , 2009 .

[10]  Svetan M. Ratchev,et al.  Learning and reuse of engineering ramp-up strategies for modular assembly systems , 2015, J. Intell. Manuf..

[11]  Yi Xu,et al.  The copy-exactly ramp-up strategy: trading-off learning with process change , 2004, IEEE Transactions on Engineering Management.

[12]  Saejoon Kim Protein ß-turn prediction using nearest-neighbor method , 2004, Bioinform..

[13]  Giovanna Di Marzo Serugendo,et al.  An architecture for self-managing evolvable assembly systems , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.

[14]  Jun Ota,et al.  Holonic assembly system with Plug and Produce , 2001, Comput. Ind..

[15]  Danton Diego Ferreira,et al.  Classification of Multiple and Single Power Quality Disturbances Using a Decision Tree-Based Approach , 2013 .

[16]  Svetan M. Ratchev,et al.  Accelerated Ramp-Up of Assembly Systems through Self-learning , 2012, IPAS.

[17]  E. Westkämper,et al.  Factory Transformability: Adapting the Structures of Manufacturing , 2006 .

[18]  Tony R. Martinez,et al.  Improved Heterogeneous Distance Functions , 1996, J. Artif. Intell. Res..

[19]  Svetan Ratchev,et al.  Capture and Application of Adaptation Knowledge on Assembly Stations , 2013 .

[20]  Eeva Järvenpää,et al.  Capability-based Adaptation of Production Systems in a Changing Environment , 2012 .

[21]  Bernard Kamsu-Foguem,et al.  Knowledge formalization in experience feedback processes: An ontology-based approach , 2008, Comput. Ind..

[22]  Hugo Vieira Neto,et al.  Autonomous Neural Models for the Classification of Events in Power Distribution Networks , 2013 .