×

海上油气作业船舶优化调度的混合整数线性规划模型。 (英语) Zbl 1373.90020号

摘要:本文介绍了油气行业中出现的一个非标准车辆路径问题(VRP)。这一问题涉及多个海上生产设施,每个设施都需要支援船定期提供服务,以补充食品、水、燃料和化学品等基本商品。支援船还需要协助卸油,在卸油过程中,储存在生产设施中的石油通过软管运输到等待的油轮。问题是为支援船安排一系列往返行程,以便满足所有维修和离港要求,并将总成本降至最低。必须考虑的其他约束包括船舶适用性约束(并非每艘船舶都适用于每一个设施)、基地开放约束(基地维修只能在规定的开放期内进行),和离港设备限制(离港支持所需的设备只能在卸载某些商品后部署)。由于这些额外的约束,所考虑的调度问题比标准VRP要困难得多。我们建立了一个混合整数线性规划(MILP)模型来确定最优船舶调度。然后,我们从理论上验证了该模型,并说明了如何计算任何可行计划的船舶利用率。最后,报告了澳大利亚最大的石油和天然气专用公司Woodside Energy Ltd委托进行的实际案例研究的模拟结果。

MSC公司:

90磅06 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型
90立方厘米11 混合整数编程
90C27型 组合优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] AIMMS建模平台,AIMMS B.V.,Haarlem(2016)
[2] F.Alonso,具有多车辆行程和可达性限制的周期性车辆路径问题的禁忌搜索算法,运筹学会杂志,59,963(2008)·Zbl 1144.90312号
[3] N.Azi,带时间窗和多路径的单车路径问题的精确算法,《欧洲运筹学杂志》,178755(2007)·Zbl 1159.90306号 ·doi:10.1016/j.ejor.2006.02.019
[4] N.Azi,带时间窗和车辆多次使用的车辆路径问题的精确算法,《欧洲运筹学杂志》,202756(2010)·Zbl 1176.90047号
[5] M.Battarra,最小多行程车辆路径问题启发式求解的自适应制导方法,计算机与运筹学,36,3041(2009)·Zbl 1162.90538号
[6] J.Bisschop,AIMMS优化建模,哈勒姆:AIMMS B.V.(2016)
[7] J.C.S.Brandáo,多行程车辆路径问题,运筹学学会杂志,49,799(1998)·Zbl 1140.90329号
[8] D.Feillet,带资源约束的基本最短路径问题的精确算法:在一些车辆路径问题中的应用,《网络》,44,216(2004)·Zbl 1056.90014号 ·doi:10.1002/net.20033
[9] B.Fleischmann,多用途车辆的车辆路径问题(技术报告),汉堡:汉堡大学(1990)
[10] 古罗比,优化器参考手册,休斯顿:古罗比优化公司(2016)
[11] F.Hernandez,解决具有时间窗和有限持续时间的多行程车辆路径问题的新精确算法,4OR,12,235(2014)·Zbl 1307.90022号 ·doi:10.1007/s10288-013-0238-z
[12] IBM ILOG CPLEX Optimizer,IBM Corporation,纽约(2016)
[13] IBM ILOG CPLEX Optimization Studio CPLEX用户手册,纽约,IBM Corporation(2014)
[14] R.Macedo,使用伪多项式模型精确求解具有时间窗和多条路线的车辆路线问题,《欧洲运筹学杂志》,214536(2011)·Zbl 1219.90022号 ·doi:10.1016/j.ejor.2011.04.037
[15] A.Olivera,多行程车辆路径问题的自适应内存编程,《计算机与运营研究》,34,28(2007)·Zbl 1110.90014号 ·doi:10.1016/j.cor.2005.02.044
[16] R.J.Petch,多行程车辆路径问题的多阶段构造启发式算法,离散应用数学,133,69(2003)·Zbl 1053.90026号 ·doi:10.1016/S0166-218X(03)00434-7
[17] E.D.Taillard,多用途车辆的车辆路线选择,运筹学学会杂志,471065(1996)·Zbl 0864.90045号
[18] P.Toth,《车辆路径问题》,费城:SIAM(2002)·Zbl 0979.00026号 ·doi:10.1137/1.9780898718515
[19] S.Salhi,基于遗传算法的多行程车辆路径问题启发式算法,数学建模与算法杂志,6591(2007)·Zbl 1140.90333号 ·doi:10.1007/s10852-007-9069-2
[20] A.öen,关于多行程车辆路径问题的调查,In:2008年国际物流和供应链大会论文集(2008)
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。