Please use this identifier to cite or link to this item: https://hdl.handle.net/10356/66815
Title: AGV scheduling and routing for automated container terminals
Authors: Xu, Yan
Keywords: DRNTU::Engineering
Issue Date: 2016
Abstract: Routing and scheduling for Automated Guided Vehicles (AGVs) between the vessels and the storage yard is investigated. AGVs are constrained to move in a predefined network of roads and changing their locations over time. AGVs are continuously assigned a transportation task with a deadlines, once the previous task is completed. Given such an environment, a path planner algorithm is presented to find a collision-free and deadlock-free route in the network that takes the AGV from a given start node to a destination node in minimum time. Our scheduler selects the AGV to be planned in an appropriate order to minimize tardiness in delivering containers. The problem is solved by: (1) dynamic path planning algorithm using a space-time spanning tree, and (2) scheduler using sliding window. Algorithms for the two sub-problems are presented and experimental results of the algorithms is analyzed
URI: http://hdl.handle.net/10356/66815
Rights: Nanyang Technological University
Fulltext Permission: restricted
Fulltext Availability: With Fulltext
Appears in Collections:SCSE Student Reports (FYP/IA/PA/PI)

Files in This Item:
File Description SizeFormat 
Amended FYP.pdf
  Restricted Access
Amended FYP1.57 MBAdobe PDFView/Open

Page view(s)

335
Updated on Feb 2, 2023

Download(s) 50

48
Updated on Feb 2, 2023

Google ScholarTM

Check

Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.