Automated Guided Vehicles in Yard Logistics: A Time-Dependent Approach

Ulrike Ritzinger; Bin Hu; Martin Reinthaler

doi:10.1007/978-3-031-82949-9_12

Automated Guided Vehicles in Yard Logistics: A Time-Dependent Approach

Ulrike Ritzinger
, Bin Hu
, Martin Reinthaler

Integrated Energy Systems

Publikation: Beitrag in Buch oder Tagungsband › Vortrag mit Beitrag in Tagungsband › Begutachtung

Abstract

Connected and automated vehicles will soon disrupt the logistics and freight transport system. While AI advancements offer potential solutions, challenges like high development costs, safety requirements, and legal issues persist. This paper presents an optimization algorithm for scheduling automated guided vehicles (AGV) in yard logistics. In the problem setting, a fleet of AGVs needs to fulfill orders in an industry compound. The problem is modeled as a time-dependent pickup and delivery problem with time windows and solved with a large neighborhood search approach with destroy and repair neighborhoods and integrated conflict detection.
Computational experiments show that the algorithm is able to handle instances with up to 100 orders over 8 h and a fleet of up to four AGVs. Furthermore, they show the potential and scalability of integrating an optimization algorithm with an effective fleet management system in such a logistics system.

Originalsprache	Englisch
Titel	Computer Aided Systems Theory – EUROCAST 2024
Untertitel	EUROCAST 2024
Redakteure/-innen	Alexis Quesada-Arencibia, Michael Affenzeller, Roberto Moreno-Diaz
Herausgeber (Verlag)	Springer Nature
Seiten	131-139
Band	15172
ISBN (elektronisch)	978-3-031-82949-9
ISBN (Print)	978-3-031-82951-2
DOIs	https://doi.org/10.1007/978-3-031-82949-9_12
Publikationsstatus	Veröffentlicht - 24 Apr. 2025
Veranstaltung	EUROCAST 2024: 19th International Conference on Computer Aided Systems Theory - Museo Elder, Las Palmas, Spanien Dauer: 25 Feb. 2024 → 1 März 2024 Konferenznummer: 19 https://eurocast2024.fulp.ulpgc.es/

Publikationsreihe

Name	Lecture Notes in Computer Science
Herausgeber (Verlag)	Springer Nature
Band	15172
ISSN (Print)	0302-9743
ISSN (elektronisch)	1611-3349

Konferenz

Konferenz	EUROCAST 2024
Kurztitel	EUROCAST 2024
Land/Gebiet	Spanien
Stadt	Las Palmas
Zeitraum	25/02/24 → 1/03/24
Internetadresse	https://eurocast2024.fulp.ulpgc.es/

Research Field

Transport Optimisation and Energy Logistics

UN SDGs

Dieser Output leistet einen Beitrag zu folgendem(n) Ziel(en) für nachhaltige Entwicklung

Zugriff auf Dokument

10.1007/978-3-031-82949-9_12

Andere Dateien und Links

https://doi.org/10.1007/978-3-031-82949-9_12

On-demand Automated Guided Vehicles in Yard Logistics
Ritzinger, U. M. (Vortragender), Hu, B. (Vortragender) & Reinthaler, M. (Vortragender)
25 Feb. 2024
Aktivität: Vortrag ohne Tagungsband / Vorlesung › Präsentation auf einer wissenschaftlichen Konferenz / Workshop

Datei

Diese Publikation zitieren

Ritzinger, U., Hu, B., & Reinthaler, M. (2025). Automated Guided Vehicles in Yard Logistics: A Time-Dependent Approach. in A. Quesada-Arencibia, M. Affenzeller, & R. Moreno-Diaz (Hrsg.), Computer Aided Systems Theory – EUROCAST 2024: EUROCAST 2024 (Band 15172, S. 131-139). (Lecture Notes in Computer Science; Band 15172). Springer Nature. https://doi.org/10.1007/978-3-031-82949-9_12

