Scheduling vehicles in automated transportation systems : algorithms and case study

Matthijs C. van der Heijden, Mark Ebben, Noud Gademann, Aart van Harten

Research output: Working paper

12 Downloads (Pure)

Abstract

One of the major planning issues in large scale automated transportation systems is so-called empty vehicle management, the timely supply of vehicles to terminals in order to reduce cargo waiting times. Motivated by a Dutch pilot project on an underground cargo transportation system using Automated Guided Vehicles CAGV s), we developed several rules and algorithms for empty vehicle management, varying from trivial First-Come, First-Served (FCFS) via look-ahead rules to integral planning. For our application, we focus on attaining customer service levels in the presence of varying order priorities, taking into account resource capacities and the relation to other planning decisions, such as terminal management We show how the various rules are embedded in a framework for logistics control of automated transportation networks. Using simulation, the planning options are evaluated on their performance in terms of customer service levels, AGV requirements and empty travel distances. Based on our experiments, we conclude that look-ahead rules have significant advantages above FCFS. A more advanced so-called serial scheduling method outperforms the look-ahead rules if the peak demand quickly moves amongst routes in the system.
Original languageEnglish
Place of PublicationEnschede
PublisherUniversiteit Twente
Number of pages33
Publication statusPublished - 2000

Publication series

NameBETA-publicatie
PublisherUniversity of Twente, Centre for Production, Logistics and Operations Management
No.WP-55

Keywords

  • METIS-128031
  • IR-95500

Fingerprint Dive into the research topics of 'Scheduling vehicles in automated transportation systems : algorithms and case study'. Together they form a unique fingerprint.

  • Cite this

    van der Heijden, M. C., Ebben, M., Gademann, N., & van Harten, A. (2000). Scheduling vehicles in automated transportation systems : algorithms and case study. (BETA-publicatie; No. WP-55). Enschede: Universiteit Twente.