Capacitated Vehicle Routing Problem (CVRP) is known as an NP-hard problem. It is because CVRP problems are very hard for finding optimal solutions, especially in large instances. In general, the NP-hard problem is difficult to solve in the exact method, so the metaheuristic approach is implemented in the CVRP problem to find a near-optimal solution in reasonable computational time. This research uses the DPSO algorithm for solving CVRP with ten instances of benchmark datasets. DPSO implementation uses tuning parameters with the One Factor at Time (OFAT) method to select the best DPSO parameters. The outcome objective function will be compared with several PSO models proposed in previous studies. Statistical test using One Way Reputed Measure ANOVA is needed to compare algorithm performance. First, ANOVA uses for comparing’s results. Then, ANOVA is also used to test DPSO’s performance compared with DPSO-SA, SR-1, and SR-2 algorithm. The computational result shows that the basic DPSO algorithm not competitive enough with other methods for solving CVRP.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Implementation of discrete particle swarm optimization algorithm in the capacitated vehicle routing problem ; Implementasi Algoritma Discrete Particle Swarm Optimization Pada Permasalahan CVRP



    Erscheinungsdatum :

    2020-12-29


    Anmerkungen:

    doi:10.30656/jsmi.v4i2.2607
    Jurnal Sistem dan Manajemen Industri; Vol. 4 No. 2 (2020); 117-128 ; 2580-2895 ; 2580-2887 ; 10.30656/jsmi.v4i2



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Penyelesaian Permasalahan Multi-tour Inventory Routing Problem dengan Particle Swarm Optimization

    Budiman, Syarif Daniel / Widyadana, I Gede Agus | BASE | 2013

    Freier Zugriff

    Optimasi Biaya Distribusi pada HFVRP Menggunakan Algoritma Particle Swarm Optimization

    Lukman, Ismanitami / Hanafi, Rosmalina / Parenreng, Syarifuddin M | BASE | 2019

    Freier Zugriff


    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

    Particle Swarm Optimization Algorithm to Solve Vehicle Routing Problem with Fuel Consumption Minimization

    Ramadhani, Baiq Nurul Izzah Farida / Garside, Annisa Kesy | BASE | 2021

    Freier Zugriff