Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
Notes
“Fast Ramp-up and Adaptive Manufacturing Environment”, funded by the European Commission’s 7th Framework Programme.
References
Arai, T., Aiyama, Y., Sugi, M., & Ota, J. (2001). Holonic assembly system with plug and produce. Computers in Industry, 46, 289–299.
Barbosa, B., & Ferreira, D. (2013). Classification of multiple and single power quality disturbances using a decision tree-based approach. Journal of Control, Automation and Electrical Systems, 24, 638–648.
Basri, R., Hassner, T., & Zelnik-Manor, L. (2011). Approximate nearest subspace search. IEEE Transactions on Pattern Analysis and Machine Intelligence, 33(2), 266–278.
Belongie, S., Malik, J., & Puzicha, J. (2001). Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence, 24, 509–522.
de Carvalho, J., Coury, D., Duque, C., & Paula, B. (2014). A new transmission line protection approach using cumulants and artificial neural networks. Journal of Control, Automation and Electrical Systems, 25, 237–251.
ElMaraghy, H. A. (2006). Flexible and reconfigurable manufacturing systems paradigms. International Journal of Flexible Manufacturing Systems, 17, 261–276.
Fjällström, S., Säfsten, K., Harlin, U., & Stahre, J. (2009). Information enabling production ramp-up. Journal of Manufacturing Technology Management, 20(2), 178–196.
Foguem, B. K., Coudert, T., Béler, C., & Geneste, L. (2008). Knowledge formalization in experience feedback processes: An ontology-based approach. Computers in Industry, 59, 694–710.
Frei, R., Ferreira, B., Serugendo, G. D. M., & Barata, J. (2009). An architecture for self-managing evolvable assembly systems. In Proceedings of the 2009 IEEE International Conference on Systems, Man, and Cybernetics.
Jaber, M. Y. (Ed.). (2011). Learning curves: Theory, models, and applications. Baco Raton: CRC Press.
Järvenpää, E. (2012). Capability-based adaptation of production systems in a changing environment. PhD thesis, Tampere University of Technology, Tampere.
Kim, S. (2003). Protein \(\beta \)-turn prediction using nearest neighbour method. Bioinformatics, 20(1), 40–44.
Korena, Y., Heiselb, U., Jovanec, F., Moriwakid, T., Pritschowb, G., Ulsoya, G., et al. (1999). Reconfigurable manufacturing systems. CIRP Annals Manufacturing Technology, 48, 527–540.
Lazzaretti, A., Ferreira, V., Neto, H., Riella, R., & Omori, J. (2013). Autonomous neural models for the classification of events in power distribution networks. Journal of Control, Automation and Electrical Systems, 24, 612–622.
Oates, R. F., Scrimieri, D., & Ratchev, S. (2012). Accelerated ramp-up of assembly systems through self-learning. In Proceedings of the 6th IFIP WG 5.5 International Precision Assembly Seminar (IPAS 2012) (pp. 175–182), Heidelberg: Springer
OMG. (2013). Data-distribution service for real-time systems. Retrieved January 31, 2014 from http://portals.omg.org/dds/.
Scrimieri, D., & Ratchev, S. (2013). Capture and application of adaptation knowledge on assembly stations. In Proceedings of the 11th IFAC Workshop on Intelligent Manufacturing Systems (pp. 87–92).
Scrimieri, D., & Oates, R. (2013). Learning and reuse of engineering ramp-up strategies for modular assembly systems. Journal of Intelligent Manufacturing. doi:10.1007/s10845-013-0839-6.
Surbier, L. (2010). Problem and interface characterization during ramp-up in the low volume industry. PhD thesis, Institut polytechnique de Grenoble, France.
Terwiesch, C., & Xu, Y. (2004). The copy-exactly ramp-up strategy: Trading-off learning with process change. IEEE Transactions on Engineering Management, 51(1), 70–84.
Westkämper, E. (2006). Factory transformability: Adapting the structures of manufacturing. In A. Daschenko (Ed.), Reconfigurable Manufacturing Systems and Transformable Factories (pp. 371–381). Berlin/Heidelberg: Springer.
Wilson, D. R., & Martinez, T. R. (1996). Instance-based learning with genetically derived attribute weights. In Proceedings of the International Conference on Artificial Intelligence, Expert Systems and Neural Networks (AIE’96) (pp. 11–14).
Wilson, D. R., & Martinez, T. R. (1997). Improved heterogeneous distance functions. Journal of Artificial Intelligence Research, 6, 1–34.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Scrimieri, D., Ratchev, S.M. A k-Nearest Neighbour Technique for Experience-Based Adaptation of Assembly Stations. J Control Autom Electr Syst 25, 679–688 (2014). https://doi.org/10.1007/s40313-014-0142-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40313-014-0142-6