Implementation of discrete particle swarm optimization algorithm in the capacitated vehicle routing problem
| Autor: | Anak Agung Ngurah Perwira Redi, Adji Candra Kurniawan, Aisyahna Nurul Mauliddina, Faris Ahmad Saifuddin, Nanda Ruswandi, Adesatya Lentera Nagari |
|---|---|
| Jazyk: | indonéština |
| Rok vydání: | 2020 |
| Předmět: |
discrete particle swarm optimization
Mathematical optimization Optimization algorithm lcsh:T55.4-60.8 Computer science repeated measure anova Vehicle routing problem Swarm behaviour Discrete particle capacitated vehicle routing problem lcsh:Industrial engineering. Management engineering metaheuristic |
| Zdroj: | Jurnal Sistem dan Manajemen Industri, Vol 4, Iss 2, Pp 117-128 (2020) Jurnal Sistem dan Manajemen Industri; Vol. 4 No. 2 (2020); 117-128 |
| ISSN: | 2580-2895 2580-2887 |
| DOI: | 10.30656/jsmi.v4i2 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|