×

为特定领域的MIP定制并行交替标准搜索:应用于海运库存路由。 (英语) Zbl 1458.90124号

摘要:并行交替标准搜索(PACS)依靠计算机并行性和大型邻域搜索的结合,试图快速为任何通用混合整数程序(MIP)提供高质量的解决方案。虽然通用原始启发式因其普遍应用而被广泛使用,但在优化特定问题类时,它们通常比特定于域的启发式表现更好。在本文中,我们关注于快速开发特定于域的并行原始启发式。我们的方法需要专门化PACS,以更好地适应目标问题结构。我们展示了它在两类海事库存路径问题中的应用,这是MIP在现实问题中的一个重要应用。我们将所提出的修改框架与最先进的专用算法和MIP求解器进行了计算比较。结果表明了我们方法的有效性,以及PACS的模块化特性如何为并行领域特定启发式的快速原型制作提供了一个平台。

MSC公司:

90B06型 运输、物流和供应链管理
90B05型 库存、储存、水库
90 C59 数学规划中的近似方法和启发式
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] 阿格拉,A。;Christiansen,M。;德尔加多,A。;Hvattum,L.M.,具有随机航行和港口时间的海运库存路径问题,计算机。操作。决议,61,18-30(2015)·Zbl 1348.90057号
[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] 阿育王,B.V。;Furman,K.C。;戈尔,V。;Shao,Y。;Li,G.,LNGventory路由的并行大邻域搜索技术,提交出版(2014)
[5] 巴尼奥斯,R。;Manzano-Agugliaro,F。;蒙托亚,F。;吉尔,C。;Alcayde,A。;Gómez,J.,适用于可再生和可持续能源的优化方法:综述,更新。维持。《能源评论》,第15、4、1753-1766页(2011年)
[6] Berthold,T.,《混合整数程序的原始启发式》(2006),柏林大学
[7] Berthold,T.,《测量原始启发式的影响》,Oper。Res.Lett.公司。,41, 6, 611-614 (2013) ·Zbl 1287.90037号
[8] Bertsimas,D。;达内尔,C。;Soucy,R.,grantham,mayo,van otterloo和公司通过混合整数规划构建投资组合,接口,29,1,49-66(1999)
[9] Christiansen,M。;Fagerholt,K。;弗拉特伯格,T。;Ø伊文德·豪根;Kloster,O。;Lund,E.H.,《多产品海运库存路径:来自水泥行业的案例研究》,Eur.J.Oper。第208号、第186-94号决议(2011年)
[10] CPLEX,2015年。IBM CPLEX优化器。http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/; CPLEX,2015年。IBM CPLEX优化器。http://www-01.ibm.com/software/commerce/optimization/cplex-optimizer/
[11] Dauzère-Pérès,s。;诺德利,A。;奥尔斯塔德,A。;豪根,K。;科斯特,美国。;Myrstad,P.O。;Teistklub,G。;Reistad,A.,Omya hustadmarmor优化其供应链,为欧洲造纸制造商提供碳酸钙浆料,Interfaces,37,1,39-51(2007)
[12] F.G.工程师。;Furman,K.C。;纳姆豪泽,G.L。;Savelsbergh,M.W.P。;Song,J.-H.,《单产品海运库存路径的分支-报价-切割算法》,Oper。研究,60,1,106-122(2012)·Zbl 1242.90029号
[13] 菲舍蒂,M。;Lodi,A.,混合整数规划中的启发式,威利运筹学和管理科学百科全书(2011),美国癌症协会
[14] Furman,K.C。;宋,J.-H。;Kocis,G.R。;McDonald,M.K。;Warrick,P.H.,埃克森美孚下游部门的原料路线,接口,41,2,149-163(2011)
[15] 戈尔,V。;Furman,K.C。;宋,J.-H。;El-Bakry,A.S.,《液化天然气库存路线的大型邻里搜索》,J.Heurist。,18, 6, 821-848 (2012)
[16] 戈尔,V。;Slusky,M。;van Hoeve,W.-J。;Furman,K.C。;Shao,Y.,《液化天然气船舶调度和库存管理的约束规划》,欧洲期刊Oper。第241、3662-673号决议(2015年)·Zbl 1339.90049号
[17] 古罗比,2015年。Gurobi优化器。网址:http://www.gurobi.com; 古罗比,2015年。Gurobi优化器。网址:http://www.gurobi.com
[18] 古罗比,2019年。并行和分布式优化。[在线]。;古罗比,2019年。并行和分布式优化。[在线]。
[19] 休伊特,M。;纳姆豪泽,G。;Savelsbergh,M。;Song,J.-H.,《以分支和价格为导向的海上库存路线搜索方法》,计算机。操作。Res.,40,5410-1419(2013年)·Zbl 1352.90059号
[20] 休伊特,M。;纳姆豪泽,G。;Savelsbergh,M.W.P.,分支和价格引导的整数程序搜索及其在多商品固定费用网络流问题中的应用,INFORMS J.Compute。,25, 2, 302-316 (2013)
[21] 霍夫曼,K。;Padberg,M.,基于Lp的组合问题求解,Annal。操作。第4、1、145-194号决议(1985年)
[22] 科赫,T。;Achterberg,T。;安德森,E。;O.巴斯特。;Berthold,T。;比克斯比,R.E。;丹娜,E。;Gamrath,G。;格雷克斯纳,A.M。;亨氏,S。;Lodi,A。;Mittelmann,H。;Ralphs,T。;Salvagnin,D。;斯特菲,D.E。;Wolter,K.,MIPLIB 2010,数学。程序。计算。,3, 2, 103-163 (2011)
[23] 科赫,T。;Ralphs,T。;Y.Shinano,我们能用一百万个核来解整数程序吗?,数学。方法。操作。第76、1、67-93号决议(2012年)·Zbl 1262.90106号
[24] P.S.P.有限公司,2017年。Passmark软件。[在线;2017-08-05]。;P.S.P.有限公司,2017年。Passmark软件。[在线;2017-08-05]。
[25] Munguia,L.-M.,2017年。Pacs、,https://bitbucket.org/llmunguia/parallel-alternating-criteria-search网站; Munguia,L.-M.,2017年。Pacs、,https://bitbucket.org/llmunguia/parallel-alternating-criteria-search网站
[26] Munguía,L.-M。;艾哈迈德,S。;Bader,D.A。;纳姆豪泽,G.L。;Shao,Y.,交替标准搜索:混合整数程序的并行大邻域搜索算法,计算。最佳方案。申请。,69, 1, 1-24 (2018) ·Zbl 1392.90085号
[27] 穆特鲁,F。;Msakni,M.K。;Yildiz,H。;Sönmez,E。;Pokharel,S.,《上游液化天然气供应链的综合年度交付计划》,Eur.J.Oper。决议,250,1,120-130(2016)·Zbl 1346.90156号
[28] 纳姆豪泽,G.L。;Wolsey,L.A.,《整数与组合优化》,18(1988),威利纽约·Zbl 0652.90067号
[29] Papageorgiou,D.J。;Cheon,M.-S。;哈伍德,S。;Trespalacios,F.公司。;Nemhauser,G.L.,《使用数学方法进行战略海运库存路由的最新进展,海运建模、计算和数据处理方法》,59-94(2018),Springer
[30] Papageorgiou,D.J。;Cheon,M.-S。;纳姆豪泽,G。;Sokol,J.,一类长时间海运库存路径问题的近似动态规划,运输。科学。,49, 4, 870-885 (2014)
[31] Papageorgiou,D.J。;Keha,A.B。;纳姆豪泽,G.L。;Sokol,J.,单产品海运库存路径的两阶段分解算法,INFORMS J.Compute。,26, 4, 825-847 (2014) ·Zbl 1304.90020号
[32] Papageorgiou,D.J。;纳姆豪泽,G.L。;索科尔,J。;Cheon,M.-S。;Keha,A.B.,Mirplib–海洋库存路径问题实例库:调查、核心模型和基准结果,欧洲期刊Oper。第235、235、350-366号决议(2014年)·Zbl 1305.90072号
[33] 波切特,Y。;Wolsey,L.A.,《混合整数规划的生产规划》(2006),Springer Science&Business Media·Zbl 1102.90039号
[34] Rakke,J.G。;Stálhane,M。;Moe,C.R。;Christiansen,M。;安德松,H。;Fagerholt,K。;Norstad,I.,创建液化天然气年度交付计划的滚动地平线启发式,运输。决议C部分,19,5,896-911(2011)
[35] Shao,Y。;Furman,K.C。;戈尔,V。;Hoda,S.,液化天然气库存路线的混合启发式策略,运输。决议C部分,53,151-171(2015)
[36] 信浓,Y。;Achterberg,T。;Berthold,T。;亨氏,S。;Koch,T.,ParaSCIP:SCIP的并行扩展,高性能计算能力2010,135-148(2012),Springer
[37] 宋,J.-H。;Furman,K.C.,《海上库存路径问题:实用方法》,计算。操作。研究,40,3,657-665(2013)·Zbl 1349.90596号
[38] Stålhane,M。;Rakke,J.G。;Moe,C.R。;安德松,H。;Christiansen,M。;Fagerholt,K.,液化天然气库存路径问题的构造和改进启发式算法,计算。印度。工程师,62,1,245-255(2012)
[39] SteadieSeifi,M。;Dellaert,北卡罗来纳州。;西努伊滕。;Woensel,T.V。;Raoufi,R.,《多式联运货运规划:文献综述》,欧洲期刊Oper。第233、1、1-15号决议(2014年)·Zbl 1339.90008号
[40] Uggen,K.T。;Fodstad,M。;Nörstebö,V.S.,《使用和扩展fix-and-relax解决海上库存路线问题》,Top,21,2,355-377(2013)·Zbl 1273.90247号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。