×
Giavarina dos Santos，Pietro Tiaraju;丹尼斯·伯伦斯坦

海运货物路径和调度问题的多目标优化。 （英语） Zbl 07772048号

国际事务处理。操作。物件。 第1期第31期第221-245页（2024年）.
摘要：本文研究了多目标海运货物路径和调度问题，其中大宗产品从皮卡港到交货港的交付由异构船队提供服务。建立了一个混合整数线性规划（MILP）模型，以同时最小化总运营成本、调度总工期和选定交付的延迟。该模型考虑了几个实际特征，如时间窗口、船舶舱室容量和港口要求。采用模糊加权最大最小法求解该问题。开发了两种启发式方法来有效地处理解决过程中生成的复杂MILP模型。利用一家化肥公司提供的实际实例，对优化方法进行了实验评估。最后，一个案例研究表明，所开发的模型和算法框架结合了不同公司的特定业务规则，能够灵活有效地处理实际问题。
©2022作者。国际运筹学交易©2022国际运筹学会联合会。

引用于1文件

理学硕士：

90倍X 运筹学、数学规划

关键词：

船舶定线与调度;有时间窗的取货和交货问题;散货船;多目标;混合整数规划

软件：

NBI公司
PDF格式BibTeX公司 XML格式引用
\textit{P.T.Giavarina dos Santos}和\textit{D.Borenstein}，国际翻译。操作。决议31，第1号，221--245（2024；Zbl 07772048）
全文： 内政部

参考文献：

