阿格拉,阿戈斯蒂尼奥;安徒生,亨里克;克里斯蒂安森,玛丽;沃尔西,劳伦斯 海运库存路径问题:离散时间公式与有效不等式。 (英语) Zbl 1338.90016 网络 第62期,第4期,297-314页(2013年). 摘要:研究了生产和消耗率在计划期内变化的单产品海上库存路径问题。这个问题涉及到一个异构机队和多个生产和消费港口,存储容量有限。提出了两种离散时间公式:原始模型和带有边约束的纯固定电荷网络流(FCNF)模型。辨识出由公式分解而产生的混合整数集。特别地,我们推导了几个批量松弛公式,并用来建立有效的不等式来加强所提出的公式。到目前为止,MIRPs模型和有效不等式的推导主要受路由社区的发展启发。在这里,我们开发了一个新的模型,通过对最近批量文献中的有效不等式的推广,得到了MIRPs的新有效不等式。考虑一组基于实际数据的实例,对有效不等式的公式和有效性进行了计算研究。FCNF配方通常比原始配方强得多。所提出的有效不等式大大减小了两种公式的完整性差距。通过使用基于强化FCNF公式的分枝定界格式,我们的大多数测试实例都被解到了最优性。 引用于20文件 理学硕士: 90B05型 库存、储存、贮存 90B06型 运输、物流和供应链管理 90摄氏度 混合整数规划 关键词:库存工艺路线;海上运输;混合整数线性公式;批量调整 PDF格式 BibTeX公司 XML 引用 \textti{A.Agra}等人,《网络62》,第4期,297--314(2013;Zbl 1338.90016) 全文: 内政部 链接 开放URL 参考文献: [1] Agra,《短海燃料油分配问题的强混合整数公式》,Transp Sci 47 pp 108–(2013年) [2] Al Khayyal,多商品液体散货的库存约束海运路线和调度,第一部分:应用和模型,欧洲操作研究176页106–(2007年)·Zbl 1137.90303 [3] 安徒生,工业方面和文献调查:联合库存管理和路径选择,计算机操作研究37页1515–(2010年)·Zbl 1190.90012 [4] 克里斯蒂安森,库存和时间约束的组合船舶路径问题的分解,交通科学33页3–(1999)·Zbl 1002.90509 [5] Christiansen,“海运库存路径问题”,优化百科全书(2009) [6] Christiansen,《多产品海运库存路径选择:来自水泥行业的案例研究》,Eur J Oper Res 208,第86页–(2011年)·Zbl 05842683 [7] Christiansen,船舶路径与调度:现状与展望,Transp Sci 38第1页–(2004年) [8] Christiansen,“海上运输”,运筹学和管理科学手册,运输14页189–(2007年) [9] Constantino,带启动成本的产能批量确定的切割平面法,数学程序75 pp 353–(1998)·Zbl 0874.90098 [10] 工程师,单产品海上库存路径的分支价格和削减算法,Oper Res 60 pp 106–(2012)·Zbl 1242.90029号 [11] 结合精确和启发式方法求解具有库存约束和时间窗的船舶路径问题,Ricerca Operativa 29 pp 55–(2000) [12] Furman,埃克森美孚下游部门的原料路线,接口41 pp 149–(2011年) [13] Grønhaug,分销物流创新,经济学和数学系统课堂讲稿195–(2009)·Zbl 1178.90039 [14] Grønhaug,液化天然气库存路径问题的分支和价格方法,Transp Sci 44 pp 400–(2010) [15] Nemhauser,整数与组合优化(1988) [16] Persson,使用列生成和有效不等式进行炼油厂的装运规划,Eur J Oper Res 163,第631页–(2005年)·Zbl 1071.90508号 [17] Pochet,《恒定批次的批量:公式和有效不等式》,数学操作研究18页767–(1993年)·Zbl 0808.90058 [18] Pochet,多面体批量与瓦格纳惠廷成本,数学程序67页297–(1994年)·邮政编码:0822.90049 [19] Pochet,混合整数规划生产计划(2006)·Zbl 1102.90039 [20] Rakke,《创建液化天然气年度输送计划的滚动启发》,Transp Res C 19第896页–(2011年) [21] Ronen,海运库存路径:运输计划,J Oper Res Soc 53,第108页–(2002年)·Zbl 1138.90329 [22] Savelsbergh,连续移动库存路径问题的优化算法,计算机操作研究35页2266–(2008)·Zbl 1179.90021 [23] Sherali,油轮路径与调度问题的船队管理模型与算法,国际工程学会第31卷第395页–(1999) [24] Sheralian,《整数规划:理论与实践》第137页–(2005年) [25] Sherali,《整数规划:理论与实践》第167页–(2005年) [26] Siswando,解决无指定舱室的船舶库存路径和调度问题,计算机工业61页289–(2011年) [27] 宋,海运库存路径问题:实用方法,计算机操作研究40页657–(2013)·Zbl 1349.90596 [28] 贸发会议,《海运审查》(2008年) [29] 艾吉尔,关于瓦格纳-惠廷成本的离散批量大小和调度问题,Oper Res Lett 20 pp 7–(1997)·Zbl 0889.90084 此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。