Vehicle routing problems with stochastic travel and service times (VRPSTT) consist of designing transportation routes of minimal expected cost over a network where travel and service times are represented by random variables. Most of the existing approaches for VRPSTT are conceived to exploit the properties of the distributions assumed for the random variables. Therefore, these methods are tied to a given family of distributions and subject to strong modeling assumptions. We propose an alternative way to model travel and service times in VRPSTT without making many assumptions regarding such distributions. To illustrate our approach, we embed it into a state-of-the-art routing engine and use it to conduct experiments on instances with different travel and service time distributions.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    On Modeling Stochastic Travel and Service Times in Vehicle Routing



    Erschienen in:

    Transportation science ; 50 , 2 ; 627-641


    Erscheinungsdatum :

    2016




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    Lokalklassifikation TIB:    770/1935/7000
    BKL:    55.80 / 55.80 Verkehrswesen, Transportwesen: Allgemeines



    On Modeling Stochastic Travel and Service Times in Vehicle Routing

    Gómez, Andrés / Mariño, Ricardo / Akhavan-Tabatabaei, Raha et al. | British Library Online Contents | 2016


    Stochastic Vehicle Routing with Random Travel Times

    Kenyon, Astrid S. | Online Contents | 2003


    Stochastic Vehicle Routing with Random Travel Times

    Kenyon, A. S. / Morton, D. P. | British Library Online Contents | 2003


    A vehicle routing problem with stochastic travel times

    Woensel, T. van / Kerbache, L. / Peremans, H. et al. | Tema Archiv | 2003


    Stochastic vehicle routing with random time dependent travel times subject to perturbations

    JABALI, OLA / Van Woensel, Tom / Lecluyse, C. et al. | BASE | 2007

    Freier Zugriff