Constraint and Mathematical Programming Models for Integrated Port Container Terminal Operations

  • 2017-12-14 15:56:46
  • Damla Kizilay, Deniz T. Eliiyi, Pascal Van Hentenryck
  • 2

Abstract

This paper considers the integrated problem of quay crane assignment, quaycrane scheduling, yard location assignment, and vehicle dispatching operationsat a container terminal. The main objective is to minimize vessel turnovertimes and maximize the terminal throughput, which are key economic drivers interminal operations. Due to their computational complexities, these problemsare not optimized jointly in existing work. This paper revisits this limitationand proposes Mixed Integer Programming (MIP) and Constraint Programming (CP)models for the integrated problem, under some realistic assumptions.Experimental results show that the MIP formulation can only solve smallinstances, while the CP model finds optimal solutions in reasonable times forrealistic instances derived from actual container terminal operations.

 

Quick Read (beta)

loading the full paper ...