In this paper, we examine a vehicle routing problem with a makespan objective incorporating both stochastic and correlated travel times, which is usually not considered in routing problems. As an alternative to simulation, we develop an approach based on extreme-value theory to estimate the expected makespan (and standard deviation) and show how this approach can be embedded within an existing routing heuristic. We present results that demonstrate the impact of different correlation patterns and levels of correlation on route planning using real-world motivated instances. Depending on the particular objective, cost savings of up to 13.76% can be obtained by considering correlation.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Solving vehicle routing problems with stochastic and correlated travel times and makespan objectives


    Beteiligte:


    Erscheinungsdatum :

    2021




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt




    Modeling Correlation in Vehicle Routing Problems with Makespan Objectives and Stochastic Travel Times

    Bakach, Iurii / Cambell, Melissa Ann / Ehmke, Jan Fabian et al. | DataCite | 2018


    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