Scheduling Automated Guided Vehicles considering transport load transfers

Research output: Contribution to journalResearch articleContributedpeer-review

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

Original languageEnglish
Article number10
JournalLogistics Research
Volume16
Issue number1
Publication statusPublished - 1 Feb 2023
Peer-reviewedYes

External IDs

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

Keywords

Keywords

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