Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
Analysis and Optimization of Urban Energy Systems Read chapter Read first chapter

2020 | OriginalPaper | Chapter

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

Authors : Patrick Boden, Hannes Hahne, Sebastian Rank, Thorsten Schmidt

Published in: Operations Research Proceedings 2019

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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 dispatching policies. The comparison is based on test instances of a use case in semiconductor industry.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

inform now
previous chapter On a Supply-Driven Location Planning Problem
next chapter Freight Pickup and Delivery with Time Windows, Heterogeneous Fleet and Alternative Delivery Points
Literature
1.
Cordeau, J.-F.: A branch-and-cut algorithm for the dial-a-ride problem. Oper. Res. 54(3), 573–586 (2006)
2.
Egbelu, P.J., Tanchoco, J.M.A.: Characterization of automatic guided vehicle dispatching rules. Int. J. Prod. Res. 22(3), 359–374 (1984)
3.
Ho, Y.-C., Chien, S.-H.: A simulation study on the performance of task determination rules and delivery-dispatching rules for multiple-load AGVs. Int. J. Prod. Res. 44(20), S. 4193–4222 (2006)
4.
Li, M.P., Kuhl, M.E.: Design and simulation analysis of PDER: a multiple-load automated guided vehicle dispatching algorithm. In: Proceedings of the 2017 Winter Simulation Conference, pp. 3311–3322 (2017)
5.
Molenbruch, Y., et al.: Typology and literature review for dial-a-ride problems. Ann. Oper. Res. 259, 295–325 (2017)
6.
Ndiaye, M.A., et al.: Automated transportation of auxiliary resources in a semiconductor manufacturing facility. In: Proceedings of the 2016 Winter Simulation Conference, pp. 2587–2597 (2016)
7.
Ropke, S.: PALNS - a software framework for parallel large neighborhood search. In: 8th Metaheuristic International Conference CDROM (2009)
8.
Ropke, S., Pisinger, D.: An adaptive large neighborhood search heuristic for the pickup and delivery problem with time windows. Transp. Sci. 40, 455–472 (2006)
9.
Schrecker, A.: Planung und Steuerung Fahrerloser Transportsysteme: Ansätze zur Unterstützung der Systemgestaltung. In: Gabler Edition Wissenschaft. Produktion und Logistik. Wiesbaden und s.l.: Deutscher Universitätsverlag (2000)
10.
Sinriech, D., Kotlarski, J.: A dynamic scheduling algorithm for a multiple load multiple-carrier system. Int. J. Prod. Res. 40(5), 1065–1080 (2006)
Metadata
Title
Dispatching of Multiple Load Automated Guided Vehicles Based on Adaptive Large Neighborhood Search
Authors
Patrick Boden
Hannes Hahne
Sebastian Rank
Thorsten Schmidt
Copyright Year
2020
Book
Operations Research Proceedings 2019

Print ISBN: 978-3-030-48438-5

Electronic ISBN: 978-3-030-48439-2

Copyright Year: 2020

DOI
https://doi.org/10.1007/978-3-030-48439-2_45

Premium Partner

    Image Credits