A dispatching method for automated lifting vehicles in automated port container terminals

  • Authors:
  • Vu Duc Nguyen;Kap Hwan Kim

  • Affiliations:
  • Department of Industrial Engineering, Pusan National University, 30 Jangjeon-dong, Geumjeong-gu, Busan 609-735, South Korea;Department of Industrial Engineering, Pusan National University, 30 Jangjeon-dong, Geumjeong-gu, Busan 609-735, South Korea

  • Venue:
  • Computers and Industrial Engineering
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

In automated container terminals, containers are transported from the marshalling yard to a ship and vice versa by automated vehicles. The automated vehicle type studied in this paper is an automated lifting vehicle (ALV) that is capable of lifting a container from the ground by itself. This study discusses how to dispatch ALVs by utilizing information about pickup and delivery locations and time in future delivery tasks. A mixed-integer programming model is provided for assigning optimal delivery tasks to ALVs. A procedure for converting buffer constraints into time window constraints and a heuristic algorithm for overcoming the excessive computational time required for solving the mathematical model are suggested. Numerical experiments are reported to compare the objective values and computational times by a heuristic algorithm with those by an optimizing method and to analyze the effects of dual cycle operation, number of ALVs, and buffer capacity on the performance of ALVs.