Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation
Само за регистроване кориснике
2018
Конференцијски прилог (Објављена верзија)
Метаподаци
Приказ свих података о документуАпстракт
In this paper, the authors focus on the mathematical formulation of the single mobile robot scheduling
problem concerning an intelligent manufacturing system (IMS) with n parts, m machine tools and one mobile robot
used to transport parts between machines. Furthermore, the following five flexibility types of the scheduling plans
are analyzed: (i) process, (ii) sequence, (iii) machine tool, (iv) tool and (v) tool access direction (TAD) flexibility.
Since there are numerous ways to schedule the manufacturing resources in an IMS, this problem is considered to be
NP-hard in terms of combinatorial optimization. In order to solve this type of optimization problem, the authors
propose three metaheuristic algorithms: Whale Optimization Algorithm (WOA), Particle Swarm Optimization (PSO)
algorithm and Genetic Algorithm (GA). All the algorithms are implemented in MATLAB software package and
tested on real-world problem. The experimental results show that the optimal solution obtained by t...he WOA is
superior to the optimal solutions obtained by two other algorithms.
Кључне речи:
single mobile robot scheduling / mathematical modeling / optimization / whale optimization algorithm / particle swarm optimization algorithmИзвор:
Proceedings / 13th International Scientific Conference MMA 2018 - Flexible Technologies, 2018, 175-178Издавач:
- Novi Sad : Faculty of Technical Sciences - Department of Production Engineering
Финансирање / пројекти:
- Иновативни приступ у примени интелигентних технолошких система за производњу делова од лима заснован на еколошким принципима (RS-MESTD-Technological Development (TD or TR)-35004)
Напомена:
- Invited paper
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Petrović, Milica AU - Jokić, Aleksandar AU - Miljković, Zoran PY - 2018 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4287 AB - In this paper, the authors focus on the mathematical formulation of the single mobile robot scheduling problem concerning an intelligent manufacturing system (IMS) with n parts, m machine tools and one mobile robot used to transport parts between machines. Furthermore, the following five flexibility types of the scheduling plans are analyzed: (i) process, (ii) sequence, (iii) machine tool, (iv) tool and (v) tool access direction (TAD) flexibility. Since there are numerous ways to schedule the manufacturing resources in an IMS, this problem is considered to be NP-hard in terms of combinatorial optimization. In order to solve this type of optimization problem, the authors propose three metaheuristic algorithms: Whale Optimization Algorithm (WOA), Particle Swarm Optimization (PSO) algorithm and Genetic Algorithm (GA). All the algorithms are implemented in MATLAB software package and tested on real-world problem. The experimental results show that the optimal solution obtained by the WOA is superior to the optimal solutions obtained by two other algorithms. PB - Novi Sad : Faculty of Technical Sciences - Department of Production Engineering C3 - Proceedings / 13th International Scientific Conference MMA 2018 - Flexible Technologies T1 - Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation EP - 178 SP - 175 UR - https://hdl.handle.net/21.15107/rcub_machinery_4287 ER -
@conference{ author = "Petrović, Milica and Jokić, Aleksandar and Miljković, Zoran", year = "2018", abstract = "In this paper, the authors focus on the mathematical formulation of the single mobile robot scheduling problem concerning an intelligent manufacturing system (IMS) with n parts, m machine tools and one mobile robot used to transport parts between machines. Furthermore, the following five flexibility types of the scheduling plans are analyzed: (i) process, (ii) sequence, (iii) machine tool, (iv) tool and (v) tool access direction (TAD) flexibility. Since there are numerous ways to schedule the manufacturing resources in an IMS, this problem is considered to be NP-hard in terms of combinatorial optimization. In order to solve this type of optimization problem, the authors propose three metaheuristic algorithms: Whale Optimization Algorithm (WOA), Particle Swarm Optimization (PSO) algorithm and Genetic Algorithm (GA). All the algorithms are implemented in MATLAB software package and tested on real-world problem. The experimental results show that the optimal solution obtained by the WOA is superior to the optimal solutions obtained by two other algorithms.", publisher = "Novi Sad : Faculty of Technical Sciences - Department of Production Engineering", journal = "Proceedings / 13th International Scientific Conference MMA 2018 - Flexible Technologies", title = "Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation", pages = "178-175", url = "https://hdl.handle.net/21.15107/rcub_machinery_4287" }
Petrović, M., Jokić, A.,& Miljković, Z.. (2018). Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation. in Proceedings / 13th International Scientific Conference MMA 2018 - Flexible Technologies Novi Sad : Faculty of Technical Sciences - Department of Production Engineering., 175-178. https://hdl.handle.net/21.15107/rcub_machinery_4287
Petrović M, Jokić A, Miljković Z. Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation. in Proceedings / 13th International Scientific Conference MMA 2018 - Flexible Technologies. 2018;:175-178. https://hdl.handle.net/21.15107/rcub_machinery_4287 .
Petrović, Milica, Jokić, Aleksandar, Miljković, Zoran, "Single mobile robot scheduling: a mathematical modeling of the problem with real-world implementation" in Proceedings / 13th International Scientific Conference MMA 2018 - Flexible Technologies (2018):175-178, https://hdl.handle.net/21.15107/rcub_machinery_4287 .