×
克里斯汀·托尔斯塔·乌根；马特·福斯塔德；诺尔斯特伯，维贝克街

使用和扩展fix-and-lax解决海运库存路线问题。 （英语） Zbl 1273.90247号

顶部 21，第2期，355-377（2013）.
摘要：本文提出了一种新的优化海运库存路径问题（IRP）的方法，该方法使用基于固定松弛时间分解的启发式方法，并扩展了两个新的特征。扩展的目的是减少固定松弛过程中的计算时间，并在找到第一个解后提高解的质量。提高解质量的特征与计算第一个解的方法无关。在本研究中，该算法和扩展在四个液化天然气（LNG）案例中进行了测试，并报告了其对计算时间和目标函数值的影响。结果表明，与一般的MILP解算器相比，使用固定松弛法大大减少了计算时间，而目标函数值仅稍差。此外，结果证实，与原始的固定放松启发式相比，扩展根据意图工作。对于相对复杂的情况，使用开发的扩展似乎是有利的。

引用于12文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90B06型 运输、物流和供应链管理
90立方厘米 混合整数编程

关键词：

固定并放松；时间分解启发式；海运库存路径问题；液化天然气
PDF格式BibTeX公司 XML格式引用
\textit{K.T.Uggen}等人，Top 21，No.2，355--377（2013；Zbl 1273.90247）
全文： 内政部

参考文献：

