Metaheuristic optimization algorithms for single mobile robot scheduling
Metaheuristički algoritmi optimizacije u terminiranju robotizovanog unutrašnjeg transporta materijala
Апстракт
U ovom radu se analizira problem terminiranja mobilnog robota (MR) u cilju pronalaženja optimalnog
načina opsluživanja mašina alatki u inteligentnom tehnološkom sistemu. Da bi se rešio ovaj NP-hard
optimizacioni problem, koriste se različiti biološki inspirisani metaheuristički algoritmi optimizacije, poput
algoritama inspirisanog inteligencijom roja čestica - Particle Swarm Optimization (PSO), algoritma
inspirisanog inteligencijom jata kitova - Whale optimization algorithm (WOA) i modifikovanog WOA
(mWOA). Najbolje performanse pokazao je algoritam mWOA, koji je biološki inspirisan algoritam zasnovan
na principu lova jata grbavih kitova. Inteligentni tehnološki sistem korišćen za eksperimentalnu verifikaciju
predloženog algoritma se sastoji od osam mašina alatki na kojima se vrši obrada tri dela, koji imaju pet tipova
fleksibilnosti, dok se terminirani unutrašnji transport materijala u tehnološkom sistemu vrši jednim mobilnim
robotom. Razvijeni algoritam je implementiran u MAT...LAB softverskom paketu
In this paper, the authors analyze single mobile robot scheduling problem in order to find an optimal way to
transport parts in intelligent manufacturing system. Because of the combinatorial complexity, this problem is considered
to be NP-hard and the authors propose three different metaheuristic algorithms (PSO, WOA and mWOA) to solve it.
Manufacturing system consists of eight machine tools, three parts and single mobile robot used for material transport
tasks. Optimal scheduling plans are obtained by single objective optimization procedure, using four fitness functions. The
experimental results show that mWOA outperforms all other algorithms. All the algorithms are implemented in MATLAB
software package
Кључне речи:
single mobile robot scheduling / optimization / biologically inspired algorithms / WOA / PSO algorithm / terminiranje tehnoloških procesa i transportnih sredstava / optimizacija / biološki inspirisani algoritmi / Whale optimization algorithm / Particle swarm optimization algorithmИзвор:
Zbornik radova / 41. JUPITER Konferencija, 37. simpozijum „NU-ROBOTI-FTS“, 2018, 3.14-3.22Издавач:
- Beograd : Univerzitet - Mašinski fakultet, Katedra za proizvodno mašinstvo
Финансирање / пројекти:
Колекције
Институција/група
Mašinski fakultetTY - CONF AU - Jokić, Aleksandar AU - Petrović, Milica AU - Miljković, Zoran AU - Babić, Bojan PY - 2018 UR - https://machinery.mas.bg.ac.rs/handle/123456789/4293 AB - U ovom radu se analizira problem terminiranja mobilnog robota (MR) u cilju pronalaženja optimalnog načina opsluživanja mašina alatki u inteligentnom tehnološkom sistemu. Da bi se rešio ovaj NP-hard optimizacioni problem, koriste se različiti biološki inspirisani metaheuristički algoritmi optimizacije, poput algoritama inspirisanog inteligencijom roja čestica - Particle Swarm Optimization (PSO), algoritma inspirisanog inteligencijom jata kitova - Whale optimization algorithm (WOA) i modifikovanog WOA (mWOA). Najbolje performanse pokazao je algoritam mWOA, koji je biološki inspirisan algoritam zasnovan na principu lova jata grbavih kitova. Inteligentni tehnološki sistem korišćen za eksperimentalnu verifikaciju predloženog algoritma se sastoji od osam mašina alatki na kojima se vrši obrada tri dela, koji imaju pet tipova fleksibilnosti, dok se terminirani unutrašnji transport materijala u tehnološkom sistemu vrši jednim mobilnim robotom. Razvijeni algoritam je implementiran u MATLAB softverskom paketu AB - In this paper, the authors analyze single mobile robot scheduling problem in order to find an optimal way to transport parts in intelligent manufacturing system. Because of the combinatorial complexity, this problem is considered to be NP-hard and the authors propose three different metaheuristic algorithms (PSO, WOA and mWOA) to solve it. Manufacturing system consists of eight machine tools, three parts and single mobile robot used for material transport tasks. Optimal scheduling plans are obtained by single objective optimization procedure, using four fitness functions. The experimental results show that mWOA outperforms all other algorithms. All the algorithms are implemented in MATLAB software package PB - Beograd : Univerzitet - Mašinski fakultet, Katedra za proizvodno mašinstvo C3 - Zbornik radova / 41. JUPITER Konferencija, 37. simpozijum „NU-ROBOTI-FTS“ T1 - Metaheuristic optimization algorithms for single mobile robot scheduling T1 - Metaheuristički algoritmi optimizacije u terminiranju robotizovanog unutrašnjeg transporta materijala EP - 3.22 SP - 3.14 UR - https://hdl.handle.net/21.15107/rcub_machinery_4293 ER -
@conference{ author = "Jokić, Aleksandar and Petrović, Milica and Miljković, Zoran and Babić, Bojan", year = "2018", abstract = "U ovom radu se analizira problem terminiranja mobilnog robota (MR) u cilju pronalaženja optimalnog načina opsluživanja mašina alatki u inteligentnom tehnološkom sistemu. Da bi se rešio ovaj NP-hard optimizacioni problem, koriste se različiti biološki inspirisani metaheuristički algoritmi optimizacije, poput algoritama inspirisanog inteligencijom roja čestica - Particle Swarm Optimization (PSO), algoritma inspirisanog inteligencijom jata kitova - Whale optimization algorithm (WOA) i modifikovanog WOA (mWOA). Najbolje performanse pokazao je algoritam mWOA, koji je biološki inspirisan algoritam zasnovan na principu lova jata grbavih kitova. Inteligentni tehnološki sistem korišćen za eksperimentalnu verifikaciju predloženog algoritma se sastoji od osam mašina alatki na kojima se vrši obrada tri dela, koji imaju pet tipova fleksibilnosti, dok se terminirani unutrašnji transport materijala u tehnološkom sistemu vrši jednim mobilnim robotom. Razvijeni algoritam je implementiran u MATLAB softverskom paketu, In this paper, the authors analyze single mobile robot scheduling problem in order to find an optimal way to transport parts in intelligent manufacturing system. Because of the combinatorial complexity, this problem is considered to be NP-hard and the authors propose three different metaheuristic algorithms (PSO, WOA and mWOA) to solve it. Manufacturing system consists of eight machine tools, three parts and single mobile robot used for material transport tasks. Optimal scheduling plans are obtained by single objective optimization procedure, using four fitness functions. The experimental results show that mWOA outperforms all other algorithms. All the algorithms are implemented in MATLAB software package", publisher = "Beograd : Univerzitet - Mašinski fakultet, Katedra za proizvodno mašinstvo", journal = "Zbornik radova / 41. JUPITER Konferencija, 37. simpozijum „NU-ROBOTI-FTS“", title = "Metaheuristic optimization algorithms for single mobile robot scheduling, Metaheuristički algoritmi optimizacije u terminiranju robotizovanog unutrašnjeg transporta materijala", pages = "3.22-3.14", url = "https://hdl.handle.net/21.15107/rcub_machinery_4293" }
Jokić, A., Petrović, M., Miljković, Z.,& Babić, B.. (2018). Metaheuristic optimization algorithms for single mobile robot scheduling. in Zbornik radova / 41. JUPITER Konferencija, 37. simpozijum „NU-ROBOTI-FTS“ Beograd : Univerzitet - Mašinski fakultet, Katedra za proizvodno mašinstvo., 3.14-3.22. https://hdl.handle.net/21.15107/rcub_machinery_4293
Jokić A, Petrović M, Miljković Z, Babić B. Metaheuristic optimization algorithms for single mobile robot scheduling. in Zbornik radova / 41. JUPITER Konferencija, 37. simpozijum „NU-ROBOTI-FTS“. 2018;:3.14-3.22. https://hdl.handle.net/21.15107/rcub_machinery_4293 .
Jokić, Aleksandar, Petrović, Milica, Miljković, Zoran, Babić, Bojan, "Metaheuristic optimization algorithms for single mobile robot scheduling" in Zbornik radova / 41. JUPITER Konferencija, 37. simpozijum „NU-ROBOTI-FTS“ (2018):3.14-3.22, https://hdl.handle.net/21.15107/rcub_machinery_4293 .
Related items
Showing items related by title, author, creator and subject.
-
Algoritam za softversko upravljanje setvenim pločama sejalica / Algorithm for steering of seed plates seed machines
Marković, Dragan; Veljić, Milan; Simonović, Vojislav (Naučno društvo za pogonske mašine, traktore i održavanje, Novi Sad i Univerzitet u Novom Sadu - Poljoprivredni fakultet - Institut za poljoprivrednu tehniku, Novi Sad, 2009) -
Improvement of algorithm for numerical crack modelling
Jovicić, G.; Zivković, M.; Jovicić, N.; Milovanović, D.; Sedmak, Aleksandar (Springernature, London, 2010) -
The fast computation of dct in JPEG algorithm
Popović, M.; Stojić, Tomislav (European Signal Processing Conference, EUSIPCO, 1998)