Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications
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.
KeywordsSingle mobile robot scheduling Biologically inspired algorithms Intelligent manufacturing system
- 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
- 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.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