×
里卡多·萨拉瓦·德·卡马戈;吉尔伯托·德米兰达;Løkketent，阿恩

针对多对多枢纽选址问题提出了一种新的公式和精确方法。 （英语） Zbl 1426.90175号

申请。数学。建模 37，编号12-13，7465-7480（2013）.
摘要：货运行业的一个重要问题是包裹递送网络设计，其中多个设施负责汇集来自多个来源的流量，将其重新安排到其他设施，在这些设施中对流量进行拆卸，并将包裹运送到最终目的地。为了提供这项服务，为分配给每个处理设施的车辆建立了本地巡视，然后由这些处理设施负责取车和交付任务。该应用程序产生了多对多枢纽位置路由问题，该问题是两个众所周知的问题的组合：车辆路径问题和单一分配枢纽位置问题。在这项工作中，针对这一重要问题提出了一种新的公式，并通过专门定制的Benders分解算法进行了求解。该方法具有足够的健壮性，可以解决多达100个节点具有400万个整数变量的实例。

引用于17文件

MSC公司：

90B80型 离散位置和分配
90B06型 运输、物流和供应链管理
90B10型 运筹学中的确定性网络模型

关键词：

多对多集线器位置路由问题;hub-and-spoke网络;包裹配送网络设计;Benders分解法;货物运输;定位问题
PDF格式BibTeX公司 XML格式引用
\textit｛R.S.de Camargo｝等人，应用。数学。建模37，编号12--13，7465-7480（2013；Zbl 1426.90175）
全文： 内政部

参考文献：

