×
帕洛莫·马丁内斯，帕梅拉·J。;Salazar-Aguilar，M.Angélica

交付的双目标旅行购买者问题。 （英语） Zbl 1403.90655号

欧洲药典。物件。 273，第2号，608-622（2019）.
小结：在这项工作中，我们引入了著名的旅行购买者问题的一个变体，在这个变体中，购买的产品必须交付给一组客户。目标是在满足总需求的同时，最小化总成本（购买成本加上旅行成本）和客户的等待时间。这个问题被称为交货的双目标旅行购买者问题。为了逼近该问题的Pareto前沿，提出了一种链接可变邻域搜索，并在大量人工实例上进行了测试。我们的结果表明，在小实例中，我们的算法与（ε）约束方法相比具有很强的竞争力。另一方面，在大型实例上进行的实验表明，与容量受限的实例相比，我们的算法能够在较短的运行时间内找到具有更多点的Pareto前沿近似。此外，计算结果表明，我们算法中使用的一些局部搜索的性能取决于实例的特征，这突出了基于多个局部搜索设计元启发式的重要性。

引用于三文件

MSC公司：

90 C59 数学规划中的近似方法和启发式
90C29型 多目标规划
90立方厘米 涉及图形或网络的编程

关键词：

元启发式;双目标优化;旅行购买者问题;可变邻域搜索

软件：

SSPMO公司;SPEA2公司
PDF格式BibTeX公司 XML格式引用
\textit{P.J.Palomo-Martínez}和\textit{M.A.Salazar-Aguilar}，欧洲期刊Oper。第273号决议，第2号，608--622（2019年；Zbl 1403.90655）
全文： 内政部

参考文献：

