×

MIRPLib–一个海运库存路径问题实例库:调查、核心模型和基准结果。 (英语) Zbl 1305.90072

摘要:本文详细描述了一类确定的单产品海上库存路径问题(MIRPs),即在每个港口都有库存跟踪的深海MIRPs。这一类涉及船舶在港口之间的航行时间,这些时间明显长于在港口停留的时间,并且要求在整个规划期内监测所有港口的库存水平。在对这类问题进行了全面的文献综述之后,我们介绍了一个将其转换为混合整数线性规划的核心模型。这个公式相当一般,包含了实践中最普遍的各种假设和约束条件。我们还讨论了文献中常见的其他建模特性,以及如何将它们合并到核心模型中。然后,我们提供了一些最常见的高级技术的统一讨论,这些技术用于改善这些问题的边界。最后,我们提供了一个名为MIRPLib的库,该库包含MIRPs的公共可用测试问题实例,每个端口都有库存跟踪。尽管人们对海上环境下的联合路由和库存管理问题越来越感兴趣,但没有公开的数据集,这对那些对相关研究感兴趣的人来说是一个重大的“进入壁垒”。我们对MIRPLib的主要目标是帮助海运库存路径作为一个重要而有趣的规划问题获得成熟。为此,我们(1)为这类mirp提供可用的基准实例;(2) 以LP和MPS格式向混合整数线性规划社区提供一组来自海运领域的优化问题实例;以及(3)为其他研究者提供一个模板,当指定在其他环境中产生的MIRPs的特性时。为每个实例报告最著名的计算结果。

理学硕士:

