Optimization berth allocation in container terminals: A Pyomo and Google Colab approach

Siti Nur 'Ain Nazri,Kasypi Mokhtar,Anuar Abu Bakar,Benjamin Craig Mclellan,Siti Marsila Mhd Ruslan
DOI: https://doi.org/10.1016/j.ocecoaman.2024.107359
IF: 4.295
2024-09-14
Ocean & Coastal Management
Abstract:Efficient berth allocation profoundly influences container terminal operations, affecting vessel waiting and turnaround times, and overall performance. This study presents a mixed-integer linear programming (MILP) model addressing the Berth Allocation Problem (BAP) in a Malaysian container port. By incorporating the Pyomo optimization library and CBC (Coin-or Branch and Cut) solver in Google Colab, optimal berth allocations are determined, minimizing vessel turnaround times. Visualized in a Space-Time diagram, the results highlight efficient allocation strategies. Despite limitations, the study optimally resolved three instances, achieving a remarkable 38.54% reduction in overall vessel turnaround time compared to FCFS (First-Come-First-Serve) allocation. By prioritizing port turnaround time, the optimization substantially reduced berthing and departure delays, aligning with UNCTAD's call for enhanced port efficiency and accelerated decarbonization efforts.
water resources,oceanography
What problem does this paper attempt to address?