唐浩;Elise Miller-Hooks 团队定向问题的TABU搜索启发式。 (英语) Zbl 1122.90434号 计算。操作。物件。 32,第6期,1379-1407(2004). 摘要:本文描述了团队定向问题(TOP)的禁忌搜索启发式算法。TOP是著名的车辆路径问题的一个变体,在该问题中,构建了一组车辆巡游,以便最大化从访问客户子集中获得的总回报,并且每个车辆巡游的长度受到预先指定的限制。禁忌搜索启发式被嵌入到自适应记忆过程中,该过程在解决方案改进阶段在大小邻域阶段交替进行。邻域解的生成过程采用了随机和贪婪两种方法,并且在该过程中探索了不可行和可行的解。对一组已发表的测试问题进行的计算实验结果表明,所提出的技术持续产生高质量的解决方案,并优于其他已发表的TOP启发式算法。 引用于52文件 MSC公司: 90 C59 数学规划中的近似方法和启发式 90B06型 运输、物流和供应链管理 90C27型 组合优化 关键词:团队定向问题(TOP);多次巡回最大集合问题;禁忌搜索;自适应记忆程序;选择性TSP 软件:VRP公司 PDF格式BibTeX公司 XML格式引用 \textit{H.Tang}和\textit{E.Miller-Hooks},计算。操作。第32号决议,第6号,1379--1407(2004年;Zbl 1122.90434) 全文: DOI程序 参考文献: [1] 金色,B。;利维,L。;Vohra,R.,定向运动问题,海军研究后勤,34307-318(1987)·Zbl 0647.90099号 [2] Chao I、Golden B、Wasil E.团队定向问题。欧洲运筹学杂志1996a;第88:464-74页。;Chao I、Golden B、Wasil E.团队定向问题。欧洲运筹学杂志1996a;88:464-74. ·Zbl 0911.90145号 [3] 对接,S。;Cavalier,T.,《多行程最大收集问题的启发式算法》,《计算机与运筹学》,第21期,第101-111页(1994年)·Zbl 0789.90081号 [4] 巴鲁,R。;Chowdhury,M.,MSV运输模式选择的扩展计算机模型,《物流与运输评论》,16,325-338(1980) [5] 迪亚比,M。;Ramesh,R.,《运营商服务的分布问题——基于双重惩罚的方法》,《ORSA计算杂志》,第7期,第24-35页(1995年)·Zbl 0822.90052号 [6] 霍尔,R。;Racer,M.,《公共承运人和私人车队的运输:系统分配和装运频率优化》,IIE Transactions,27217-225(1995) [7] 杜克·G。;Scheuer,T.,“阈值接受一种优于模拟退火的通用优化算法”,《计算物理杂志》,90,161-175(1990)·Zbl 0707.65039号 [8] 对接,S。;Ryan,D.,《使用列生成的多行程最大集合问题的最优解程序》,《计算机与运筹学研究》,26,427-441(1999)·Zbl 0951.90007号 [9] 拉波特,G。;Martello,S.,《选择性旅行推销员问题》,离散应用数学,26193-207(1990)·Zbl 0695.90098号 [10] 拉梅什,R。;Yoon,Y。;Karwan,M.,定向旅游问题的最优算法,ORSA计算杂志,4155-165(1992)·兹比尔0782.90093 [11] 菲舍蒂,M。;萨拉查,J。;Toth,P.,通过分支解决定向运动问题,计算机信息杂志,10,33-148(1998)·Zbl 1034.90523号 [12] Gendreau M,Laporte G,Semet F.无向选择旅行商问题的分枝切割算法。网络1998b;32:263-73.; Gendreau M,Laporte G,Semet F.无向选择旅行商问题的分枝切割算法。网络1998b;32:263-73. ·Zbl 1002.90044号 [13] Tsiligirides,T.,《定向运动中的启发式方法》,运筹学学会杂志,35,797-809(1984) [14] 雷恩,A。;Holliday,A.,《从一个或多个仓库到多个交付点的车辆计算机调度》,《作战研究季刊》,23333-344(1972) [15] 金色,B。;王,Q。;Liu,L.,定向运动问题的多方面启发式,海军研究后勤,35359-366(1988)·Zbl 0649.90089号 [16] 拉梅什,R。;Brown,K.,广义定向问题的有效四阶段启发式,计算机与运筹学,18151-165(1991) [17] Chao I,Golden B,Wasil E.一种快速有效的启发式定向问题。欧洲运筹学杂志1996b;88:475-89.; Chao I,Golden B,Wasil E.一种快速有效的启发式定向问题。欧洲运筹学杂志1996b;88:475-89. ·Zbl 0911.90146号 [18] Gendreau M,Laporte G,Semet F。无向选择旅行商问题的禁忌搜索启发式算法。欧洲运筹学杂志1998a;10:539-45.; Gendreau M,Laporte G,Semet F。无向选择旅行商问题的禁忌搜索启发式算法。欧洲运筹学杂志1998a;10:539-45. ·Zbl 0991.90103号 [19] 菲舍蒂,M。;Toth,P.,prize-collecting travel saller problem最优解的加性方法,(Golden,B.;Assad,A.,Vehicle routing:methods and studies(1988),Elsevier Science Publishers:Elsevie Science Publishers Amsterdam),319-343·Zbl 0686.90029号 [20] 拉森,R。;奥多尼,A.,《城市运营研究》(1981),普伦蒂斯·霍尔:普伦蒂斯霍尔·恩格尔伍德克利夫斯,新泽西州 [21] 金色,B。;Wasil,大肠杆菌。;Kelly,J。;Chao,I.,《元启发式对解决车辆路径问题的影响:算法、问题集和计算结果》,(Crainic,T.;Laporte,G.,《车队管理和物流》(1998年),Kluwer学术出版社:Kluwer-学术出版社Dordrecht),33-56·Zbl 0997.90021号 [22] Gendreau M,Laporte G,Potvin J-Y.电容受限VRP的元启发式。收录:Toth P,Vigo D,编辑。车辆路径问题,费城:工业与应用数学学会;2002年,第129-54页。;Gendreau M,Laporte G,Potvin J-Y.电容受限VRP的元启发式。收录:Toth P,Vigo D,编辑。车辆路径问题,费城:工业与应用数学学会;2002年,第129-54页·Zbl 1076.90545号 [23] Glover,F.,整数规划的未来路径和与人工智能的链接,计算机和运筹学,1533-549(1986)·Zbl 0615.90083号 [24] Glover,F.,Tabu search part I,ORSA Journal on Computing,1190-206(1989)·Zbl 0753.90054号 [25] Glover,F.,Tabu search part II,ORSA Journal on Computing,24-32(1990)·Zbl 0771.90084号 [26] 金色,B。;拉波特,G。;Taillard,E.,一类具有最小最大目标的车辆路径问题的自适应记忆启发式算法,计算机与运筹学,24445-452(1997)·Zbl 0882.90031号 [27] Rochat,Y。;爱沙尼亚·泰勒。,车辆路径局部搜索中的概率多样化和强化,启发式杂志,1147-167(1995)·Zbl 0857.90032号 [28] 根德罗,M。;拉波特,G。;穆萨拉甘伊,C。;爱沙尼亚·泰勒。,异构车队车辆路径问题的禁忌搜索启发式算法,计算机与运筹学,261153-1173(1999)·Zbl 0967.90019号 [29] Taillard,E。;甘巴德拉。;根德罗,M。;J.-波特文。Y.,自适应记忆编程元启发式的统一观点,《欧洲运筹学杂志》,135,1-16(2001)·Zbl 1051.90032号 [30] Glover F.Tabu搜索和自适应内存编程:进展、应用和挑战。编辑:Barr R,Helgason R,Kennington J。《元启发式、优化和随机建模技术进展》,Dordrecht:Kluwer学术出版社;1997年,第1-75页。;Glover F.Tabu搜索和自适应内存编程:进展、应用和挑战。收录人:Barr R、Helgason R、Kennington J,编辑。《元启发式、优化和随机建模技术进展》,Dordrecht:Kluwer学术出版社;1997年,第1-75页·Zbl 0882.90111号 [31] Taillard,E。;巴多,P。;根德罗,M。;Guertin,F。;J.-波特文。Y.,带软时间窗车辆路径问题的禁忌搜索启发式算法,运输科学,31170-186(1997)·Zbl 0886.90070号 [32] Rosenkrantz D,Stearns R,Lewis P.旅行推销员问题的近似算法。第15届IEEE交换与自动机理论年会论文集。1974年,第33-42页。;Rosenkrantz D,Stearns R,Lewis P.旅行推销员问题的近似算法。第15届IEEE交换与自动机理论年会论文集。1974年,第33-42页。 [33] 根德罗,M。;赫兹,A。;Laporte,G.,《车辆路径问题的禁忌搜索启发式算法》,《管理科学》,第40期,第1276-1290页(1994年)·Zbl 0822.90053号 [34] Barbarosoglu,G。;Ozgur,D.,车辆路径问题的禁忌搜索算法,计算机与运筹学,26,255-270(1999)·Zbl 0941.90017号 [35] Lin,S。;Kernighan,B.,《旅行商问题的有效启发式算法》,运筹学,21498-516(1973)·Zbl 0256.90038号 [36] Mladenović,N。;Hansen,P.,可变邻域搜索,计算机与运筹学,241097-1110(1997)·Zbl 0889.90119号 [37] 刘,F.-。H。;沈,S.-。Y.,基于路径邻域的带时间窗车辆路径问题的元启发式算法,《欧洲运筹学杂志》,118485-504(1999)·Zbl 0945.90007号 [38] Hart,J。;Shogan,A.,《半自由启发式实证研究》,《运筹研究快报》,6,107-114(1987)·Zbl 0615.90082号 [39] Shaw P.使用约束规划和局部搜索方法解决车辆路径问题。收件人:Maher M,Puget J-F,编辑。约束编程原理与实践-CP98,《计算机科学讲义》,柏林:施普林格出版社,1998年。第417-31页。;Shaw P.使用约束规划和局部搜索方法解决车辆路径问题。收件人:Maher M,Puget J-F,编辑。约束编程的原理与实践-CP98,《计算机科学讲义》,柏林:施普林格出版社,1998年。第417-31页。 [40] Chao I.多级车辆路径问题的算法和解决方案。马里兰大学帕克学院博士论文,1993年。;Chao I.多级车辆路径问题的算法和解决方案。马里兰大学帕克学院博士论文,1993年。 [41] Miller-Hooks E,Tang H。奥的斯计划维护任务的安排:最终报告。向康涅狄格州东哈特福德联合技术公司联合技术研究中心提交的报告,2002年。;Miller-Hooks E,Tang H。奥的斯计划维护任务的安排:最终报告。向康涅狄格州东哈特福德联合技术公司联合技术研究中心提交的报告,2002年。 [42] 爱沙尼亚·泰勒。,异构车队VRP的启发式列生成方法,Recherche-Operationnelle,33,1-14(1999)·Zbl 0992.90008号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。