An Optimal Routing Algorithm for a Transfer Crane in Port Container Terminals

  • Authors:
  • Kap Hwan Kim;Ki Young Kim

  • Affiliations:
  • -;-

  • Venue:
  • Transportation Science
  • Year:
  • 1999

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper focuses on how to optimally route transfer cranes in a container yard during loading operations of export containers at port terminals. Decision variables are the number of containers that a transfer crane picks up at each yard-bay and the sequence of yard-bays that atransfer crane visits during a loading operation. This routing problem is formulated as a mixed integer program. The objective function of the formulation is to minimize the total container handling time of a transfer crane, which includes setup time at each yard-bay and travel time between yard-bays. Based on the mixed integer program, an optimizing algorithm is developed.