×
阿戈斯蒂尼奥·阿格拉；安德森，亨利克；玛丽埃·克里斯蒂安森；劳伦斯·沃尔西

海上库存路径问题：离散时间公式和有效不等式。 （英文） Zbl 1338.90016号

网络 62，第4期，297-314（2013）.
摘要：研究了生产和消费率在计划期内变化的单产品海运库存路径问题。该问题涉及异构船队和多个生产和消费港口，且存储容量有限。提出了两种离散时间公式：一种是原始模型，另一种是具有侧约束的纯固定电荷网络流（FCNF）模型。由公式分解产生的混合整数集被识别。特别是，针对这些公式推导了几个批量松弛，并用于建立有效的不等式来加强建议的公式。到目前为止，MIRP的模型和有效不等式的推导主要受到路由社区发展的启发。在这里，我们开发了一个新的模型，通过推广最近批量确定文献中的有效不等式，得出了MIRP的新的有效不等式。考虑到一组基于真实数据的实例，进行了一项计算研究，以测试有效不等式的公式和有效性。FCNF配方通常比原始配方强得多。所开发的有效不等式大大减少了两种公式的完整性差距。通过使用基于强化FCNF公式的分枝定界方案，我们的大多数测试实例都得到了最优解。

引用于24文件

MSC公司：

90B05型 库存、储存、水库
90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程

关键词：

库存路径；海上运输；混合整数线性公式；批量放松
PDF格式BibTeX公司 XML格式引用
\textit{A.Agra}等人，Networks 62，No.4，297--314（2013；Zbl 1338.90016）
全文： 内政部 链接

参考文献：

[1] Agra，《短海燃油分配问题的强混合整数配方》，Transp Sci 47第108页–（2013）·doi:10.1287/trsc.1120.0416
[2] Al-Khayyal，多商品液体散货的库存约束海运路线和调度，第一部分：应用和模型，《欧洲运营研究》176第106页–（2007）·Zbl 1137.90303号 ·doi:10.1016/j.ejor.2005.06.047
[3] 安德森，《工业方面和文献调查：库存管理和路径组合》，《计算运营研究》37第1515页–（2010年）·Zbl 1190.90012号 ·doi:10.1016/j.cor.2009.11.009
[4] Christiansen，组合库存和时间约束船舶路径问题的分解，《运输科学》33第3页–（1999）·Zbl 1002.90509号 ·doi:10.1287/trsc.33.1.3
[5] Christiansen，“海上库存路径问题”，《优化百科全书》（2009）
[6] Christiansen，《多产品海运库存路径：来自水泥行业的案例研究》，《Eur J Oper Res 208》第86页–（2011）·doi:10.1016/j.ejor.2010.08.023
[7] Christiansen，《船舶路线和调度：现状和展望》，《运输科学》38第1页–（2004年）·数字对象标识代码：10.1287/trsc.1030.0036
[8] Christiansen，“海上运输”，《运筹学和管理科学手册》，运输14页189–（2007）
[9] Constantino，《带启动成本的容量受限批量的切割平面方法》，《数学计划》75 pp 353–（1998）·Zbl 0874.90098号 ·doi:10.1007/BF02592189
[10] 工程师，单产品海运库存路线的分支-报价-切割算法，Oper Res 60 pp 106–（2012）·Zbl 1242.90029号 ·doi:10.1287/opre.110.0997年
[11] Flatberg，结合精确和启发式方法，解决带有库存限制和时间窗口的船舶路径问题，Ricerca Operativa 29 pp 55–（2000）
[12] Furman，埃克森美孚下游部门的原料路线，接口41第149页–（2011）·数字对象标识码：10.1287/inte.1100.0508
[13] Grönhaug，配送物流创新，经济学和数学系统讲稿，第195页–（2009）·Zbl 1178.90039号 ·doi:10.1007/978-3-540-92944-4_10
[14] Grönhaug，液化天然气库存路径问题的分支与价格方法，《运输科学》44第400页–（2010年）·doi:10.1287/trsc.1100.0317
[15] Nemhauser，整数与组合优化（1988）·doi:10.1002/9781118627372
[16] Persson，《使用列生成和有效不等式的炼油厂装运计划》，《欧洲石油研究杂志》第163期第631页–（2005）·兹比尔1071.90508 ·doi:10.1016/j.ejor.2004.02.008
[17] Pochet，恒定批次的批量：公式和有效不等式，《数学运算研究》18第767页–（1993）·Zbl 0808.90058号 ·doi:10.1287/门18.4.767
[18] Pochet，用Wagner-Whitin成本计算批量的多面体，数学程序67第297页–（1994）·Zbl 0822.90049号 ·doi:10.1007/BF0158225
[19] Pochet，混合整数规划生产计划（2006）·Zbl 1102.90039号
[20] Rakke，《创建液化天然气年度交付计划的滚动视野启发法》，Transp Res C 19 pp 896–（2011）·doi:10.1016/j.trc.2010.09.006
[21] Ronen，《海上库存路线：发货计划》，《运营研究社会杂志》53，第108页–（2002）·Zbl 1138.90329号 ·doi:10.1057/palgrave/jors/2601264
[22] Savelsbergh，具有连续移动的库存路径问题的优化算法，Compute Oper Res 35 pp 2266–（2008）·Zbl 1179.90021号 ·doi:10.1016/j.cor.2006.10.020
[23] Sherali，油轮路由和调度问题的车队管理模型和算法，IIE Trans 31 pp 395–（1999）·网址：10.1080/07408179908969843
[24] Sheraliand，《整数规划：理论与实践》第137页–（2005）·doi:10.1201/9781420039597.ch6
[25] Sherali，《整数规划：理论与实践》第167页–（2005）·doi:10.1201/9781420039597.ch7
[26] Siswanto，《解决带有未指定舱室的船舶库存路径和调度问题》，《计算工业工程》61第289页–（2011）·doi:10.1016/j.cie.2010.06.011
[27] Song，《海上库存路线问题：实用方法》，《计算运营研究》40 pp 657–（2013）·Zbl 1349.90596号 ·doi:10.1016/j.cor.2010.10.031
[28] 贸发会议，《海运回顾》（2008年）
[29] Eijl，关于Wagner-Whitin成本的离散批量和调度问题，Oper Res Lett 20 pp 7–（1997）·Zbl 0889.90084号 ·doi:10.1016/S0167-6377（96）00043-0
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。