Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications
Апстракт
This invited lecture, held at the Academy of Sciences and Arts of Bosnia and Herzegovina, in Sarajevo, explained these main points of authors' view of thinking in domain of Robotics and AI research and development:
- Development of reliable and efficient material transport system is one of the basic requirements for creating an intelligent manufacturing environment within the new paradigm of INDUSTRY 4.0;
- Nowadays, intelligent mobile robots have been widely used as one of the components to satisfy this requirement;
- Single mobile robot scheduling problem belongs to the class of NP-hard (non deterministic polynomial optimization) problems;
- Biologically inspired optimization algorithms (Whale Optimization Algorithm - WOA, Particle Swarm Optimization - PSO & Chaotic Particle Swarm Optimization - cPSO, Genetic Algorithm - GA) have been used as primary techniques for obtaining the optimal solutions the problem.
Obtained conclusions of the invited lecture were in accordance with ...the main points of our scientific view:
- А new biologically-inspired methods are proposed to optimize combinatorial NP-hard single mobile robot scheduling problem;
- The network representation method is adopted to describe process flexibility, sequencing flexibility, machine flexibility, tool flexibility, and TAD flexibility;
- The optimal schedule sequence is the result of the single-objective optimization procedure and it is based on three fitness functions: makespan, robot finishing time and total robot and job waiting time;
- Experimental results indicate that PSO algorithm performs better in comparison with other bio-inspired optimization algorithms (GA and WOA).
Кључне речи:
Academy of Sciences and Arts of Bosnia and Herzegovina / Robotics and AI research and development / Development of reliable and efficient material transport system / Intelligent manufacturing environment / New paradigm of INDUSTRY 4.0 / Intelligent mobile robots / Optimization of combinatorial NP-hard single mobile robot scheduling problem / Biologically inspired optimization algorithms / Whale Optimization Algorithm - WOA / Particle Swarm Optimization - PSO / Chaotic Particle Swarm Optimization - cPSO / Genetic Algorithm - GA / Process flexibility / Sequencing flexibility / Machine flexibility / Tool flexibility / TAD flexibility / The optimal schedule sequence / The single-objective optimization procedure / Fitness functions / Makespan / Robot finishing time / Total robot and job waiting timeИзвор:
Academy of Sciences and Arts of Bosnia and Herzegovina, “New Technologies, Development and Application”_ICNT-2019, Sarajevo, BiH, 2019Издавач:
- The Academy of Sciences and Arts of Bosnia and Herzegovina, Sarajevo
Финансирање / пројекти:
- Иновативни приступ у примени интелигентних технолошких система за производњу делова од лима заснован на еколошким принципима (RS-MESTD-Technological Development (TD or TR)-35004)
Напомена:
- This invited lecture was presented within the Plenary session at the Academy of Sciences and Arts of Bosnia and Herzegovina, on 27th June 2019. Appropriate video clip about the Plenary session and interviews with keynote speakers you could find on YouTube: https://www.youtube.com/watch?v=y8MvlsmAEp0&t=273s
Колекције
Институција/група
Mašinski fakultetTY - GEN AU - Miljković, Zoran AU - Petrović, Milica PY - 2019 UR - https://machinery.mas.bg.ac.rs/handle/123456789/6643 AB - This invited lecture, held at the Academy of Sciences and Arts of Bosnia and Herzegovina, in Sarajevo, explained these main points of authors' view of thinking in domain of Robotics and AI research and development: - Development of reliable and efficient material transport system is one of the basic requirements for creating an intelligent manufacturing environment within the new paradigm of INDUSTRY 4.0; - Nowadays, intelligent mobile robots have been widely used as one of the components to satisfy this requirement; - Single mobile robot scheduling problem belongs to the class of NP-hard (non deterministic polynomial optimization) problems; - Biologically inspired optimization algorithms (Whale Optimization Algorithm - WOA, Particle Swarm Optimization - PSO & Chaotic Particle Swarm Optimization - cPSO, Genetic Algorithm - GA) have been used as primary techniques for obtaining the optimal solutions the problem. Obtained conclusions of the invited lecture were in accordance with the main points of our scientific view: - А new biologically-inspired methods are proposed to optimize combinatorial NP-hard single mobile robot scheduling problem; - The network representation method is adopted to describe process flexibility, sequencing flexibility, machine flexibility, tool flexibility, and TAD flexibility; - The optimal schedule sequence is the result of the single-objective optimization procedure and it is based on three fitness functions: makespan, robot finishing time and total robot and job waiting time; - Experimental results indicate that PSO algorithm performs better in comparison with other bio-inspired optimization algorithms (GA and WOA). PB - The Academy of Sciences and Arts of Bosnia and Herzegovina, Sarajevo T2 - Academy of Sciences and Arts of Bosnia and Herzegovina, “New Technologies, Development and Application”_ICNT-2019, Sarajevo, BiH T1 - Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications UR - https://hdl.handle.net/21.15107/rcub_machinery_6643 ER -
@misc{ author = "Miljković, Zoran and Petrović, Milica", year = "2019", abstract = "This invited lecture, held at the Academy of Sciences and Arts of Bosnia and Herzegovina, in Sarajevo, explained these main points of authors' view of thinking in domain of Robotics and AI research and development: - Development of reliable and efficient material transport system is one of the basic requirements for creating an intelligent manufacturing environment within the new paradigm of INDUSTRY 4.0; - Nowadays, intelligent mobile robots have been widely used as one of the components to satisfy this requirement; - Single mobile robot scheduling problem belongs to the class of NP-hard (non deterministic polynomial optimization) problems; - Biologically inspired optimization algorithms (Whale Optimization Algorithm - WOA, Particle Swarm Optimization - PSO & Chaotic Particle Swarm Optimization - cPSO, Genetic Algorithm - GA) have been used as primary techniques for obtaining the optimal solutions the problem. Obtained conclusions of the invited lecture were in accordance with the main points of our scientific view: - А new biologically-inspired methods are proposed to optimize combinatorial NP-hard single mobile robot scheduling problem; - The network representation method is adopted to describe process flexibility, sequencing flexibility, machine flexibility, tool flexibility, and TAD flexibility; - The optimal schedule sequence is the result of the single-objective optimization procedure and it is based on three fitness functions: makespan, robot finishing time and total robot and job waiting time; - Experimental results indicate that PSO algorithm performs better in comparison with other bio-inspired optimization algorithms (GA and WOA).", publisher = "The Academy of Sciences and Arts of Bosnia and Herzegovina, Sarajevo", journal = "Academy of Sciences and Arts of Bosnia and Herzegovina, “New Technologies, Development and Application”_ICNT-2019, Sarajevo, BiH", title = "Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications", url = "https://hdl.handle.net/21.15107/rcub_machinery_6643" }
Miljković, Z.,& Petrović, M.. (2019). Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications. in Academy of Sciences and Arts of Bosnia and Herzegovina, “New Technologies, Development and Application”_ICNT-2019, Sarajevo, BiH The Academy of Sciences and Arts of Bosnia and Herzegovina, Sarajevo.. https://hdl.handle.net/21.15107/rcub_machinery_6643
Miljković Z, Petrović M. Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications. in Academy of Sciences and Arts of Bosnia and Herzegovina, “New Technologies, Development and Application”_ICNT-2019, Sarajevo, BiH. 2019;. https://hdl.handle.net/21.15107/rcub_machinery_6643 .
Miljković, Zoran, Petrović, Milica, "Single Mobile Robot Scheduling Problem: A Survey of Current Biologically Inspired Algorithms, Research Challenges and Real-World Applications" in Academy of Sciences and Arts of Bosnia and Herzegovina, “New Technologies, Development and Application”_ICNT-2019, Sarajevo, BiH (2019), https://hdl.handle.net/21.15107/rcub_machinery_6643 .
Related items
Showing items related by title, author, creator and subject.
-
Underactuated Finger Design for Flexible Grasping in Robotic Assembly
Matijašević, Lazar; Petrović, Petar (6th International Conference on Electrical, Electronic and Computing Engineering (IcETRAN 2019), Proceedings, Silver Lake, June 2019., 2019, 730-735, 2019) -
The State Space Model of a Single-Link Flexible Robot with a Fractional Order Viscoelastic Element in the Joint
Cajić, Milan; Karličić, Danilo; Lazarević, Mihailo (Belgrade : Serbian Society of Mechanics, 2013) -
Chaotic particle swarm optimization algorithm for flexible process planning
Petrović, Milica; Mitić, Marko; Vuković, Najdan; Miljković, Zoran (Springer London Ltd, London, 2016)