×
Giavarina dos Santos，Pietro Tiaraju;恩德尔·克雷奇曼;丹尼斯·伯伦斯坦;猜猜，巴勃罗·克里斯蒂尼

深海运输中的货物路径和调度问题：来自一家化肥公司的案例研究。 （英语） Zbl 1458.90093号

计算。操作。物件。 119，文章ID 104934，14 p.（2020）.
摘要：本研究针对巴西一家化工公司面临的海运路线和运输问题，提出了混合整数线性规划（MILP）模型和求解方法。这个问题与从欧洲港口收集并交付给巴西港口以供应混合生产厂的多种原材料的运营规划有关。首先，该问题被建模为带有时间窗口的取货和交货问题，其中包含了特定问题的几个约束条件和操作要求。为了解决大型现实世界的实例，开发了一种数学算法，采用了改进的松弛和插值策略、松弛过程以及MILP解决方案的修复和抛光例程。使用该公司提供的实际实例对数学算法进行了评估，证明了所开发解决方案方法的效率和有效性。

引用于三文件

MSC公司：

90B06型 运输、物流和供应链管理
90B35型 运筹学中的确定性调度理论
90立方厘米 混合整数编程
90 C59 数学规划中的近似方法和启发式

关键词：

货物路径和调度;海上运输;取货和交货;异构舰队;混合整数线性规划;数学的

软件：

MIRP库
PDF格式BibTeX公司 XML格式引用
\textit{P.T.Giavarina dos Santos}等人，计算。操作。第119号决议，文章编号104934，第14页（2020年；Zbl 1458.90093）
全文： 内政部

参考文献：

