A look-ahead dispatching method for automated guided vehicles in automated port container terminals

To reduce delay in ship operations in automated container terminals, it is important to make different types of container handling equipment to operate harmoniously during this operation. Delivery operations by automated guided vehicles (AGVs) play an important role for synchronizing operations of container cranes with yard cranes. This study discusses how to dispatch AGVs by utilizing information about locations and times of future delivery tasks. A mixed-integer programming model is provided for assigning optimal delivery tasks to AGVs. A heuristic algorithm is suggested for overcoming the excessive computational time needed for solving the mathematical model. Objective values and computational times of the heuristic algorithm are compared with those of the optimizing method. To test performances of the heuristic algorithm, a simulation study is performed by considering the uncertainties of various operation times and the number of future delivery tasks for looking ahead. Also, the performance of the heuristic algorithm is compared with those of other dispatching rules.