90B06型 运输、物流和供应链管理
90B05型 库存、储存、贮存
90-04年 有关运筹学和数学规划问题的软件、源代码等
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] 阿格拉,A。;安德森,H。;克里斯蒂安森,M。;Wolsey,L.,海运库存路径问题:离散时间公式和有效不等式,网络,62,4,297-314,(2013)·Zbl 1338.90016
[2] 阿格拉,A。;克里斯蒂安森,M。;Delgado,A.,短海燃油分配问题的混合整数公式,运输科学,47,1108-124,(2013)
[3] 哈亚尔,F。;Hwang,S.,《多商品液体散货的库存约束海运路线和调度》,第一部分:应用和模型,欧洲运筹学杂志,176,1106-130,(2007)·Zbl 1137.90303
[4] Andersson,H.,《海洋纸浆分配问题》,INFOR,49,2,125-138,(2011)
[5] 安德森,H。;克里斯蒂安森,M。;Fagerholt,K.,《液化天然气供应链中的运输规划和库存管理》,(能源、自然资源和环境经济学,(2010),Springer),427-439
[6] 安德森,H。;霍夫,A。;克里斯蒂安森,M。;哈斯勒,G。;Løkketangen,A.,《工业方面和文献调查:联合库存管理和路径选择》,计算机与运筹学,37,9,1515-1536,(2010)·Zbl 1190.90012
[7] Beasley,J.E.,或图书馆:通过电子邮件分发测试问题,运筹学学会期刊,41,11,1069-1072,(1990)
[8] Bektaş,T。;Laporte,G.,污染路径问题,运输研究B部分:方法论,45,8132-1250,(2011)
[9] 比尔根,B。;Ozkarahan,I.,混合整数线性规划模型在散装谷物混合和运输中的应用,国际生产经济学杂志,107,2,555-571,(2007)
[10] 布鲁尔,B.D.,阿尔瓦雷斯,J.F.,普卢姆,C.E.M.,皮辛格,D.和西格德,M.M.(正在出版)。班轮运输网络设计的基本整数规划模型和基准套件。运输科学(2012年)。http://dx.doi.org/10.1287/trsc.2013.0471。
[11] 坎贝尔,A。;克拉克,L。;克莱韦格特,A。;Savelsbergh,M.W.P.,库存路径问题,(Crainic,T.G.;Laporte,G.,《车队管理和物流》(1998年),Kluwer),95-113·Zbl 0972.90500
[12] 克里斯蒂安森,M.,《组合库存和时间约束船舶路径问题的分解》,运输科学,33,1,3-16,(1999)·Zbl 1002.90509
[13] 克里斯蒂安森,M。;Fagerholt,K.,海运库存路径问题,(Floudas,C.A.;Pardalos,P.M.,优化百科全书,(2009年),Springer Verlag),1947-1955年
[14] 克里斯蒂安森,M。;Fagerholt,K.,《关于未来研究方向的一些思考:海运专刊导论》,INFOR,49,2,75-77,(2011)
[15] 克里斯蒂安森,M。;法格霍尔特,K。;弗拉特伯格,T。;奥古斯都。;克洛斯特,O。;Lund,E.H.,多产品海运库存路径选择:来自水泥行业的案例研究,欧洲运筹学杂志,208,1,86-94,(2011)
[16] 克里斯蒂安森,M。;法格霍尔特,K。;尼格林,B。;Ronen,D.,海上运输,(Barnhart,C.;Laporte,G.,运输,运筹学和管理科学手册,第14卷,(2007年),爱思唯尔出版社,189-284
[17] 克里斯蒂安森,M。;法格霍尔特,K。;尼格林,B。;Ronen,D.,新千年中的船舶路线和调度,欧洲运筹学杂志,228,3467-483,(2013)·Zbl 1317.90112
[18] 克里斯蒂安森,M。;奈格林,B.,《有库存约束的船舶路径问题求解方法》,《运筹学年鉴》,81,0,357-378,(1998)·Zbl 0906.90055
[19] Coelho,L.C.和Laporte,G.(提交出版)。多舱室配送问题的分类、模型和精确算法(2013年)·Zbl 1341.90013号
[20] Coelho,L.C.,Cordeau,J.-F.和Laporte,G.(新闻出版)。三十年的库存路线。运输科学(2013年)。http://dx.doi.org/10.1287/trsc.2013.0472。
[21] 科尼利尔,F。;波克托,F.F。;拉波特,G。;Renaud,J.,多周期加油站补给问题的启发式方法,欧洲运筹学杂志,191,2295-305,(2008)·Zbl 1149.90071
[22] Dauzère-Pérès,s。;诺德利,A。;奥尔斯塔德,A。;哈根,K。;科斯特,美国。;Myrstad,P.O.,Mya hustadmarmor优化其供应链,为欧洲造纸制造商提供碳酸钙浆料,接口,37,1,39-51,(2007)
[23] 工程师,F.G。;弗曼,K.C。;奈姆豪泽,G.L。;萨维斯伯格,M.W.P。;Song,J.-H.,单产品海上库存路径的分支价格和削减算法,运筹学,60,1106-122,(2012)·Zbl 1242.90029号
[24] 埃斯皮诺萨,D。;戈伊库里亚,M。;莫雷诺,E。;Newman,A.,Minelib:露天采矿问题图书馆,《运筹学年鉴》,206,1193-114,(2013)·Zbl 1271.90115
[25] 法格霍尔特,K。;克里斯蒂安森,M.,具有分配、时间窗和优先约束的旅行商问题——在船舶调度中的应用,运筹学国际交易,7,3,231-244,(2000)
[26] 法格霍尔特,K。;拉波特,G。;Norstad,I.,《通过优化航线速度减少燃料排放》,《运筹学学会期刊》,61,3523-529,(2010)·Zbl 1196.91044号
[27] 福斯塔德,M。;乌根,K.T。;罗莫,F。;刘姆,A。;Stremersch,G.,Lngscheduler:液化天然气供应链中协调船舶路径、库存和贸易的丰富模型,能源市场杂志,3,4,31-64,(2010)
[28] 弗曼,K.C。;宋,J。;科奇斯,G.R。;麦克唐纳,M.K。;沃里克,P.H.,埃克森美孚下游部门的原料路线,接口,41,2149-163,(2011)
[29] 戈尔,V。;弗曼,K.C。;宋,J.-H。;El Bakry,A.S.,《液化天然气库存路线的大型邻域搜索》,启发式杂志,18,6,821-848,(2012年)
[30] 格伦哈格。;Christiansen,M.,液化天然气业务供应链优化,配送物流创新,经济学与数学系统讲座讲稿,619195-218,(2009)·Zbl 1178.90039
[31] 格伦哈格。;克里斯蒂安森,M。;Desaulniers,G。;Derosiers,J.,液化天然气库存路径问题的分支和价格方法,运输科学,44,3400-415,(2010)
[32] 休伊特,M。;奈姆豪泽,G.L。;Savelsbergh,M.W.P.,应用于多商品固定费用网络流问题的整数程序的分支和价格引导搜索,通知计算杂志,25,2,302-316,(2013)
[33] 休伊特,M。;奈姆豪泽,G.L。;萨维斯伯格,M.W.P。;Song,J.-H.,《海上库存路径的分支和价格引导搜索方法》,计算机与运筹学,40,5,1410-1419,(2013)·Zbl 1352.90059
[34] 赫瓦图姆,L.M。;法格霍尔特,K。;Armentano,V.A.,《海运中的坦克分配问题》,计算机与运筹学,36,11,3051-3060,(2009)·Zbl 1162.90501
[35] 科赫,T。;阿彻伯格,T。;安徒生E。;巴斯特,O。;伯托德,T。;Bixby,R.,MIP lib 2010,数学规划计算,3,2,103-163,(2011)
[36] 劳伦斯,S.A.,《国际海运:未来的岁月》(1972年),莱克星敦图书公司,马萨诸塞州莱克星敦
[37] 李,J。;卡里米,I。;Srinivasan,R.,供应和交付多种化学品的高效散装海运物流,计算机和化学工程,34,12,2118-2128,(2010)
[38] 林德斯塔德,H。;阿斯比约恩斯莱特,不列颠哥伦比亚省。;Jullumstrø,E.,《根据海况和货运市场的变化速度评估利润、成本和排放量》,运输研究第D部分:运输与环境,19,0,5-12,(2013)
[39] Papageorgiou,D.J.,Cheon,M.-S.,Nemhauser,G.L.和Sokol,J.(提交出版)。一类长期海运库存路径问题的近似动态规划(2013)。
[40] Papageorgiou,D.J.,Keha,A.B.,Nemhauser,G.L.和Sokol,J.(提交出版)。单产品海运库存路径的两阶段分解算法(2013)·Zbl 1304.90020号
[41] 珀森,J.A。;Göthe Lundgren,M.,《使用列生成和有效不等式的炼油厂装运规划》,欧洲运筹学杂志,163,3631-652,(2005)·Zbl 1071.90508号
[42] 口袋,Y。;沃尔西,L.A.,混合整数规划的生产计划,斯普林格运筹学和金融工程系列,(2006),斯普林格
[43] Reinelt,G.,TSP lib-旅行推销员问题库,ORSA计算杂志,3,4,376-384,(1991)·Zbl 0775.90293
[44] 罗查,R。;格罗斯曼,即。;de Aragão,M.V.P.,级联背包不平等:原油分配问题的重新制定,运筹学年鉴,203,1,1-18,(2013)·Zbl 1273.90178
[45] Ronen,D.,《船舶调度:过去十年》,欧洲运筹学杂志,71,3325-333,(1993)·Zbl 0800.90568
[46] Ronen,D.,《海上库存路线:运输计划》,运筹学学会杂志,53,1108-114,(2002)·Zbl 1138.90329
[47] 萨维斯伯格,M.W.P。;宋,J.,连续移动库存路径问题的优化算法,计算机与运筹学,35,7,2266-2282,(2008)·Zbl 1179.90021
[48] Shao,Y.,Furman,K.C.和Goel,V.(提交出版)。改进了液化天然气库存路线的大型邻域搜索(2013年)。
[49] 沈,Q。;朱,F。;陈,H.原油运输中考虑转运的多模式库存路径问题的拉格朗日松弛方法,计算机与化工,35,10,2113-2123,(2011)
[50] 西斯旺托,N。;埃萨姆,D。;Sarker,R.,《解决无指定舱室的船舶库存路径和调度问题》,《计算机与工业工程》,61,2,289-299,(2011)
[51] 宋,J.-H。;Furman,K.C.,海上库存路径问题:实用方法,计算机与运筹学,40,3657-665,(2013)·Zbl 1349.90596
[52] Stopford,M.,海洋经济学(2008),Taylor&Francis纽约,NY
[53] 乌根,K。;福斯塔德,M。;Nørstebø,V.,使用和扩展fix and relax来解决海运库存路径问题,TOP,21,2,355-377,(2013)·兹布1273.90247
[54] 贸发会议(2012年)。海运回顾. 联合国、纽约和日内瓦。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。