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

Research output: Contribution to book/conference proceedings/anthology/reportConference contributionContributedpeer-review

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

Original languageEnglish
Title of host publicationOperations Research Proceedings 2019
PublisherSpringer International Publishing
Pages375-380
Number of pages6
ISBN (electronic)978-3-030-48438-5 978-3-030-48439-2
Publication statusPublished - 2020
Peer-reviewedYes

Publication series

SeriesOperations Research Proceedings 2019
ISSN2197-9294

External IDs

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

Keywords

Keywords

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