An Improved Particle Swarm Optimization Algorithm for Scheduling of Single Mobile Robot
Само за регистроване кориснике
2018
Конференцијски прилог (Објављена верзија)
Метаподаци
Приказ свих података о документуАпстракт
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.
Кључне речи:
Single mobile robot scheduling / optimization / particle swarm optimization / chaos theory / intelligent manufacturing systemsИзвор:
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Финансирање / пројекти:
- Иновативни приступ у примени интелигентних технолошких система за производњу делова од лима заснован на еколошким принципима (RS-MESTD-Technological Development (TD or TR)-35004)
Колекције
Институција/група
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 .