×
马塞洛·弗里斯克。；卢西亚娜·布里奥。；爱德华多·坎波诺加拉

海运库存路径问题的松弛-固定-优化算法。 （英语） Zbl 1511.90039号

计算。操作。物件。 137，文章ID 105520，16 p.（2022）.
摘要：近几十年来，海上库存路径问题（MIRP）在组合优化中得到了广泛的关注。这个问题有几个不同之处，大多源于现实世界的问题。本工作对针对不同MIRP变量提出的求解方法进行了文献综述，重点介绍了将启发式方法和优化方法相结合并经常用于求解MIRP的数学方法。这项工作还研究了使用松弛和修复以及修复和优化数学方法来解决文献中提出的特定MIRP变体。提出的算法在两个离散时间公式上进行了测试，其中提出了有效不等式和附加约束等不同成分。为了评估配方成分和算法特征对溶液质量和处理时间的贡献，进行了几项计算测试。使用自动配置工具定义算法的参数值，以及测试中使用的配方成分的选择。结果表明，当应用于公共数据集时，所提出的算法对于求解MIRP是潜在有效的，从总共28个实例中获得了三个新的最知名的解决方案。

引用于7文件

MSC公司：

90B06型 运输、物流和供应链管理
90磅05 库存、储存、水库
90 C59 数学规划中的近似方法和启发式

关键词：

组合优化；海运库存路径问题；数学；配方

软件：

MIRPLib公司；自动对开；irace公司
PDF格式BibTeX公司 XML格式引用
\textit{M.W.Friske}等人，计算。操作。第137号决议，文章编号105520，第16页（2022；兹bl 1511.90039）
全文： 内政部

参考文献：

