×
Choi、Jiyoung;李，Chungmok;松秀公园

基于Dantzig-Wolfe分解的混合轮辐网络中具有需求不确定性的车辆分配问题。 （英语） Zbl 1390.90368号

安·Oper。物件。 264，编号1-2，57-87（2018）。
摘要：在本文中，我们研究了具有单个集线器的混合式集线器网络中具有需求不确定性的车辆分配问题。问题在于决定运输路线以及部署的车辆数量和类型，以最大限度地降低在混合轮毂和扬声器网络中运输所有数量车辆的成本总和，该网络允许辐条之间的直接运输。数量的每日变化反映在有限数量的场景中。考虑定期车辆和临时计划车辆以满足需求变化。我们提出了一种Dantzig-Wolfe分解方法，该方法通过引入一组可行的直接路径模式来产生强LP松弛界。我们开发了一种算法，该算法在根节点包含列生成过程，并在非根节点重复变量固定和列生成过程直到找到积分解。最后，我们使用众所周知的《韩国邮报》的CAB数据集和真实数据。结果表明，我们的算法可以非常有效地找到近似最优解。

引用于3文件

MSC公司：

90B80型 离散位置和分配
90B15号机组 运筹学中的随机网络模型

关键词：

混合轮毂和扬声器;车辆分配问题;列生成;需求不确定性
PDF格式BibTeX公司 XML格式引用
\textit{J.Choi}等人，Ann.Oper。第264号决议，第1--2、57-87号（2018年；Zbl 1390.90368）
全文： 内政部

参考文献：

