×
迪米特里·帕帕乔治奥。;艾哈迈特·凯哈（Ahmet B.Keha）。;乔治·L·奈姆豪泽。;乔尔·索科尔

单产品海运库存路径的两阶段分解算法。 （英语） Zbl 1304.90020号

信息J.计算。 26，第4期，825-847（2014）.
摘要：我们提出了两种用于单产品深海海洋库存路径问题（MIRP）的分解算法，这些问题具有许多实际应用中常见的核心子结构。这个问题涉及到在装卸港之间安排船只的路线，每艘船只都属于特定的船只类别，每艘都属于特定区域。我们的算法通过缩小然后放大问题来迭代求解MIRP。具体来说，在“缩小”阶段，我们解决了一个第一阶段的主问题，即使用有关区域和船舶类别的汇总信息在区域之间安排船舶路线，同时仅隐式考虑库存和容量要求、泊位限制和其他方面的约束。在“放大”阶段，我们解决了一系列第二阶段的子问题，每个区域一个，其中单个船只通过每个区域，并确定负载和排放量。计算经验表明，将这两种算法结合在一起的集成方法远远优于直接使用商业混合集成编程求解器解决问题。

引用于9文件

理学硕士：

90B05型 库存、储存、水库
90立方厘米 混合整数编程

关键词：

聚合;分解，分解;确定性库存路径;批量调整;海上运输;混合整数线性规划

软件：

港口;MIRP库
PDF格式BibTeX公司 XML格式引用
\textit{D.J.Papageorgiou}等人，《信息与计算》。26，第4号，825--847（2014；Zbl 1304.90020）
全文： 内政部 链接

参考文献：

[1] Agra A，Andersson H，Christiansen M，Wolsey L（2013a）《海上库存路径问题：离散时间公式和有效不等式》。网络62(4):297-314. ·Zbl 1338.90016号
[2] Agra A、Christiansen M、Delgado A（2013b）针对短海燃油分配问题的混合整数配方。运输科学。47(1):108-124. [摘要]
[3] Andersson H（2011）海上纸浆配送问题。信息49(2):125-138.
[4] Andersson H、Christiansen M、Fagerholt K（2010a）《液化天然气供应链中的运输规划和库存管理》。能源、自然资源和环境经济学（施普林格，柏林-海德堡），427-439。
[5] Andersson H、Hoff A、Christiansen M、Hasle G、Lökketangen A（2010年b）《工业方面和文献调查：库存管理和路线组合》。计算。操作。物件。37(9): 1515-1536. ·Zbl 1190.90012号
[6] Bilgen B，Ozkarahan I（2007）散装谷物混合和运输的混合整数线性规划模型。国际。J.生产经济。107(2):555-571.
[7] Campbell A、Clarke L、Kleywegt A、Savelsbergh M（1998）《库存路径问题》。Crainic TG、Laporte G编辑。车队管理和物流（纽约施普林格），95-113·Zbl 0972.90500号
[8] Christiansen M、Fagerholt K、Nygreen B、Ronen D（2007）《海上运输》。Barnhart C、Laporte G编辑。运输、运筹学和管理科学手册第14卷（费城爱思唯尔出版社），189-284。
[9] Christof T，Löbel A，Stoer M（1997）波特多面体表示变换算法。软件包。http://www.zib.de/Optimization/Software/Porta。
[10] Coelho LC、Cordeau J-F、Laporte G（2014）《库存路径的三十年》。运输科学。48(1):1-19. [摘要]
[11] Dauzère-Pérès s、Nordli A、Olstad A、Haugen K、Koester U、Myrstad PO、Teistklub G、Reistad A（2007）Omya Hustadmarmor优化其供应链，为欧洲造纸制造商提供碳酸钙浆。接口37(1):39-51. [摘要]
[12] 工程师FG、Furman KC、Nemhauser GL、Savelsbergh MWP、Song J-H（2012）《单产品海运库存路由的分支-报价-切割算法》。操作。物件。60(1):106-122. [摘要]·Zbl 1242.90029号
[13] Furman KC、Song J-H、Kocis GR、McDonald MK、Warrick PH（2011）埃克森美孚下游部门的原料路线。接口41(2):149-163. [摘要]
[14] Goel V、Furman KC、Song J-H、El-Bakry AS（2012）液化天然气库存路线的大型邻里搜索。J.启发式18(6):821-848.
[15] Goel V、Slusky M、van Hoeve W-J、Furman KC、Shao Y（2014）《液化天然气船舶调度和库存管理的约束规划》。欧洲药典。物件。即将到来·Zbl 1339.90049号
[16] Grönhaug R，Christiansen M（2009）《液化天然气业务的供应链优化》。分销物流创新（施普林格，柏林-海德堡），195-218年·Zbl 1178.90039号
[17] Grönhaug R，Christiansen M，Desaulniers G，Desrosiers J（2010）液化天然气库存路由问题的分支与价格方法。运输科学。44(3):400-415. [摘要]
[18] Hennig F、Nygreen B、Furman KC、Song J-H、Kocis GR（2011）《原油油轮路由和调度》。信息49(2):153-170.
[19] Hennig F、Nygreen B、Christiansen M、Fagerholt K、Furman K、Song J-H、Kocis G、Warrick P（2012）《海上原油运输——分捡和分送问题》。欧洲药典。物件。218（3）：764-774。
[20] Hewitt M、Nemhauser GL、Savelsbergh MWP、Song J-H（2013）《海上库存路线的分支和价格引导搜索方法》。计算。操作。物件。40(5):1410-1419. ·Zbl 1352.90059号
[21] Loparic M、Marchand H、Wolsey LA（2003）《动态背包集与容量限制批量》。数学。编程95(1):53-69. ·Zbl 1030.90102号
[22] Papageorgiou D，Cheon M-S，Nemhauser G，Sokol J（2014a）一类长时间海运库存路径问题的近似动态规划。运输科学。即将到来。
[23] Papageorgiou DJ、Nemhauser GL、Sokol J、Cheon M-S、Keha AB（2014b）MIRPLib–海事库存路径问题实例库：调查、核心模型和基准结果。欧洲药典。物件。235(2):350-366. ·Zbl 1305.90072号
[24] Persson JA，Göthe-Lundgren M（2005）《使用列生成和有效不等式的炼油厂装运规划》。欧洲药典。物件。163(3):631-652. ·Zbl 1071.90508号
[25] Pochet Y，Wolsey LA（2006年）基于混合整数规划的生产计划《Springer运筹学与金融工程系列》（Springer，纽约）·Zbl 1102.90039号
[26] Rakke JG、Stálhane M、Moe CR、Christiansen M、Andersson H、Fagerholt K、Norstad I（2011）创建液化天然气年度交付计划的滚动视野启发式。运输研究第C部分19(5):896-911.
[27] Rocha R，Grossmann IE，de Aragáo MVP（2013）级联背包不平等：原油分配问题的改革。安·Oper。物件。203（1）:1-18·Zbl 1273.90178号
[28] Ronen D（2002）《海运库存路线：发货计划》。《运营杂志》。Res.Soc公司。53:108-114. ·Zbl 1138.90329号
[29] Shao Y、Furman KC、Goel V、Hoda S（2014）《液化天然气库存路线的必然改进》。运输科学。提交。
[30] Song J-H，Furman KC（2013）《海上库存路径问题：实用方法》。计算。操作。物件。40（3）：657-665·Zbl 1349.90596号
[31] Stálhane M，Rakke JG，Moe CR，Andersson H，Christiansen M，Fagerholt K（2012）液化天然气库存路由问题的构造和改进启发式算法。计算。工业。工程。62（1）：245-255。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。