Stochastic vehicle routing with random travel times

被引：190
|
作者：
Kenyon, AS [1 ]
Morton, DP
机构：
[1] Graz Univ Technol, Inst Math B, A-8010 Graz, Austria
[2] Univ Texas, Grad Program Operat Res, Austin, TX 78712 USA
来源：
TRANSPORTATION SCIENCE | 2003年 / 37卷 / 01期
关键词：
D O I：
10.1287/trsc.37.1.69.12820
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We consider stochastic vehicle routing problems on a network with random travel and service times. A fleet of one or more vehicles is available to be routed through the network to service each node. Two versions of the model are developed based on alternative objective functions. We provide bounds on optimal objective function values and conditions under which reductions to simpler models can be made. Our solution method embeds a branch-and-cut scheme within a Monte Carlo sampling-based procedure.
引用
收藏
页码：69 / 82
页数：14
相关论文
共 50 条
  • [1] On Modeling Stochastic Travel and Service Times in Vehicle Routing
    Gomez, Andres
    Marino, Ricardo
    Akhavan-Tabatabaei, Raha
    Medaglia, Andres L.
    Mendoza, Jorge E.
    [J]. TRANSPORTATION SCIENCE, 2016, 50 (02) : 627 - 641
  • [2] Vehicle routing with stochastic time-dependent travel times
    Lecluyse, C.
    Van Woensel, T.
    Peremans, H.
    [J]. 4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH, 2009, 7 (04): : 363 - 377
  • [3] Vehicle routing with stochastic time-dependent travel times
    C. Lecluyse
    T. Van Woensel
    H. Peremans
    [J]. 4OR, 2009, 7 : 363 - 377
  • [4] ON A VEHICLE ROUTING PROBLEM WITH TIME WINDOWS AND STOCHASTIC TRAVEL TIMES
    Chen, Jack J.
    Wong, Jacky C. F.
    Leung, Janny M. Y.
    Cheng, C. H.
    [J]. TRANSPORTATION AND THE ECONOMY, 2005, : 550 - 550
  • [5] THE VEHICLE-ROUTING PROBLEM WITH STOCHASTIC TRAVEL-TIMES
    LAPORTE, G
    LOUVEAUX, F
    MERCURE, H
    [J]. TRANSPORTATION SCIENCE, 1992, 26 (03) : 161 - 170
  • [6] Cash transportation vehicle routing and scheduling under stochastic travel times
    Yan, Shangyao
    Wang, Sin-Siang
    Chang, Yu-Hsuan
    [J]. ENGINEERING OPTIMIZATION, 2014, 46 (03) : 289 - 307
  • [7] Reliable vehicle routing problem in stochastic networks with correlated travel times
    Mojtaba Rajabi-Bahaabadi
    Afshin Shariat-Mohaymany
    Mohsen Babaei
    Daniele Vigo
    [J]. Operational Research, 2021, 21 : 299 - 330
  • [8] Reliable vehicle routing problem in stochastic networks with correlated travel times
    Rajabi-Bahaabadi, Mojtaba
    Shariat-Mohaymany, Afshin
    Babaei, Mohsen
    Vigo, Daniele
    [J]. OPERATIONAL RESEARCH, 2021, 21 (01) : 299 - 330
  • [9] Applying genetic algorithm to vehicle routing problem with stochastic travel times
    Xie, Binglei
    An, Shi
    [J]. DYNAMICS OF CONTINUOUS DISCRETE AND IMPULSIVE SYSTEMS-SERIES A-MATHEMATICAL ANALYSIS, 2006, 13 : 693 - 697
  • [10] Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives
    Bakach, Iurii
    Campbell, Ann Melissa
    Ehmke, Jan Fabian
    Urban, Timothy L.
    [J]. EURO JOURNAL ON TRANSPORTATION AND LOGISTICS, 2021, 10
12345