Transportation is a main component of supply chain competitiveness since it plays a major role in the inbound, inter-facility, and outbound logistics. In this context, assigning and scheduling vehicle routing is a crucial management problem. Despite numerous publications dealing with efficient scheduling methods for vehicle routing, very few addressed the inherent stochastic nature of this problem. In this paper, a vehicle routing problem and stochastic travel time due to potential traffic congestion is considered. The approach developed introduces mainly the traffic congestion component that is combined with an Ants Colony Optimization heuristic. Standard test problems are used for illustrative purposes as well as for a discussion around the feasibility of proposed solutions if travel times were not constant. In future, more extensions will be made to this basic framework to solve the stochastic VRP (Vehicle Routing Problem). First, the daemon actions that explicitly take into account congestion seem to contribute substantially to the solution quality. Consequently, new dynamic improvement heuristics should be developed. For instance, once the total route is known, there is the possibility that it can be improved by adding the depot in each subtour. This will result in a shorter route in terms of travel time but the route will be covering more distance with an additional truck. The developed approach will also be applied to the VRP with the addition of time windows.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A vehicle routing problem with stochastic travel times


    Weitere Titelangaben:

    Ein Fahrzeugstreckenführungsproblem mit stochastischen Fahrzeiten


    Beteiligte:
    Woensel, T. van (Autor:in) / Kerbache, L. (Autor:in) / Peremans, H. (Autor:in) / Vandaele, N. (Autor:in)


    Erscheinungsdatum :

    2003


    Format / Umfang :

    10 Seiten, 1 Bild, 2 Tabellen, 24 Quellen



    Medientyp :

    Aufsatz (Konferenz)


    Format :

    Print


    Sprache :

    Englisch




    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



    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