×

使用和扩展fix-and-relax解决海运库存路径问题。 (英语) 兹布1273.90247

摘要:本文提出了一种新的基于固定时间和松弛时间分解的启发式优化方法。扩展的目的是减少固定松弛过程中的计算时间,并在找到第一个解后提高解的质量。提高解质量的特征与计算第一个解的方法无关。在本研究中,我们以四个液化天然气(LNG)为例,对算法及其扩展进行了测试,并报告了算法对计算时间和目标函数值的影响。结果表明,使用fix和relax可以大大减少计算时间,而目标函数值只比一般的MILP解算器稍差。此外,与原来的fix-and-relax启发式算法相比,结果证实了扩展是按照意图工作的。对于相对复杂的情况,使用开发的扩展似乎是有利的。

理学硕士:

90度59度 数学规划中的逼近方法和启发式方法
90B06型 运输、物流和供应链管理
90摄氏度 混合整数规划
PDF格式 BibTeX公司 XML 引用
全文: 内政部

参考文献:

[1] Absi N,Kedad Sidhoum S(2007)基于MIP的具有设置时间和短缺成本的多项目产能批量问题的启发式算法。莱罗操作研究41:171–192·Zbl 1190.90062
[2] Akartanali K,Miller A(2009)大桶多层生产计划问题的启发式方法。欧洲运营研究杂志193:396–411·Zbl 1160.90358号
[3] Al Ameri TA,Shah N,Papageorgiou LG(2008),滚动框架下供应商管理库存系统的优化。计算机工业54:1019–1047
[4] 许志杰(2007)多商品液体散货的库存约束海运路径与调度,第一部分:应用与模型。欧洲操作研究176:106–130·Zbl 1137.90303
[5] Alonso A,Escudero LF,Ortuno MT(2000).基于0-1随机规划的空中交通流管理方法。欧洲运营研究杂志120:47–62·Zbl 0979.90067
[6] Alonso Ayuso A,Escudero LF,Pizarro C(2009)关于在不确定条件下多周期单源问题中最小化平均风险函数的SIP算法。安歌剧院166:223–242·Zbl 1163.90584
[7] Alonso Ayuso A,Escudero LF,Pizarro C,Romejn HE,Romero Morales D(2006)关于解决不确定条件下的多周期单一采购问题。计算机管理科学3:29–53·Zbl 1203.90116
[8] Anderson H,Hoff A,Christiansen M,Hasle G,Løketangen A(2010)《工业方面和文献调查:联合库存管理和路径选择》。计算机操作研究37:1515–1536·Zbl 1190.90012
[9] Appelgren LH(1969)船舶调度问题的列生成算法。交通科学3:53–68
[10] Appelgren LH(1971)船舶调度问题的整数规划方法。交通科学5:64–78
[11] Aytekin M(2002)将固定和放松启发式方法应用于美国海军力量结构规划。海军研究院
[12] Beraldi P,Ghiani G,Grieco A,Guerriero E(2006)随机批量问题的修正与松弛启发式算法。计算优化应用33:303–318·Zbl 1103.90067
[13] Beraldi P,Ghiani G,Grieco A,Guerriero E(2008)具有序列相关设置成本的并行机批量和调度问题的滚动水平和固定与松弛启发式算法。计算机操作研究35:3644–3656·Zbl 1170.90386
[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
[16] Christiansen M,Fagerholt K(2009)海运库存路径问题。在:Floudas CA,Pardalos PM(eds)优化百科全书。斯普林格,纽约
[17] Christiansen M,Nygreen B(1998a)库存约束下船舶路径问题的求解方法。安歌剧院81:357–378·Zbl 0906.90055
[18] Christiansen M,Nygreen B(1998b)船舶路径和库存管理组合问题的路径流建模。安歌剧院82:391–412·Zbl 0911.90147
[19] Christiansen M,Nygreen B(2005)按列生成的稳健库存船舶路径。在:Desaulniers G,Derosiers J,Solomon MM(eds)色谱柱生成。斯普林格,纽约·Zbl 1120.90315
[20] Christiansen M,Fagerholt K,Ronen D(2004),《船舶路径与调度:现状与展望》。交通科学38:1–18
[21] Christiansen M、Fagerholt K、Nygreen B、Ronen D(2007)海上运输。地址:Barnhart C,Laporte G(编辑)Transportation。运筹学和管理学手册。爱思唯尔,阿姆斯特丹,第四章
[22] Cordeau JF,Laporte G,Savelsbergh MWP,Vigo D(2007)车辆路径。地址:Barnhart C,Laporte G(编辑)Transportation。运筹学和管理学手册。爱思唯尔,阿姆斯特丹,第6章
[23] Dauzère-Pérès、Nordli A、Olstad A、Haugen K、Koester U、Myrstad PO、Teistklub G、Reistad A(2007)Oyma hustadmarmor优化其供应链,为欧洲造纸制造商提供碳酸钙浆料。接口37:39–51
[24] De Araujo S,Arenales MN,Clark AR(2007)材料加工和批量调整的联合滚动时间安排与顺序相关的设置。启发式杂志13:337–358·Zbl 05193469
[25] De Araujo S,Arenales MN,Clark AR(2008)《小型铸造厂的批量和熔炉调度》。计算机操作研究35:916–932·Zbl 1278.90180号
[26] 张伟(1994)在具有周期重叠设置的生产计划与调度中的实际资源分配。欧洲运营研究杂志75:275–286·Zbl 0806.90055
[27] Dror M,Ball M,Golden B(1985)库存路径问题算法的计算比较。安歌剧院4:3–23
[28] Escudero LF,Salmeron J(2005)关于一类项目调度问题的修复与松弛框架。安歌剧院140:163–188·Zbl 1091.90017号
[29] Federgruen A,Meissner J,Tzur M(2007)多项目产能批量问题的渐进区间启发式算法。操作参考55:490–502·Zbl 1167.90322
[30] Ferreira D,Morabito R,Rangel S(2009)软饮料集成生产批量和调度问题的解决方法。欧洲操作研究196:697–706·Zbl 1163.90832
[31] Flatberg T,Haavardtun H,Kloster O,Løketangen A(2000),结合精确和启发式方法求解具有库存约束和时间窗口的船舶路径问题。里克歌剧29:55–68
[32] Fodstad M,Tolstad Uggen K,Rømo F,Lium A-G,Streemersch G,Hecq S(2010)LNGScheduler:协调LNG供应链中船舶路径、库存和贸易的丰富模型。能源标志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] IEA(2009)世界能源展望。http://www.iea.org/speech/2009/Tanaka/WEO2009_Press_Conference.pdf
[37] Kelly JD,Mann JL(2004)流程图分解启发式调度:一种松弛固定方法。计算机化学工程28:2193–2200
[38] MarínÁG(2006)《机场管理:出租车规划》。安歌剧院143:191-202·Zbl 1101.90032
[39] Miller DM(1987)交互式计算机辅助船舶调度系统。欧洲运营研究杂志32:363–379
[40] Mohammadi M,Fatemi Ghomi SMT,Karimi B,Torabi SA(2008),《多产品多层次产能受限批量问题的滚动视野与固定与松弛启发式算法》(Rolling horizon and fix and Relaxy heuristics for the multi-product multi-level Capacity lot sizing problem with sequence dependent setups)。国际制造业杂志
[41] Moscato P,Cotta C(2003)《模因算法简介》。在:Glover FW,Kochenberger GA(编辑)的元启发式手册。柏林斯普林格·Zbl 1107.90459
[42] Ouhimmou M,D'amours S,Beauregard R,Ait Kadi D,Singh Chauhan S(2008)家具供应链战术规划优化。欧洲运营研究杂志189:952–970·Zbl 1146.90352
[43] Persson JA,Göthe Lundgren M(2005)使用列生成和有效不等式的炼油厂装运规划。欧洲运营研究163:631–652·Zbl 1071.90508号
[44] Pochet Y,Warichet F(2008)混合工厂循环调度的更严格连续时间公式。计算机化学工程32:2723–2744
[45] Stadtler H(2003)具有设置时间和多个受限资源的多级批量调整:具有批量调整窗口的内部滚动计划。操作参考51:487–502·Zbl 1163.90474号
[46] Wolsey LA(1998)整数规划。威利,纽约·Zbl 0930.90072
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。