Advertisement

Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications

  • Zoran MiljkovićEmail author
  • Milica Petrović
Conference paper
Part of the Lecture Notes in Networks and Systems book series (LNNS, volume 76)

Abstract

Intelligent mobile robots belong to advanced material handling systems that are finding increasing applications in modern manufacturing environments. Due to their mobility, mobile robots can adapt to changing environments in manufacturing systems and carry out various tasks such as transportation, inspection, exploration, or manipulation. On the other hand, features such as autonomy, intelligence, flexibility, and the capability to learn allow mobile robots to be widely used for many tasks, including material handling, material transporting, or part feeding tasks. Motion planning and scheduling of an intelligent mobile robot are one of the most vital issues in the field of robotics since these factors are essential for contributing to the efficiency of the overall manufacturing system. The robot scheduling problem belongs to the class of NP-hard problems and numerous efforts have been made to develop methodologies for obtaining optimal solutions to the problem. Therefore, this paper presents a review of the literature sources and gives a comparative analysis of biologically inspired optimization algorithms used to solve this problem. Four different optimization algorithms, namely genetic algorithms (GA), particle swarm optimization algorithm (PSO), chaotic particle swarm optimization algorithm (cPSO), and whale optimization algorithm (WOA) are proposed and implemented in Matlab software package. The experimental verification is carried out by using real-world benchmark examples. The experimental results indicate that all aforementioned algorithms can be successfully used for optimization of single mobile robot scheduling problem.

Keywords

Single mobile robot scheduling Biologically inspired algorithms Intelligent manufacturing system 

References

  1. 1.
    Miljković, Z., Vuković, N., Mitić, M., Babić, B.: New hybrid vision-based control approach for automated guided vehicles. Int. J. Adv. Manuf. Technol. 66(1–4), 231–249 (2013)CrossRefGoogle Scholar
  2. 2.
    Mitić, M., Vuković, N., Petrović, M., Miljković, Z.: Chaotic metaheuristic algorithms for learning and reproduction of robot motion trajectories. Neural Comput. Appl. 30(4), 1065–1083 (2018)CrossRefGoogle Scholar
  3. 3.
    Chen, C.J., Tseng, C.S.: The path and location planning of workpieces by genetic algorithms. J. Intell. Manuf. 7(1), 69–76 (1996)CrossRefGoogle Scholar
  4. 4.
    Landrieu, A., Mati, Y., Binder, Z.: A tabu search heuristic for the single vehicle pickup and delivery problem with time windows. J. Intell. Manuf. 12(5–6), 497–508 (2001)CrossRefGoogle Scholar
  5. 5.
    Hurink, J., Knust, S.: Tabu search algorithms for job-shop problems with a single transport robot. Eur. J. Oper. Res. 162(1), 99–111 (2005)CrossRefGoogle Scholar
  6. 6.
    Hurink, J., Knust, S.: A tabu search algorithm for scheduling a single robot in a job-shop environment. Discrete Appl. Math. 119(1), 181–203 (2002)MathSciNetCrossRefGoogle Scholar
  7. 7.
    Dang, Q.V., Nielsen, I., Steger-Jensen, K.: Mathematical formulation for mobile robot scheduling problem in a manufacturing cell. In: IFIP International Conference on Advances in Production Management Systems, pp. 37–44. Springer, Heidelberg (2011)Google Scholar
  8. 8.
    Dang, Q.V., Nielsen, I.E., Bocewicz, G.: A genetic algorithm-based heuristic for part-feeding mobile robot scheduling problem. In: Trends in Practical Applications of Agents and Multiagent Systems, pp. 85–92. Springer, Heidelberg (2012)CrossRefGoogle Scholar
  9. 9.
    Nielsen, I., Dang, Q.V., Bocewicz, G., Banaszak, Z.: A methodology for implementation of mobile robot in adaptive manufacturing environments. J. Intell. Manuf. 28(5), 1171–1188 (2015)CrossRefGoogle Scholar
  10. 10.
    Petrović, M., Vuković, N., Mitić, M., Miljković, Z.: Integration of process planning and scheduling using chaotic particle swarm optimization algorithm. Expert Syst. Appl. 64, 569–588 (2016)CrossRefGoogle Scholar
  11. 11.
    Petrović, M., Mitić, M., Vuković, N., Miljković, Z.: Chaotic particle swarm optimization algorithm for flexible process planning. Int. J. Adv. Manuf. Technol. 85(9–12), 2535–2555 (2016)CrossRefGoogle Scholar
  12. 12.
    Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of the IEEE International Conference on Neural Network, Perth, Australia, pp. 1942–1948 (1995)Google Scholar
  13. 13.
    Petrović, M., Jokić, A., Miljković, Z.: Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation. In: Proceedings of the 13th International Scientific Conference MMA 2018 - Flexible Technologies, Novi Sad, Serbia, pp. 175–178 (2018). ISBN 978-86-6022-094-5Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  1. 1.Faculty of Mechanical EngineeringUniversity of BelgradeBelgradeSerbia

Personalised recommendations