A SIMHEURISTIC APPROACH FOR THE STOCHASTIC TEAM ORIENTEERING PROBLEM

被引:0
|
作者
Panadero, Javier [1 ]
de Armas, Jesica [2 ]
Currie, Christine S. M. [3 ]
Juan, Angel A. [1 ]
机构
[1] Open Univ Catalonia, IN3, Dept Comp Sci, Barcelona, Spain
[2] Univ Pompeu Fabra, Dept Econ & Business, Barcelona, Spain
[3] Univ Southampton, Math Sci, Southampton SO17 1BJ, Hants, England
关键词
VEHICLE-ROUTING PROBLEM; ALGORITHM; SEARCH; TRAVEL;
D O I
暂无
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The team orienteering problem is a variant of the well-known vehicle routing problem in which a set of vehicle tours are constructed in such in a way that: (i) the total collected reward received from visiting a subset of customers is maximized; and (ii) the length of each vehicle tour is restricted by a pre-specified limit. While most existing works refer to the deterministic version of the problem and focus on maximizing total reward, some degree of uncertainty (e.g., in customers' service times or in travel times) should be expected in real-life applications. Accordingly, this paper proposes a simheuristic algorithm for solving the stochastic team orienteering problem, where goals other than maximizing the expected reward need to be considered. A series of numerical experiments contribute to illustrate the potential of our approach, which integrates Monte Carlo simulation inside a metaheuristic framework.
引用
收藏
页码:3208 / 3217
页数:10
相关论文
共 50 条
  • [1] Maximising reward from a team of surveillance drones: a simheuristic approach to the stochastic team orienteering problem
    Panadero, Javier
    Juan, Angel A.
    Bayliss, Christopher
    EUROPEAN JOURNAL OF INDUSTRIAL ENGINEERING, 2020, 14 (04) : 485 - 516
  • [2] THE TEAM ORIENTEERING PROBLEM WITH STOCHASTIC SERVICE TIMES AND DRIVING-RANGE LIMITATIONS: A SIMHEURISTIC APPROACH
    Reyes-Rubiano, Lorena S.
    Ospina-Trujillo, Carlos F.
    Faulin, Javier
    Mozos, Jose M.
    Panadero, Javier
    Juan, Angel A.
    2018 WINTER SIMULATION CONFERENCE (WSC), 2018, : 3025 - 3035
  • [3] A SIMHEURISTIC-LEARNHEURISTIC ALGORITHM FOR THE STOCHASTIC TEAM ORIENTEERING PROBLEM WITH DYNAMIC REWARDS
    Bayliss, Christopher
    Copado-Mendez, Pedro J.
    Panadero, Javier
    Juan, Angel A.
    Martins, Leandro do C.
    2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 1254 - 1264
  • [4] AN AGILE SIMHEURISTIC FOR THE STOCHASTIC TEAM TASK ASSIGNMENT AND ORIENTEERING PROBLEM: APPLICATIONS TO UNMANNED AERIAL VEHICLES
    Panadero, Javier
    Juan, Angel A.
    Freixes, Alfons
    Grifoll, Manel
    Serrat, Carles
    Dehghanimohamamdabadi, Mohammad
    2020 WINTER SIMULATION CONFERENCE (WSC), 2020, : 1324 - 1335
  • [5] A Path Relinking approach for the Team Orienteering Problem
    Souffriau, Wouter
    Vansteenwegen, Pieter
    Vanden Berghe, Greet
    Van Oudheusden, Dirk
    COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1853 - 1859
  • [6] The team orienteering problem
    Chao, IM
    Golden, BL
    Wasil, EA
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (03) : 464 - 474
  • [7] The Stochastic Team Orienteering Problem with Position-Dependent Rewards
    Panadero, Javier
    Barrena, Eva
    Juan, Angel A.
    Canca, David
    MATHEMATICS, 2022, 10 (16)
  • [8] Pareto mimic algorithm: An approach to the team orienteering problem
    Ke, Liangjun
    Zhai, Laipeng
    Li, Jing
    Chan, Felix T. S.
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2016, 61 : 155 - 166
  • [9] Multitasking Genetic Programming for Stochastic Team Orienteering Problem with Time Windows
    Karunakaran, Deepak
    Mei, Yi
    Zhang, Mengjie
    2019 IEEE SYMPOSIUM SERIES ON COMPUTATIONAL INTELLIGENCE (IEEE SSCI 2019), 2019, : 1598 - 1605
  • [10] The Dynamic Team Orienteering Problem
    Kirac, Emre
    Milburn, Ashlea Bennett
    Gedik, Ridvan
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2025, 324 (01) : 22 - 39