Maritime inventory routing with speed optimization: A MIQCP formulation for a tanker fleet servicing FPSO units

IF 3.9 2区工程技术 Q2 COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS

Computers & Chemical Engineering Pub Date : 2024-10-15 DOI:10.1016/j.compchemeng.2024.108889

Pedro M. Castro

{"title":"Maritime inventory routing with speed optimization: A MIQCP formulation for a tanker fleet servicing FPSO units","authors":"Pedro M. Castro","doi":"10.1016/j.compchemeng.2024.108889","DOIUrl":null,"url":null,"abstract":"<div><div>This paper presents a continuous-time formulation for the management of deep-sea floating production storage and offloading (FPSO) units, which process and store crude oil from nearby oil platforms while waiting for a shuttle tanker to arrive and collect it. A heterogeneous fleet of tanker vessels travelling between the FPSO units and a port refinery is available, with the optimization deciding on the number and type of vessels to use, their route and travelling speed. The goal is to achieve an environmentally friendly solution featuring vessels travelling at lower speeds to minimize fuel consumption (a quadratic function of speed), which may require renting additional shuttle tankers to maintain production. The resulting mixed-integer quadratically constrained problems (MIQCP) can be solved by GUROBI, but not to global optimality, whereas a mixed-integer linear programming (MILP) relaxation that underestimates the total operating cost can tackle moderate problem sizes (5 FPSOs and 4 shuttle tankers).</div></div>","PeriodicalId":286,"journal":{"name":"Computers & Chemical Engineering","volume":"192 ","pages":"Article 108889"},"PeriodicalIF":3.9000,"publicationDate":"2024-10-15","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Computers & Chemical Engineering","FirstCategoryId":"5","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0098135424003077","RegionNum":2,"RegionCategory":"工程技术","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"COMPUTER SCIENCE, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}

引用次数: 0

Abstract

This paper presents a continuous-time formulation for the management of deep-sea floating production storage and offloading (FPSO) units, which process and store crude oil from nearby oil platforms while waiting for a shuttle tanker to arrive and collect it. A heterogeneous fleet of tanker vessels travelling between the FPSO units and a port refinery is available, with the optimization deciding on the number and type of vessels to use, their route and travelling speed. The goal is to achieve an environmentally friendly solution featuring vessels travelling at lower speeds to minimize fuel consumption (a quadratic function of speed), which may require renting additional shuttle tankers to maintain production. The resulting mixed-integer quadratically constrained problems (MIQCP) can be solved by GUROBI, but not to global optimality, whereas a mixed-integer linear programming (MILP) relaxation that underestimates the total operating cost can tackle moderate problem sizes (5 FPSOs and 4 shuttle tankers).

查看原文本刊更多论文

海运库存路由速度优化：为浮式生产储油装置提供服务的油轮船队的 MIQCP 方案

深海浮式生产储油卸油船（FPSO）装置在等待穿梭油轮到达并收集原油的同时，还处理和储存来自附近石油平台的原油。在 FPSO 装置和港口炼油厂之间有一支由不同类型的油轮组成的船队，通过优化来决定使用船只的数量和类型、航线和行驶速度。目标是实现一种环保的解决方案，即船舶以较低的速度行驶，以尽量减少燃料消耗（速度的二次函数），这可能需要租用额外的穿梭油轮来维持生产。GUROBI 可以解决由此产生的混合整数二次约束问题 (MIQCP)，但不能达到全局最优，而低估总运营成本的混合整数线性规划 (MILP) 放松方法可以解决中等规模的问题（5 艘浮式生产储油轮和 4 艘穿梭油轮）。

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

求助全文

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

来源期刊

Computers & Chemical Engineering 工程技术-工程：化工

CiteScore

8.70

自引率

14.00%

发文量

374

审稿时长

70 days

期刊介绍： Computers & Chemical Engineering is primarily a journal of record for new developments in the application of computing and systems technology to chemical engineering problems.