[1] 阿尔梅达，C.P。；Gonçalves，R.A。；Goldbarg，E.F。；Goldbarg，M.C。；Delgado，M.R.，《生物目标旅行购买者问题的进化启发式实验分析》，《运筹学年鉴》，199，1，305-341，（2012）·Zbl 1251.90311号
[2] Angelleli，E。；Gendreau，M。；曼西尼，R。；Vindigni，M.，《数量依赖于时间的旅行购买者问题》，《计算机与运营研究》，第82期，第15-26页，（2017年）·Zbl 1391.90502号
[3] Angelleli，E。；曼西尼，R。；Vindigni，M.，探索动态旅行购买者问题的贪婪标准，中欧运筹学杂志，17，2，141-158，（2008）·Zbl 1204.90078号
[4] Angelleli，E。；曼西尼，R。；Vindigni，M.，《动态旅行购买者问题的前瞻启发法》，计算机与运营研究，38，12，1867-1876，（2011）
[5] Angelleli，E。；曼西尼，R。；Vindigni，M.，《随机和动态旅行购买者问题》，《运输科学》，50，2，642-658，（2016）
[6] de Assumpçáo Drummond，L.M。；维亚纳，L.S。；医学博士达席尔瓦。；Ochi，L.S.，基于GRASP和VNS的分布式并行元启发式算法，用于解决旅行购买者问题，第九届并行和分布式系统国际会议论文集，257-263，（2002），IEEE
[7] 巴蒂斯塔·加尔文，M。；Riera-Ledesma，J。；Salazar-González，J.J.，《具有多个堆栈和交付的旅行购买者问题：分支与切割方法》，计算机与运营研究，40，8，2103-2115，（2013）·Zbl 1348.90067号
[8] Beraldi，P。；布鲁尼，M.E。；Manerba，D。；Mansini，R.，《旅行购买者问题的随机规划方法》，IMA管理数学杂志，28，1，41-63，（2015）·Zbl 1433.90024号
[9] Berbeglia，G。；科尔多，J.-F。；格里布科夫斯卡娅，I。；Laporte，G.，《静态取货和交付问题：分类方案和调查》，TOP，15，1，1-31，（2007）·Zbl 1121.90001号
[10] 贝尔纳迪诺，R。；Paias，A.，基于旅行购买者问题决策层次的元启发式，国际运筹学交易，（2016）·Zbl 1395.90208号
[11] 比安切西，N。；曼西尼，R。；Speranza，M.，《距离受限的多车旅行购买者问题》，《欧洲运筹学杂志》，235，1，73-87，（2014）·Zbl 1305.90047号
[12] Boctor，F.F。；拉波特，G。；Renaud，J.，《旅行购买者问题的启发式》，计算机与运营研究，30，4，491-504，（2003）·Zbl 1026.90016号
[13] Bontoux，B。；Feillet，D.，针对旅行购买者问题的蚁群优化，计算机与运营研究，35，2，628-637，（2008）·兹比尔1141.90036
[14] Burstall，R.M.，作业计划问题的启发式方法，OR，17，3，291-304，（1966）
[15] 坎巴扎德，H。；Penz，B.，《约束规划的原理与实践》，735-749，（2012），加拿大魁北克省斯普林格-柏林-海德堡市·Zbl 1251.68026号
[16] Choi，M.J。；Lee，S.H.，在预算约束下最大化系统可靠性的多旅行购买者问题，应用专家系统，38，8，9848-9853，（2011）
[17] 克罗斯，G.A.，《解决旅行售货员问题的方法》，运筹学，6，6，791-812，（1958）·Zbl 1414.90303号
[18] Gendreau，M。；Manerba，D。；Mansini，R.，具有成对不相容约束和单一需求的多车旅行购买者问题：一种分支和价格方法，《欧洲运筹学杂志》，248，1，59-71，（2016）·Zbl 1346.90112号
[19] Goldbarg，M。；巴吉，L。；Goldbarg，E.，《旅行购买者问题的遗传算法》，《欧洲运筹学杂志》，199，1，36-45，（2009）·Zbl 1176.90495号
[20] 金色，B。；利维，L。；Dahl，R.，旅行商问题的两个推广，Omega，9，4，439-441，（1981）
[21] Gouveia，L。；Paias，A。；Voß，S.，带附加约束的旅行购买者问题模型，计算机与运营研究，38，2，550-558，（2011）·Zbl 1231.90089
[22] Haimes，Y。；Lasdon，L。；Wisner，D.，《关于集成系统识别和系统优化问题的双标准公式》，IEEE系统、人与控制论汇刊，SMC-1，3，296-297，（1971）·Zbl 0224.93016号
[23] Hamdan，S。；拉比·R。；Cheaitou，A。；Alsyuf，I.，《绿色旅行购买者问题模型：一种双目标优化方法》，第七届建模、仿真和应用优化国际会议论文集，1-6，（2017）
[24] Hansen，P。；Mladenović，N.，《可变邻域搜索》（Burke，E.K.；Kendall，G.，《搜索方法：优化和决策支持技术入门教程》，（2014），美国马萨诸塞州波士顿斯普林格出版社，313-337
[25] 康，S。；哦，S。；Kim，T.，解决基于多式联运位置的礼宾服务问题的启发式算法，运输研究记录：运输研究委员会杂志，1972，123-132，（2006）
[26] Kang，S。；欧阳，Y.，随机价格下的旅行购买者问题：精确和近似算法，《欧洲运筹学杂志》，209，3，265-272，（2011）·Zbl 1208.90147号
[27] Knowles，J。；Thiele，L.公司。；Zitzler，E.，《随机多目标优化器性能评估教程》，《技术报告》，（2006），计算机工程与网络实验室（TIK），瑞士苏黎世ETH
[28] 拉波特，G。；Riera-Ledesma，J。；Salazar-González，J.J.，《无向旅行购买者问题的分支与切割算法》，运筹学，51，6，940-951，（2003）·Zbl 1165.90659号
[29] Manerba，D。；Mansini，R.，具有成对不相容约束的多车辆旅行购买者问题的分支和切割算法，网络，65，2139-154，（2015）
[30] Manerba，D。；Mansini，R.，《工作量约束和服务不兼容的护士路由问题》，IFAC-PapersOnLine，49，12，1192-1197，（2016）
[31] Manerba，D。；曼西尼，R。；Riera-Ledesma，J.，《旅行购买者问题及其变体》，《欧洲运筹学杂志》，259，1，1-18，（2017）·Zbl 1394.90487号
[32] 曼西尼，R。；Tocchella，B.，《预算约束下的旅行购买者问题》，计算机与运营研究，36，7，2263-2274，（2009）·Zbl 1158.90416号
[33] 莫利纳，J。；拉古纳，M。；马蒂，R。；Caballero，R.，SSPMO:非线性多目标优化的散点禁忌搜索程序，《计算信息杂志》，19，1，91-100，（2007）·Zbl 1241.90137号
[34] Ong，H.L.，旅行购买者问题的近似算法，《运营研究快报》，1,5201-205，（1982）·Zbl 0504.90078号
[35] 佩恩，W。；Chien，R.，《旅行购买者问题的改进解决方案》，计算机与运营研究，25，11，879-885，（1998）·Zbl 1042.90632号
[36] Ramesh，T.，《旅行购买者问题》，OPSEARCH，18，2，78-91，（1981）·Zbl 0468.90048号
[37] 拉维，R。；萨勒曼，F.S。，网络设计中旅行购买者问题及其变种的近似算法。第七届年度欧洲算法研讨会会议记录——ESA’99，29-40，（1999），捷克共和国布拉格·Zbl 0946.90007号
[38] Riera-Ledesma，J。；Salazar González，J.，《使用多车旅行购买者问题解决校车路线：分支和切割方法》，计算机与运营研究，39，23991-404，（2012）·Zbl 1251.90061号
[39] Riera-Ledesma，J。；Salazar-González，J.J.，《生物目标旅行购买者问题》，《欧洲运筹学杂志》，160，3，599-613，（2005）·Zbl 1061.90065号
[40] Riera-Ledesma，J。；Salazar-González，J.J.，《旅行购买者问题的启发式方法》，《欧洲运筹学杂志》，162，1，142-152，（2005）·Zbl 1132.90366号
[41] Riera-Ledesma，J。；Salazar-González，J.-J.，《解决非对称旅行购买者问题》，《运营研究年鉴》，144，1，83-97，（2006）·Zbl 1151.90530号
[42] Riera Ledesma，J。；Salazar-González，J.J.，《带资源约束的校车路线问题的列生成方法》，《计算机与运筹学研究》，第40、2、566-583页，（2013）·Zbl 1349.90124号
[43] Silverman，B.W.，《统计和数据分析的密度估计》，26，（1986），CRC出版社·Zbl 0617.62042号
[44] 辛格，K.N。；Oudheusden，D.L.V.，旅行购买者问题的分支定界算法，《欧洲运筹学杂志》，97，3，571-579，（1997）·Zbl 0919.90141号
[45] 蒂宁加，A。；Volgenant，A.，《旅行购买者问题的改进启发式》，计算机与运营研究，31,1139-150，（2004）·Zbl 1039.90005号
[46] Veldhuizen，D.A.V。；Lamont，G.B.，关于测量多目标进化算法性能，进化计算大会论文集CEC，1204-211，（2000）
[47] Voß，S.，旅行购买者问题的加法和减法，运筹学方法，53，317-318，（1996）
[48] Voß，S.，针对旅行购买者问题的动态禁忌搜索策略，运筹学年鉴，63，2，253-275，（1996）·Zbl 0851.90133号
[49] Zitztler，E.和Thiele，L.（1999）。多目标优化的进化算法：方法和应用。；Zitztler，E.和Thiele，L.（1999）。多目标优化的进化算法：方法和应用。
[50] Zitzler，E。；Laumanns，M。；Thiele，L.，SPEA2：提高Pareto进化算法的强度，技术报告103，（2001），瑞士苏黎世瑞士联邦理工学院（ETH）计算机工程与网络实验室（TIK）
[51] Zitzler，E。；Thiele，L.，《多目标进化算法：比较案例研究和强度Pareto方法》，IEEE进化计算汇刊，3，4，257-271，（1999）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。