The multi-district team orienteering problem

详细信息    查看全文

• 作者：M. Ang¨¦lica Salazar-Aguilar ; Andr¨¦ Langevin ; Gilbert Laporte
• 关键词：Node routing ; Team orienteering problem ; Tasks scheduling ; Operations planning ; Adaptive large neighborhood search
• 刊名：Computers and Operations Research
• 出版年：2014
• 出版时间：January, 2014
• 年：2014
• 卷：41
• 期：Complete
• 页码：76-82
• 全文大小：256 K

文摘

This paper introduces the multi-district team orienteering problem. In this problem, one must schedule a set of mandatory and optional tasks located in several districts, within a planning horizon. The total available time determined by the length of the planning horizon must be distributed among the districts. All mandatory tasks within each district must be performed, while the other tasks can be performed if time allows. A positive profit or score is collected whenever an optional task is performed. Additionally, some incompatibility constraints between tasks are taken into account. The objective is to determine a schedule for a set of tasks to be performed daily within each district, while maximizing the total collected profit. A mixed integer formulation and an adaptive large neighborhood search heuristic are proposed for this problem. The performance of the proposed algorithm is assessed over a large set of randomly generated instances. Computational results confirm the efficiency of the algorithm.