Multi-AGV integrated scheduling method for three-dimensional warehouse based on time window and Dijkstra algorithm

Shengtong Liu; Chengkai Wang; Weizong Meng; Lin Zhou; Xu Hu; Kai Yang

doi:10.1117/12.3024347

14 February 2024 Multi-AGV integrated scheduling method for three-dimensional warehouse based on time window and Dijkstra algorithm

Shengtong Liu, Chengkai Wang, Weizong Meng, Lin Zhou, Xu Hu, Kai Yang

Author Affiliations +

Proceedings Volume 13018, International Conference on Smart Transportation and City Engineering (STCE 2023); 130185B (2024) https://doi.org/10.1117/12.3024347
Event: International Conference on Smart Transportation and City Engineering (STCE 2023), 2023, Chongqing, China

Abstract

If the vehicles are not accurately arranged, it will directly affect the outbound time of the goods in the three-dimensional warehouse and reduce the distribution efficiency. In order to improve the scheduling effect, a multi-AGV integrated scheduling method for the three-dimensional warehouse based on time window and Dijkstra algorithm is proposed. Classify the stored goods and establish the partition structure of the three-dimensional warehouse; According to the multi-AGV integrated equilibrium of the three-dimensional warehouse, the scheduling time window is optimized and the time window constraint function is designed. Dijkstra algorithm is applied, and the link utilization index is introduced to calculate the multi-AGV integrated scheduling path of the three-dimensional warehouse to complete the scheduling. The experimental results show that the proposed method has high scheduling accuracy and low transmission delay and waiting delay in multi-AGV integrated scheduling of three-dimensional warehouse.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Shengtong Liu, Chengkai Wang, Weizong Meng, Lin Zhou, Xu Hu, and Kai Yang "Multi-AGV integrated scheduling method for three-dimensional warehouse based on time window and Dijkstra algorithm", Proc. SPIE 13018, International Conference on Smart Transportation and City Engineering (STCE 2023), 130185B (14 February 2024); https://doi.org/10.1117/12.3024347

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available