ABSTRACT

This chapter focuses on scheduling problem of Automated Guided Vehicles (AGVs) in the container terminals. In the past few decades, much research has been devoted to the technology of AGV systems, both in hardware and software. A major challenge in port management is to reduce the turnaround time of the container ships. The problem is to transport many containers in the port from the storage areas to the berth or vice versa by AGVs in their appointment times. The scheduling problem of AGVs in the container terminal will be formulated as an Minimum Cost Flow Model model. In the graph, the problem is to send flow from a set of supply nodes, through a subnetwork of the graph, to a set of demand nodes, at minimum total cost, and without violating the lower and upper bounds on flows through the arcs.