×
伊尔克·库库科格鲁

快速服务选项的旅行购买者问题。 （英语） Zbl 1511.90054号

计算。操作。物件。 141，文章ID 105700，26 p.（2022）.
摘要：旅行购买者问题（TPP）是众所周知的旅行推销员问题的推广，在旅行推销员问题中，必须从销售不同价格的各种产品的市场的子集中购买不同数量的产品列表。该问题的目的是在满足独特旅行中的产品需求的同时，最大限度地减少总旅行和购买成本。本研究引入了TPP的一个新变体，其中必须考虑购买者的旅行和购买时间，在持续时间限制内完成旅行。对于采购操作，采购商可以选择两种服务：标准服务和快速服务。市场的快速服务选项为购买者提供了在较短时间内完成采购过程的机会，并增加了成本。这个问题称为带快速服务选项的旅行购买者问题（TPP-FSO）。除了为文献提供一种新的TPP变体外，本文还为TPP-FSO提出了一种自适应大邻域搜索（ALNS）算法。提出的ALNS通过一个局部搜索过程进行了丰富，该过程由一组基于路由更改和基于采购更改的启发式算法组成。为了评估ALNS在TPP-FSO上的性能，使用著名的TPP基准问题集生成不同大小的基准问题。计算结果证明了该算法的有效性，在较短的计算时间内获得了较好的结果。

MSC公司：

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

关键词：

组合优化;旅行购买者问题;启发式算法;自适应大邻域搜索

软件：

VRP公司
PDF格式BibTeX公司 XML格式引用
\textit{I.Kucukoglu}，计算。操作。第141号决议，文章编号105700，26页（2022；Zbl 1511.90054）
全文： 内政部

参考文献：

