×
彼得·范斯汀文根；沃特·索夫里亚乌；Vanden Berghe，问候；德克·范·乌德尤斯登

迭代本地搜索团队定向问题的时间窗口。 （英语） Zbl 1175.90239号

计算。操作。物件。 36，第12号，3281-3290（2009）.
小结：个性化电子导游可帮助游客规划和享受旅行。需要实时解决的规划问题可以建模为具有时间窗口的团队定向运动问题（TOPTW）。在TOPTW中，给出了一组位置，每个位置都有分数、服务时间和时间窗口。目标是通过固定数量的路线将收集到的分数之和最大化。路线允许在正确的时间访问地点，并且长度有限。本文的主要贡献是用一种简单、快速、有效的迭代局部搜索元神经网络来求解TOPTW。插入步骤与抖动步骤相结合，以摆脱局部最优。具体的摇动步骤实现和对可能的改进的快速评估产生了一种启发式方法，该方法在大型和多样化的实例集上表现得非常好。所得结果与已知解的平均差距仅为1.8%，平均计算时间缩短了数百倍。对于31个实例，计算出新的最佳解。

引用于52文件

MSC公司：

90B50型 管理决策，包括多个目标
90 C59 数学规划中的近似方法和启发式

关键词：

迭代局部搜索；有时间窗的团队定向问题；启发式算法
PDF格式BibTeX公司 XML格式引用
\textit｛P.Vansteenwegen｝等人，计算。操作。第36号决议，第12号，3281-3290（2009年；Zbl 1175.90239）
全文： 内政部 链接

参考文献：