[1] 阿格拉，A。；Andersson，H。；Christiansen，M。；Wolsey，L.，《海上库存路径问题：离散时间公式和有效不等式》，《网络》，62，4，297-314（2013）·兹比尔1338.90016
[2] 阿格拉，A。；Christiansen，M。；德尔加多，A。；Simonetti，L.，短海库存路径问题的混合启发式，车辆路径和配送物流。《车辆路线和配送物流》，欧洲期刊。第236、3924-935号决议（2014年）·Zbl 1304.90028号
[3] 阿格拉，A。；Christiansen，M。；Hvattum，L.M。；Rodrigues，F.，基于MIP的随机海运库存路径问题局部搜索启发式算法，（国际计算物流会议（2016），Springer），18-34·Zbl 1374.90038号
[4] 阿格拉，A。；Christiansen，M。；Hvattum，L.M。；Rodrigues，F.，海上库存路径问题的稳健优化，运输。科学。，52, 3, 509-525 (2018)
[5] 阿格拉，A。；Christiansen，M。；Ivarsöy，K.S。；Solhaug，I.E。；Tomasgard，A.，《鲑鱼养殖行业中的联合船舶路线和库存管理》，Ann.Oper。第1-25号决议（2016年）
[6] Andersson，H.，《海上纸浆配送问题》，INFOR Inf.Syst。操作。研究，49，2，125-138（2011）·Zbl 07683594号
[7] Andersson，H。；霍夫，A。；Christiansen，M。；Hasle，G。；Lökketangen，A.，《工业方面和文献调查：库存管理和路径组合》，计算。操作。Res.，37，9，1515-1536（2010），网址：https://www.sciencedirect.com/science/article/pii/S0305054809002962 ·Zbl 1190.90012号
[8] 阿育王，B.V。；Furman，K.C。；戈尔，V。；Shao，Y。；Li，G.，液化天然气库存路径的并行大邻域搜索技术，1-35（2014），URL:http://www.optimization-online.org/DB_FILE/2014/04/4319.pdf未发布的结果
[9] Christiansen，M.，组合库存和时间约束船舶路径问题的分解，运输。科学。，33, 1, 3-16 (1999) ·Zbl 1002.90509号
[10] Christiansen，M。；Fagerholt，K.，《工业和不定期船运输中的船舶定线和调度》，（《车辆定线：问题、方法和应用》（2014），SIAM），381-408，（第13章）
[11] Christiansen，M。；Fagerholt，K。；弗拉特伯格，T。；豪根，Ø。；Kloster，O。；Lund，E.H.，《多产品海运库存路径：来自水泥行业的案例研究》，欧洲J.Oper。第208号、第186-94号决议（2011年）
[12] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《海上运输》（Barnhart，C.；Laporte，G.，《运输运输，运筹学和管理科学手册》，第14卷（2007），Elsevier），189-284，（第4章）·Zbl 1142.91300号
[13] Christiansen，M。；Fagerholt，K。；Nygreen，B。；Ronen，D.，《新千年的船舶路线和调度》，《欧洲期刊》。第228、3467-483号决议（2013年）·Zbl 1317.90112号
[14] De，A。；Kumar，S.K。；Gunasekaran，A。；Tiwari，M.K.，带时间窗约束的可持续海运库存路径问题，工程应用。Artif公司。智力。，61, 77-95 (2017)
[15] Dillenberger，C。；Escudero，L.F。；Wollensak，A。；Zhang，W.，《关于具有周期重叠设置的生产计划和调度的实际资源分配》，《生产计划的批量模型》。《生产计划的批量模型》，欧洲期刊。Res.，75，2275-286（1994年）·Zbl 0806.90055号
[16] F.G.工程师。；Furman，K.C。；纳姆豪泽，G.L。；Savelsbergh，M.W.P。；Song，J.-H.，《单产品海运库存路径的分支-报价-切割算法》，Oper。研究，60，1，106-122（2012）·Zbl 1242.90029号
[17] 弗里斯克，M.W。；Buriol，L.S.，《海运库存路径问题的松弛与固定算法》，（Bektaš，T.；Coniglio，S.；Martinez-Sykora，A.；Voß，S.，计算物流（2017），Springer International Publishing:Springer国际出版公司Cham），270-284·Zbl 1378.90008号
[18] 弗里斯克，M.W。；Buriol，L.S.，《将松弛与fix方法应用于海上库存路径问题的固定费用网络流模型》，（Cerulli，R.；Raiconi，a.；Voß，S.，计算物流（2018），Springer International Publishing:Springer国际出版公司Cham），3-16
[19] 弗里斯克，M.W。；Buriol，L.S.，海上库存路由问题的多部分算法和大型邻域搜索，（IEEE进化计算大会，CEC（2020）），1-8
[20] 戈尔，V。；Furman，K.C。；宋，J.H。；El-Bakry，A.S.，《液化天然气库存路线的大型邻里搜索》，J.Heuristics，18，6，821-848（2012）
[21] 戈尔，V。；Slusky，M。；van Hoeve，W.-J。；Furman，K。；Shao，Y.，《液化天然气船舶调度和库存管理的约束规划》，欧洲期刊。第241、3662-673号决议（2015年）·Zbl 1339.90049号
[22] Hemmati，A。；Hvattum，L.M。；Christiansen，M。；Laporte，G.，《多产品短海库存问题的迭代两阶段混合数学算法》，欧洲期刊Oper。第252、3775-788号决议（2016年）·Zbl 1346.90119号
[23] 休伊特，M。；纳姆豪泽，G。；Savelsbergh，M。；Song，J.H.，《以分支和价格为导向的海上库存路线搜索方法》，计算机。操作。研究，40，5，1410-1419（2013）·Zbl 1352.90059号
[24] 姜瑜。；Grossmann，I.E.，《海上库存路线问题的替代混合整数线性规划模型》，计算。化学。工程师，77，147-161（2015）
[25] Lang，J.C。；Shen，Z.-J.M.，具有序列依赖设置和替换的电容限制批量大小的修复和优化启发式，欧洲期刊Oper。Res.，214,3595-605（2011年）·Zbl 1219.90060号
[26] 林道尔，M。；胡斯，H.H。；Hutter，F。；Schaub，T.，《Autofolio:自动配置的算法选择器》，《人工智能研究》，第53期，第745-778页（2015年）
[27] López-Ibáñez，M。；Dubois-Lacoste，J。；佩雷斯·卡塞雷斯（Pérez Cáceres，L.）。；比拉塔里，M。；Stützle，T.，irace软件包：自动算法配置的迭代竞赛，Oper。研究展望。，3, 43-58 (2016)
[28] Miller，D.M.，《交互式计算机辅助船舶调度系统》，欧洲J.Oper。研究，32，3，363-379（1987）
[29] 蒙古亚，L.-M。；艾哈迈德，S。；Bader，D.A。；纳姆豪泽，G.L。；Shao，Y。；Papageorgiou，D.J.，《为特定领域的MIP定制并行交替标准搜索：海上库存路由的应用》，计算。操作。第111号决议、第21-34号决议（2019年）·Zbl 1458.90124号
[30] 穆特鲁，F。；Msakni，M.K。；Yildiz，H。；Sönmez，E。；Pokharel，S.，《上游液化天然气供应链的综合年度交付计划》，欧洲J.Oper。决议，250，1，120-130（2016）·Zbl 1346.90156号
[31] 联合国，联合国，《2019年海运回顾》（2019），联合国
[32] Papageorgiou，D.J.，海事库存路径问题库（MIRPLIB）（2013），https://mirplib.scl.gatech.edu/。（2020年10月30日访问）
[33] Papageorgiou，D.J。；Cheon，M.-S。；哈伍德，S。；Trespalacios，F。；Nemhauser，G.L.，《使用数学方法进行战略海上库存路由的最新进展》，（Konstantopoulos，C.；Pantziou，G.，《海上运输建模、计算和数据处理方法》（2018），Springer国际出版：Springer International Publishing Cham），59-94
[34] Papageorgiou，D.J。；Cheon，M.-S。；纳姆豪泽，G。；Sokol，J.，一类长时间海运库存路径问题的近似动态规划，运输。科学。，49, 4, 870-885 (2015)
[35] Papageorgiou，D.J。；Keha，A.B。；纳姆豪泽，G.L。；Sokol，J.，单产品海运库存路径的两阶段分解算法，INFORMS J.Compute。，26, 4, 825-847 (2014) ·Zbl 1304.90020号
[36] Papageorgiou，D.J。；纳姆豪泽，G.L。；索科尔，J。；Cheon，M.S。；Keha，A.B.，MIRPLib-海上库存路线问题实例库：调查、核心模型和基准结果，欧洲期刊Oper。第235、235、350-366号决议（2014年）·Zbl 1305.90072号
[37] Pochet，Y。；Wolsey，L.A.，混合整数规划生产计划，524（2006），施普林格科学与商业媒体·Zbl 1102.90039号
[38] Rakke，J.G。；Stålhane，M。；Moe，C.R。；Christiansen，M。；Andersson，H。；Fagerholt，K。；Norstad，I.，创建液化天然气年度交付计划的滚动视野启发式，货运与物流（2009年奥德赛精选论文-第四届货运与物流国际研讨会）。货运与物流（2009年ODYSSEUS论文选集-第四届货运与物流国际研讨会），运输。决议C，19，5，896-911（2011年）
[39] 西斯瓦托，N。；Essam，D。；Sarker，R.，《解决带有未指定舱室的船舶库存路径和调度问题》，《工业工程中的组合优化》。工业工程，61，2，289-299（2011）
[40] 宋，J.-H。；Furman，K.C.，《海上库存路径问题：实用方法》，运输调度。运输调度，计算。操作。研究，40，3，657-665（2013）·Zbl 1349.90596号
[41] 斯坦扎尼，A.d.L。；Pureza，V。；莫拉比托，R。；席尔瓦，B.J.V.d。；Yamashita，D。；Ribas，P.C.，在巴西一家石油公司的库存水平约束下优化多船路线和调度，国际贸易。操作。第25、4、1163-1198号决议（2018年）·Zbl 1395.90033号
[42] Uggen，K.T。；Fodstad，M。；Nörstebö，V.S.，《使用和扩展fix-and-relax解决海上库存路线问题》，TOP，21，2，355-377（2013）·Zbl 1273.90247号
[43] 张，C。；纳姆豪泽，G。；索科尔，J。；Papageorgiou博士。；Myun-Seok，C.，《灵活时间窗口分配的稳健库存路由》，1-19（2015），URL:http://www.optimization-online.org/DB_HTML/2015/01/4744.HTML未发布的结果
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。