[1] Aksen，D。；O.卡亚。；萨勒曼，F.S。；蒂恩塞尔。，针对选择性和周期性库存路径问题的自适应大邻域搜索算法，Eur.J.Oper。研究，239，2413-426（2014）·Zbl 1339.90015号
[2] Alegoz，M。；Yacipiglu，H.，《数量折扣和快速服务选项下的供应商选择和订单分配决策》，Sustain。生产消耗。，18, 179-189 (2019)
[3] 阿尔梅达，C.P。；Gonçalves，R.A。；Goldbarg，E.F。；Goldbarg，M.C。；Delgado，M.R.，生物目标旅行购买者问题的进化启发式实验分析，Ann.Oper。研究，199，1，305-341（2012）·Zbl 1251.90311号
[4] Angelleli，E。；Gendreau，M。；曼西尼，R。；Vindigni，M.，含时变量的旅行购买者问题，计算。操作。决议，82，15-26（2017）·Zbl 1391.90502号
[5] Angelleli，E。；曼西尼，R。；Vindigni，M.，探索动态旅行购买者问题的贪婪标准，CEJOR，17，2141-158（2009）·Zbl 1204.90078号
[6] Angelleli，E。；曼西尼，R。；Vindigni，M.，《动态旅行购买者问题的前瞻性启发式算法》，计算机。操作。第38号、第12号、第1867-1876号决议（2011年）
[7] Avci，M.G。；Avci，M.，带利润的多旅行修理工问题的自适应大邻域搜索方法，计算。操作。决议，111，367-385（2019）·Zbl 1458.90533号
[8] Azi，N。；Gendreau，M。；Potvin，J.-Y.，多路径车辆路径问题的自适应大邻域搜索，计算。操作。研究，41，167-173（2014）·Zbl 1348.90065号
[9] 巴蒂斯塔·加尔文，M。；Riera-Ledesma，J。；Salazar-González，J.J.，《具有多个堆栈和交付的旅行购买者问题：分支与切割方法》，计算。操作。研究，40，8，2103-2115（2013）·Zbl 1348.90067号
[10] 贝尔纳迪诺，R。；Paias，A.，《基于决策层次的旅行购买者问题元启发式》，《运筹学中的国际交易》，25，4，1269-1295（2018）·Zbl 1395.90208号
[11] 比安切西，N。；Irnich，S。；Tilk，C.，一种求解具有单一需求的有容量约束的多车辆旅行购买者问题的分支-报价-切割算法，离散应用。数学。，288, 152-170 (2021) ·Zbl 1452.90057号
[12] 比安切西，N。；曼西尼，R。；Speranza，M.G.，《距离受限的多车辆旅行购买者问题》，欧洲期刊Oper。第235号、第173-87号决议（2014年）·Zbl 1305.90047号
[13] Boctor，F.F。；拉波特，G。；Renaud，J.，《旅行购买者问题的启发式》，计算。操作。研究，30，4，491-504（2003）·Zbl 1026.90016号
[14] Bontoux，B。；Feillet，D.，旅行购买者问题的蚁群优化，计算。操作。Res.，35，22628-637（2008年）·Zbl 1141.90036号
[15] 坎巴扎德，H。；Penz，B.，《旅行购买者问题的约束编程方法》，（Wallace，M.，《约束编程的原理与实践》-（2012），Springer），735-749，CP 2004
[16] Cheaitou，A。；哈姆丹，S。；拉比，R。；Alsyuf，I.，《速度优化的可持续旅行购买者问题》，国际期刊《可持续发展》。运输。，15, 8, 621-640 (2021)
[17] 陈，S。；陈，R。；王，G.-G。；高杰。；Sangaiah，A.K.，动态车辆路径问题的自适应大邻域搜索启发式算法，计算。选举人。工程师，67，596-607（2018）
[18] Choi，M.J.和Lee，S.H.J.E.S.w.A.（2011）。预算约束下系统可靠性最大化的多旅行买方问题。38(8), 9848-9853.
[19] Demir，E。；贝克塔什，T。；Laporte，G.，《污染防治问题的自适应大邻域搜索启发式算法》，欧洲期刊Oper。研究，223，2346-359（2012）·Zbl 1292.90045号
[20] Gendreau，M。；Manerba，D。；Mansini，R.，《具有两两不相容约束和单一需求的多车辆旅行购买者问题：分支与价格方法》，Eur.J.Oper。决议，248，1，59-71（2016）·Zbl 1346.90112号
[21] Goeke，D。；Schneider，M.，《为混合电动汽车和传统汽车制定路线》，Eur.J.Oper。研究，245，1，81-99（2015）·Zbl 1346.90115号
[22] Goldbarg，M.C。；巴吉，L.B。；Goldbarg，E.F.G.，旅行购买者问题的遗传算法，欧洲期刊Oper。研究，199，1，36-45（2009）·Zbl 1176.90495号
[23] 金色，B。；利维，L。；Dahl，R.，旅行商问题的两个推广，Omega，9，4，439-441（1981）
[24] Gouveia，L。；Paias，A。；Voß，S.，带附加约束的旅行购买者问题模型，计算。操作。研究，38，2，550-558（2011）·Zbl 1231.90089
[25] Hamdan，S.、Larbi，R.、Cheaitou，A.和Alsyuf，I.（2017年4月4日至6日）。绿色出行购买者问题模型：一种双目标优化方法。2017年第七届建模、仿真和应用优化国际会议（ICMSAO），阿拉伯联合酋长国沙迦。
[26] Hemmelmayr，V.C。；科尔多，J.-F。；Crainic，T.G.，《城市物流中出现的两级车辆路径问题的自适应大邻域搜索启发式算法》，计算。操作。研究，39，12，3215-3228（2012）·Zbl 1349.90858号
[27] 杰，W。；杨，J。；张，M。；Huang，Y.，《带电池更换站的两级电容约束电动汽车路径问题：公式化和高效方法》，欧洲期刊Oper。研究，272，3，879-904（2019）·Zbl 1403.90128号
[28] Kang，S。；欧阳，Y.，《随机价格下的旅行购买者问题：精确和近似算法》，欧洲期刊Oper。第209号决议，第3265-272号决议（2011年）·兹比尔1208.90147
[29] Keskin，M。；Cocatay，B.，电动汽车时间窗路径问题的部分充电策略，交通。决议第C部分：应急技术。，65, 111-127 (2016)
[30] Keskin，M。；乔塔伊，B.，《带时间窗和快速充电器的电动汽车路径问题的数学方法》，计算。操作。决议，100，172-188（2018）·Zbl 1458.90104号
[31] 拉波特，G。；Riera-Ledesma，J。；Salazar-González，J.-J.，无向旅行购买者问题的分支与切割算法，Oper。研究，51，6，940-951（2003）·Zbl 1165.90659号
[32] Lin，S.，《旅行推销员问题的计算机解决方案》，贝尔系统。《技术期刊》，44，10，2245-2269（1965）·Zbl 0136.14705号
[33] Manerba，D。；Mansini，R.，带两两不相容约束的多车辆旅行购买者问题的分支与切割算法，Networks，65，2，139-154（2015）
[34] Manerba，D。；曼西尼，R。；Riera-Ledesma，J.，《旅行购买者问题及其变体》，欧洲期刊Oper。决议，259，1，1-18（2017）·兹比尔1394.900487
[35] 曼西尼，R。；Tocchella，B.，预算约束下的旅行购买者问题，计算。操作。第36、7、2263-2274号决议（2009年）·Zbl 1158.90416号
[36] Miller，C.E。；塔克，A.W。；Zemlin，R.A.，旅行商问题的整数规划公式，J.ACM，7，4，326-329（1960）·Zbl 0100.15101号
[37] Ochi，L.、Silva，M.和Drummond，L.（2001年7月16-20日）。基于GRASP和VNS的元启发式算法用于解决旅行购买者问题。程序。第四届元启发式国际会议（MIC’2001），葡萄牙波尔图。
[38] Ong，H.L.（1982）。旅行购买者问题的近似算法。运营研究快报，1（5），201-205。https://doi.org/0.1016/0167-6377(82)90041-4. ·Zbl 0504.90078号
[39] 或者，I.（1976年）。旅行推销员型组合问题及其与西北大学工业工程管理科学区域血库物流的关系]。
[40] Palomo-Martínez，P.J。；Salazar-Aguilar，M.A.，《交付的双目标旅行购买者问题》，欧洲期刊Oper。第273、2、608-622号决议（2019年）·Zbl 1403.90655号
[41] Pearn，W.L.（1991年）。关于旅行购买者问题。
[42] Pearn，W.L。；Chien，R.，旅行购买者问题的改进解决方案，计算。操作。第25号、第11号、第879-885号决议（1998年）·兹比尔1042.90632
[43] Pisinger，D。；Ropke，S.，车辆路径问题的一般启发式算法，计算机。操作。第34、8、2403-2435号决议（2007年）·Zbl 1144.90318号
[44] Pradhan，K。；巴苏，S。；Thakur，K。；Maity，S。；Maiti，M.，使用量子启发的遗传算法，针对替代品的不精确修正的固体绿色旅行购买者问题，计算。工业工程，147106578（2020）
[45] Ramesh，T.，《旅行购买者问题》，Opsearch，18，1-3，78-91（1981）·Zbl 0468.90048号
[46] Ravi，R.和Salman，F.S.（1999）。网络设计中旅行购买者问题及其变种的近似算法。J.Nesetril（编辑），《算法——ESA’99》（第29-40页）。斯普林格。https://doi.org/10.1007/3-540-48481-7。 ·Zbl 0946.90007号
[47] Riera-Ledesma，J。；Salazar-González，J.-J.，《解决非对称旅行购买者问题》，Ann.Oper。Res.，144，1，83-97（2006）·Zbl 1151.90530号
[48] Riera-Ledesma，J。；Salazar-González，J.-J.，《使用多车辆旅行购买者问题解决校车路线：一种分叉方法》，计算。操作。研究，39，2，391-404（2012）·Zbl 1251.90061号
[49] Riera-Ledesma，J。；Salazar-González，J.J.，《生物客观性旅行购买者问题》，欧洲期刊Oper。第160、3、599-613号决议（2005年）·Zbl 1061.90065号
[50] Riera-Ledesma，J。；Salazar-González，J.J.，《旅行购买者问题的启发式方法》，欧洲期刊Oper。研究，162，1，142-152（2005）·Zbl 1132.90366号
[51] Riera-Ledesma，J。；Salazar-González，J.J.，《带资源约束的校车路线问题的列生成方法》，计算。操作。Res.，40，2566-583（2013年）·Zbl 1349.90124号
[52] 罗普克，S。；Pisinger，D.，《带时间窗的取货和交货问题的自适应大邻域搜索启发式算法》，Transp。科学。，40, 4, 455-472 (2006)
[53] 罗伊，A。；高，R。；贾，L。；Maity，S。；Kar，S.，一种求解具有不确定成本参数的绿色旅行购买者问题的高尚遗传算法，Am.J.Math。管理。科学。，40，1，17-31（2021）
[54] 萨克拉门托，D。；Pisinger，D。；Ropke，S.，无人机车辆路径问题的自适应大邻域搜索元启发式，Transp。决议第C部分：应急技术。，102, 289-315 (2019)
[55] Shaw，P.（1998）。使用约束规划和局部搜索方法解决车辆路径问题。M.Maher&J.-F.Puget（编辑），《约束编程原理与实践-CP98》（第417-431页）。斯普林格。https://doi.org/10.1007/3-540-49481-2。
[56] 辛格，K.N。；van Oudheusden，D.L.，旅行购买者问题的分支定界算法，欧洲期刊Oper。研究，97，3，571-579（1997）·Zbl 0919.90141号
[57] 蒂宁加，A。；Volgenant，A.，《旅行购买者问题的改进启发式算法》，计算。操作。决议，31，1，139-150（2004）·Zbl 1039.90005号
[58] 托斯，P。；Vigo，D.，《车辆路线：问题、方法和应用》，SIAM。(2014) ·Zbl 1305.90012号
[59] Voß，S.，针对旅行购买者问题的动态禁忌搜索策略，Ann.Oper。决议，63，2，253-275（1996）·Zbl 0851.90133号
[60] 温，M。；Linde，E。；罗普克，S。；Mirchandani，P。；Larsen，A.，电动汽车调度问题的自适应大邻域搜索启发式算法，计算。操作。决议，76，73-83（2016）·Zbl 1349.90417号
[61] [数据集]库库科格鲁I.（2021）。快速服务选项（TPP-FSO）问题集和最佳解决方案的旅行购买者问题，门捷利数据，v1，http://dx.doi.org/10.17632/wy5bjtt47v.2。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。