×
拉奎尔·贝尔纳迪诺;路易斯·古韦亚;安娜·帕亚斯;丹尼尔·桑托斯

多仓库家庭旅行推销员问题和集群变种：数学公式和基于分支和切割的方法。 （英语） Zbl 1535.90118号

网络 80，编号4，502-571（2022）.
摘要：在本文中，我们研究了多仓库家庭旅行商问题（MDFTSP）和两个聚类变量，即软聚类MDFTSP（SC-MDFTSP）和硬聚类MDFTSP。我们通过将问题与分散存储系统支持的仓库活动联系起来，并指出文献中很少讨论路由问题的集群变体，来强调这项研究的相关性。对于这三个问题，我们提出了几个混合整数线性规划公式，并开发了适当的基于分支和切割的算法，这些算法用新生成的数据集进行了测试，包括最多200个节点和40个仓库的实例。计算实验的结果使我们能够确定建模方法和求解方法三个问题之间的主要差异，并证明这些问题是具有挑战性的问题，尤其是SC-MDFTSP。
{©2022威利期刊有限责任公司}

引用于1文件

MSC公司：

90立方厘米27 组合优化
90C57型 多面体组合学，分支与绑定，分支与切割

关键词：

分支切割算法;集群车辆路径;家庭旅行推销员问题;多站点路由问题;有效不等式;仓库管理
PDF格式BibTeX公司 XML格式引用
\textit{R.Bernardino}等人，Networks 80，No.4，502--571（2022；Zbl 1535.90118）
全文： 内政部

参考文献：

