×
王欣;玛丽·杰夫·阿内森;科杰蒂尔·法格霍尔特;Gjestvang，玛格希尔德;克里斯蒂安·图恩

带储罐分配的港口船舶路径问题的两阶段启发式算法。 （英语） Zbl 1391.90101号

计算。操作。物件。 91, 37-47 (2018).
摘要：本文讨论了化工航运行业中出现的一个带有储罐分配的港口船舶路径问题。其目的是优化油轮的港口呼叫操作，该操作集成了对到访码头的排序决策，并将货物负载分配给可用的储罐，同时考虑到货物时间窗口、码头吃水深度限制和各种储罐分配限制。我们将该问题建模为具有提货和交货、时间窗口、吃水限制和储罐分配的旅行推销员问题（TSPPD-TWDLTA），并提出了一种两阶段启发式方法来解决该问题。计算研究表明，该启发式算法能够在合理的时间内很好地解决化学品运输中储罐分配的实际港口内路径问题。

引用于5文件

MSC公司：

90B06型 运输、物流和供应链管理
90立方厘米 动态编程

关键词：

海上运输;船舶定线;油箱分配;带取送的旅行商问题;动态程序设计
PDF格式BibTeX公司 XML格式引用
\textit{X.Wang}等人，计算。操作。第91、37-47号决议（2018年；Zbl 1391.90101）
全文： 内政部 链接

参考文献：

[1] 阿内森，M.J。；Gjestvang，M。；王，X。；Fagerholt，K。；Thun，K。；Rakke，J.G.，《关于提货和交货、时间窗口和吃水限制的旅行推销员问题：来自化学品运输的案例研究》，Compute。操作。决议，77，20-31，（2017）·Zbl 1391.90398号
[2] 脱硅剂，J。；杜马斯，Y。；Soumis，F.，《带时间窗的大型单车拨号乘坐问题的动态规划解决方案》，美国数学杂志。管理科学。，6, 3-4, 301-325, (1986) ·Zbl 0632.90087号
[3] 杜马斯，Y。；脱硅剂，J。；Soumis，F.，《时间窗的提货和交货问题》，欧洲期刊Oper。决议，54，1，7-22，（1991）·Zbl 0736.90028号
[4] Fagerholt，K。；Christiansen，M.，《综合船舶调度和分配问题》，J.Oper。Res.Soc.，834-842，（2000年）·Zbl 1055.90549号
[5] Hvattum，L.M。；Fagerholt，K。；Armentano，V.A.，海上散装运输中的储罐分配问题，计算。操作。研究，36，11，3051-3060，（2009）·兹比尔1162.90501
[6] Kang，J.-G。；Kim，Y.-D.，《海上集装箱运输中的积载规划》，J.Oper。Res.Soc.，415-426，（2002年）·Zbl 1130.90308号
[7] Odfjell，2016年。Odfjell油轮船队名单。[http://www.odfjell.com/Tankers/Pages/odfjell-Fleet-List.aspx; Odfjell，2016年。Odfjell油轮船队名单。[http://www.odfjell.com/Tankers/Pages/odfjell-Fleet-List.aspx
[8] Øvstebö，B.O。；Hvattum，L.M。；Fagerholt，K.，罗罗船舶配载计划的优化，计算。操作。第38、10、1425-1434号决议（2011年）·Zbl 1208.90022号
[9] Øvstebö，B.O。；Hvattum，L.M。；Fagerholt，K.，《有积载限制的罗罗船舶的路线和调度》，运输。《决议》第C部分，第19、6、1225-1242页，（2011年）
[10] Rakke，J.G。；Christiansen，M。；Fagerholt，K。；拉波特，G.，《带吃水深度限制的旅行推销员问题》，计算。操作。研究，39，9，2161-2167，（2012）·Zbl 1251.90333号
[11] 维尔姆森，C。；Larsen，J。；Lusby，R.，海上散装运输中储罐分配问题的启发式混合方法，4OR，14，4，417-444，（2016）·Zbl 1358.90084号
[12] Vouros，G。；Panayiotopoulos，T。；Spyropoulos，C.，为产品运输公司开发专家装载系统的框架，专家系统。申请。，10, 1, 113-126, (1996)
[13] 威尔逊，I。；Roach，P.，《集装箱配载规划：生成计算机化解决方案的方法》，J.Oper。Res.Soc.，51，11，1248-1255，（2000年）·Zbl 1107.90318号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。