On dynamic crane deployment in container terminals
by Wuqin Lin
M.Phil. Industrial Engineering and Engineering Management
ix, 39 leaves : ill. ; 30 cm
This thesis studies 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 size problems.
Permanent URL for this record: https://lbezone.hkust.edu.hk/bib/b692735