Chapter 5Vehicle Scheduling: A Minimum Cost Flow Problem

DOI: 10.1201/​9781003308386-7

This chapter focuses on scheduling problem of Automated Guided Vehicles (AGVs) in the container terminals. The problem is to deploy several AGVs in a port to carry many containers from the quayside to yardside or vice versa. This problem is defined in Section 5.2 and is formulated as a Minimum Cost Flow (MCF) model in Section 5.5 of this chapter.

5.1 Reasons to Choose This Problem

In the past few decades, much research has been devoted to the technology of AGV systems, both in hardware and software [153]. Nowadays they have become popular over the world for automatic material-handling and flexible manufacturing systems. Qiu et al. (2002) surveyed the scheduling ...

Get Port Automation and Vehicle Scheduling, 3rd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.