In this paper, we study a rich vehicle routing problem incorporating various complexities found in real-life applications. The General Vehicle Routing Problem (GVRP) is a combined load acceptance and generalised vehicle routing problem. Among the real-life requirements are time window restrictions, a heterogeneous vehicle fleet with different travel times, travel costs and capacity, multi-dimensional capacity constraints, order/vehicle compatibility constraints, orders with multiple pickup, delivery and service locations, different start and end locations for vehicles, and route restrictions for vehicles. The GVRP is highly constrained and the search space is likely to contain many solutions such that it is impossible to go from one solution to another using a single neighbourhood structure. Therefore, we propose iterative improvement approaches based on the idea of changing the neighbourhood structure during the search.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A General Vehicle Routing Problem


    Beteiligte:
    Goel, Asvin (Autor:in) / Gruhn, Volker (Autor:in)

    Erscheinungsdatum :

    2008-01-01


    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    Vehicle Routing Problem

    Wang, Yong / Ma, Xiaolei / Lao, Yunteng et al. | Transportation Research Record | 2013


    Vehicle Routing Problem Models

    Tonči Carić / Senka Pašagić / Zdenko Lanović | DOAJ | 2004

    Freier Zugriff

    The vehicle routing problem

    Toth, Paolo ;Vigo, Daniele | SLUB | 2002


    A Green Vehicle Routing Problem

    Erdoğan, Sevgi | Online Contents | 2012


    Rural School Vehicle Routing Problem

    Ripplinger, D. / National Research Council (U.S.) | British Library Conference Proceedings | 2005