@inproceedings{5375d9ea6ad54357a24f3506b4c4f802,

title = "Automated Guided Vehicles in Yard Logistics: A Time-Dependent Approach",

abstract = "Connected and automated vehicles will soon disrupt the logistics and freight transport system. While AI advancements offer potential solutions, challenges like high development costs, safety requirements, and legal issues persist. This paper presents an optimization algorithm for scheduling automated guided vehicles (AGV) in yard logistics. In the problem setting, a fleet of AGVs needs to fulfill orders in an industry compound. The problem is modeled as a time-dependent pickup and delivery problem with time windows and solved with a large neighborhood search approach with destroy and repair neighborhoods and integrated conflict detection. Computational experiments show that the algorithm is able to handle instances with up to 100 orders over 8 h and a fleet of up to four AGVs. Furthermore, they show the potential and scalability of integrating an optimization algorithm with an effective fleet management system in such a logistics system.",

keywords = "Automated Guided Vehicles, Yard Logistics, Time-dependent Travel Times, Large Neighborhood Search",

author = "Ulrike Ritzinger and Bin Hu and Martin Reinthaler",

year = "2025",

month = apr,

day = "24",

doi = "10.1007/978-3-031-82949-9\_12",

language = "English",

isbn = "978-3-031-82951-2",

volume = "15172",

series = "Lecture Notes in Computer Science",

publisher = "Springer Nature",

pages = "131--139",

editor = "Alexis Quesada-Arencibia and Michael Affenzeller and Roberto Moreno-Diaz",

booktitle = "Computer Aided Systems Theory – EUROCAST 2024",

address = "Switzerland",

note = "EUROCAST 2024 : 19th International Conference on Computer Aided Systems Theory, EUROCAST 2024 ; Conference date: 25-02-2024 Through 01-03-2024",

url = "https://eurocast2024.fulp.ulpgc.es/",

}

Ritzinger, U , Hu, B & Reinthaler, M 2025, Automated Guided Vehicles in Yard Logistics: A Time-Dependent Approach. in A Quesada-Arencibia, M Affenzeller & R Moreno-Diaz (Hrsg.), Computer Aided Systems Theory – EUROCAST 2024: EUROCAST 2024. Bd. 15172, Lecture Notes in Computer Science, Bd. 15172, Springer Nature, S. 131-139, EUROCAST 2024, Las Palmas, Spanien, 25/02/24. https://doi.org/10.1007/978-3-031-82949-9_12

Automated Guided Vehicles in Yard Logistics: A Time-Dependent Approach. / Ritzinger, Ulrike ; Hu, Bin; Reinthaler, Martin.
Computer Aided Systems Theory – EUROCAST 2024: EUROCAST 2024. Hrsg. / Alexis Quesada-Arencibia; Michael Affenzeller; Roberto Moreno-Diaz. Band 15172 Springer Nature, 2025. S. 131-139 (Lecture Notes in Computer Science; Band 15172).

Publikation: Beitrag in Buch oder Tagungsband › Vortrag mit Beitrag in Tagungsband › Begutachtung

TY - GEN

T1 - Automated Guided Vehicles in Yard Logistics: A Time-Dependent Approach

AU - Ritzinger, Ulrike

AU - Hu, Bin

AU - Reinthaler, Martin

N1 - Conference code: 19

PY - 2025/4/24

Y1 - 2025/4/24

N2 - Connected and automated vehicles will soon disrupt the logistics and freight transport system. While AI advancements offer potential solutions, challenges like high development costs, safety requirements, and legal issues persist. This paper presents an optimization algorithm for scheduling automated guided vehicles (AGV) in yard logistics. In the problem setting, a fleet of AGVs needs to fulfill orders in an industry compound. The problem is modeled as a time-dependent pickup and delivery problem with time windows and solved with a large neighborhood search approach with destroy and repair neighborhoods and integrated conflict detection. Computational experiments show that the algorithm is able to handle instances with up to 100 orders over 8 h and a fleet of up to four AGVs. Furthermore, they show the potential and scalability of integrating an optimization algorithm with an effective fleet management system in such a logistics system.

AB - Connected and automated vehicles will soon disrupt the logistics and freight transport system. While AI advancements offer potential solutions, challenges like high development costs, safety requirements, and legal issues persist. This paper presents an optimization algorithm for scheduling automated guided vehicles (AGV) in yard logistics. In the problem setting, a fleet of AGVs needs to fulfill orders in an industry compound. The problem is modeled as a time-dependent pickup and delivery problem with time windows and solved with a large neighborhood search approach with destroy and repair neighborhoods and integrated conflict detection. Computational experiments show that the algorithm is able to handle instances with up to 100 orders over 8 h and a fleet of up to four AGVs. Furthermore, they show the potential and scalability of integrating an optimization algorithm with an effective fleet management system in such a logistics system.

KW - Automated Guided Vehicles

KW - Yard Logistics

KW - Time-dependent Travel Times

KW - Large Neighborhood Search

UR - https://doi.org/10.1007/978-3-031-82949-9_12

U2 - 10.1007/978-3-031-82949-9_12

DO - 10.1007/978-3-031-82949-9_12

M3 - Conference Proceedings with Oral Presentation

SN - 978-3-031-82951-2

VL - 15172

T3 - Lecture Notes in Computer Science

SP - 131

EP - 139

BT - Computer Aided Systems Theory – EUROCAST 2024

A2 - Quesada-Arencibia, Alexis

A2 - Affenzeller, Michael

A2 - Moreno-Diaz, Roberto

PB - Springer Nature

T2 - EUROCAST 2024

Y2 - 25 February 2024 through 1 March 2024

ER -