蒂亚戈·蒂布尔西奥·达席尔瓦;安托尼奥·奥古斯托·查夫斯;亚纳斯，霍拉西奥·希德基;伦瑞克·帕卡·卢雷罗（Henrique Pacca Loureiro Luna） 具有优先奖品的多商品旅行推销员问题：数学模型和元启发式。 （英语） Zbl 1438.90398号 计算。申请。数学。 38，第4号，第188号论文，第25页（2019年）. 概述：经典的旅行商问题（TSP）只考虑路线中涉及的成本，不区分产品或客户。物流公司面临着运营成本、不同类别产品的客户和客户满意度之间的冲突，这与交货时间直接相关。本文提出了一个新的具有可变成本和优先奖励的TSP数学模型，该模型考虑了客户的产品和偏好值。该问题被称为具有优先奖的多商品旅行商问题（MTSPPP）。提出了两种版本的有偏随机密钥遗传算法（BRKGA）来求解MTSPPP的大中型实例。使用基于经典TSP实例的修改实例进行了计算测试。所提出的方法在求解MTSPPP时被证明是有效的。 引用于1文件 MSC公司： 90 C59 数学规划中的近似方法和启发式 关键词：旅行推销员;多商品;优先;遗传算法 软件：VRP公司;CPLEX公司;协和式飞机 PDF格式BibTeX公司 XML格式引用 \textit{T.T.da Silva}等人，计算。申请。数学。38，第4号，第188号论文，25页（2019年；Zbl 1438.90398） 全文： 内政部 参考文献： [1] Angel RD、Caudle WL、Noonan R、Whinston A（1972）计算机辅助校车调度。管理科学18:279-88·doi:10.1287/mnsc.18.6.B279 [2] Applegate DL，Bixby RE，Chvatal V，Cook WJ（2006）旅行推销员问题：计算研究。普林斯顿大学出版社·Zbl 1130.90036号 [3] Archetti C、Speranza MG、Vigo D（2014年）《车辆路线问题与利润》。In:Toth P，Vigo D（eds）《车辆路线：问题、方法和应用》，第2版，MOS-SIAM优化系列·Zbl 1393.90123号 [4] Balas E（1987）《集奖旅行推销员问题》。网络19:621-636·Zbl 0676.90089号 ·doi:10.1002/net.3230190602 [5] Bean JC（1994）用于排序和优化的遗传算法和随机密钥。ORSA J计算6:154-160·Zbl 0807.90060号 ·doi:10.1287/ijoc.6.2.154 [6] Chaves AA、Lorena LAN、Senne ELF、Resende MGC（2016）将CS和BRKGA混合方法应用于最小化刀具切换问题。计算运营研究67:174-183·兹比尔1349.90326 ·doi:10.1016/j.cor.2015.10.009 [7] Chaves AA，Gonçalves JF，Lorena LAN（2018）针对容量受限的中心聚类问题的带局部搜索的自适应偏置随机密钥遗传算法。计算工业工程124:331-346·doi:10.1016/j.cie.2018.07.031 [8] Dantzig R、Fulkerson R、Johnson S（1954）大型旅行推销员问题的解决方案。运营研究2:393-410·Zbl 1414.90372号 [9] Flood MM（1956）旅行推销员问题。运营研究4（1）：61-75·兹比尔1414.90304 ·doi:10.1287/opre.4.1.61 [10] Friedman M（1940）M排名问题重要性替代测试的比较。数学年鉴11（1）：86-92·Zbl 0063.01455号 ·doi:10.1214/aoms/1177731944 [11] Glover F（1986）整数编程和人工智能链接的未来路径。计算运营研究13（5）：533-549·Zbl 0615.90083号 ·doi:10.1016/0305-0548（86）90048-1 [12] Gonçalves J，Resende M（2011）用于组合优化的有偏随机关键遗传算法。启发式杂志17:487-525·doi:10.1007/s10732-010-9143-1 [13] Gonçalves JF，Resende MGC（2016）随机关键遗传算法。施普林格国际出版公司，《启发式手册》，第1章，第1-13页 [14] Grotschel M、Junger M、Reinelt G（1991）《绘图和钻孔机的最佳控制：案例研究》。数学方法运算研究35（1）：61-84·Zbl 0725.90054号 ·doi:10.1007/BF01415960 [15] Hansen P，MladenovićN，Moreno Pérez JA（2010）《可变邻域搜索：方法和应用》。《Ann Oper Res》175:367-407·Zbl 1185.90211号 ·doi:10.1007/s10479-009-0657-6 [16] ILOG Using the CPLEX Callable Library，版权所有，ILOG（2006） [17] Ingber L（1993）《模拟退火：实践与理论》。数学计算模型18（11）：29-57·Zbl 0819.90080号 ·doi:10.1016/0895-7177（93）90204-C [18] Kim Y-D（1993）flowshop调度问题的启发式算法，最小化平均拖期。《运营研究杂志》44（1）：19-28·兹比尔0772.90053 ·doi:10.1057/jors.1993.3 [19] Koopmans T，Beckmann MJ（1957）分配问题和经济活动的位置。经济计量学25（1）：53-76·Zbl 0098.12203号 ·doi:10.2307/1907742 [20] Lawler EL、Lenstra JK、Rinnooy Kan AHG、Shmoys DB（1985）《旅行推销员问题：组合优化导览》。纽约威利·Zbl 0562.00014号 [21] Lourenço HR，Martin o，Stützle T（2003）《迭代局部搜索》。收录：Glover F，Kochenberger G（编辑）《元启发式手册》。Kluwer学术出版社，《运筹学与管理科学国际丛书》，第321-353页·兹伯利1116.90412 [22] Lozano L，Smith JC，Kurz ME（2017）通过拦截和防御解决旅行推销员问题。运营Res Lett 45（3）：210-216·Zbl 1409.90111号 ·doi:10.1016/j.orl.2017.02.007 [23] Malaguti E、Martello S、Santini A（2018）旅行推销员的提货、交货和吃水限制问题。欧米茄74:50-58·doi:10.1016/j.omega.2017.01.005 [24] Prasetyo H，Fauza G，Amer Y，Lee SH（2015）关于有偏随机密钥遗传算法在解决优化问题中的应用的调查。In:工业工程和工程管理国际会议（IEEM），第863-870页 [25] Pureza V、Morabito R、Luna HP（2018），利用优先奖模拟和解决旅行推销员问题。佩斯奎行动38（3）：499-522·doi:10.1590/0101-7438.2018.038.03.0499 [26] Raghavan UN，Albert R，Kumara S（2007）检测大规模网络中社区结构的近线性时间算法。物理版E APS 76（3）：036106-1-036106-11 [27] Ratliff HD，Rosenthal AS（1983），矩形仓库中的订单拣选：旅行推销员问题的一个可解决案例。运营研究31（3）：507-521·Zbl 0523.90060号 ·doi:10.1287/opre.31.3507 [28] Rodgers JL，Nicewander WA（1988）《相关系数的十三种方法》。美国统计局Taylor Francis 42（1）：59-66 [29] Sarubbi JFM（2003）Um模型-线性准问题-通过jante来满足异质需求。米纳斯杰拉斯联邦大学论文 [30] Sarubbi JFM（2008）《Roteamento com Custos de Carga问题》，米纳斯基拉斯联邦大学博士论文 [31] Sarubbi JFM，Luna HPL（2007）《多商品旅行推销员问题》。In:INOC国际网络优化会议，比利时 [32] Sarubbi JFM、Mateus GR、Luna HP、Miranda GD（2007）多商品旅行商问题的模型和算法。In:第七届混合智能系统国际会议，德国，第113-119页 [33] Sarubbi JFM，Miranda G，Luna HPL，Mateus G（2008）多商品旅行推销员问题的一种分支算法。2008年IEEE服务运营、物流和信息学国际会议，北京。服务运营、物流和信息学，第2卷，第1806-1811页 [34] Silva AA（2017）Abrodagens de Otimizaçáo para apoiar a Elaboraçao e Análise de Roteiros Turísticos。圣卡洛斯联邦大学博士论文 [35] Silva AA、Morabito R、Pureza V（2018）支持旅行路线规划和分析的优化方法。专家系统应用112（1）：321-330·doi:10.1016/j.eswa.2018.06.045 [36] Spears WM，Jong KAD（1991）关于参数化均匀交叉的优点。摘自：第四届遗传算法国际会议论文集。Morgan Kaufman，San Mateo，第230-236页 [37] TSPLib主页。https://www.iwr.uni-heidelberg.de/groups/comopt/software/TSPLIB95/。2019年1月7日访问 [38] TSP测试数据主页，http://www.math.uwaterloo.ca/tsp/data/index.html。2019年1月7日访问 [39] Wilcoxon F（1945）通过排名方法进行的个体比较。生物公牛1（6）：80-83·doi:10.2307/3001968 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。