[1] Crainic，T.G。；Laporte，G.，《货运规划模型》，欧洲期刊Oper。研究，97，409-438，（1997）·Zbl 0919.90055号
[2] Crainic，T.G.，《货运服务网络设计》，《欧洲运筹学杂志》。决议，122，272-288，（2000）·Zbl 0961.90010号
[3] Crainic，T.G.，《长途货运》（运输科学手册，运筹学与管理科学国际丛书，（1999），Kluwer学术版），433-492
[4] 布伦斯，A。；克洛泽，A。；Stähly，P.，《瑞士包裹递送服务的重组》，OR Spektrum，22，285-302，（2000）·Zbl 0970.90044号
[5] Gr++nert，T。；塞巴斯蒂安，H.-J.，《邮政和快递公司长途运营规划模型》，欧洲期刊Oper。决议，122，2，289-309，（2000）·Zbl 0961.90007号
[6] O'Kelly，医学博士。；Miller，H.J.，《枢纽网络设计问题：综述与综合》，J.Transp。地理位置。，2, 1, 31-40, (1994)
[7] Campbell，J.F.，《网络中心位置调查》，Stud.Locat。分析。，6, 31-49, (1994)
[8] Campbell，J.F.，离散枢纽位置问题的整数规划公式，欧洲期刊Oper。研究，72，387-405，（1994）·Zbl 0790.90048号
[9] Klincewicz，J.G.，《主干/支流网络设计中的枢纽位置：综述》，Locat。科学。，6, 307-335, (1998)
[10] 坎贝尔，J.F。；恩斯特，A.T。；Krishnamoorthy，M。；Drezner，Z。；Hamacher，H.W.，《枢纽位置问题》，《设施位置：应用与理论》，（2002年），施普林格出版社，（第12章），第373-407页·Zbl 1061.90069号
[11] Alumur，S。；Kara，B.Y.，《网络中心位置问题：最新进展》，欧洲期刊Oper。决议，190，1-21，（2008）·Zbl 1146.90455号
[12] 库比，M.J。；Gray，R.G.，《中转站和馈线的枢纽网络设计问题：联邦快递公司Transp的案例》。决议A部分：政策实践。，27, 1, 1-12, (1993)
[13] 恩斯特，A.T。；Krishnamoorthy，M.，无容量单一分配p-hub中值问题的高效算法，Locat。科学。，4, 139-154, (1996) ·Zbl 0927.90065号
[14] Metters，R.D.，《美国邮政局的相互依赖的运输和生产活动》，J.Oper。Res.Soc.，47，1，27-37，（1996）
[15] Nagy，G。；Salhi，S.，《多对多定位问题》，TOP，6261-275，（1998）·兹比尔0916.90182
[16] Zäpfel，G。；Wasner，M.，《合作第三方物流供应商集散式运输网络的规划与优化》，《国际生产经济学杂志》。，78, 2, 207-220, (2002)
[17] Wasner，M。；Zäpfel，G.，《包裹服务网络规划的综合多仓库集结车辆路径模型》，国际生产经济学杂志。，90, 403-419, (2004)
[18] 切蒂纳，S。；塞皮尔，C。；Süral，H.，Hubbing and postal routing in postal delivery systems，Ann.Oper。决议，181，109-124，（2010）
[19] O'Kelly，M.E.，巴普固定成本中心设施位置。注册科学。，71, 3, 293-306, (1992)
[20] 拉贝，M。；拉波特，G。；罗德里格斯-马汀，I。；Salazar-González，J.，《环形星问题：多面体分析和精确算法》，《网络》，43，3，177-189，（2004）·Zbl 1053.90021号
[21] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《中心弧位置问题：第一部分——结果介绍，管理》。科学。，51, 10, 1540-1555, (2005) ·Zbl 1232.90258号
[22] 坎贝尔，J.F。；安永会计师事务所。；Krishnamoorthy，M.，《枢纽弧位置问题：第二部分-公式和优化算法》，管理。科学。，51, 10, 1556-1571, (2005) ·Zbl 1232.90259号
[23] 坎贝尔，A.M。；Lowe，T.J。；Zhang，L.，The第页-枢纽中心分配问题，欧洲期刊Oper。决议，176，2819-835，（2007）·Zbl 1103.90057号
[24] Alumur，S。；Kara，B.Y.，《土耳其货运应用网络设计问题枢纽》，J.Oper。Res.Soc.，60，10，1349-1359，（2008年）·Zbl 1196.90019号
[25] Alumur，S.A。；卡拉，B.Y。；Karasan，O.E.，《单一分配不完全枢纽网络的设计》，交通。决议B部分：Methodol。，第43页，第10页，第936-951页，（2009年）
[26] Calik，H。；Alumur，S.A。；卡拉，B.Y。；Karasan，O.E.，一种基于禁忌搜索的启发式算法，用于不完全枢纽网络上的枢纽覆盖问题，计算。操作。第36、12、3088-3096号决议（2009年）·Zbl 1177.90201号
[27] 拉贝，M。；Yaman，H.，《解决星际网络中的集线器位置问题》，《网络》，51，1，19-33，（2008）·兹比尔1146.90035
[28] 孔特雷拉斯，I。；费尔南德斯，E。；Marín，A.，《枢纽位置树问题》，欧洲期刊Oper。研究，202，390-400，（2010）·Zbl 1175.90396号
[29] Catanzaro，D。；古尔丁，E。；拉贝，M。；özsoy，F.A.，分区子定位问题的分支与切割算法，计算。操作。研究，38，2，539-549，（2011）·Zbl 1231.90265号
[30] 卡拉，B.Y。；坦塞尔，不列颠哥伦比亚省，最新到达枢纽位置问题，管理。科学。，47, 1408-1420, (2003) ·Zbl 1232.90116号
[31] Watson Gandy，C.D.T。；Dohrn，P.J.，《货车销售员的仓库位置——实用方法》，Omega，1，3，321-329，（1973）
[32] 米纳，H。；贾亚拉曼，V。；Srivastava，R.，《综合定位问题：综合与未来研究方向》，欧洲期刊Oper。第108、1、1-15号决议（1998年）·Zbl 0943.90008号
[33] Nagy，G。；Salhi，S.，《定位：问题、模型和方法》，欧洲期刊Oper。第177、649-672号决议（2007年）·Zbl 1109.90056号
[34] Benders，J.F.，解决混合变量编程问题的分区程序，数值。数学。，4, 238-252, (1962) ·Zbl 0109.38302号
[35] 斯科林·卡波夫，D。；斯科林·卡波夫，J。；O'Kelly，M.，无容量的紧线性规划松弛第页-hub中值问题，Eur.J.Oper。研究，94，582-593，（1996）·Zbl 0947.90602号
[36] Claus，A.，旅行商问题的一个新公式，SIAM J.代数离散方法，5，21-25，（1984）·兹比尔0532.90072
[37] 奥卡纳，T。；库班·阿尔蒂诺，I。；Laporte，G.，几种非对称旅行推销员问题公式的比较分析，计算。操作。决议，36，637-654，（2009）·Zbl 1179.90321号
[38] 卡马戈，R.S。；小米兰达，G。；Luna，H.P.，Benders分解无容量多配送中心选址问题，计算。操作。研究，35，1047-1064，（2008）·Zbl 1180.90038号
[39] Gelareh，S。；Nickel，S.，《公共交通中出现的枢纽位置问题的弯曲分解》，（Kalcsics，J.；Nickel、S.，运营研究论文集，第2007卷，（2008），施普林格-柏林，海德堡），129-134·Zbl 1209.90091号
[40] 卡马戈，R.S。；小米兰达·G。；Luna，H.P.，《具有规模经济的枢纽位置问题的Benders分解》，交通运输。科学。，43, 86-97, (2009)
[41] 卡马戈，R.S。；米兰达·G。；费雷拉，R。；Luna，H.P.，《集线器拥塞下的多分配集线器网络设计》，计算。操作。决议，36，3097-3106，（2009）·Zbl 1177.90064号
[42] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，Benders大型无容量枢纽位置分解，Oper。决议，59，1477-1490，（2011）·Zbl 1242.90094号
[43] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，《随机无容量枢纽位置》，欧洲期刊Oper。第212、3518-528号决议（2011年）·Zbl 1237.90130号
[44] 孔特雷拉斯，I。；科尔多，J.-F。；Laporte，G.，具有多个容量级别的大型枢纽位置问题的精确解决方案，Transp。科学。，46,4439-459，（2012年）
[45] Costa，A.M.，《应用于固定电荷网络设计问题的弯曲分解调查》，计算。操作。Res.，32，1429-1450，（2005）·Zbl 1071.90009号
[46] 科尔多，J.-F。；帕辛，F。；Solomon，M.M.，《物流网络设计的综合模型》，Ann.Oper。研究，144，1，59-82，（2006）·Zbl 1142.90322号
[47] Papadakos，N.，综合航空调度，计算。操作。第36176-195号决议（2009年）·Zbl 1163.90007号
[48] Fortz，B。；Poss，M.，应用于多层网络设计问题的改进弯曲分解，Oper。Res.Lett.公司。，37, 5, 359-364, (2009) ·Zbl 1279.90025号
[49] Lasdon，L.S.，《大系统优化理论》（1972），纽约麦克米伦公司
[50] 米诺克斯，M。；Vajda，S.，《数学规划：理论和算法》，《离散数学与优化中的Wiley-Interscience系列》（1986），John Wiley&Sons Ltd·Zbl 0602.90090号
[51] Magnanti，T.L。；Wong，R.T.，《加速弯曲分解：算法增强和模型选择标准》，Oper。研究，29，3，464-483，（1981）·Zbl 0455.90064号
[52] Papadakos，N.，magnanti-Wong方法的实际增强，Oper。Res.Lett.公司。，36, 444-449, (2008) ·Zbl 1155.90432号
[53] Mercier，A。；科尔多，J.-F。；Soumis，F.，综合飞机航路和机组调度问题的弯曲分解计算研究，计算。操作。决议，32，6，1451-1476，（2005）·Zbl 1122.90355号
[54] 菲舍蒂，M。；Salvagnin，D。；Zanette，A.，关于弯曲切割选择的注释，数学。程序。，124, 1, 175-182, (2010) ·Zbl 1198.90302号
[55] Naoum-Sawaya，J。；Elhedhli，S.，《用于混合整数程序的基于内部点弯曲器的分支和切割算法》，Ann.Oper。第1-23号决议（2010年）
[56] 恩斯特，A.T。；Krishnamoorthy，M.，无容量多重分配的精确和启发式算法第页-中枢中位数问题，欧洲药典。决议，104，100-112，（1998）·Zbl 0955.90055号
[57] Ebery，J。；克里希那穆尔蒂，M。；安永会计师事务所。；Boland，N.，《容量受限的多配送中心选址问题：公式和算法》，欧洲期刊Oper。决议，120，614-631，（2000）·兹伯利0985.90063
[58] Martin，R.K.，《大规模线性和整数优化-统一方法》，（1999），Kluwer学术出版社Dordrecht·Zbl 1053.90001号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。