[1] Alumur，S；卡拉，B，《网络中心位置问题：最新进展》，《欧洲运筹学杂志》，190，1-21，（2008）·Zbl 1146.90455号 ·doi:10.1016/j.ejor.2007.06.008
[2] Aykin，T，《枢纽位置和路线问题》，《欧洲运筹学杂志》，83，200-219，（1995）·Zbl 0903.90110号 ·doi:10.1016/0377-2217（93）E0173-U
[3] Aykin，T，《集线器和扬声器系统的网络政策及其在航空运输系统中的应用》，《运输科学》，29，201-221，（1995）·Zbl 0857.90028号 ·文件编号：10.1287/trsc.29.3.201
[4] Bai，R；华莱士，西南；李，J；Chong，AY-L，《带重路由的随机服务网络设计》，交通研究B部分：方法论，60，50-65，（2014）·doi:10.1016/j.trb.2013.11.001
[5] Birge，J.R.和Louveaux，F.（2011年）。随机规划导论纽约：Springer·Zbl 1223.90001号 ·doi:10.1007/978-1-4614-0237-4
[6] Büther，M；Briskorn，D，用单个连续变量将0-1背包问题简化为标准0-1背包，国际运筹学与信息系统杂志（IJORIS），3，1-12，（2012）·doi:10.4018/joris.2012010101
[7] Campbell，J，离散枢纽位置问题的整数规划公式，欧洲运筹学杂志，72387-405，（1994）·Zbl 0790.90048号 ·doi:10.1016/0377-2217（94）90318-2
[8] 坎贝尔，J；O'Kelly，M，《枢纽位置研究25年》，《运输科学》，46，153-169，（2012）·doi:10.1287/trsc.1120.0410
[9] Chong，L；肯尼迪，D；Chan，W，具有给定离散装运间时间的轮辐式网络的直接运输物流规划，《国际运筹学汇刊》，13，17-32，（2006）·Zbl 1127.90305号 ·doi:10.1111/j.1475-3995.2006.00531.x
[10] 孔特雷拉斯，I；科尔多，J；拉波特，G，随机无能力枢纽位置，《欧洲运筹学杂志》，212518-528，（2011）·Zbl 1237.90130号 ·doi:10.1016/j.ejor.2011.02.018
[11] 孔特雷拉斯，I；费尔南德斯，E；Marín，A，《枢纽位置树问题》，《欧洲运筹学杂志》，202，390-400，（2010）·Zbl 1175.90396号 ·doi:10.1016/j.ejor.2009.05.044
[12] Crainic，TG；Gendreau，M；索里亚诺，P；Toulouse，M，《具有平衡要求的多商品位置/分配的禁忌搜索程序》，《运筹学年鉴》，41，359-383，（1993）·Zbl 0775.90289号 ·doi:10.1007/BF02023001
[13] Crainic，TG；休伊特，M；Rei，W，《随机网络设计中基于渐进享乐元神经的情景分组》，计算机与运筹学，43，90-99，（2014）·Zbl 1348.90165号 ·doi:10.1016/j.cor.2013.08.020
[14] Crainic，TG；休伊特，M；图卢兹，M；Vu，DM，《资源约束下的服务网络设计》，《运输科学》，第50期，第1380-1393页，（2014年）·doi:10.1287/trsc.2014.0525
[15] Crainic，T.G.、Hewitt，M.、Toulouse，M.和Vu，D.M.（2016）。计划服务网络设计，包括资源获取和管理。欧洲运输与物流杂志, 1-33.
[16] Dantzig，英国；Wolfe，P，线性程序的分解原理，运筹学，8101-111，（1960）·Zbl 0093.32806号 ·doi:10.1287/opre.8.1.101
[17] Desaulniers，G.、Desrosiers，J.和Solomon，M.M.（2005）。列生成（第5卷）。柏林：斯普林格·邮编1084.90002 ·doi:10.1007/b135457
[18] Ebery，J；Krishnamoorthy，M；恩斯特，A；Boland，N，《容量受限的多配送中心选址问题：公式和算法》，《欧洲运筹学杂志》，120614-631，（2000）·Zbl 0985.90063号 ·doi:10.1016/S0377-2217（98）00395-6
[19] Ghamlouche，I；Crainic，TG；Gendreau，M，《路径重新链接、基于循环的街区和容量受限的多商品网络设计》，《运筹学年鉴》，131109-133，（2004）·Zbl 1067.90014号 ·doi:10.1023/B:ANOR.0000039515.90453.1d
[20] Gorman，MF，遗传和禁忌搜索在货运铁路运营计划问题中的应用，运筹学年鉴，78，51-69，（1998）·Zbl 0896.90137号 ·doi:10.1023/A:1018906301828
[21] 哈贾尔，A；奥马尔科特；Soumis，F，多基地车辆调度问题的分支与切割算法，运筹学，54，130-149，（2006）·Zbl 1167.90509号 ·doi:10.1287/opre.1050.0240
[22] 霍夫，A；刘，A-G；勒基坦根，A；Crainic，TG，《随机服务网络设计的元启发式》，《启发式杂志》，16，653-679，（2010）·Zbl 1196.90030号 ·doi:10.1007/s10732-009-9112-8
[23] Hult，E.（2011）。随机中心辐射网络。剑桥大学博士论文。
[24] Kall，P.和Wallace，S.W.（1994年）。随机规划纽约：John Wiley and Sons Ltd·Zbl 0812.90122号
[25] Kellerer，H.、Pferschy，U.和Pisinger，D.（2004）。背包问题柏林：施普林格·Zbl 1103.90003号 ·doi:10.1007/978-3-540-24777-7
[26] 李，T；公园，S；Lee，K，无波长转换的可生存WDM网络中的路由和波长分配，国际管理科学杂志，11，85-103，（2005）
[27] 李，X；魏，K；阿内亚，Y；Tian，P，具有异构资产的设计支持容量约束的多商品网络设计，Omega，67，145-159，（2017）·doi:10.1016/j.omega.2016.05.001
[28] 刘，J；李，C；Chan，C，《集散式和直达式混合卡车运输系统》，运输研究第E部分：物流与运输评论，39，325-339，（2003）·doi:10.1016/S1366-5545（03）00005-X
[29] 刘姆，A；克雷尼克，T；Wallace，S，《服务网络设计中的需求随机性研究》，《运输科学》，第43期，第144-157页，（2009年）·doi:10.1287/trsc.1090.0265
[30] 吕贝克，ME；Desrosiers，J，专栏生成中的选定主题，运筹学，531007-1023，（2005）·Zbl 1165.90578号 ·doi:10.1287/opre.1050.0234
[31] 卢姆斯顿，K；达拉里，F；Ruggeri，R，《提高SKF欧洲分销网络中心辐射系统的效率》，《国际物流与物流管理杂志》，29，50-66，（1999）·doi:10.1108/09600039910253878
[32] 马里亚诺夫，V；Serra，D，作为M/D/c队列的航空枢纽位置模型，计算机与运营研究，30983-1003，（2003）·Zbl 1039.90029号 ·doi:10.1016/S0305-0548（02）00052-7
[33] O'Kelly，M，《互动枢纽设施的位置》，《运输科学》，2092-106，（1986）·doi:10.1287/trsc.20.2.92
[34] O'Kelly，M，交互枢纽设施位置的二次整数规划，《欧洲运筹学杂志》，32，393-404，（1987）·Zbl 0627.90030号 ·doi:10.1016/S0377-2217（87）80007-3
[35] 桑托索，T；艾哈迈德，S；Goetschalckx，M；Shapiro，A，《不确定性下供应链网络设计的随机规划方法》，《欧洲运筹学杂志》，16796-115，（2005）·Zbl 1075.90010号 ·doi:10.1016/j.ejor.2004.01.046
[36] Sheu，J-B；Lin，AY-S，全球物流网络配置的分层设施网络规划模型，应用数学建模，36，3053-3066，（2012）·兹比尔1252.90043 ·doi:10.1016/j.apm.2011.09.095
[37] 西姆，T；Lowe，T；Thomas，B，《具有服务级约束的随机p-hub中心问题》，计算机与运筹学，363166-3177，（2009）·Zbl 1175.90073号 ·doi:10.1016/j.cor.2008.11.020
[38] Snyder，L，《不确定性下的设施位置：综述》，IIE Transactions，38，547-564，（2006）·doi:10.1080/07408170500216480
[39] 范德贝克，F；Desaulniers，G（编辑）；Desrosiers，J（编辑）；Solomon，MM（编辑），《实现混合整数列生成》，331-358，（2005），海德堡·Zbl 1246.90108号 ·doi:10.1007/0-387-25486-2_12
[40] 范德贝克，F；Savelsbergh，MW，混合整数规划中Dantzig-Wolfe分解的一般观点，运筹学快报，34，296-306，（2006）·Zbl 1109.90062号 ·doi:10.1016/j.orl.2005.05.009
[41] 垫圈，M；Zäpfel，G，包裹服务网络规划的综合多站点枢纽位置车辆路径模型，《国际生产经济学杂志》，90，403-419，（2004）·doi:10.1016/j.ijpe.2003.12.002
[42] Wiebernit，N，《货运服务网络设计：综述》，OR Spectrum，30，77-112，（2008）·Zbl 1133.90314号 ·doi:10.1007/s00291-007-0079-2
[43] Yang，T，《随机航空货运枢纽位置和航线规划》，应用数学建模，334424-4430，（2009）·Zbl 1171.90453号 ·doi:10.1016/j.apm.2009.03.018
[44] Zäpfel，G；Wasner，M，《合作第三方物流供应商集散式运输网络的规划与优化》，《国际生产经济学杂志》，78，207-220，（2002）·doi:10.1016/S0925-5273（00）00152-3
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。