Optimizing vessel scheduling in ports: An integer programming approach to mitigating extreme weather impacts

IF 6.7 1区 工程技术 Q1 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS
Yuan Liu , King-Wah Pang , Yong Jin , Shuaian Wang , Lu Zhen
{"title":"Optimizing vessel scheduling in ports: An integer programming approach to mitigating extreme weather impacts","authors":"Yuan Liu ,&nbsp;King-Wah Pang ,&nbsp;Yong Jin ,&nbsp;Shuaian Wang ,&nbsp;Lu Zhen","doi":"10.1016/j.cie.2025.111134","DOIUrl":null,"url":null,"abstract":"<div><div>Ports are essential to the global shipping industry, serving as critical hubs for the efficient movement of goods. However, the increasing frequency of extreme weather events due to climate change poses significant economic challenges to port operations and the sustainable development of shipping industry. Managing the orderly scheduling of vessels during extreme weather events is crucial for mitigating their impact. Our research focuses on how ports can effectively guide vessels to evacuate before a storm and determine their return sequence and timing post-storm. We propose an integer programming model designed to optimize decisions and minimize the total costs of tugboat costs, remaining cargo abandonment costs, and delay costs, thereby reducing the adverse effects of storms on ports and vessels. The efficacy of this model is evaluated through extensive numerical experiments. Sensitivity analysis as well as robustness analysis is conducted to assess the influence of vessel cost parameters on optimal decisions. The results demonstrate that the proposed model significantly reduces total operational costs and improves vessel scheduling efficiency during extreme weather events, offering actionable strategies for port managers to adapt to varying storm scenarios. Finally, we provide valuable insights for optimizing vessel scheduling in ports during extreme weather conditions, contributing to the sustainable growth of the shipping industry and serving as a practical decision-making tool for ports and vessels facing harsh weather conditions.</div></div>","PeriodicalId":55220,"journal":{"name":"Computers & Industrial Engineering","volume":"205 ","pages":"Article 111134"},"PeriodicalIF":6.7000,"publicationDate":"2025-04-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Industrial Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0360835225002803","RegionNum":1,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0

Abstract

Ports are essential to the global shipping industry, serving as critical hubs for the efficient movement of goods. However, the increasing frequency of extreme weather events due to climate change poses significant economic challenges to port operations and the sustainable development of shipping industry. Managing the orderly scheduling of vessels during extreme weather events is crucial for mitigating their impact. Our research focuses on how ports can effectively guide vessels to evacuate before a storm and determine their return sequence and timing post-storm. We propose an integer programming model designed to optimize decisions and minimize the total costs of tugboat costs, remaining cargo abandonment costs, and delay costs, thereby reducing the adverse effects of storms on ports and vessels. The efficacy of this model is evaluated through extensive numerical experiments. Sensitivity analysis as well as robustness analysis is conducted to assess the influence of vessel cost parameters on optimal decisions. The results demonstrate that the proposed model significantly reduces total operational costs and improves vessel scheduling efficiency during extreme weather events, offering actionable strategies for port managers to adapt to varying storm scenarios. Finally, we provide valuable insights for optimizing vessel scheduling in ports during extreme weather conditions, contributing to the sustainable growth of the shipping industry and serving as a practical decision-making tool for ports and vessels facing harsh weather conditions.
港口船舶调度优化:缓解极端天气影响的整数规划方法
港口对全球航运业至关重要,是货物高效流动的关键枢纽。然而,气候变化导致的极端天气事件日益频繁,给港口运营和航运业的可持续发展带来了重大的经济挑战。在极端天气事件中管理有序的船舶调度对于减轻其影响至关重要。我们的研究重点是港口如何有效地引导船只在风暴前撤离,并确定他们在风暴后返回的顺序和时间。我们提出了一个整数规划模型,旨在优化决策并最小化拖船成本、剩余货物遗弃成本和延误成本的总成本,从而减少风暴对港口和船舶的不利影响。通过大量的数值实验对该模型的有效性进行了评价。通过灵敏度分析和鲁棒性分析来评估船舶成本参数对最优决策的影响。结果表明,该模型显著降低了极端天气事件下的总运营成本,提高了船舶调度效率,为港口管理者提供了可操作的策略,以适应不同的风暴情景。最后,我们为在极端天气条件下优化港口船舶调度提供了有价值的见解,有助于航运业的可持续增长,并为面临恶劣天气条件的港口和船舶提供实用的决策工具。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
求助全文
约1分钟内获得全文 求助全文
来源期刊
Computers & Industrial Engineering
Computers & Industrial Engineering 工程技术-工程:工业
CiteScore
12.70
自引率
12.70%
发文量
794
审稿时长
10.6 months
期刊介绍: Computers & Industrial Engineering (CAIE) is dedicated to researchers, educators, and practitioners in industrial engineering and related fields. Pioneering the integration of computers in research, education, and practice, industrial engineering has evolved to make computers and electronic communication integral to its domain. CAIE publishes original contributions focusing on the development of novel computerized methodologies to address industrial engineering problems. It also highlights the applications of these methodologies to issues within the broader industrial engineering and associated communities. The journal actively encourages submissions that push the boundaries of fundamental theories and concepts in industrial engineering techniques.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信