多品种燃油海运库存路径问题鲁棒优化模型与算法

doi:10.16097/j.cnki.1009-6744.2022.03.027

交通运输系统工程与信息 ›› 2022, Vol. 22 ›› Issue (3): 238-246.DOI: 10.16097/j.cnki.1009-6744.2022.03.027

多品种燃油海运库存路径问题鲁棒优化模型与算法

杨华龙^*，吴艳华，孙奕伦

大连海事大学，交通运输工程学院，辽宁大连 116026

收稿日期:2022-02-28 修回日期:2022-03-18 接受日期:2022-03-28 出版日期:2022-06-25 发布日期:2022-06-22
作者简介:杨华龙(1964- )，男，辽宁庄河人，教授，博士。
基金资助:
国家自然科学基金

Robust Optimization Model and Algorithm for Maritime Inventory Routing Problem of Multi Fuel Products

YANG Hua-long^* , WU Yan-hua, SUN Yi-lun

School of Transportation Engineering, Dalian Maritime University, Dalian 116026, Liaoning, China

Received:2022-02-28 Revised:2022-03-18 Accepted:2022-03-28 Online:2022-06-25 Published:2022-06-22
Supported by:
National Natural Science Foundation of China(72071024)。

摘要/Abstract

摘要： 针对需求不确定下的多品种燃油海运库存路径问题(Maritime Inventory Routing Problem， MIRP)，提出非专用舱室和非固定停靠供应港的船舶配送策略，通过设置供货商保守系数给定条件下的累积航次多品种燃油不确定需求预算阈值，构建以供货商燃油库存与配送总成本最小化为目标的MIRP非线性鲁棒优化模型，并设计了改进混合自适应遗传算法求解模型。算例结果表明，非专用舱室和船舶非固定停靠配送能有效降低供货商燃油库存与配送总成本；供货商在各需求港关于各品种燃油的保守系数均存在某个不同的恰当值，当保守系数超过恰当值时，客户服务水平变化趋于平缓。研究结论可为供货商多品种燃油MIRP提供决策参考。

关键词: 水路运输, 海运库存路径问题, 鲁棒优化模型, 多品种燃油, 改进混合自适应遗传算法

Abstract: This paper studied the maritime inventory routing problem (MIRP) of multi fuel products with uncertain demand and unknown probability distribution. A distribution strategy was proposed for undedicated compartments and non-fixed calling supply port. A nonlinear robust optimization model of MIRP was established by setting up the uncertain demand budget threshold of multi fuel products for the cumulative voyages with given supplier's conservative coefficients, where the total cost of supplier's fuel inventory and distribution was minimized. An improved hybrid adaptive genetic algorithm (HAGA) was designed to solve the model. The numerical examples indicate that the distribution with undedicated compartments and non- fixed calling supply port can effectively reduce the total cost of supplier's fuel inventory and distribution. There exists a different right supplier's conservative coefficient value for each type of fuel product at each demand port, for example, the change in customer service level tends to flatten when the supplier's conservative coefficient exceeds the right value. This study provides a useful reference for suppliers' decisionmaking on multi fuel product MIRP.

Key words: water transportation, maritime inventory routing problem (MIRP), robust optimization model, multi fuel products, improved hybrid adaptive genetic algorithm (HAGA)

中图分类号:

U695.2

杨华龙, 吴艳华, 孙奕伦. 多品种燃油海运库存路径问题鲁棒优化模型与算法[J]. 交通运输系统工程与信息, 2022, 22(3): 238-246.

YANG Hua-long , WU Yan-hua, SUN Yi-lun. Robust Optimization Model and Algorithm for Maritime Inventory Routing Problem of Multi Fuel Products[J]. Journal of Transportation Systems Engineering and Information Technology, 2022, 22(3): 238-246.

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/10.16097/j.cnki.1009-6744.2022.03.027

http://www.tseit.org.cn/CN/Y2022/V22/I3/238

参考文献

[1] AGRA A, CHRISTIANSEN M, HVATTUM L M, et al. Robust optimization for a maritime inventory routing problem[J]. Transportation Science, 2018, 52(3): 509- 525.

[2] GOELl V, FURMAN K C, SONG J H, et al. Large neighborhood search for LNG inventory routing[J]. Journal of Heuristics, 2012, 18(6): 821-848.

[3] AGRA A, CHRISTIANSEN M, DELGADO A, et al. Hybrid heuristics for a short sea inventory routing problem[J]. European Journal of Operational Research, 2014, 236(3): 924-935.

[4] MISRA S, KAPADI M, GUDI R D. A multi grid discrete time based framework for maritime distribution logistics & inventory planning for refinery products[J]. Computers & Industrial Engineering, 2020, 146: 1-13.

[5] CHO J, LIM G, KIM S J, et al. Liquefied natural gas inventory routing problem under uncertain weather conditions[J]. International Journal of Production Economics, 2018, 204: 18-29.

[6] DONG Y, MARAVELIAS C T, JEROME N F. Reoptimization framework and policy analysis for maritime inventory routing under uncertainty[J]. Optimization & Engineering, 2018, 19(4): 937-976.

[7] AGRA A，CHRISTIANSEN M，DELGADO A，et al. A maritime inventory routing problem with stochastic sailing and port times[J]. Computers & Operations Research, 2015, 61: 18-30.

