Berth allocation problem

The Berth Allocation Problem (BAP) is a combinatorial optimization problem commonly found in the context of port operations and maritime logistics. It involves assigning ships to berths at a port for loading and unloading cargo in such a way that various objectives are optimized. The main goals typically include minimizing the total time that ships spend at the port, maximizing berth utilization, and reducing delays, among other operational constraints.