[1] 阿格拉，A。；Andersson，H。；Christiansen，M。；Wolsey，L.，《海上库存路径问题：离散时间公式和有效不等式》，《网络》，62，4，297-314（2013）·Zbl 1338.90016号
[2] 阿格拉，A。；Christiansen，M。；德尔加多，A。；Simonetti，L.，《短海库存路径问题的混合启发式算法》，欧洲期刊Oper。研究，236，3924-935（2014）·Zbl 1304.90028号
[3] Al-Khayyal，F。；Hwang，S.-J.，《多商品液体散货的库存约束海运路线和调度》，第一部分：应用和模型，欧洲期刊Oper。研究，176，1，106-130（2007）·Zbl 1137.90303号
[4] Andersson，H。；Christiansen，M。；Fagerholt，K.，《带有时间窗和分载的海运取货和交货问题》，INFOR：Inf.Syste。操作。第49、2、79-91号决议（2011年）·兹伯利07683591
[5] Andersson，H。；霍夫，A。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：库存管理和路径组合》，计算。操作。第37、9、1515-1536号决议（2010年）·Zbl 1190.90012号
[6] 阿内森，M.J。；Gjestvang，M。；王，X。；Fagerholt，K。；Thun，K。；Rakke，J.G.，《关于提货和交货、时间窗口和吃水限制的旅行推销员问题：来自化学品运输的案例研究》，Compute。操作。决议，77，20-31（2017）·Zbl 1391.90398号
[7] 巴塔拉，M。；佩索阿，A.A。；Subramanian，A。；Uchoa，E.，《带吃水深度限制的旅行商问题的精确算法》，欧洲期刊Oper。第235号、第115-128号决议（2014年）·Zbl 1305.90342号
[8] 布伦莫，G。；Christiansen，M。；Fagerholt，K。；Nygreen，B.，《船舶调度的多部分局部搜索启发式算法——计算研究》。操作。研究，34，3，900-917（2007）·Zbl 1120.90031号
[9] Brønmo，G.等人。；Christiansen，M。；Nygreen，B.，《灵活货物尺寸的船舶路线和调度》，J.Oper。Res.Soc.，58，9，1167-1177（2007）·Zbl 1192.90084号
[10] 布伦莫，G。；Nygreen，B。；Lysgaard，J.，《灵活货物尺寸船舶调度的列生成方法》，欧洲期刊Oper。研究，200，1，139-150（2010）·Zbl 1190.90068号
[11] Christiansen，M。；Fagerholt，K。；弗拉特伯格，T。；豪根，Ø。；Kloster，O。；Lund，E.H.，《多种产品的海运库存路线：水泥行业的案例研究》，欧洲石油协会。第208号、第186-94号决议（2011年）
[12] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《新千年的船舶定线和调度》，欧洲期刊Oper。研究，228，3467-483（2013）·Zbl 1317.90112号
[13] Christiansen，M。；Fagerholt，K。；Ronen，D.，《船舶路线和调度：状态和观点》，运输。科学。，38, 1, 1-18 (2004)
[14] Fagerholt，K.，《带软时间窗的船舶调度：基于优化的方法》，欧洲期刊Oper。决议，131，3559-571（2001）·Zbl 0994.90069号
[15] Fagerholt，K。；Christiansen，M.，《综合船舶调度和分配问题》，J.Oper。Res.Soc.，51、7、834-842（2000）·Zbl 1055.90549号
[16] Fagerholt，K。；Christiansen，M.，一个具有分配、时间窗口和优先约束的旅行推销员问题——船舶调度的应用，国际贸易。操作。第7、3、231-244号决议（2000年）
[17] Fagerholt，K。；Ronen，D.，《散货船路线和调度：解决实际问题可能会提供更好的结果》，Marit.Policy Manage。，40, 1, 48-64 (2013)
[18] 菲舍蒂，M。；Lodi，A.，通过局部分支修复MIP不可行，计算。操作。决议，35，5，1436-1445（2008）·Zbl 1278.90273号
[19] 弗里斯克，M.W。；Buriol，L.S.，《将松弛与fix方法应用于海上库存路径问题的固定费用网络流模型》，国际计算物流会议，3-16（2018），Springer
[20] Jetlund，A.S。；Karimi，I.，《改进多组件化学品油轮的物流》，计算机。化学。工程，28，8，1267-1283（2004）
[21] Kelly，J.D。；Mann，J.L.，《调度的流程图分解启发式：松弛和固定方法》，计算。化学。工程，28，11，2193-2200（2004）
[22] Kobayashi，K。；Kubo，M.，《通过分解、列生成和时空网络技术优化油轮计划》，日本。J.工业应用。数学。，27, 1, 161-173 (2010) ·Zbl 1204.90044号
[23] Korsvik，J.E。；Fagerholt，K。；Laporte，G.，《船舶路线和调度的禁忌搜索启发式算法》，J.Oper。Res.Soc.，61，4，594-603（2010年）
[24] Korsvik，J.E。；Fagerholt，K。；Laporte，G.，一种适用于分载船舶路线和调度的大型邻域搜索启发式算法，计算。操作。研究，38，2，474-483（2011）·Zbl 1231.90093号
[25] Lin，D.-Y。；蔡义勇，海上班轮运输日常频率作业的船舶定线和货运分配问题，交通运输。Res.第E部分，67，52-70（2014）
[26] Lübbecke，M.E。；Desrosiers，J.，专栏生成中的选定主题，Oper。第53、6、1007-1023号决议（2005年）·Zbl 1165.90578号
[27] Malaguti，E。；马泰罗，S。；Santini，A.，《旅行推销员的提货、交货和吃水限额问题》，Omega，74，50-58（2018）
[28] Malliappi，F。；Bennell，J.A。；Potts，C.N.，《不定期船调度的可变邻域搜索启发式算法》，国际计算物流会议，273-285（2011），施普林格
[29] 穆罕默德（M.Mohammadi）。；Ghomi，S.F。；卡里米，B。；Torabi，S.A.，《具有序列相关设置的多产品多级容量受限批量问题的滚动地平线和固定松弛启发式》，J.Intell。制造，21，4501-510（2010）
[30] Papageorgiou博士。；纳姆豪泽，G.L。；索科尔，J。；Cheon，M.-S。；Keha，A.B.，《MIRPLib——海上库存路线问题实例库：调查、核心模型和基准结果》，欧洲期刊Oper。第235、235、350-366号决议（2014年）·Zbl 1305.90072号
[31] Parragh，S.N。；Doerner，K.F。；Hartl，R.F.，《取货和交付模型调查第二部分：取货和交货地点之间的运输》，《法国贝特里布斯维茨学院学报》，58，2，81-117（2008）
[32] Pochet，Y。；Wolsey，L.A.，《混合整数规划的生产规划》（2006），Springer Science&Business Media·Zbl 1102.90039号
[33] Rakke，J.G。；Christiansen，M。；Fagerholt，K。；拉波特，G.，《带吃水深度限制的旅行推销员问题》，计算。操作。研究，39，9，2161-2167（2012）·Zbl 1251.90333号
[34] 罗德里格斯，V.P。；莫拉比托，R。；Yamashita，D。；达席尔瓦，B.J。；Ribas，P.C.，《海上石油运输系统的提货和交货船舶路线：MIP模型和启发式》，Systems，4，31，1-21（2016）
[35] 罗普克，S。；Cordeau，J.-F.，Branch and cut and price for the picking and delivery problem with time window，运输公司。科学。，43267-286（2009年）
[36] Rothberg，E.，抛光混合整数规划解决方案的进化算法，INFORMS J.Compute。，19, 4, 534-541 (2007) ·Zbl 1241.90092号
[37] Savelsbergh，M.W。；Sol，M.，一般收货和交货问题，运输。科学。，29, 1, 17-29 (1995) ·Zbl 0826.90049号
[38] 宋，J.-H。；Furman，K.C.，《海上库存路径问题：实用方法》，计算。操作。研究，40，3，657-665（2013）·Zbl 1349.90596号
[39] Stálhane，M。；Andersson，H。；Christiansen，M。；科尔多，J.-F。；Desaulniers，G.，《带分流负载的船舶路线和调度问题的分支-价格-切割方法》，计算。操作。研究，39，12，3361-3375（2012）·Zbl 1349.90129号
[40] 斯坦扎尼，A。；Pureza，V。；莫拉比托，R。；席尔瓦，B.J.V。；Yamashita，D。；Ribas，P.C.，在巴西一家石油公司的库存水平约束下优化多船路线和调度，国际贸易。操作。第25、4、1163-1198号决议（2018年）·Zbl 1395.90033号
[41] Trottier，L.-P。；Cordeau，J.-F.，解决加拿大海运公司的船舶路线和调度问题，INFOR：信息系统。操作。第1-26号决议（2019年）
[42] Uggen，K.T。；Fodstad先生。；Nørstebø，V.S.，使用和扩展固定和放松来解决海运库存路线问题，TOP，21，2355-377（2013）·Zbl 1273.90247号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。