Angélica Salazar-Agular，M。;安德烈·朗之万;吉尔伯特·拉波特 多学科团队定向运动的问题。 （英语） Zbl 1348.90061号 计算。操作。物件。 41, 76-82 (2014). 摘要：本文介绍了多区域团队定向运动的问题。在这个问题中，必须在规划范围内，在几个地区安排一组强制性和可选任务。由规划期长度确定的总可用时间必须在各地区之间分配。每个地区内的所有强制性任务都必须执行，而如果时间允许，其他任务也可以执行。每当执行可选任务时，都会收集到正利润或分数。此外，还考虑了任务之间的一些不兼容约束。目标是确定每个地区每天要执行的一组任务的时间表，同时最大化总利润。针对这一问题，提出了一种混合整数公式和一种自适应大邻域搜索启发式算法。通过大量随机生成的实例评估了该算法的性能。计算结果证实了算法的有效性。 引用于9文件 MSC公司： 90B06型 运输、物流和供应链管理 90B35型 运筹学中的确定性调度理论 90立方厘米 混合整数编程 90立方厘米 涉及图形或网络的编程 90 C59 数学规划中的近似方法和启发式 关键词：节点路由;团队定向问题;任务调度;运营规划;自适应大邻域搜索 PDF格式BibTeX公司 XML格式引用 \textit{M.Angélica Salazar-Aguilar}等人，计算。操作。第41、76-82号决议（2014年；Zbl 1348.90061） 全文： 内政部 参考文献： [1] Archetti，C。；赫兹，A。；Speranza，M.G.，团队定向问题的元启发式，启发式杂志，13，49-76（2007） [2] Boussier，S。；费利特，D。；Gendreau，M.，团队定向问题的精确算法，4OR，5，211-230（2007）·Zbl 1211.90029号 [3] 赵，I.-M。；Golden，B.L。；Wasil，E.A.，团队定向问题，《欧洲运筹学杂志》，88，464-474（1996）·Zbl 0911.90145号 [4] Dueck，G.，《大洪水算法和记录到记录的旅行》，《计算物理杂志》，104，86-92（1993）·Zbl 0773.65042号 [5] Golden，B.L。；利维，L。；Vohra，R.，定向运动问题，海军研究后勤，34307-318（1987）·Zbl 0647.90099号 [6] Golden，B.L。；王，Q。；Liu，L.，定向运动问题的多方面启发式，海军研究后勤，35359-366（1988）·Zbl 0649.90089号 [7] 拉波特，G。；Martello，S.，《选择性旅行推销员问题》，离散应用数学，26193-207（1990）·Zbl 0695.90098号 [8] Pisinger，D。；Ropke，S.，《车辆路径问题的一般启发式》，计算机与运筹学，342403-2435（2007）·Zbl 1144.90318号 [9] 罗普克，S。；Pisinger，D.，《带时间窗的取货和配送问题的自适应大邻域搜索启发式算法》，《运输科学》，40455-472（2006） [10] Salazar-Aguilar，医学硕士。；Langevin，A。；Laporte，G.，《铲雪作业的同步电弧布线问题》，计算机与运筹学，39，1432-1440（2012）·Zbl 1251.90070号 [11] Tang，H。；Miller-Hooks，E.，团队定向问题的TABU搜索启发式，计算机与运营研究，321379-1407（2005）·Zbl 1122.90434号 [12] Tsiligirides，T.，《定向运动中的启发式方法》，运筹学学会杂志，35，797-809（1984） [13] Vansteenwegen，P。；西苏弗里奥。；Vanden Berghe，G。；Van Oudheusden，D.，团队定向问题的迭代本地搜索，计算机与运筹研究，363281-3290（2009）·兹比尔1175.90239 [14] Vansteenwegen，P。；西苏弗里奥。；Vanden Berghe，G。；Van Oudheusden，D.，团队定向问题的路径重新链接方法，计算机与运筹学，371853-1859（2010）·Zbl 1188.90221号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。