The orienteering problem with stochastic travel and service times

被引：0
|
作者：
Ann M. Campbell
Michel Gendreau
Barrett W. Thomas
机构：
[1] The University of Iowa,Dept. of Management Sciences, Tippie College of Business
[2] École Polytechnique de Montréal,CIRRELT and MAGI
来源：
Annals of Operations Research | 2011年 / 186卷
关键词：
Orienteering; Stochastic travel times; Variable neighborhood search; Dynamic programming;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
In this paper, we introduce a variant of the orienteering problem in which travel and service times are stochastic. If a delivery commitment is made to a customer and is completed by the end of the day, a reward is received, but if a commitment is made and not completed, a penalty is incurred. This problem reflects the challenges of a company who, on a given day, may have more customers than it can serve. In this paper, we discuss special cases of the problem that we can solve exactly and heuristics for general problem instances. We present computational results for a variety of parameter settings and discuss characteristics of the solution structure.
引用
收藏
页码：61 / 81
页数：20
相关论文
共 50 条
  • [41] The new approaches for solving hierarchical Chinese postman problem with stochastic travel times
    Sokmen, Ozlem Comakli
    Yilmaz, Mustafa
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2023, 44 (05) : 8471 - 8492
  • [42] A Mean-Risk Model for the Traffic Assignment Problem with Stochastic Travel Times
    Nikolova, E.
    Stier-Moses, N. E.
    OPERATIONS RESEARCH, 2014, 62 (02) : 366 - 382
  • [43] The capacitated vehicle routing problem with soft time windows and stochastic travel times
    Oyola, Jorge
    REVISTA FACULTAD DE INGENIERIA, UNIVERSIDAD PEDAGOGICA Y TECNOLOGICA DE COLOMBIA, 2019, 28 (50): : 19 - 32
  • [44] The Stochastic Traveling Salesman Problem and Orienteering for Kinodynamic Vehicles
    Adler, Aviv
    Karaman, Sertac
    2016 IEEE INTERNATIONAL CONFERENCE ON ROBOTICS AND AUTOMATION (ICRA), 2016, : 2788 - 2795
  • [45] Scheduling Optimization of the Home Health Care Problem with Stochastic Travel and Care Times
    Bazirha, Mohammed
    Kadrani, Abdeslam
    Benmansour, Rachid
    GOL'20: 2020 5TH INTERNATIONAL CONFERENCE ON LOGISTICS OPERATIONS MANAGEMENT (GOL), 2020, : 8 - 15
  • [46] Vehicle routing problems with time windows and stochastic travel and service times: Models and algorithm
    Li, Xiangyong
    Tian, Peng
    Leung, Stephen C. H.
    INTERNATIONAL JOURNAL OF PRODUCTION ECONOMICS, 2010, 125 (01) : 137 - 145
  • [47] Vehicle Routing Problems with Synchronized Visits and Stochastic Travel and Service Times: Applications in Healthcare
    Doulabi, Hossein Hashemi
    Pesant, Gilles
    Rousseau, Louis-Martin
    TRANSPORTATION SCIENCE, 2020, 54 (04) : 1053 - 1072
  • [48] Johnson's problem with stochastic processing times and optimal service level
    Portougal, V
    Trietsch, D
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (03) : 751 - 760
  • [49] The vehicle routing problem with hard time windows and stochastic service times
    Errico, F.
    Desaulniers, G.
    Gendreau, M.
    Rei, W.
    Rousseau, L. -M.
    EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2018, 7 (03) : 223 - 251
  • [50] The vehicle routing problem with hard time windows and stochastic travel and service time
    Miranda, Douglas Moura
    Conceicao, Samuel Vieira
    EXPERT SYSTEMS WITH APPLICATIONS, 2016, 64 : 104 - 116
12345