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 条
  • [31] Vehicle Routing with Space- and Time-Correlated Stochastic Travel Times: Evaluating the Objective Function
    Guo, Zhaoxia
    Wallace, Stein W.
    Kaut, Michel
    [J]. INFORMS JOURNAL ON COMPUTING, 2019, 31 (04) : 654 - 670
  • [32] A model for taxi pooling with stochastic vehicle travel times
    Chen, Chun-Ying
    Yan, Shangyao
    Wu, Yi-Siang
    [J]. INTERNATIONAL JOURNAL OF SUSTAINABLE TRANSPORTATION, 2019, 13 (08) : 582 - 596
  • [33] A multi population memetic algorithm for the vehicle routing problem with time windows and stochastic travel and service times
    Gutierrez, A.
    Dieulle, L.
    Labadie, N.
    Velasco, N.
    [J]. IFAC PAPERSONLINE, 2016, 49 (12): : 1204 - 1209
  • [34] Stochastic optimization models for a home service routing and appointment scheduling problem with random travel and service times
    Tsang, Man Yiu
    Shehadeh, Karmel S.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 307 (01) : 48 - 63
  • [35] Vehicle routing problem with fuzzy demands and fuzzy travel times
    Zheng, Yongshuang
    [J]. PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON INFORMATION AND MANAGEMENT SCIENCES, 2005, 4 : 484 - 490
  • [36] Vehicle routing with soft time windows and Erlang travel times
    Russell, R. A.
    Urban, T. L.
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2008, 59 (09) : 1220 - 1228
  • [37] The Vehicle Routing Problem with Real-Time Travel Times
    Okhrin, Irena
    Richter, Knut
    [J]. TECHNIQUES AND APPLICATIONS FOR MOBILE COMMERCE, 2008, 169 : 32 - 45
  • [38] IMPACT OF VEHICLE TRACKING ON A ROUTING PROBLEM WITH DYNAMIC TRAVEL TIMES
    Respen, Jean
    Zufferey, Nicolas
    Potvin, Jean-Yves
    [J]. RAIRO-OPERATIONS RESEARCH, 2019, 53 (02) : 401 - 414
  • [39] Real Vehicle Routing and Dispatching with Dynamic Fuzzy Travel Times
    Hong, Lianxi
    Xu, Min
    [J]. SECOND INTERNATIONAL CONFERENCE ON GENETIC AND EVOLUTIONARY COMPUTING: WGEC 2008, PROCEEDINGS, 2008, : 32 - +
  • [40] Vehicle routing problem with real-time travel times
    Department of Information and Operations Management, European University Viadrina, P.O. Box 1786, 15207 Frankfurt, Oder, Germany
    不详
    [J]. Int. J. Veh. Inf. Commun. Syst, 2009, 1-2 (59-77): : 59 - 77
12345