Skip to main content
Top
Published in: Journal of Intelligent Manufacturing 5/2017

08-04-2015

A methodology for implementation of mobile robot in adaptive manufacturing environments

Authors: Izabela Nielsen, Quang-Vinh Dang, Grzegorz Bocewicz, Zbigniew Banaszak

Published in: Journal of Intelligent Manufacturing | Issue 5/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

With the rapid development of technologies, many production systems and modes has been advanced with respect to manufacturing, management and information fields. The paper deals with the problem of the implementation of an autonomous industrial mobile robot in real-world industrial applications in which all these fields are considered, namely mobile robot technology, planning and scheduling and communication. A methodology for implementation consisting of: a mobile robot system design (Little Helper prototype), an appropriate industrial application (multiple-part feeding), an implementation concept for the industrial application (the Bartender Concept), a mathematical model and a genetic algorithm-based heuristic is proposed. Furthermore, in order for the mobile robot to work properly in a flexible (cloud-based) manufacturing environment, the communications and exchange of data between the mobile robot with other manufacturing systems and shop-floor operators are addressed in the methodology. The proposed methodology provides insight into how mobile robot technology and abilities contribute to cloud manufacturing systems. A real-world demonstration at an impeller production line in a factory and computational experiments are conducted to demonstrate the effectiveness of the proposed methodology.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Literature
go back to reference Agarwal, A., Shankar, R., & Tiwari, M. K. (2006). Modeling the metrics of lean, agile and leagile supply chain: An ANP-based approach. European Journal of Operational Research, 173, 211–225.CrossRef Agarwal, A., Shankar, R., & Tiwari, M. K. (2006). Modeling the metrics of lean, agile and leagile supply chain: An ANP-based approach. European Journal of Operational Research, 173, 211–225.CrossRef
go back to reference Ascheuer, N., Escudero, L. F., Grötschel, M., & Stoer, M. A. (1993). Cutting plane approach to the sequential ordering problem (with application to job scheduling in manufacturing). SIAM Journal of Optimization, 3, 25–42.CrossRef Ascheuer, N., Escudero, L. F., Grötschel, M., & Stoer, M. A. (1993). Cutting plane approach to the sequential ordering problem (with application to job scheduling in manufacturing). SIAM Journal of Optimization, 3, 25–42.CrossRef
go back to reference Bocewicz, G., Nielsen, P., Banaszak, Z. A., & Dang, V. Q. (2012). Cyclic steady state refinement: Multimodal processes perspective IFIP. Advances in Information and Communication Technology, 384, 18–26. Bocewicz, G., Nielsen, P., Banaszak, Z. A., & Dang, V. Q. (2012). Cyclic steady state refinement: Multimodal processes perspective IFIP. Advances in Information and Communication Technology, 384, 18–26.
go back to reference Carpaneto, G., Dell’Amico, M., & Toth, P. (1995). Exact solution of large-scale, asymmetric traveling salesman problems. ACM Transactions on Mathematical Software, 21, 394–409.CrossRef Carpaneto, G., Dell’Amico, M., & Toth, P. (1995). Exact solution of large-scale, asymmetric traveling salesman problems. ACM Transactions on Mathematical Software, 21, 394–409.CrossRef
go back to reference Choi, I. C., Kim, S. I., & Kim, H. S. (2003). A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem. Computers and Operations Research, 30, 773–786.CrossRef Choi, I. C., Kim, S. I., & Kim, H. S. (2003). A genetic algorithm with a mixed region search for the asymmetric traveling salesman problem. Computers and Operations Research, 30, 773–786.CrossRef
go back to reference Dang, Q. V., Nielsen, I., & Steger-Jensen, K. (2012). Mathematical formulation for mobile robot scheduling problem in a manufacturing cell. In J. Frick & B. T. Laugen (Eds.), Advances in production management systems value networks: Innovation, technologies, and management, IFIP AICT (Vol. 384, pp. 37–44). Heidelberg: Springer. Dang, Q. V., Nielsen, I., & Steger-Jensen, K. (2012). Mathematical formulation for mobile robot scheduling problem in a manufacturing cell. In J. Frick & B. T. Laugen (Eds.), Advances in production management systems value networks: Innovation, technologies, and management, IFIP AICT (Vol. 384, pp. 37–44). Heidelberg: Springer.
go back to reference Dang, Q. V., & Nielsen, I. (2013). Simultaneous scheduling of machines and mobile robots. In J. M. Corchado, et al. (Eds.), PAAMS 2013 workshops, CCIS (Vol. 365, pp. 118–128). Heidelberg: Springer. Dang, Q. V., & Nielsen, I. (2013). Simultaneous scheduling of machines and mobile robots. In J. M. Corchado, et al. (Eds.), PAAMS 2013 workshops, CCIS (Vol. 365, pp. 118–128). Heidelberg: Springer.
go back to reference Dang, Q. V., Nielsen, I., Steger-Jensen, K., & Madsen, O. (2014). Scheduling a single mobile robot for part-feeding tasks of production lines. Journal of Intelligent Manufacturing, 25, 1271–1287. Dang, Q. V., Nielsen, I., Steger-Jensen, K., & Madsen, O. (2014). Scheduling a single mobile robot for part-feeding tasks of production lines. Journal of Intelligent Manufacturing, 25, 1271–1287.
go back to reference Datta, S., Ray, R., & Banerji, D. (2008). Development of autonomous mobile robot with manipulator for manufacturing environment. International Journal of Advanced Manufacturing Technology, 38, 536–542.CrossRef Datta, S., Ray, R., & Banerji, D. (2008). Development of autonomous mobile robot with manipulator for manufacturing environment. International Journal of Advanced Manufacturing Technology, 38, 536–542.CrossRef
go back to reference Do, N. A. D., Nielsen, I. E., Chen, G. & Nielsen, P. (2014). A simulation-based genetic algorithm approach for reducing emissions from import container pick-up operation at container terminal. Annals of Operations Research. doi:10.1007/s10479-014-1636-0. Do, N. A. D., Nielsen, I. E., Chen, G. & Nielsen, P. (2014). A simulation-based genetic algorithm approach for reducing emissions from import container pick-up operation at container terminal. Annals of Operations Research. doi:10.​1007/​s10479-014-1636-0.
go back to reference Edan, Y., Flash, T., Peiper, U. M., Shmullevich, I., & Sarig, Y. (1991). Near-minimum-time task planning for fruit-picking robots. IEEE Transactions on Robotics and Automation, 7, 48–55.CrossRef Edan, Y., Flash, T., Peiper, U. M., Shmullevich, I., & Sarig, Y. (1991). Near-minimum-time task planning for fruit-picking robots. IEEE Transactions on Robotics and Automation, 7, 48–55.CrossRef
go back to reference Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey. Journal of Intelligent Manufacturing, 25, 849–866.CrossRef Gen, M., & Lin, L. (2014). Multiobjective evolutionary algorithm for manufacturing scheduling problems: state-of-the-art survey. Journal of Intelligent Manufacturing, 25, 849–866.CrossRef
go back to reference Geng, X., Chen, Z., Yang, W., Shi, D., & Zhao, K. (2011). Solving the travelling salesman problem based on an adaptive simulated annealing algorithm with greedy search. Applied Soft Computing, 11, 3680–3689.CrossRef Geng, X., Chen, Z., Yang, W., Shi, D., & Zhao, K. (2011). Solving the travelling salesman problem based on an adaptive simulated annealing algorithm with greedy search. Applied Soft Computing, 11, 3680–3689.CrossRef
go back to reference Germs, R., Goldengorin, B., & Turkensteen, M. (2012). Lower tolerance-based branch and bound algorithms for the ATSP. Computer and Operations Research, 39, 291–298.CrossRef Germs, R., Goldengorin, B., & Turkensteen, M. (2012). Lower tolerance-based branch and bound algorithms for the ATSP. Computer and Operations Research, 39, 291–298.CrossRef
go back to reference Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. New York: Addison-Wesley. Goldberg, D. E. (1989). Genetic algorithms in search, optimization, and machine learning. New York: Addison-Wesley.
go back to reference Hentout, A., Bouzouia, B., Akli, I., & Toumi, R. (2010). Mobile manipulation: A case study. In A. Lazinica & K. Hiroyuki (Eds.), Robot manipulators (pp. 145–167). Rijeka: New Achievements, INTECH. Hentout, A., Bouzouia, B., Akli, I., & Toumi, R. (2010). Mobile manipulation: A case study. In A. Lazinica & K. Hiroyuki (Eds.), Robot manipulators (pp. 145–167). Rijeka: New Achievements, INTECH.
go back to reference High Level Group. (2006). Manufuture: Strategic research agenda. Luxembourg: High Level Group. High Level Group. (2006). Manufuture: Strategic research agenda. Luxembourg: High Level Group.
go back to reference Hurink, J., & Knust, S. (2002). A tabu search algorithm for scheduling a single robot in a job-shop environment. Discrete Applied Mathematics, 119, 181–203.CrossRef Hurink, J., & Knust, S. (2002). A tabu search algorithm for scheduling a single robot in a job-shop environment. Discrete Applied Mathematics, 119, 181–203.CrossRef
go back to reference Hvilshøj, M., Bøgh, S. (2011).‘Little Helper’ —An autonomous industrial mobile manipulator concept. International Journal of Advanced Robotic Systems. doi:10.5772/10579. Hvilshøj, M., Bøgh, S. (2011).‘Little Helper’ —An autonomous industrial mobile manipulator concept. International Journal of Advanced Robotic Systems. doi:10.​5772/​10579.
go back to reference Hvilshøj, M., Bøgh, S., Nielsen, O. S., & Madsen, O. S. (2012). Multiple part feeding-real-world application for mobile manipulators. Assembly Automation, 32, 62–71.CrossRef Hvilshøj, M., Bøgh, S., Nielsen, O. S., & Madsen, O. S. (2012). Multiple part feeding-real-world application for mobile manipulators. Assembly Automation, 32, 62–71.CrossRef
go back to reference Kastalli, I. V., & Van Looy, B. (2013). Servitization: Disentangling the impact of service business model innovation on manufacturing firm performance. Journal of Operations Management, 31, 169–180.CrossRef Kastalli, I. V., & Van Looy, B. (2013). Servitization: Disentangling the impact of service business model innovation on manufacturing firm performance. Journal of Operations Management, 31, 169–180.CrossRef
go back to reference Katz, D., Kenney, J., Brock, O. (2008). How can robots succeed in unstructured environments?. In Workshop on robot manipulation: Intelligence in human environments at robotics: Science and Systems. Zurich, Switzerland. Katz, D., Kenney, J., Brock, O. (2008). How can robots succeed in unstructured environments?. In Workshop on robot manipulation: Intelligence in human environments at robotics: Science and Systems. Zurich, Switzerland.
go back to reference Khalfallah, M., Figay, N., Ferreira Da Silva, C., & Ghodous, P. (2014). A cloud-based platform to ensure interoperability in aerospace industry. Journal of Intelligent Manufacturing. doi:10.1007/s10845-014-0897-4. Khalfallah, M., Figay, N., Ferreira Da Silva, C., & Ghodous, P. (2014). A cloud-based platform to ensure interoperability in aerospace industry. Journal of Intelligent Manufacturing. doi:10.​1007/​s10845-014-0897-4.
go back to reference Li, D. X. (2011). Enterprise systems: State-of-the-art and future trends. IEEE Transactions on Industrial Informatics, 7, 630–640.CrossRef Li, D. X. (2011). Enterprise systems: State-of-the-art and future trends. IEEE Transactions on Industrial Informatics, 7, 630–640.CrossRef
go back to reference Lian, D., & Li, D. X. (2012). Business intelligence for enterprise systems: A survey. IEEE Transactions on Industrial Informatics, 8, 679–687.CrossRef Lian, D., & Li, D. X. (2012). Business intelligence for enterprise systems: A survey. IEEE Transactions on Industrial Informatics, 8, 679–687.CrossRef
go back to reference Lin, L., Hao, X.-C., Gen, M., & Jo, J.-B. (2012). Network modeling and evolutionary optimization for scheduling in manufacturing. Journal of Intelligent Manufacturing, 23, 2237–2253.CrossRef Lin, L., Hao, X.-C., Gen, M., & Jo, J.-B. (2012). Network modeling and evolutionary optimization for scheduling in manufacturing. Journal of Intelligent Manufacturing, 23, 2237–2253.CrossRef
go back to reference Lin, L., Shinn, S. W., Gen, M., & Hwang, H. (2006). Network model and effective evolutionary approach for AGV dispatching in manufacturing system. Journal of Intelligent Manufacturing, 17, 465–477.CrossRef Lin, L., Shinn, S. W., Gen, M., & Hwang, H. (2006). Network model and effective evolutionary approach for AGV dispatching in manufacturing system. Journal of Intelligent Manufacturing, 17, 465–477.CrossRef
go back to reference Liu, F., & Zeng, G. (2009). Study of genetic algorithm with reinforcement learning to solve the TSP. Expert Systems with Applications, 36, 6995–7001.CrossRef Liu, F., & Zeng, G. (2009). Study of genetic algorithm with reinforcement learning to solve the TSP. Expert Systems with Applications, 36, 6995–7001.CrossRef
go back to reference Maimon, O., Braha, D., & Seth, V. (2000). A neural network approach for a robot task sequencing problem. Artificial Intelligence in Engineering, 14, 175–189.CrossRef Maimon, O., Braha, D., & Seth, V. (2000). A neural network approach for a robot task sequencing problem. Artificial Intelligence in Engineering, 14, 175–189.CrossRef
go back to reference Mekid, S., Schlegel, T., Aspragathos, N., & Teti, R. (2007). Foresight formulation in innovative production, automation and control systems. Foresight, 9, 35–47.CrossRef Mekid, S., Schlegel, T., Aspragathos, N., & Teti, R. (2007). Foresight formulation in innovative production, automation and control systems. Foresight, 9, 35–47.CrossRef
go back to reference Moon, C., Kim, J., Choi, G., & Seo, Y. (2002). An efficient genetic algorithm for the traveling salesman problem with precedence constraints. European Journal of Operational Research, 140, 606–617.CrossRef Moon, C., Kim, J., Choi, G., & Seo, Y. (2002). An efficient genetic algorithm for the traveling salesman problem with precedence constraints. European Journal of Operational Research, 140, 606–617.CrossRef
go back to reference Ohlmann, J. W., & Thomas, B. W. (2007). A compressed-annealing heuristic for the traveling salesman problem with time windows. INFORMS Journal on Computing, 19, 80–90.CrossRef Ohlmann, J. W., & Thomas, B. W. (2007). A compressed-annealing heuristic for the traveling salesman problem with time windows. INFORMS Journal on Computing, 19, 80–90.CrossRef
go back to reference Potvin, J. Y. (1996). Genetic algorithms for the traveling salesman problem. Annals of Operations Research, 63, 339–390.CrossRef Potvin, J. Y. (1996). Genetic algorithms for the traveling salesman problem. Annals of Operations Research, 63, 339–390.CrossRef
go back to reference Rusinko, C. A. (2007). Green manufacturing: An evaluation of environmentally sustainable manufacturing practices and their impact on competitive outcomes. IEEE Transactions on Engineering Management, 54, 445–454.CrossRef Rusinko, C. A. (2007). Green manufacturing: An evaluation of environmentally sustainable manufacturing practices and their impact on competitive outcomes. IEEE Transactions on Engineering Management, 54, 445–454.CrossRef
go back to reference Silver, E. A., Pyke, D. F., & Peterson, R. (1998). Inventory management and production planning and scheduling. New York: John Wiley and Sons. Silver, E. A., Pyke, D. F., & Peterson, R. (1998). Inventory management and production planning and scheduling. New York: John Wiley and Sons.
go back to reference Sitek, P. & Wikarek, J. (2013). A hybrid approach to modeling and optimization for supply chain management with multimodal transport, IEEE Conference: 18th International Conference on Methods and Models in Automation and Robotics (MMAR). pp. 777–782. Sitek, P. & Wikarek, J. (2013). A hybrid approach to modeling and optimization for supply chain management with multimodal transport, IEEE Conference: 18th International Conference on Methods and Models in Automation and Robotics (MMAR). pp. 777–782.
go back to reference Snyder, L. V., & Daskin, M. S. (2006). A random-key genetic algorithm for the generalized traveling salesman problem. European Journal of Operational Research, 174, 38–53.CrossRef Snyder, L. V., & Daskin, M. S. (2006). A random-key genetic algorithm for the generalized traveling salesman problem. European Journal of Operational Research, 174, 38–53.CrossRef
go back to reference Stopp, A., Horstmann, S., Kristensen, S., & Lohnert, F. (2003). Towards interactive learning for manufacturing assistants. IEEE Transactions on Industrial Electronics, 50, 705–707.CrossRef Stopp, A., Horstmann, S., Kristensen, S., & Lohnert, F. (2003). Towards interactive learning for manufacturing assistants. IEEE Transactions on Industrial Electronics, 50, 705–707.CrossRef
go back to reference Tao, F., Zhang, L., Venkatesh, V. C., Luo, Y., & Cheng, Y. (2011). Cloud manufacturing: a computing and service-oriented manufacturing model. Proceedings of the Institution of Mechanical Engineers. Part B: Journal of Engineering Manufacture, 225, 1969–1976. Tao, F., Zhang, L., Venkatesh, V. C., Luo, Y., & Cheng, Y. (2011). Cloud manufacturing: a computing and service-oriented manufacturing model. Proceedings of the Institution of Mechanical Engineers. Part B: Journal of Engineering Manufacture, 225, 1969–1976.
go back to reference Turkensteen, M., Ghosh, D., Goldengorin, B., & Sierksma, G. (2008). Tolerance-based branch and bound algorithms for the ATSP. European Journal of Operational Research, 189, 775–788.CrossRef Turkensteen, M., Ghosh, D., Goldengorin, B., & Sierksma, G. (2008). Tolerance-based branch and bound algorithms for the ATSP. European Journal of Operational Research, 189, 775–788.CrossRef
go back to reference Wang, S., Liu, Z., Sun, Q., Zou, H., & Yang, F. (2014). Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. Journal of Intelligent Manufacturing, 25, 283–291.CrossRef Wang, S., Liu, Z., Sun, Q., Zou, H., & Yang, F. (2014). Towards an accurate evaluation of quality of cloud service in service-oriented cloud computing. Journal of Intelligent Manufacturing, 25, 283–291.CrossRef
go back to reference Wu, D., Greer, M. J., Rosen, D. W., & Schaefer, D. (2013). Cloud manufacturing: Strategic vision and state-of-the-art. Journal of Manufacturing Systems, 32, 564–579.CrossRef Wu, D., Greer, M. J., Rosen, D. W., & Schaefer, D. (2013). Cloud manufacturing: Strategic vision and state-of-the-art. Journal of Manufacturing Systems, 32, 564–579.CrossRef
go back to reference Xing, L. N., Chen, Y. W., Yang, K. W., Hou, F., Shen, X. S., & Cai, H. P. (2008). A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem. Engineering Applications of Artificial Intelligence, 21, 1370–1380.CrossRef Xing, L. N., Chen, Y. W., Yang, K. W., Hou, F., Shen, X. S., & Cai, H. P. (2008). A hybrid approach combining an improved genetic algorithm and optimization strategies for the asymmetric traveling salesman problem. Engineering Applications of Artificial Intelligence, 21, 1370–1380.CrossRef
go back to reference Zacharia, P Th, & Aspragathos, N. A. (2005). Optimal robot task scheduling based on genetic algorithms. Robotics and Computer-Integrated Manufacturing, 21, 67–79. Zacharia, P Th, & Aspragathos, N. A. (2005). Optimal robot task scheduling based on genetic algorithms. Robotics and Computer-Integrated Manufacturing, 21, 67–79.
go back to reference Zhang, Y., Zhang, G., Liu, Y., & Hu, D. (2015). Research on services encapsulation and virtualization access model of machine for cloud manufacturing. Journal of Intelligent Manufacturing. doi:10.1007/s10845-015-1064-2. Zhang, Y., Zhang, G., Liu, Y., & Hu, D. (2015). Research on services encapsulation and virtualization access model of machine for cloud manufacturing. Journal of Intelligent Manufacturing. doi:10.​1007/​s10845-015-1064-2.
Metadata
Title
A methodology for implementation of mobile robot in adaptive manufacturing environments
Authors
Izabela Nielsen
Quang-Vinh Dang
Grzegorz Bocewicz
Zbigniew Banaszak
Publication date
08-04-2015
Publisher
Springer US
Published in
Journal of Intelligent Manufacturing / Issue 5/2017
Print ISSN: 0956-5515
Electronic ISSN: 1572-8145
DOI
https://doi.org/10.1007/s10845-015-1072-2

Other articles of this Issue 5/2017

Journal of Intelligent Manufacturing 5/2017 Go to the issue

Premium Partners