论文标题
多周期旅行政治家问题：一种混合元启发式解决方案方法
Multi-Period Travelling Politician Problem: A Hybrid Metaheuristic Solution Method
论文作者
论文摘要
本文研究了多周期旅行的政治家问题，其目的是在固定的竞选期间最大化政党领导者所产生的净福利。问题也以灵活的仓库为特征，因为党领袖所实现的每日旅行可能不会在同一城市开始和结束。开发了一种与可变邻域下降相辅相成的混合多启动迭代的本地搜索方法，以启发解决该问题。设计了两个建设性程序以生成初始可行解决方案。该方法对涉及81个城市和12个城镇的45个问题实例进行了测试。计算结果表明，混合元启发式方法通过产生7种最佳解决方案和17种新的最佳解决方案来优于最近提出的两相数学效应。此外，使用方案分析提供了有趣的实践见解，可以帮助竞选计划者制定战略决策。
This paper studies the Multi-period Travelling Politician Problem whose objective is to maximise the net benefit accrued by a party leader during a fixed campaign period. The problem is also characterised by flexible depots since the daily tours realised by the party leader may not start and end at the same city. A hybrid multi-start Iterated Local Search method complemented with a Variable Neighbourhood Descent is developed to solve the problem heuristically. Two constructive procedures are devised to generate initial feasible solutions. The proposed method is tested on 45 problem instances involving 81 cities and 12 towns in Turkey. Computational results show that the hybrid metaheuristic approach outperforms a recently proposed two-phase matheuristic by producing 7 optimal solutions and 17 new best solutions. In addition, interesting practical insights are provided using scenario analysis that could assist campaign planners in their strategic decisions.