[1] Vansteenwegen，P。；Van Oudheusden，D.，《移动旅游指南：OR机遇》，OR Insights，20，3，21-27（2007）
[2] Tsiligirides，T.，《定向运动中的启发式方法》，运筹学学会杂志，35，797-809（1984）
[3] 拉波特，G。；Martello，S.，《选择性旅行推销员问题》，离散应用数学，26193-207（1990）·Zbl 0695.90098号
[4] 对接，S。；Cavalier，T.，多行程最大收集问题的启发式算法，计算机与运筹学，21101-111（1994）·Zbl 0789.90081号
[5] Arkin E，Mitchell J，Narasimhan G.资源约束几何网络优化。附：第14届ACM计算几何研讨会论文集；1998年，第307-16页。；Arkin E，Mitchell J，Narasimhan G.资源约束几何网络优化。在：第14届ACM计算几何研讨会论文集；1998年，第307-16页。
[6] Pekny J，Miller D.资源受限旅行商问题的精确并行算法及其在总截止期调度中的应用。附：1990年ACM合作年度会议记录；1990.; Pekny J，Miller D.资源受限旅行商问题的精确并行算法及其在总截止期调度中的应用。附：1990年ACM合作年度会议记录；1990
[7] 费利特，D。；德贾克斯，P。；Gendreau，M.，《旅行推销员利润问题》，《运输科学》，39，188-205（2005）
[8] Righini，G。；Salani，M.，用动态规划解决时间窗定向问题的递减状态空间松弛策略和初始化启发式，计算机与运筹学，41191-1203（2009）·Zbl 1162.90548号
[9] 赵一。；金色，B。；Wasil，E.，《定向越野问题的快速有效启发式》，《欧洲运筹学杂志》，88，475-489（1996）·兹比尔0911.90146
[10] 金色，B。；利维，L。；Vohra，R.，定向运动问题，海军研究后勤，34307-318（1987）·Zbl 0647.90099号
[11] Tang，H。；Miller-Hooks，E.，团队定向问题的禁忌搜索启发式，计算机与运筹学，321379-1407（2005）·Zbl 1122.90434号
[12] Archetti，C。；赫兹，A。；Speranza，M.，团队定向问题的元启发式，启发式杂志，13，49-76（2007）
[13] Vansteenwegen，P。；西苏弗里奥。；Vanden Berghe，G。；Van Oudheusden，D.，团队定向问题的引导式局部搜索元启发式，《欧洲运筹学杂志》，196,1118-127（2009）·Zbl 1156.90417号
[14] Ke，L。；Archetti，C。；Feng，Z.，Ants可以解决团队定向越野问题，计算机与工业工程，54648-665（2008）
[15] Souffriau W，Vansteenwegen P，Vanden Berghe G，Van Oudhesden D。团队定向问题的路径重新连接方法。《计算机与运筹学》特刊，《物流2009》，正在审查中。；Souffriau W，Vansteenwegen P，Vanden Berghe G，Van Oudheusden D.团队定向问题的路径链接方法。《计算机与操作研究》特刊，《2009年物流》，正在审查中·Zbl 1188.90221号
[16] Boussier，S。；费利特，D。；Gendreau，M.，团队定向问题的精确算法，4OR，5，211-230（2007）·Zbl 1211.90029号
[17] 坎特，M。；Rosenwein，M.，《带时间窗的定向运动问题》，《运筹学学会杂志》，第43、6、629-635页（1992年）·Zbl 0758.90027号
[18] Bar-Yehuda，R。；偶数，G。；Shahar，S.，《关于用时间窗逼近几何型prize-collecting旅行商问题》，《算法杂志》，55，76-92（2005）·兹比尔1066.90098
[19] Mansini R，Pelizzari M，Wolfer R。一种针对有时间窗的旅游定向问题的粒度可变邻域搜索启发式算法。意大利布雷西亚大学R.T 2006-02-52技术报告。；Mansini R，Pelizzari M，Wolfer R。一种针对有时间窗的旅游定向问题的粒度可变邻域搜索启发式算法。意大利布雷西亚大学R.T 2006-02-52技术报告。
[20] Righini G，Salani M。带时间窗的定向运动问题的动态规划。技术报告91，意大利克雷马米兰大学信息技术学院，2006年。；Righini G，Salani M。带时间窗的定向运动问题的动态规划。技术报告91，意大利克雷马米兰大学信息技术学院，2006年·Zbl 1162.90548号
[21] Montemanni R，Gambardella L.团队定向运动蚁群系统的时间窗问题。欧洲运筹学杂志；2009年，正在审查中。；Montemanni R，Gambardella L.团队定向运动蚁群系统的时间窗问题。欧洲运筹学杂志；2009年，正在审查中·Zbl 1353.90182号
[22] Righini，G。；Salani，M.，《资源受限基本最短路径的新动态规划算法》，《网络》，51，3，155-170（2008），[已接受出版]·Zbl 1144.90514号
[23] Gendreau，M。；拉波特，G。；Semet，F.，无向选择旅行推销员问题的禁忌搜索启发式算法，《欧洲运筹学杂志》，106539-545（1998）·Zbl 0991.90103号
[24] Lourenço，H。；O·马丁。；Stützle，T.，《迭代局部搜索》（Glover，F.；Kochenberger，G.，《元启发式手册》（2003），Kluwer学术出版社：Kluwer-学术出版社Dordrecht），321-353·Zbl 1116.90412号
[25] 茨城，T。；Imahori，S。；Kubo先生。；增田，T。；Uno，T.等人。；Yagiura，M.，《具有一般时间窗约束的路由和调度的有效局部搜索算法》，《运输科学》，39，2，206-232（2005）
[26] 桥本，H。；Yagiura，M。；Ibaraki，T.，带时间窗的时间相关车辆路径问题的迭代局部搜索算法，离散优化，5434-456（2008）·Zbl 1169.90326号
[27] Solomon，M.，带时间窗约束的车辆路径和调度问题的算法，运筹学，35，254-265（1987）·Zbl 0625.90047号
[28] 科尔多，J.-F。；Gendreau，M。；Laporte，G.，《周期性和多基地车辆路径问题的禁忌搜索启发式算法》，《网络》，30，105-119（1997）·Zbl 0885.90037号
[29] Lin，S.，旅行推销员问题的计算机解决方案，贝尔系统技术期刊，442245-2269（1965）·Zbl 0136.14705号
[30] Hansen，P。；Mladenovic，N.，《可变邻域搜索：原理和应用》，《欧洲运筹学杂志》，130，449-467（2001）·Zbl 0981.90063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。