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

IF 4.8 2区环境科学与生态学 Q1 OCEANOGRAPHY Ocean & Coastal Management Pub Date : 2024-09-12 DOI:10.1016/j.ocecoaman.2024.107359

Siti Nur 'Ain Nazri , Kasypi Mokhtar , Anuar Abu Bakar , Benjamin Craig Mclellan , Siti Marsila Mhd Ruslan

{"title":"Optimization berth allocation in container terminals: A Pyomo and Google Colab approach","authors":"Siti Nur 'Ain Nazri , Kasypi Mokhtar , Anuar Abu Bakar , Benjamin Craig Mclellan , Siti Marsila Mhd Ruslan","doi":"10.1016/j.ocecoaman.2024.107359","DOIUrl":null,"url":null,"abstract":"<div><p>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.</p></div>","PeriodicalId":54698,"journal":{"name":"Ocean & Coastal Management","volume":"258 ","pages":"Article 107359"},"PeriodicalIF":4.8000,"publicationDate":"2024-09-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Ocean & Coastal Management","FirstCategoryId":"93","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0964569124003442","RegionNum":2,"RegionCategory":"环境科学与生态学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"OCEANOGRAPHY","Score":null,"Total":0}

引用次数: 0

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.

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

优化集装箱码头的泊位分配：Pyomo 和 Google Colab 方法

高效的泊位分配对集装箱码头的运营有着深远的影响，会影响船舶的等待和周转时间以及整体性能。本研究提出了一个混合整数线性规划（MILP）模型，以解决马来西亚集装箱港口的泊位分配问题（BAP）。通过结合谷歌 Colab 中的 Pyomo 优化库和 CBC（Coin-or Branch and Cut）求解器，确定了最佳泊位分配，最大限度地减少了船舶周转时间。研究结果以时空图的形式呈现，突出了高效的分配策略。尽管存在局限性，该研究还是优化解决了三个实例，与 FCFS（先到先得）分配相比，显著减少了 38.54% 的整体船舶周转时间。通过优先考虑港口周转时间，优化大大减少了靠泊和离港延误，符合联合国贸发会议关于提高港口效率和加快去碳化努力的呼吁。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文去求助

来源期刊

Ocean & Coastal Management 环境科学-海洋学

CiteScore

8.50

自引率

15.20%

发文量

321

审稿时长

60 days

期刊介绍： Ocean & Coastal Management is the leading international journal dedicated to the study of all aspects of ocean and coastal management from the global to local levels. We publish rigorously peer-reviewed manuscripts from all disciplines, and inter-/trans-disciplinary and co-designed research, but all submissions must make clear the relevance to management and/or governance issues relevant to the sustainable development and conservation of oceans and coasts. Comparative studies (from sub-national to trans-national cases, and other management / policy arenas) are encouraged, as are studies that critically assess current management practices and governance approaches. Submissions involving robust analysis, development of theory, and improvement of management practice are especially welcome.