Dispatching of Multiple Load Automated Guided Vehicles Based on Adaptive Large Neighborhood Search

Publikation: Beitrag in Buch/Konferenzbericht/Sammelband/GutachtenBeitrag in KonferenzbandBeigetragenBegutachtung

Abstract

This article describes a dispatching approach for Automated Guided Vehicles with a capacity of greater than one load (referred as Multiple Load Automated Guided Vehicles). The approach is based on modelling the dispatching task as a Dial-a-Ride Problem. An Adaptive Large Neighborhood Search heuristic was employed to find solutions for small vehicle fleets online. To investigate the performance of this heuristic the generated solutions are compared to results of an exact solution
method and well established rule-based disptaching policies. The comparison is based on test instances of a use case in semiconductor industry.

Details

OriginalspracheEnglisch
TitelOperations Research Proceedings 2019
Herausgeber (Verlag)Springer International Publishing
Seiten375-380
Seitenumfang6
ISBN (elektronisch)978-3-030-48438-5 978-3-030-48439-2
PublikationsstatusVeröffentlicht - 2020
Peer-Review-StatusJa

Publikationsreihe

ReiheOperations Research Proceedings 2019
ISSN2197-9294

Externe IDs

ORCID /0000-0002-1012-8337/work/147141455
ORCID /0000-0002-1484-7187/work/147142757

Schlagworte

Schlagwörter

  • Dispatching, Multiple Load AGV, Dial-a-Ride Problem, Adaptive Large Neighborhood Search