DISPATCHING AUTOMATED GUIDED VEHICLES CONSIDERING TRANSPORT LOAD TRANSFERS

被引:0
作者
Boden, Patrick [1 ]
Rank, Sebastian [1 ]
Schmidt, Thorsten [1 ]
机构
[1] Tech Univ Dresden, Chair Mat Handling & Logist Engn, D-01062 Dresden, Germany
来源
2022 WINTER SIMULATION CONFERENCE (WSC) | 2022年
关键词
DELIVERY PROBLEM; PICKUP; PERFORMANCE; SIMULATION; RULES;
D O I
10.1109/WSC57314.2022.10015242
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The paper presents a dispatching algorithm for Automated Guided Vehicle systems that considers transport load transfers between vehicles to improve system performance. Transfers are primarily neglected so far to control Automated Guided Vehicle systems. Nevertheless, applications from other domains like courier services demonstrate an efficiency increase by considering transfers. The concept of transfers allows an exchange of transport items between vehicles during transport execution. Therefore, a transport job is divided into sub-transport jobs executed by different vehicles. With our algorithm, transfers are planned ad-hoc depending on the current system status in real-time. The objective is to improve system performance by decreasing vehicle utilization to yield higher throughput. A case study examines the algorithm using a material flow simulation study. As a key result, the simulation study revealed that vehicle utilization could be reduced up to 4 % for the same throughput when transport load transfers are allowed.
引用
收藏
页码:1437 / 1448
页数:12
相关论文
共 16 条
[1]  
Coltin B., 2014, THESIS
[2]   The pickup and delivery problem with transfers: Formulation and a branch-and-cut solution method [J].
Cortes, Cristian E. ;
Matamala, Martin ;
Contardo, Claudio .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 200 (03) :711-724
[3]   Automated guided vehicle systems, state-of-the-art control algorithms and techniques [J].
De Ryck, M. ;
Versteyhe, M. ;
Debrouwere, F. .
JOURNAL OF MANUFACTURING SYSTEMS, 2020, 54 :152-173
[4]   CHARACTERIZATION OF AUTOMATIC GUIDED VEHICLE DISPATCHING RULES [J].
EGBELU, PJ ;
TANCHOCO, JMA .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1984, 22 (03) :359-374
[5]   Methodologies to Optimize Automated Guided Vehicle Scheduling and Routing Problems: A Review Study [J].
Fazlollahtabar, Hamed ;
Saidi-Mehrabad, Mohammad .
JOURNAL OF INTELLIGENT & ROBOTIC SYSTEMS, 2015, 77 (3-4) :525-545
[6]   A simulation study on the performance of task-determination rules and delivery-dispatching rules for multiple-load AGVs [J].
Ho, Y. -C. ;
Chien, S. -H. .
INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (20) :4193-4222
[7]   A simulation study on the performance of pickup-dispatching rules for multiple-load AGVs [J].
Ho, Ying-Chin ;
Liu, Hao-Cheng .
COMPUTERS & INDUSTRIAL ENGINEERING, 2006, 51 (03) :445-463
[8]  
Le-Anh T., 2005, THESIS
[9]  
Li MP, 2017, WINT SIMUL C PROC, P3311, DOI 10.1109/WSC.2017.8248048
[10]   The Dial-A-Ride Problem with Transfers [J].
Masson, Renaud ;
Lehuede, Fabien ;
Peton, Olivier .
COMPUTERS & OPERATIONS RESEARCH, 2014, 41 :12-23