E. Fernández Aréizaga, M. Muñoz Márquez
This work develops new formulations for the Strategic Berth Template Problem, which combines strategic and operational decisions for medium-term berth planning of a given set of cyclically calling ships. That formulations use binary variables that classify served ships depending on which cycle their service starts. Constraints imposing that the availability of the berths is respected at each time period can be derived by defining additional binary variables. Aggregating such variables over all berths leads to a relaxed formulation, which can be solved in small computing times. An auxiliary subproblem produces feasible solutions to the original problem as well as a simple optimality check. Disaggregating the initial service time variables for the different berths leads to a valid formulation. Numerical results over a set of benchmark instances are presented and analyzed. The obtained results assess the excellent performance of the proposed formulations, which outperform existing ones.
Keywords: Combinatorial Optimization; Maritime Transportation; Strategic Berth Allocation
Scheduled
GT10 Transport II
June 7, 2022 3:30 PM
A15