The Capacitated Vehicle Routing Problem is the most common and basic variant of the vehicle routing problem, where it represents an important problem in the fields of transportation, distribution and logistics. It involves finding a set of optimal routes that achieve the minimum cost and serve scattered customer locations under several constraints such as the distance between customers’ locations, available vehicles, vehicle capacity and customer demands. The Cluster first – Route second is the proposed approach used to solve capacitated vehicle routing problem which applied in a real case study used in that research, it consists of two main phases. In the first phase, the objective is to group the closest geographical customer locations together into clusters based on their locations, vehicle capacity and demands by using Sweep algorithm. In the second phase, the objective is to generate the minimum cost route for each cluster by using the Nearest Neighbor algorithm. The hybrid approach is evaluated by Augerat’s Euclidean benchmark datasets.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Hybrid Heuristic Algorithm for solving Capacitated Vehicle Routing problem


    Beteiligte:

    Erscheinungsdatum :

    19.03.2014


    Anmerkungen:

    doi:10.24297/ijct.v12i9.2824
    INTERNATIONAL JOURNAL OF COMPUTERS & TECHNOLOGY; Vol. 12 No. 9 (2014); 3844-3851 ; 2277-3061



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629



    An efficient meta-heuristic algorithm for solving capacitated vehicle routing problem

    Faiz, Alfian / Subiyanto, Subiyanto / Arief, Ulfah Mediaty | BASE | 2018

    Freier Zugriff

    Reoptimization Heuristic for the Capacitated Vehicle Routing Problem

    Rodrigo Linfati / John Willmer Escobar | DOAJ | 2018

    Freier Zugriff

    A meta-heuristic for capacitated green vehicle routing problem

    Zhang, Shuai / Gajpal, Yuvraj / Appadoo, S. S. | Springer Verlag | 2017



    A Hybrid Modified Ant Colony for Solving the Capacitated Open Vehicle Routing Problem

    Majid Yousefikhoshbakht / Azam Dolatnejad / Esmaile Khorram | DOAJ | 2017

    Freier Zugriff