An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot
Samo za registrovane korisnike
2018
Konferencijski prilog (Objavljena verzija)
Metapodaci
Prikaz svih podataka o dokumentuApstrakt
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.
Ključne reči:
Single mobile robot scheduling / optimization / particle swarm optimization / chaos theory / intelligent manufacturing systemsIzvor:
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-55Finansiranje / projekti:
- Inovativni pristup u primeni inteligentnih tehnoloških sistema za proizvodnju delova od lima zasnovan na ekološkim principima (RS-MESTD-Technological Development (TD or TR)-35004)
Kolekcije
Institucija/grupa
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 .