An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot
Abstract
With technological innovations in the area of mobile robotics, nowadays there are numerous mobile robotic platforms ready for integration in manufacturing systems. When mobile robots are integrated into these systems, their scheduling is one of the necessary tasks for increasing the productivity of the whole system. For small and medium size enterprises (SMEs), the integration of mobile robot into a scheduling system can be a challenging and difficult task. In this paper, the authors develop the model for integration and scheduling of single mobile robot for transportation tasks in intelligent manufacturing environment. The complex combinatorial optimization problem of manufacturing resource scheduling can be solved by using wellestablished metaheuristic algorithms. The authors propose an improved Particle Swarm Optimization (iPSO) algorithm for solving this problem. The traditional PSO algorithm is enhanced by using chaos theory. Chaotic maps enhance the ability to extensively search ...state-space and skip local minima. Ten chaotic maps are thoroughly tested on 23 benchmark problems and the Tent map shows the best performance. All the algorithms are implemented and tested in MATLAB software environment.
Keywords:
Single mobile robot scheduling / optimization / particle swarm optimization / chaos theory / intelligent manufacturing systemsSource:
Proceedings of selected papers and Abstracts of the The Second International Students’ Scientific Conference"Multidisciplinary Approach to Contemporary Research" Belgrade, 24.-25. 11. 2018., 2018, 46-55Funding / projects:
- An innovative ecologically based approach to implementation of intelligent manufacturing systems for production of sheet metal parts (RS-MESTD-Technological Development (TD or TR)-35004)
Collections
Institution/Community
Mašinski fakultetTY - CONF AU - Jokić, Aleksandar AU - Petrović, Milica AU - Miljković, Zoran PY - 2018 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4238 AB - With technological innovations in the area of mobile robotics, nowadays there are numerous mobile robotic platforms ready for integration in manufacturing systems. When mobile robots are integrated into these systems, their scheduling is one of the necessary tasks for increasing the productivity of the whole system. For small and medium size enterprises (SMEs), the integration of mobile robot into a scheduling system can be a challenging and difficult task. In this paper, the authors develop the model for integration and scheduling of single mobile robot for transportation tasks in intelligent manufacturing environment. The complex combinatorial optimization problem of manufacturing resource scheduling can be solved by using wellestablished metaheuristic algorithms. The authors propose an improved Particle Swarm Optimization (iPSO) algorithm for solving this problem. The traditional PSO algorithm is enhanced by using chaos theory. Chaotic maps enhance the ability to extensively search state-space and skip local minima. Ten chaotic maps are thoroughly tested on 23 benchmark problems and the Tent map shows the best performance. All the algorithms are implemented and tested in MATLAB software environment. C3 - Proceedings of selected papers and Abstracts of the The Second International Students’ Scientific Conference"Multidisciplinary Approach to Contemporary Research" Belgrade, 24.-25. 11. 2018. T1 - An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot EP - 55 SP - 46 UR - https://hdl.handle.net/21.15107/rcub_machinery_4238 ER -
@conference{ author = "Jokić, Aleksandar and Petrović, Milica and Miljković, Zoran", year = "2018", abstract = "With technological innovations in the area of mobile robotics, nowadays there are numerous mobile robotic platforms ready for integration in manufacturing systems. When mobile robots are integrated into these systems, their scheduling is one of the necessary tasks for increasing the productivity of the whole system. For small and medium size enterprises (SMEs), the integration of mobile robot into a scheduling system can be a challenging and difficult task. In this paper, the authors develop the model for integration and scheduling of single mobile robot for transportation tasks in intelligent manufacturing environment. The complex combinatorial optimization problem of manufacturing resource scheduling can be solved by using wellestablished metaheuristic algorithms. The authors propose an improved Particle Swarm Optimization (iPSO) algorithm for solving this problem. The traditional PSO algorithm is enhanced by using chaos theory. Chaotic maps enhance the ability to extensively search state-space and skip local minima. Ten chaotic maps are thoroughly tested on 23 benchmark problems and the Tent map shows the best performance. All the algorithms are implemented and tested in MATLAB software environment.", journal = "Proceedings of selected papers and Abstracts of the The Second International Students’ Scientific Conference"Multidisciplinary Approach to Contemporary Research" Belgrade, 24.-25. 11. 2018.", title = "An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot", pages = "55-46", url = "https://hdl.handle.net/21.15107/rcub_machinery_4238" }
Jokić, A., Petrović, M.,& Miljković, Z.. (2018). An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot. in Proceedings of selected papers and Abstracts of the The Second International Students’ Scientific Conference"Multidisciplinary Approach to Contemporary Research" Belgrade, 24.-25. 11. 2018., 46-55. https://hdl.handle.net/21.15107/rcub_machinery_4238
Jokić A, Petrović M, Miljković Z. An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot. in Proceedings of selected papers and Abstracts of the The Second International Students’ Scientific Conference"Multidisciplinary Approach to Contemporary Research" Belgrade, 24.-25. 11. 2018.. 2018;:46-55. https://hdl.handle.net/21.15107/rcub_machinery_4238 .
Jokić, Aleksandar, Petrović, Milica, Miljković, Zoran, "An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot" in Proceedings of selected papers and Abstracts of the The Second International Students’ Scientific Conference"Multidisciplinary Approach to Contemporary Research" Belgrade, 24.-25. 11. 2018. (2018):46-55, https://hdl.handle.net/21.15107/rcub_machinery_4238 .