Modelling And Solving A Berth Allocation Problem In An Automotive Transshipment Terminal

In this paper, we study a berth allocation problem (BAP) in the automotive transshipment (also called Ro-Ro) terminal of Le Havre seaport. Despite the vast literature on the BAP, very few work deals with automotive transshipment terminals. The main objective of the problem we consider is to define incoming ships berthing positions in the Ro-Ro terminal, for minimising the total handling time while considering several operational constraints. In particular, we introduce the BAP with car flow crossings. We discuss mathematical models for car flow crossings and present integer programming formulations of the problem with and without car flow crossings. Then, we solve the problem using CPLEX 12.5 and discuss some computational issues.