[1] Absi N，Kedad-Sidhoum S（2007）基于MIP的启发式算法，用于具有设置时间和短缺成本的多项目容量受限批量问题。RAIRO运营研究41:171–192·Zbl 1190.90062号 ·doi:10.1051/ro:2007014
[2] Akartunai K，Miller A（2009）《大铲斗多级生产计划问题的启发式方法》。欧洲运营研究杂志193:396–411·Zbl 1160.90358号 ·doi:10.1016/j.ejor.2007.11.033
[3] Al-Ameri TA，Shah N，Papageorgiou LG（2008）《滚动期框架中供应商管理库存系统的优化》。计算工业工程54:1019–1047·doi:10.1016/j.cie.2007.12.003
[4] Al-Khayal F，Hwang SJ（2007）《多商品液体散货的库存约束海运路线和调度》，第一部分：应用和模型。欧洲运营研究杂志176:106–130·Zbl 1137.90303号 ·doi:10.1016/j.jor.2005.06.047
[5] Alonso A，Escudero LF，Ortuno MT（2000）基于随机0-1程序的空中交通流量管理方法。欧洲运营研究杂志120:47–62·Zbl 0979.90067号 ·doi:10.1016/S0377-2217（98）00381-6
[6] Alonso-Ayuso A，Escudero LF，Pizarro C（2009）《关于不确定性下多周期单源问题中最小化均值风险函数的SIP算法》。《Ann Oper Res》166:223–242·Zbl 1163.90584号 ·doi:10.1007/s10479-008-0411-5
[7] Alonso-Ayuso A、Escudero LF、Pizarro C、Romeijn HE、Romero Morales D（2006）《关于解决不确定条件下的多周期单一采购问题》。计算机管理科学3:29–53·Zbl 1203.90116号 ·doi:10.1007/s10287-005-0043-z
[8] Andersson H、Hoff A、Christiansen M、Hasle G、Lökketangen A（2010）《工业方面和文献调查：综合库存管理和路线》。计算运营研究37:1515–1536·Zbl 1190.90012号 ·doi:10.1016/j.cor.2009.11.009
[9] Appelgren LH（1969）船舶调度问题的列生成算法。运输科学3:53–68·数字对象标识代码：10.1287/trsc.3.1.53
[10] Appelgren LH（1971）船舶调度问题的整数规划方法。交通科学5:64–78·doi:10.1287/trsc.5.1.64
[11] Aytekin M（2002）将固定和放松启发式应用于美国海军部队结构规划。海军研究院
[12] Beraldi P，Ghiani G，Grieco A，Guerriro E（2006）随机批量问题的修正与放松启发式。计算优化应用程序33:303–318·Zbl 1103.90067号 ·doi:10.1007/s10589-005-3055-2
[13] Beraldi P、Ghiani G、Grieco A、Guerriro E（2008），具有顺序相关设置成本的并行机器批量大小和调度问题的滚动时域和固定松弛启发式。计算Oper Res 35:3644–3656·Zbl 1170.90386号 ·doi:10.1016/j.cor.2007.04.003
[14] Campbell AM、Clarke L、Kleywegt A、Savelsbergh MWP（1998）《库存路线》。收录：Crainic TG、Laporte G（编辑）车队管理和物流。多德雷赫特Kluwer学院·Zbl 0972.90500号
[15] Christiansen M（1999）库存和时间约束的组合船舶路径问题的分解。运输科学33:3–16·Zbl 1002.90509号 ·doi:10.1287/trsc.33.1.3
[16] Christiansen M，Fagerholt K（2009）《海上库存路径问题》。在：Floudas CA，Pardalos PM（编辑）优化百科全书。纽约州施普林格
[17] Christiansen M，Nygreen B（1998a）解决库存约束下船舶路径问题的一种方法。《Ann Oper Res》81:357–378·Zbl 0906.90055号 ·doi:10.1023/A:1018921527269
[18] Christiansen M，Nygreen B（1998年B），船舶路径和库存管理组合问题的路径流建模。《运营年鉴》82:391–412·Zbl 0911.90147号 ·doi:10.1023/A:1018979107222
[19] Christiansen M，Nygreen B（2005）《按列生成的稳健库存发货路线》。摘自：Desaulniers G、Desrosiers J、Solomon MM（eds）Column generation。纽约州施普林格·Zbl 1120.90315号
[20] Christiansen M、Fagerholt K、Ronen D（2004）《船舶定线与调度：现状与展望》。交通科学38:1–18·数字对象标识代码：10.1287/trsc.1030.0036
[21] Christiansen M、Fagerholt K、Nygreen B、Ronen D（2007）《海上运输》。收件人：Barnhart C，Laporte G（eds）Transportation。运营研究和管理科学手册。爱思唯尔，阿姆斯特丹，第4章
[22] Cordeau JF、Laporte G、Savelsbergh MWP、Vigo D（2007）车辆路线。收件人：Barnhart C，Laporte G（eds）Transportation。运营研究和管理科学手册。爱思唯尔，阿姆斯特丹，第6章
[23] Dauzère-Pérès s、Nordli A、Olstad A、Haugen K、Koester U、Myrstad PO、Teistklub G、Reistad A（2007）Omya hustadmarmor优化其供应链，为欧洲造纸制造商提供碳酸钙浆。接口37:39–51·数字对象标识码：10.1287/inte.1060.0276
[24] De Araujo S、Arenales MN、Clark AR（2007）《使用顺序相关设置的物料处理和批量联合滚动调度》。启发式杂志13:337–358·Zbl 05193469号 ·doi:10.1007/s10732-007-9011-9
[25] De Araujo S、Arenales MN、Clark AR（2008）《小型铸造厂的批量确定和熔炉调度》。计算操作结果35:916–932·Zbl 1278.90180号 ·doi:10.1016/j.cor.2006.05.010
[26] Dillenberger C、Escudero LF、Wollensak A、Zhang W（1994）《关于周期重叠设置下生产计划和调度的实际资源分配》。欧洲运营研究杂志75:275–286·Zbl 0806.90055号 ·doi:10.1016/0377-2217（94）90074-4
[27] Dror M，Ball M，Golden B（1985）库存路径问题算法的计算比较。《运营年鉴》4:3–23
[28] Escudero LF，Salmeron J（2005），关于一类项目调度问题的固定和放松框架。Ann Oper研究140:163–188·Zbl 1091.90017号 ·doi:10.1007/s10479-005-3970-8
[29] Federgruen A，Meissner J，Tzur M（2007）多项目容量受限批量问题的渐进区间启发式。运营研究55:490–502·Zbl 1167.90322号 ·doi:10.1287/opre.1070.392
[30] Ferreira D、Morabito R、Rangel S（2009）《软饮料集成生产批量确定和调度问题的解决方法》。欧洲运营研究杂志196:697–706·Zbl 1163.90832号 ·doi:10.1016/j.ejor.2008.03.035
[31] Flatberg T、Haavardtun H、Kloster O、Lökketangen A（2000）结合精确和启发式方法解决具有库存约束和时间窗口的船舶路径问题。里克·奥珀29:55–68
[32] Fodstad M、Tolstad Uggen K、Römo F、Lium A-G、Stremersch G、Hecq S（2010）《LNGScheduler：协调LNG-供应链中船舶路线、库存和贸易的丰富模型》。J能量标记3:1–34
[33] Golden B，Assad A，Dahl R（1984）带库存部件的大规模车辆路径问题分析。大规模系统7:181–190·Zbl 0551.90018号
[34] Grönhaug R，Christiansen M（2009）《液化天然气业务的供应链优化》。收录：Bertazzi L、Speranza MG、Van Nunen JAEE（编辑）《分销物流创新》。柏林施普林格·Zbl 1178.90039号
[35] Grønhaug R，Christiansen M，Desaulniers G，Desrosiers J（2008）液化天然气库存路线问题的分支和定价与削减方法。德国皇家美术馆
[36] 国际能源署（2009）《世界能源展望》。http://www.iea.org/speech/2009/Tanaka/WEO2009_Press_Conference.pdf
[37] Kelly JD，Mann JL（2004）《调度的流程图分解启发式：一种松弛和固定方法》。计算机化学工程28:2193–2200·doi:10.1016/j.compchemeng.2004.03.009
[38] MarínáG（2006）《机场管理：出租车规划》。《运营年鉴》143:191–202·Zbl 1101.90032号 ·doi:10.1007/s10479-006-7381-2
[39] Miller DM（1987）交互式计算机辅助船舶调度系统。欧洲运营研究杂志32:363–379·doi:10.1016/S0377-2217（87）80005-X
[40] Mohammadi M、Fatemi Ghomi SMT、Karimi B、Torabi SA（2008），《使用顺序相关设置解决多产品多级容量受限批量问题的滚动地平线和固定松弛启发式》。J智能制造
[41] Moscato P，Cotta C（2003），模因算法简介。在：Glover FW，Kochenberger GA（编辑）元启发式手册。柏林施普林格·Zbl 1107.90459号
[42] Ouhimmou M、D'mours S、Beauregard R、Ait-Kadi D、Singh Chauhan S（2008）《使用时间分解方法优化家具供应链战术规划》。欧洲运营研究杂志189:952–970·兹比尔1146.90352 ·doi:10.1016/j.ejor.2007.01.064
[43] Persson JA，Göthe-Lundgren M（2005）《使用列生成和有效不等式的炼油厂装运规划》。欧洲运营研究杂志163:631–652·Zbl 1071.90508号 ·doi:10.1016/j.ejor.2004.02.008
[44] Pochet Y，Warichet F（2008）混合工厂循环调度的更严格连续时间公式。计算机化学工程32:2723–2744·doi:10.1016/j.compchemeng.2007.09.001
[45] Stadtler H（2003）具有设置时间和多个受限资源的多级批量调整：具有批量调整窗口的内部滚动计划。运营研究51:487–502·Zbl 1163.90474号 ·数字对象标识代码：10.1287/opre.51.3487.14949
[46] Wolsey LA（1998）整数规划。纽约威利·Zbl 0930.90072号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。