journal article·2024-01-31Open access

Multi-AGV Scheduling under Limited Buffer Capacity and Battery Charging Using Simulation Techniques

Jin-Sung Park, Jun-Woo Kim

Applied Sciences· Volume 14· Issue 3

Abstract

In recent years, automated guided vehicles (AGVs) have been widely adopted to automate material handling procedures in manufacturing shopfloors and distribution centers. AGV scheduling is the procedure of allocating a transportation task to an AGV, which has large impacts on the efficiency of an AGV system with multiple AGVs. In order to optimize the operations of multi-AGV systems, AGV scheduling decisions should be made with consideration of practical issues such as buffer space limitations and battery charging. However, previous studies have often overlooked those issues. To fill this gap, this paper proposes a simulation-based multi-AGV scheduling procedure for practical shopfloors with limited buffer capacity and battery charging. Furthermore, we propose three kinds of rules: job selection rules, AGV selection rules, and charging station selection rules, for AGV scheduling in practical shopfloors. The performance of the rules is evaluated through multi-scenario simulation experiments. The FlexSim software v.2022 is used to develop a simulation model for the experiments, and the experimental findings indicate that the job selection rules have larger impacts on the average waiting time than the other kinds of rules.
Source: crossref · Quality: baseline

Research context

OpenAlex topics: Advanced Manufacturing and Logistics Optimization · Transportation and Mobility Innovations

SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.

Affiliations

Department of Industrial and Management Systems Engineering, Dong-A University, Busan 49315, Republic of Korea

Funding

Ministry of Education of the Republic of Korea

References (26)

Show source-provided references
1. Multi-objective routing and scheduling in flexible manufacturing systems under uncertainty
2. Multiple AGV fault-tolerant within an agile manufacturing warehouse10.1016/j.ifacol.2019.11.482 ↗
3. An effective multi-AGVs dispatching method applied to matrix manufacturing workshop10.1016/j.cie.2021.107791 ↗
4. Okumuş, F., Dönmez, E., and Kocamaz, A.F. (2020). A cloudware architecture for collaboration of multiple agvs in indoor logistics: Case study in fabric manufacturing enterprises. Electronics, 9.10.3390/electronics9122023 ↗
5. Structural on-line control policy for collision and deadlock resolution in multi-AGV systems10.1016/j.jmsy.2021.05.002 ↗
6. Decentralized control of multi-AGV systems in autonomous warehousing applications10.1109/TASE.2016.2603781 ↗
7. AGV routing and motion planning in a flexible manufacturing system using a fuzzy-based genetic algorithm10.1007/s00170-020-05755-3 ↗
8. Smart and flexible manufacturing systems using Autonomous Guided Vehicles (AGVs) and the Internet of Things (IoT)
9. Multi agv scheduling problem in automated container terminal
10. Hybrid cost and time path planning for multiple autonomous guided vehicles10.1007/s10489-017-0997-x ↗
11. A sustainable and conflict-free operation of AGVs in a square topology10.1016/j.cie.2018.10.002 ↗
12. An effective discrete artificial bee colony algorithm for multi-AGVs dispatching problem in a matrix manufacturing workshop10.1016/j.eswa.2020.113675 ↗
13. Scheduling heterogeneous multi-load AGVs with battery constraints10.1016/j.cor.2021.105517 ↗
14. Liu, C.I., and Ioannou, P.A. (2002, January 6). A comparison of different AGV dispatching rules in an automated container terminal. Proceedings of the IEEE 5th International Conference on Intelligent Transportation Systems, Singapore.
15. Vehicle travel time models for AGV systems under various dispatching rules10.1023/A:1015831711304 ↗
16. A simulation study on the performance of pickup-dispatching rules for multiple-load AGVs10.1016/j.cie.2006.08.007 ↗
17. Testing and classifying vehicle dispatching rules in three real-world settings10.1016/j.jom.2004.05.006 ↗
18. A review of design and control of automated guided vehicle systems10.1016/j.ejor.2005.01.036 ↗
19. Wang, Z., and Wu, Y. (2023). An Ant Colony Optimization-Simulated Annealing Algorithm for Solving a Multiload AGVs Workshop Scheduling Problem with Limited Buffer Capacity. Processes, 11.10.3390/pr11030861 ↗
20. Wang, Z., Hu, J., Wu, Y., and Wang, Y. (2022, January 9–11). Improved Simulated Annealing Algorithm for Scheduling of Multi-load AGV Workshop with Limited Buffer Capacity. Proceedings of the 2022 4th International Academic Exchange Conference on Science and Technology Innovation (IAECST), Guangzhou, China.10.1109/IAECST57965.2022.10062035 ↗
21. Naeem, D., Eltawil, A., Iijima, J., and Gheith, M. (2022). Integrated Scheduling of Automated Yard Cranes and Automated Guided Vehicles with Limited Buffer Capacity of Dual-Trolley Quay Cranes in Automated Container Terminals. Logistics, 6.10.3390/logistics6040082 ↗
22. Li, J., Cheng, W., Lai, K.K., and Ram, B. (2022). Multi-AGV Flexible Manufacturing Cell Scheduling Considering Charging. Mathematics, 10.10.3390/math10193417 ↗
23. Yang, X., Hu, H., Cheng, C., and Wang, Y. (2023). Automated Guided Vehicle (AGV) Scheduling in Automated Container Terminals (ACTs) Focusing on Battery Swapping and Speed Control. J. Mar. Sci. Eng., 11.10.3390/jmse11101852 ↗
24. Multi-resource collaborative scheduling problem of automated terminal considering the AGV charging effect under COVID-1910.1016/j.ocecoaman.2022.106422 ↗
25. A matheuristic for AGV scheduling with battery constraints10.1016/j.ejor.2021.08.008 ↗
26. Manufacturing 4.0 operations scheduling with AGV battery management constraints10.3390/en13184948 ↗