[1] M.Albareda‐Sambola，J.A.Díaz和E.Fernández，组合位置-路由问题的紧凑模型和紧边界，Comput。运营商。Res32（2005），第3期，407-428·Zbl 1061.90016号
[2] D.L.Applegate、R.E.Bixby、V.Chvátal和W.J.Cook，《旅行推销员问题：计算研究》，普林斯顿大学出版社，新泽西州普林斯顿，2006年·兹比尔1130.90036
[3] R.Baldaci、A.Mingozzi和R.Roberti，车辆路线问题的新路线放松和定价策略，Operat。第59号决议（2011年），第5期，1269-1283·Zbl 1233.90059号
[4] M.Battarra、G.Erdoǧan和D.Vigo，集群车辆路径问题的精确算法，Operat。第62号决议（2014年），第1期，58-71·Zbl 1291.90030号
[5] P.Bauer、J.T.Linderoth和M.W.Savelsbergh，《基数约束电路问题的分支与切割方法》，数学。方案91（2002），第2期，307-348·兹伯利1049.90135
[6] T.Bektaš，《负载平衡下多报告销售人员问题的公式和Benders分解算法》，欧洲期刊Operat。第216号决议（2012年），第1期，第83-93页·Zbl 1242.90186号
[7] T.Bektaš、L.Gouveia和D.Santos，《多站点路由问题的新路径消除约束》，《网络70》（2017），第3期，246-261。
[8] T.Bektaš、L.Gouveia和D.Santos，《多站点路由问题的紧凑公式：理论和计算比较》，计算。运营商。第124号决议（2020年），105084·Zbl 1458.90059号
[9] J.‐M.公司。Belenguer、E.Benavent、C.Prins、C.Prodhon和R.Wolfler Calvo，容量受限的位置布线问题的分支切割方法，计算。运营商。第38号决议（2011年），第6期，931-941·Zbl 1205.90172号
[10] E.Benavent和A.Martínez‐Sykora，《多仓库多TSP：多面体研究和计算结果》，Ann.Operat。第207号决议（2013年），第1期，第7-25页·Zbl 1272.90065号
[11] R.Bernardino和A.Paias，《解决家庭旅行推销员问题》，Eur.J.Operat。第267号决议（2018年），第2期，第453-466页·Zbl 1403.90563号
[12] R.Bernardino和A.Paias，具有不相容约束的家庭旅行推销员问题，Networks79（2022）no.（1），47-82。
[13] R.Bernardino和A.Paias，家庭旅行推销员问题的启发式方法，国际翻译公司。运营商。第28号决议（2021b），第1号，262-295·Zbl 07768506号
[14] N.Boysen、R.De Koster和F.Weidinger，《电子商务时代的仓储：调查》，《欧洲商业期刊》。第277号决议（2019年），第2号，396-411·Zbl 1430.90065
[15] M.Burger、Z.Su和B.De Schutter，固定目的地多站点旅行推销员问题的基于节点电流的2指标公式，Eur.J.Operat。第265号决议（2018年），第2号，463-477·Zbl 1374.90044号
[16] B.Cardoen、E.Demeulemeester和J.Belien，《手术室规划和安排：文献综述》，《欧洲手术杂志》。Res.201（2010），编号31921-932·Zbl 1175.90160号
[17] G.Dantzig、R.Fulkerson和S.Johnson，《大规模旅行推销员问题的解决方案》，J.Operat。《美国法典》第2卷（1954年），第4期，第393-410页·Zbl 1414.90372号
[18] C.Defryn和K.Sörensen，集群车辆路径问题的快速两级可变邻域搜索，计算。运营商。第83号决议（2017年），78-94·Zbl 1458.90609号
[19] G.埃尔多安、G.拉波特和A.M.罗德里格斯‐希亚，《哈密尔顿p‐median问题的精确和启发式算法》，欧洲运筹学杂志。第253号决议（2016年），第2期，280-289·兹比尔1346.90701
[20] E.Fernández和J.Rodríguez‐Pereira，多仓库农村邮递员问题，TOP（2016），25（2），340-372·Zbl 1372.90014号
[21] B.Golden、Z.Naji‐Azimi、S.Raghavan、M.Salari和P.Toth，《广义覆盖推销员问题》，INFORMS J.Compute.24（2012），第4期，534-553·Zbl 1462.90106号
[22] S.Gollowitzer、L.Gouveia、G.Laporte、D.L.Pereira和A.Wojciechowski，《哈密顿中值问题的几种模型比较》，《网络》63（2014），第4期，350-363·Zbl 1390.90585号
[23] M.Grötschel和M.W.Padberg，“多面体理论”，旅行推销员问题，E.L.Lawler（编辑）（编辑），威利，纽约，1985年，第251-305页·Zbl 0587.90073号
[24] D.Gulczynski、B.Golden和E.Wasil，《多仓库分装配送车辆路径问题：基于整数规划的启发式、新测试问题和计算结果》，计算。Ind.Eng.61（2011），第3期，794-804。
[25] G.Gutin和A.P.Punnen，《旅行推销员问题及其变化》，Springer Science&Business Media，纽约，2006年。
[26] K.Heßler和S.Irnich，软集群车辆路径问题的分支与切割算法，离散应用数学288（2021），218-234·Zbl 1452.90267号
[27] A.Hill和S.Voß，最优容量约束环树，EURO J.计算。Optim.4（2016），第2期，137-166·Zbl 1342.90111号
[28] T.Hintsch和S.Irnich，软集群车辆路径问题的精确解，欧洲期刊Operat。第280号决议（2020年），第1期，164-178·Zbl 1430.90090号
[29] S.Irnich、P.Toth和D.Vigo，“车辆路径问题家族”，《车辆路径》，P.Tott（编辑）和D.Viga（编辑），工业和应用数学学会，2014年，第1-33页·Zbl 1305.90012号
[30] G.Laporte、Y.Nobert和D.Arpin，《解决容量受限的位置布线问题的精确算法》，《Ann.Operat》。第6号决议（1986年），293-310。
[31] G.Laporte、Y.Nobert和P.Pelletier，《哈密顿位置问题》，《欧洲歌剧杂志》。第12号决议（1983年），第1期，82-89·Zbl 0502.90021号
[32] E.L.Lawler、J.K.Lenstra、A.H.G.R.Kan和D.B.Shmoys，《旅行推销员问题：组合优化导览》，John Wiley&Sons，1985年·兹伯利0562.00014
[33] L.Morán‐Mirabal、J.González‐Velarde和M.G.Resende，《家庭旅行推销员问题的随机启发式》，国际贸易。运营商。第21号决议（2014年），第1期，第41-57页·Zbl 1291.90206号
[34] G.Muralidhara和J.Vijai，《亚马逊内部：混沌存储系统案例参考号616‐0076‐1》，IBS Center Manag。决议（2016），1-5。
[35] A.Pessoa、R.Sadykov、E.Uchoa和F.Vanderbeck，《车辆路径和相关问题的通用精确求解器》，数学。计划183（2020），483-523·兹比尔1450.90017
[36] S.A.B.Rasmi、Y.Wang和H.Charkhgard，《混合货架存储策略下的Wave订单拣选：解决方法和优势》，计算。运营商。第137（2022）号决议，105556·Zbl 1511.90068号
[37] R.Roberti和P.Toth，《非对称旅行商问题的模型和算法：实验比较》，EURO J.Transp。Logist.1（2012），第1‐2期，113-133。
[38] M.Sevaux和K.Sörense，大型集群路由问题中的哈密顿路径，Proc。EU/ME会议工作。元神学家。物流。车辆。路由，EU/ME，法国特洛伊斯，2008年，第4:1-4:7页。
[39] S.Srivastava、S.Kumar、R.Garg和P.Sen，通过n个节点集的广义旅行商问题，CORS J.7（1969），97-101·Zbl 0174.51305号
[40] K.Sundar和S.Rathinam，《多仓库环形星问题：多面体研究和精确算法》，J.Global Optim.67（2017），第3期，527-551·Zbl 1366.90185号
[41] P.Toth和D.Vigo，《车辆路线：问题、方法和应用》，工业和应用数学学会，2014年·Zbl 1305.90012号
[42] M.A.uit hetBroek、A.H.Schrotenboer、B.Jargalsaikhan、K.J.Roodbergen和L.C.Coelho，《非对称多点车辆路径问题：有效不等式和分支切割算法》，Operat。第69号决议（2021年），第2号，380-409·Zbl 1466.90015号
[43] T.Van Gils、K.Ramaekers、A.Caris和R.B.deKoster，《通过结合规划问题设计高效的拣选系统：最先进的分类和审查》，《欧洲运营杂志》。第267号决议（2018年），第1期，第1-15页·Zbl 1403.90196号
[44] F.Weidinger、N.Boysen和M.Schneider，《电子商务零售商混合货架仓库中的Picker路由》，Eur.J.Operat。第274号决议（2019年），第2期，501-515·Zbl 1404.90035号
[45] S.Zhu、W.Fan、S.Yang、J.Pei和P.M.Pardalos，《手术室规划和手术病例安排：文献综述》，J.Comb。Optim.37（2019），第3期，757-805·Zbl 1425.90101号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。