Interblock crane deployment in container terminals

Raymond K. Chung, Chung Lun Li, Wuqin Lin

Research output: Journal article publicationJournal articleAcademic researchpeer-review

93 Citations (Scopus)


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 of the 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.
Original languageEnglish
Pages (from-to)79-93
Number of pages15
JournalTransportation Science
Issue number1
Publication statusPublished - 1 Jan 2002
Externally publishedYes

ASJC Scopus subject areas

  • Civil and Structural Engineering
  • Transportation

Cite this