×
吕永良;Benlic，乌纳;吴庆华

提出了一种基于随机禁忌阈值的多商品取送旅行商问题的种群算法。 （英语） Zbl 1458.90115号

计算。操作。物件。 101, 285-297 (2019).
摘要：多商品取送旅行商问题（m-PDTSP）是经典的带取送的旅行商问题的变体。它源于许多实际应用，在这些应用中，一辆容量受限的汽车为一组客户提供服务，这些客户提供或需要一定数量的不同商品。本文提出了一种简单但高效的基于种群的m-PDTSP算法（简称PRTTA），该算法使用随机禁忌阈值算法进行局部改进。在大量基准实例上的大量实验表明，该方法与文献中的现有方法相比具有很好的竞争力。

引用于三文件

MSC公司：

90B06型 运输、物流和供应链管理
90C27型 组合优化
90立方厘米 涉及图形或网络的编程
90 C59 数学规划中的近似方法和启发式

关键词：

启发式;旅行推销员问题;取货和交货;禁忌阈值法

软件：

现场;irace公司
PDF格式BibTeX公司 XML格式引用
\textit{Y.Lu}等人，计算。操作。第101、285--297号决议（2019年；Zbl 1458.90115）
全文： 内政部

参考文献：

[1] Bennell，J.A。；Dowsland，K.A.，不规则下料问题的禁忌阈值实现，《国际生产研究杂志》，37，18，4259-4275，（1999）·兹伯利0949.90606
[2] 比拉塔里，M。；袁，Z。；巴拉普拉卡什，P。；Stützle，T.，F-race和迭代F-race：概述，优化算法分析的实验方法，311-336，（2010），施普林格-柏林-海德堡·Zbl 1204.68280号
[3] Boese，K.D。；Kahng，A.B。；Muddu，S.，组合全局优化的一种新的自适应多部分技术，Oper。Res.Lett.公司。，1610-113（1994年）·Zbl 0812.90126号
[4] 卡斯特利诺，D。；Stephens，N.，频率分配问题的Tabu阈值法，元神经科学，343-359，（1996），Springer US·Zbl 0877.90060号
[5] 陈，Y。；Hao，J.K。；Glover，F.，容量受限电弧布线问题的混合元启发式方法，欧洲期刊Oper。第253、1、25-39号决议（2016年）·Zbl 1346.90087号
[6] Glover，F.，Tabu阈值：通过非单调轨迹改进搜索，ORSA J.Compute。，7, 4, 426-442, (1995) ·Zbl 0843.90097号
[7] Gouveia，L。；Ruthmair，M.，《取货和交货问题的依赖负荷和基于先例的模型》，计算。操作。研究，63，56-71，（2015）·Zbl 1349.90087号
[8] Hagen，L.W。；Kahng，A.B.，《结合问题简化和自适应多段：一种用于高级迭代划分的新技术》，IEEE Trans。计算。辅助设计。集成。电路系统。，16, 7, 709-717, (1997)
[9] Hernández-Pérez，H。；罗德格斯·马汀，I。；Salazar-González，J.J.，针对单一商品提货和交货旅行推销员问题的混合GRASP/VND启发式算法，计算。操作。第36号、第5号、第1639-1645号决议（2009年）·Zbl 1177.90343号
[10] Hernández-Pérez，H。；罗德里格斯-马汀，I。；Salazar-González，J.J.，《多商品提货和交货旅行推销员问题的混合启发式方法》，Eur.J.Oper。决议，251，1，44-52，（2016）·Zbl 1346.90124号
[11] 埃尔南德斯·佩雷斯，H。；Salazar-González，J.J.，《单一商品提货送货旅行推销员问题》，《组合优化-尤雷卡，你在收缩！》！，89-104，（2003），施普林格-柏林-海德堡·Zbl 1024.90057号
[12] Hernández-Pérez，H。；Salazar González，J.J.，《一件商品的取货和送货旅行推销员问题的启发式》，Transp。科学。，38, 2, 245-255, (2004)
[13] Hernández-Pérez，H。；Salazar-González，J.J.，《单一商品提货和配送旅行推销员问题：不等式和算法》，《网络》，50，4，258-272，（2007）·Zbl 1146.90056号
[14] 埃尔南德斯·佩雷斯，H。；Salazar-González，J.J.，《多商品一对一的提货和送货旅行推销员问题》，Eur.J.Oper。决议，196，3，987-995，（2009）·Zbl 1176.90055号
[15] Hernández-Pérez，H。；Salazar-González，J.J.，《多商品取送旅行推销员问题》，《网络》，第63、1、46-59页，（2014年）·Zbl 1338.90340号
[16] López-Ibáñez，M。；Dubois-Lacoste，J。；Cáceres，L.P。；比拉塔里，M。；Stützle，T.，《irace包：自动算法配置的迭代竞赛》，Oper。研究展望。，3, 43-58, (2016)
[17] 马蒂，R。；重发，M.G。；Ribeiro，C.C.，组合优化的多段方法，欧洲期刊Oper。决议，226，1，1-8，（2013）·Zbl 1292.90257号
[18] Mladenović，N。；乌洛舍维奇，D。；Ilić，A.，针对单一商品提货和交货旅行推销员问题的一般可变邻域搜索，Eur.J.Oper。研究，220，1，270-285，（2012）·Zbl 1253.90200号
[19] Moscato，P.，《模因算法：简介》，《优化新思路》，219-234，（1999），英国麦格劳-希尔有限公司
[20] Mosheiov，G.，《提货和交货的旅行推销员问题》，欧洲期刊Oper。研究，79，2，299-310，（1994）·Zbl 0815.90135号
[21] Ùncan，T.，Milp公式和用于订单批处理问题的带禁忌阈值的迭代局部搜索算法，Eur.J.Oper。研究，243，1，142-155，（2015）·Zbl 1346.90165号
[22] 罗德里格斯-马汀，I。；Salazar-González，J.J.，《多商品一对一的提货和交货旅行推销员问题：数学方法》，《网络优化》，401-405，（2011），斯普林格-柏林，海德堡·Zbl 1345.90078号
[23] 罗德里格斯·马丁一世。；Salazar-González，J.J.，《多商品一对一提货配送旅行推销员问题的混合启发式方法》，J.Heuristics，18，6，849-867，（2012）·Zbl 1365.90293号
[24] 阀门，V。；马蒂；Lino，P.，二部图中弧交叉最小化的禁忌阈值算法，Ann.Oper。决议，63，2，233-251，（1996）·兹比尔0851.90132
[25] 阀门，V。；佩雷斯，文学硕士。；Quintanilla，M.S.，广义限制顶点着色问题的改进禁忌阈值法，元神经，537-553，（1996），Springer Boston，MA·Zbl 0877.90081号
[26] 维戈，D。；Maniezzo，V.，用于进程分配问题的遗传/禁忌阈值混合算法，J.启发式，3，2，91-110，（1997）·兹比尔1071.90586
[27] 王，X。；Tang，L.，单机总加权拖期问题的基于人群的可变邻域搜索，计算。操作。第36、6、2105-2110号决议（2009年）·Zbl 1179.90163号
[28] Wang，Y。；吕，Z。；手套，F。；Hao，J.K.，UBQP问题的概率GRASP-tabu搜索算法，计算。操作。研究，40，12，3100-3107，（2013）·Zbl 1348.90557号
[29] 赵，F。；李，S。；Sun，J。；Mei，D.，单商品提货和交货旅行推销员问题的遗传算法，计算。印度。工程师，56，4，1642-1648，（2009）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。