×

海运库存路径问题:离散时间公式与有效不等式。 (英语) Zbl 1338.90016

摘要:研究了生产和消耗率在计划期内变化的单产品海上库存路径问题。这个问题涉及到一个异构机队和多个生产和消费港口,存储容量有限。提出了两种离散时间公式:原始模型和带有边约束的纯固定电荷网络流(FCNF)模型。辨识出由公式分解而产生的混合整数集。特别地,我们推导了几个批量松弛公式,并用来建立有效的不等式来加强所提出的公式。到目前为止,MIRPs模型和有效不等式的推导主要受路由社区的发展启发。在这里,我们开发了一个新的模型,通过对最近批量文献中的有效不等式的推广,得到了MIRPs的新有效不等式。考虑一组基于实际数据的实例,对有效不等式的公式和有效性进行了计算研究。FCNF配方通常比原始配方强得多。所提出的有效不等式大大减小了两种公式的完整性差距。通过使用基于强化FCNF公式的分枝定界格式,我们的大多数测试实例都被解到了最优性。

理学硕士:

90B05型 库存、储存、贮存
90B06型 运输、物流和供应链管理
90摄氏度 混合整数规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部 链接

参考文献:

[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标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。