Open access Journal SINTA 1
Conflict-free dynamic route multi-AGV using dijkstra floyd-warshall hybrid algorithm with time windows
International Journal of Electrical and Computer Engineering (IJECE) · Vol. 10 No. 4 (2020)
- ISSN
- 2722-2578, 2088-8708
- Published
- 2020-08-01
- Publisher
- Institute of Advanced Engineering and Science
Abstract
Autonomous Guided Vehicle is a mobile robot that can move autonomously on a route or lane in an indoor or outdoor environment while performing a series of tasks. Determination of the shortest route on an autonomous guided vehicle is one of the optimization problems in handling conflict-free routes that have an influence on the distribution of goods in the manufacturing industry's warehouse. Pickup and delivery processes in the distribution on AGV goods such as scheduling, shipping, and determining the route of vehicle with short mileage characteristics, is very possible to do simulations with three AGV units. There is a windows time limit on workstations that limits shipping. The problem of determining the route in this study is considered necessary as a multi-vehicle route problem with a time window. This study aims to describe the combination of algorithms written based on dynamic programming to overcome the problem of conflict-free AGV routes using time windows. The combined approach of the Dijkstra and Floyd-Warshall algorithm results in the optimization of the closest distance in overcoming conflict-free routes.
Collaboration network of the authors
33 authors · 95 co-authorship links · 54 across different organisations
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- Diponegoro University
- Universitas Ahmad Dahlan
- Sultan Agung Islamic University
- University of Technology Malaysia
- National Research and Innovation Agency
- Al Baha University
- Sriwijaya University
- Other organisations
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Teguh Budi Prakoso | Diponegoro University | 5 |
| Tole Sutikno | Universitas Ahmad Dahlan | 5 |
| Deris Stiawan | Sriwijaya University | 3 |
| Imam Much Ibnu Subroto | Sultan Agung Islamic University | 3 |
| Irawan D Sukawati | Affiliation unknown | 2 |
| Darjat Darjat | Affiliation unknown | 2 |
| Lina Handayani | Universitas Ahmad Dahlan | 2 |
| R. Rizal Isnanto | Diponegoro University | 1 |
| Muhammad Fahmi Awaj | Diponegoro University | 1 |
| Rahmat Budiarto | Al Baha University | 1 |
| Mohamed S. Adrees | Affiliation unknown | 1 |
| Majzoob Kamal Aldein Omer | Al Baha University | 1 |
| Osama E. Sheta | Zagazig University | 1 |
| Shahreen binti Kasim | Tun Hussein Onn University of Malaysia | 1 |
| rohayanti binti hassan | University of Technology Malaysia | 1 |
| Anis Farihan Mat Raffei | Universiti Malaysia Pahang Al-Sultan Abdullah | 1 |
| Hishammuddin Asmuni | University of Technology Malaysia | 1 |
| Razib M. Othman | University of Technology Malaysia | 1 |
| Sabri Alimi | Diponegoro University | 1 |
| Sapto Budi Priyatno | Diponegoro University | 1 |
| Mochammad Facta | Diponegoro University | 1 |
| Arief Marwanto | Sultan Agung Islamic University | 1 |
| Gunawan Gunawan | Sultan Agung Islamic University | 1 |
| Mehdi Dadkhah | Islamic Azad University, Tehran | 1 |
| Mohammad Davarpanah Jazi | Affiliation unknown | 1 |
| Marwan M. Obeidat | Affiliation unknown | 1 |
| Ivransa Zuhdi Pane | National Research and Innovation Agency | 1 |
| Franky Surya Parulian | National Research and Innovation Agency | 1 |
| Muhamad Muflih | National Research and Innovation Agency | 1 |
| Liya Yusrina Sabila | Universitas Ahmad Dahlan | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.