This paper studies about the capacitated vehicle routing problem (CVRP). Since the problem is NP-hard, a local search based algorithm is used for the CVRP with the target to limit the aggregate visited distance and number of vehicles. This algorithm is proven to be effective and as efficient for CVRP by checking its comparability with existing best-known results. In this paper, this algorithm is used for CVRPSD by increasing the demands the customers by 10%, 15%, and 20% orderly. This algorithm is tested on the 5 problem set obtained from Augerat et. al CVRP benchmark problems which include instances range from 13 to 51 service nodes and a number of homogeneous vehicles are changed from 2 to 8 according to problem set. The empirical outcomes demonstrate that this algorithm gives better arrangements than understood benchmark problems contrasted with those detailed in the literature.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    LOCAL SEARCH BASED ALGORITHM FOR CVRP WITH STOCHASTIC DEMANDS


    Beteiligte:

    Erscheinungsdatum :

    28.08.2017


    Anmerkungen:

    doi:10.26483/ijarcs.v8i7.4468
    International Journal of Advanced Research in Computer Science; Vol 8, No 7 (2017): July-August 2017; 1087-1092 ; 0976-5697 ; 10.26483/ijarcs.v8i7



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    A Tabu Search Algorithm for the Vehicle Routing Problem with Stochastic Demands

    Liu, Xing / Shen, Changli / Wang, Guiqiang | ASCE | 2008


    A matheuristic algorithm for the three dimensional loading capacitated vehicle routing problem (3L-CVRP)

    Luis Miguel Escobar-Falcón / David Álvarez-Martínez / Mauricio Granada-Echeverri et al. | BASE | 2016

    Freier Zugriff

    An Effective Tabu Search Algorithm for the Vehicle Routing Problem with Stochastic Demands

    Hu, Shan Liang ;Liu, Chang Shi | Trans Tech Publications | 2011


    A Hybrid Monte Carlo Local Branching Algorithm for the Single Vehicle Routing Problem with Stochastic Demands

    Rei, W. / Gendreau, M. / Soriano, P. | British Library Online Contents | 2010