Interblock Crane Deployment in Container Terminals

  • Authors:
  • Raymond K. Cheung;Chung-Lun Li;Wuqin Lin

  • Affiliations:
  • -;-;-

  • Venue:
  • Transportation Science
  • Year:
  • 2002

Quantified Score

Hi-index 0.00

Visualization

Abstract

We consider the problem of scheduling the movements of cranes in a container storage yard so as to minimize the total unfinished workload at the end of each time period. The problem is formulated as a mixed-integer linear program, and the computational complexity ofthe problem is analyzed. A Lagrangian decomposition solution procedure is described. A new solution approach, called the successive piecewise-linear approximation method, is also developed. Through computational experiments, we show that our proposed solution methods are both efficient and effective for large-sized problems.