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
来源
2017 WINTER SIMULATION CONFERENCE (WSC) | 2017年
关键词
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
相关论文
共 27 条
  • [1] The orienteering problem with stochastic travel and service times
    Campbell, Ann M.
    Gendreau, Michel
    Thomas, Barrett W.
    [J]. ANNALS OF OPERATIONS RESEARCH, 2011, 186 (01) : 61 - 81
  • [2] The team orienteering problem
    Chao, IM
    Golden, BL
    Wasil, EA
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 88 (03) : 464 - 474
  • [3] An effective PSO-inspired algorithm for the team orienteering problem
    Dang, Duc-Cuong
    Guibadj, Rym Nesrine
    Moukrim, Aziz
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2013, 229 (02) : 332 - 344
  • [4] Using biased randomization for solving the two-dimensional loading vehicle routing problem with heterogeneous fleet
    Dominguez, Oscar
    Juan, Angel A.
    Barrios, Barry
    Faulin, Javier
    Agustin, Alba
    [J]. ANNALS OF OPERATIONS RESEARCH, 2016, 236 (02) : 383 - 404
  • [5] A biased-randomized algorithm for the two-dimensional vehicle routing problem with and without item rotations
    Dominguez, Oscar
    Juan, Angel A.
    Faulin, Javier
    [J]. INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH, 2014, 21 (03) : 375 - 398
  • [6] A two-stage approach to the orienteering problem with stochastic weights
    Evers, Lanah
    Glorie, Kristiaan
    van der Ster, Suzanne
    Barros, Ana Isabel
    Monsuur, Herman
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2014, 43 : 248 - 260
  • [7] SR-1: A SIMULATION-BASED ALGORITHM FOR THE CAPACITATED VEHICLE ROUTING PROBLEM
    Faulin, Javier
    Gilibert, Miquel
    Juan, Angel A.
    Vilajosana, Xavier
    Ruiz, Ruben
    [J]. 2008 WINTER SIMULATION CONFERENCE, VOLS 1-5, 2008, : 2708 - +
  • [8] Ferreira J., 2014, Soft Computing in Industrial Applications Advances in Intelligent Systems and Computing Volume, V223, P365
  • [9] GOLDEN BL, 1987, NAV RES LOG, V34, P307, DOI 10.1002/1520-6750(198706)34:3<307::AID-NAV3220340302>3.0.CO
  • [10] 2-D