979. Collision-Free Path Planning for Heterogeneous AGVs with Different Maximum Speeds
Invited abstract in session TC-58: AGVs, stream Vehicle Routing and Logistics.
Tuesday, 12:30-14:00Room: Liberty 1.13
Authors (first author is the speaker)
| 1. | Hyun Shin Lee
|
| Industrial Engineering, Yonsei University | |
| 2. | Byung Do Chung
|
| Industrial Engineering, Yonsei University | |
| 3. | Gyusung Cho
|
| Department of Port Logistics System, Tongmyong University |
Abstract
With the increasing complexity of tasks handled by Automated Guided Vehicles (AGVs) in logistics and manufacturing, deploying heterogeneous AGVs with different capabilities and capacities in the same operational area is becoming more common. This study addresses the problem of scheduling heterogeneous AGVs with different maximum speeds working together without collisions, which introduces chase collisions in addition to traditional AGV conflicts. To tackle this problem, we formulate a mathematical model for AGV scheduling and propose an efficient algorithm to obtain high-quality solutions within a reasonable time. We verify the effectiveness of the proposed algorithm through simulation experiments and demonstrate that allowing each AGV to adjust its speed within its maximum speed range improves the algorithm’s overall performance in heterogeneous AGV operations. These findings provide new insights into optimizing AGV deployment strategies, especially in warehouses and smart factories, where different types of AGVs need to work together efficiently to meet different task demands.
Keywords
- Warehouse Design, Planning, and Control
- Logistics
- Vehicle Routing
Status: accepted
Back to the list of papers