The Arithmetic Optimization Algorithm for Multi-Objective Mobile Robot Scheduling
Апстракт
In recent years, metaheuristic algorithms have become increasingly advantageous for solving many real-world optimization-based engineering tasks. Integrated process planning and scheduling of machine tools and mobile robots utilized for transportation tasks in a manufacturing environment represents one such task. Since the number of solutions increases exponentially with the addition of either parts, machines, or robots, this task belongs to a group of NP-hard problems. Therefore, for its successful resolution, it is essential to use efficient algorithms that are able to explore vast solution space and provide optimal solutions. In this paper, we propose an algorithm for solving integrated scheduling of machine tools and mobile robots based on a novel arithmetic metaheuristic optimization. The arithmetic optimization algorithm belongs to a group of stochastic population-based algorithms inspired by arithmetic mathematical operations. The main advantage of the proposed algorithm is in a... well-suited balance between exploration and exploitation phases that are appropriate for extremely hard multi-objective optimization. A multi-objective metric is utilized to evaluate obtained Pareto front solutions in terms of the exploration capabilities in the solution space. The proposed algorithm is compared with two other state-of-the-art metaheuristic algorithms. The experimental evaluation is carried out on 20 benchmark problems, and the results show the advantages of the proposed algorithm.
Кључне речи:
multi-objective optimization / metaheuristic algorithms / mobile robots / machine tools / schedulingИзвор:
39th International Conference on Production Engineering of Serbia (ICPES 2023), 2023, 9-15Финансирање / пројекти:
- Иновативни приступ у примени интелигентних технолошких система за производњу делова од лима заснован на еколошким принципима (RS-MESTD-Technological Development (TD or TR)-35004)
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Jokić, Aleksandar AU - Petrović, Milica AU - Miljković, Zoran PY - 2023 UR - https://machinery.mas.bg.ac.rs/handle/123456789/7004 AB - In recent years, metaheuristic algorithms have become increasingly advantageous for solving many real-world optimization-based engineering tasks. Integrated process planning and scheduling of machine tools and mobile robots utilized for transportation tasks in a manufacturing environment represents one such task. Since the number of solutions increases exponentially with the addition of either parts, machines, or robots, this task belongs to a group of NP-hard problems. Therefore, for its successful resolution, it is essential to use efficient algorithms that are able to explore vast solution space and provide optimal solutions. In this paper, we propose an algorithm for solving integrated scheduling of machine tools and mobile robots based on a novel arithmetic metaheuristic optimization. The arithmetic optimization algorithm belongs to a group of stochastic population-based algorithms inspired by arithmetic mathematical operations. The main advantage of the proposed algorithm is in a well-suited balance between exploration and exploitation phases that are appropriate for extremely hard multi-objective optimization. A multi-objective metric is utilized to evaluate obtained Pareto front solutions in terms of the exploration capabilities in the solution space. The proposed algorithm is compared with two other state-of-the-art metaheuristic algorithms. The experimental evaluation is carried out on 20 benchmark problems, and the results show the advantages of the proposed algorithm. C3 - 39th International Conference on Production Engineering of Serbia (ICPES 2023) T1 - The Arithmetic Optimization Algorithm for Multi-Objective Mobile Robot Scheduling EP - 15 SP - 9 UR - https://hdl.handle.net/21.15107/rcub_machinery_7004 ER -
@conference{ author = "Jokić, Aleksandar and Petrović, Milica and Miljković, Zoran", year = "2023", abstract = "In recent years, metaheuristic algorithms have become increasingly advantageous for solving many real-world optimization-based engineering tasks. Integrated process planning and scheduling of machine tools and mobile robots utilized for transportation tasks in a manufacturing environment represents one such task. Since the number of solutions increases exponentially with the addition of either parts, machines, or robots, this task belongs to a group of NP-hard problems. Therefore, for its successful resolution, it is essential to use efficient algorithms that are able to explore vast solution space and provide optimal solutions. In this paper, we propose an algorithm for solving integrated scheduling of machine tools and mobile robots based on a novel arithmetic metaheuristic optimization. The arithmetic optimization algorithm belongs to a group of stochastic population-based algorithms inspired by arithmetic mathematical operations. The main advantage of the proposed algorithm is in a well-suited balance between exploration and exploitation phases that are appropriate for extremely hard multi-objective optimization. A multi-objective metric is utilized to evaluate obtained Pareto front solutions in terms of the exploration capabilities in the solution space. The proposed algorithm is compared with two other state-of-the-art metaheuristic algorithms. The experimental evaluation is carried out on 20 benchmark problems, and the results show the advantages of the proposed algorithm.", journal = "39th International Conference on Production Engineering of Serbia (ICPES 2023)", title = "The Arithmetic Optimization Algorithm for Multi-Objective Mobile Robot Scheduling", pages = "15-9", url = "https://hdl.handle.net/21.15107/rcub_machinery_7004" }
Jokić, A., Petrović, M.,& Miljković, Z.. (2023). The Arithmetic Optimization Algorithm for Multi-Objective Mobile Robot Scheduling. in 39th International Conference on Production Engineering of Serbia (ICPES 2023), 9-15. https://hdl.handle.net/21.15107/rcub_machinery_7004
Jokić A, Petrović M, Miljković Z. The Arithmetic Optimization Algorithm for Multi-Objective Mobile Robot Scheduling. in 39th International Conference on Production Engineering of Serbia (ICPES 2023). 2023;:9-15. https://hdl.handle.net/21.15107/rcub_machinery_7004 .
Jokić, Aleksandar, Petrović, Milica, Miljković, Zoran, "The Arithmetic Optimization Algorithm for Multi-Objective Mobile Robot Scheduling" in 39th International Conference on Production Engineering of Serbia (ICPES 2023) (2023):9-15, https://hdl.handle.net/21.15107/rcub_machinery_7004 .