Berth Allocation in a Bulk Terminal with Overall Quay Length Constraint

摘要

Motivated by the operation of bulk terminal in the Pearl River Delta, we study a berth allocation problem (BAP) with 2 berths and overall quay length constraint. The quay length occupied by a vessel depends on its berthing directions. The feasible berthing direction changes in a tide cycle. The objective is to minimize the total service of all vessels. We develop a mixed integer programming (MIP) model for the problem. We also propose an efficient genetic algorithm to tackle the problem. Our computational experiments show that the mixed integral programming model can only be solved by CPLEX for small-size instances, the genetic algorithm obtains good approximation solutions for large-size instances.