[8] 刘炬, 钟铭, 黄梦思, 等. 需求不确定情况下沿海燃料油供应鲁棒优化[J]. 上海海事大学学报, 2019, 40(4): 33-39. [LIU J, ZHONG M, HUANG M S, et al. Robust optimization of short sea fuel oil distribution under demand uncertainty[J]. Journal of Shanghai Maritime University, 2019, 40(4): 33-39.]

[9] 杨华龙, 辛禹辰, 高浩然. 随机扰动项呈离散分布的库存路径和定价问题的模型与算法[J]. 交通运输系统工程与信息, 2021, 21(2): 211-216. [YANG H L, XIN Y C, GAO H R. A model and algorithm for inventory routing and pricing problem with discretely distributed random disturbance items[J]. Journal of Transportation Systems Engineering and Information Technology, 2021, 21(2): 211-216.]

[10] DIZ G S D S, HAMACHER S, OLIVEIRA F. A robust optimization model for the maritime inventory routing problem[J]. Flexible Services and Manufacturing Journal, 2019, 31: 675-701.

[11] 孙艺萌, 邱若臻. 服务水平约束下基于可调节鲁棒优化的供应链分销网络设计模型[J]. 管理工程学报, 2021, 35(3): 159-171. [SUN Y M, QIU R Z. Supply chain distribution network design under service level constraint using affinely adjustable robust optimization [J]. Journal of Industrial Engineering /Engineering Management, 2021, 35(3): 159-171.]

[12] GOLSEFIDI A H, JOKAR M R A. A robust optimization approach for the production-inventory-routing problem with simultaneous pickup and delivery[J]. Computers & Industrial Engineering, 2020, 143: 1-23.

[13] LIU B T, ZHANG Q, YUAN Z H. Two-stage distributionally robust optimization for maritime inventory routing[J]. Computers and Chemical Engineering, 2021, 149: 1-19.

[14] HEMMATI A, HVATTUM L M, CHRISTIANSEN M, et al. An iterative two-phase hybrid matheuristic for a multi-product short sea inventory-routing problem[J]. European Journal of Operational Research, 2016, 252(3): 775-788.

[15] SISWANTO N, WIRATNO S E, RUSDIANSYAH A, et al. Maritime inventory routing problem with multiple time windows[J]. Journal of Industrial and Management Optimization, 2019, 15(3): 1185-1211.

多品种燃油海运库存路径问题鲁棒优化模型与算法

Robust Optimization Model and Algorithm for Maritime Inventory Routing Problem of Multi Fuel Products

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

[1]	董岗, 管敏. “双碳”目标下我国船舶减排技术创新知识图谱分析[J]. 交通运输系统工程与信息, 2022, 22(4): 43-52.
[2]	吕靖, 齐海迪, 李宝德. 基于扩展置信规则库的海盗袭击事件风险预测[J]. 交通运输系统工程与信息, 2022, 22(3): 247-254.
[3]	廖诗管, 翁金贤, 胡甚平. 液化天然气船通航模式下的航道通过能力评价方法[J]. 交通运输系统工程与信息, 2022, 22(2): 290-297.
[4]	靳志宏, 焉红, 王小寒, 邢磊, 徐奇. 滚装甩挂运输牵引车调度优化及作业模式类比分析[J]. 交通运输系统工程与信息, 2022, 22(1): 142-151.
[5]	李德昌, 杨华龙, 赵帅奇, 郑建风. 排放控制区下集装箱班轮运输船期设计与燃油补给联合优化[J]. 交通运输系统工程与信息, 2022, 22(1): 273-281.
[6]	邵斐, 张永锋, 真虹. 中国进口铁矿石海运网络抗毁性仿真[J]. 交通运输系统工程与信息, 2022, 22(1): 311-321.
[7]	彭子烜, 于滨. 内外贸同船运输下长江经济带穿梭巴士网络优化[J]. 交通运输系统工程与信息, 2022, 22(1): 322-331.
[8]	杨华龙, 赵帅奇, 方旭, 段静茹. 考虑海上意外时间和合作协议的班轮运输船期设计鲁棒优化[J]. 交通运输系统工程与信息, 2021, 21(6): 210-216.
[9]	严新平, 李晨, 刘佳仑, 游旭, 王树武, 马枫. 新一代航运系统体系架构与关键技术研究[J]. 交通运输系统工程与信息, 2021, 21(5): 22-29.
[10]	葛颖恩, 温馨. 环境可持续集装箱班轮运输管理研究综述[J]. 交通运输系统工程与信息, 2021, 21(4): 6-22.
[11]	楚金华, 李俊鹤, 王春娟, 陈超. 排放控制区下集装箱班轮航线路径规划与航速调度集成决策[J]. 交通运输系统工程与信息, 2021, 21(4): 230-238.
[12]	戈佳威, 袁克镖, 殷明, 王学锋. 传播动力学视角下集装箱海运网络关键港口节点识别[J]. 交通运输系统工程与信息, 2021, 21(4): 256-262.
[13]	戈艳艳，王姗姗. 考虑碳排放的港口全要素生产率及影响因素分析[J]. 交通运输系统工程与信息, 2021, 21(2): 22-29.
[14]	廖诗管，杨冬，白茜文，翁金贤. 基于船舶大数据的港口装卸效率值计算方法[J]. 交通运输系统工程与信息, 2021, 21(2): 217-223.
[15]	高天航，徐力，靳廉洁，葛彪. 考虑航艏向与数据变化差异的船舶轨迹预测[J]. 交通运输系统工程与信息, 2021, 21(1): 90-94.