Scheduling Automated Guided Vehicles considering transport load transfers

Publikation: Beitrag in Fachzeitschrift › Forschungsartikel › Beigetragen › Begutachtung

Abstract

This paper investigates a scheduling approach for Automated Guided Vehicle Systems, enabling transport load transfers between vehicles during transport execution. The vehicles can use predefined transfer stations to buffer transport loads until the transport continues by a following vehicle. The objective is to improve system performance by decreasing vehicle utilization to yield higher throughput. Transfer operations are planned ad-hoc depending on the current system state. We describe the task assignment as a Pickup and Delivery Problem with Transfers. Since the problem is classified as NP-hard, an Adaptive Large Neighborhood Search heuristic is given. Test instances and a material flow simulation study evaluate that transport load transfers potential for improvement depends significantly on the characteristics of the transport system.

Details

OriginalspracheEnglisch
Aufsatznummer10
FachzeitschriftLogistics Research
Jahrgang16
Ausgabenummer1
PublikationsstatusVeröffentlicht - 1 Feb. 2023
Peer-Review-StatusJa

Externe IDs

ORCID /0000-0002-1012-8337/work/146642623
ORCID /0000-0002-1484-7187/work/146644107

Schlagworte

ASJC Scopus Sachgebiete

  • Steuerungs- und Systemtechnik - Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers
  • Management-Informationssysteme - Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers
  • Information systems - Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers
  • Angewandte Informatik - Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers
  • Managementlehre und Operations Resarch - Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers

Schlagwörter

  • Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers

Bibliotheksschlagworte

  • 004 Informatik - Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers
  • 650 Management und unterstützende Tätigkeiten - Automated Guided Vehicles, Pickup and Delivery Problem with Transfers, Scheduling, Task Assignment, Transport Load Transfers