[1] Al-Khayyal，F.，Hwang，S.J.，2007年。库存受限的多商品液态散装货物海运路线和调度，第一部分：应用和模型。《欧洲运筹学杂志》176，1，106-130·Zbl 1137.90303号
[2] Amid，A.，Ghodsypour，S.，O'Brien，C.，2011年。供应链中模糊多目标供应商选择的加权最大最小模型。《国际生产经济杂志》131，1，139-145。
[3] Arnesen，M.J.、Gjestvang，M.、Wang，X.、Fagerholt，K.、Thun，K.和Rakke，J.G.，2017年。旅行推销员的提货和交货、时间窗口和吃水限制问题：来自化学品运输的案例研究。计算机与运营研究77，20-31·Zbl 1391.90398号
[4] Braekers，K.，Ramaekers，K，Van Nieuwenhuyse，I.，2016年。车辆路径问题：最新分类和综述。计算机与工业工程99，300-313。
[5] Bravo，M.，Rojas，L.P.，Parada，V.，2019年。多目标取送污染路径问题的进化算法。《运筹学国际交易》26，1，302-317·Zbl 07765941号
[6] Brønmo，G.，Nygreen，B.，Lysgaard，J.，2010年。具有灵活货物尺寸的船舶调度的列生成方法。《欧洲运筹学杂志》200，1，139-150·Zbl 1190.90068号
[7] Chan，F.T.，Shekhar，P.，Tiwari，M.，2014年。油轮在提货和交货地点进行货物分流的动态调度：一种基于多目标蚁群的方法。《国际生产研究杂志》52，24，7436-7453。
[8] Chang，K.H.，2014年。使用CAD/CAE的设计理论和方法：计算机辅助工程设计系列。学术出版社，马萨诸塞州沃尔瑟姆。
[9] Christiansen，M.，Fagerholt，K.，Flatberg，T.，Haugen，Ø。，Kloster，O.，Lund，E.H.，2011年。多产品海运库存路径选择：来自水泥行业的案例研究。《欧洲运筹学杂志》208，1，86-94。
[10] Christiansen，M.，Fagerholt，K.，Nygreen，B.，Ronen，D.，2013年。新千年的船舶定线与调度。《欧洲运筹学杂志》228，3467-483·Zbl 1317.90112号
[11] Das，I.，Dennis，J.E.，1997年。仔细研究了多准则优化问题中生成pareto集时最小化目标加权和的缺点。结构优化14，1，63-69。
[12] De，A.、Choudhary，A.和Tiwari，M.K.，2017年。具有吃水限制的可持续船舶路线和调度的多目标方法。IEEE工程管理汇刊66，1，35-51。
[13] Dumas，Y.，Desrosiers，J.，Soumis，F.，1991年。时间窗口的收货和交货问题。《欧洲运筹学杂志》54，1，7-22·Zbl 0736.90028号
[14] 埃尔戈特，M.，2008年。多目标优化。AI杂志29，4，47-47。
[15] Fagerholt，K.，2001年。具有软时间窗的船舶调度：基于锌优化的方法。《欧洲运筹学杂志》131，3，559-571·Zbl 0994.90069号
[16] Fagerholt，K.，Christiansen，M.，2000a。一个组合的船舶调度和分配问题。运筹学学会杂志51，7834-842·兹比尔1055.90549
[17] Fagerholt，K.，Christiansen，M.，2000b。具有分配、时间窗口和优先约束的旅行推销员问题——船舶调度的应用。《运筹学国际交易》7，3，231-244。
[18] Fagerholt，K.，Ronen，D.，2013年。散货船的路线和调度：解决实际问题可能会带来更好的结果。海事政策与管理40，1，48-64。
[19] Feillet，D.，Dejax，P.，Gendreau，M.，Gueguen，C.，2004年。具有资源约束的基本最短路径问题的精确算法：应用于一些车辆路径问题。网络：国际期刊44，3，216-229·Zbl 1056.90014号
[20] Fischetti，M.，Lodi，A.，2008年。通过局部分支修复MIP不可行。计算机与运筹学35，5，1436-1445·Zbl 1278.90273号
[21] Hvattum，L.M.，Fagerholt，K.，Armentano，V.A.，2009年。海运散装运输中的储罐分配问题。计算机与运营研究36，11，3051-3060·Zbl 1162.90501号
[22] Jozefowiez，N.，Semet，F.，Talbi，E.G.，2008年。多目标车辆路径问题。《欧洲运筹学杂志》189，2，293-309·Zbl 1148.90338号
[23] Korsvik，J.E.，Fagerholt，K.，2010年。一种禁忌搜索启发式算法，用于灵活货物数量的船舶路径和调度。启发式杂志16，2，117-137·邮编：1184.90063
[24] Korsvik，J.E.，Fagerholt，K.，Laporte，G.，2011年。一种适用于分载船舶路径和调度的大邻域搜索启发式算法。计算机与运营研究38，2，474-483·Zbl 1231.90093号
[25] Lin，C.C.，2004年。模糊目标规划的加权最大最小模型。模糊集与系统142，3，407-420·Zbl 1045.90091号
[26] Malaguti，E.，Martello，S.，Santini，A.，2018年。旅行推销员的提货、交货和吃水限额问题。欧米茄74，50-58。
[27] Mansouri，S.A.，Lee，H.，Aluko，O.，2015年。提高海运环境可持续性的多目标决策支持：回顾和未来方向。运输研究E部分：物流与运输回顾78，3-18。
[28] Marler，R.T.，Arora，J.S.，2010年。多目标优化的加权和法：新见解。结构和多学科优化41，6853-862·Zbl 1274.90359号
[29] Ombuki，B.，Ross，B.J.，Hanshar，F.，2006年。带时间窗车辆路径问题的多目标遗传算法。应用智能24，1，17-30。
[30] Paquete，L.，Stützle，T.，2003年。双目标旅行商问题的两阶段局部搜索。在Fonseca，C.M.（ed.）、Fleming，P.J.（ed.:）、Zitzler，E.（ed..）、Thiele，L.（ed.d.）、Deb，K.（ed.:Evolutionary Multi-Criterion Optimization中。柏林施普林格出版社，第479-493页·Zbl 1036.90561号
[31] Rothberg，E.，2007年。一种改进混合整数规划解的进化算法。信息计算杂志19，4，534-541·Zbl 1241.90092号
[32] dosSantos，P.T.G.，Kretschmann，E.，Borenstein，D.，Guedes，P.C.，2020年。深海运输中的货物路径和调度问题：来自一家化肥公司的案例研究。计算机与运营研究119，104934·Zbl 1458.90093号
[33] Song，D.P.，Li，D.，Drake，P.，2015年。港口时间不确定的班轮运输服务规划的多目标优化。运输研究E部分：物流与运输回顾84，1-22。
[34] Stanzani，A.d.L.、Pureza，V.、Morabito，R.、Silva，B.J.V.d.、Yamashita，d.、Ribas，P.C.，2018年。在巴西一家石油公司的库存水平约束下优化多船路线和调度。《运筹学国际交易》25，4，1163-1198·Zbl 1395.90033号
[35] Trottier，L.P.，Cordeau，J.F.，2019年。解决加拿大海运公司的船舶路线和调度问题。信息：信息系统和运筹学57，2260-285·Zbl 1510.90125号
[36] Van Veldhuizen，D.A.，拉蒙特，G.B.，1998年。多目标进化算法研究：历史与分析。技术报告TR‐98‐03，俄亥俄州莱特‐帕特森空军基地空军技术学院工程研究生院电气与计算机工程系。
[37] Wang，J.，Zhou，Y.，Wang，Y.、Zhang，J.、Chen，C.P.、Zheng，Z.，2016年。具有同时交付、取货和时间窗口的多目标车辆路线问题：公式、实例和算法。IEEE控制论汇刊46，3，582-594。
[38] Zhang，H.、Zhang、Q.、Ma，L.、Zang、Liu，Y.，2019年。针对具有灵活时间窗的多目标车辆路径问题，提出了一种混合蚁群优化算法。信息科学490166-190·Zbl 1451.90022号
[39] Zhang，W.，Yang，D.，Zhang，G.，Gen，M.，2020年。基于快速采样策略的全局搜索和基于路由序列差异的局部搜索的混合多目标进化算法用于VRPTW。应用专家系统145、113151。
[40] 齐默尔曼，H.J.，1978年。具有多个目标函数的模糊规划和线性规划。模糊集与系统1，1，45-55·Zbl 0364.90065号
[41] Zitzler，E.，Deb，K.，Thiele，L.，2000年。多目标进化算法的比较：经验结果。进化计算8，2，173-195。
[42] Zitzler，E.，Thiele，L.，1999年。多目标进化算法：比较案例研究和强度Pareto方法。IEEE进化计算汇刊3，4，257-271。
[43] Zografos，K.G.，Androutsopoulos，K.N.，2004年。解决危险品配送问题的启发式算法。《欧洲运筹学杂志》152，2，507-519·Zbl 1044.90011号
[44] 邹S.、李J.、李X.，2013年。一种求解带时间窗的多目标取货配送问题的混合粒子群优化算法。《计算机杂志》8，10，2583-2589。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。