Mathematical Programming Formulations for the Berth Allocation Problems in Container Seaport Terminals

Abstract

Background: Improving the performance of marine terminals is one of the major concerns of both researchers and decision-makers in the maritime transportation sector. The problem of container storage planning and the berth allocation problem (BAP) are the two mainstays of optimizing port operations. Methods: In this work, we address these two issues, proposing two mathematical models that operate sequentially and are applicable to both static and dynamic cases. The first developed model is a mixed-integer linear problem model aimed at minimizing vessel traffic time in the port. The second model developed is a multi-objective optimization model based on goal programming (GP) to minimize both container transfer time and the number of storage areas (minimizing container dispersion). Results: The robustness of the proposed models has been proven through a benchmark with tests using data from the literature and real port data, based on the IBM ILOG CPLEX 12.5 solver. Conclusions: The two developed mathematical models allowed the both minimization of the transfer time and the number of used storage areas, whatever the number of operations handling companies (OHCs) operating in the seaport and for both static and dynamic cases. We propose, as prospects for this work, the development of a heuristic model to deal with the major instances relating to the case of large ports.

Keywords

• container terminals
• berth allocation problem
• container transfer and storage
• multiple operations holding companies
• mixed-integer linear programming
• goal programming