Penerapan Algoritma Sweep dan Particle Swarm Optimization (PSO) sebagai Alternatif Menentukan Rute Distribusi

One aspect of marketing activities is distribution. In the process of distributing goods, it is important to determine the optimal route that minimize mileage and reduce costs. This study aims to provide alternative solutions in determining distribution routes with the shortest distance which has im...

Full description

Saved in:
Bibliographic Details
Published inFaktor exacta $b (Online) Vol. 16; no. 4
Main Authors Fauzi, Ilham Saiful, Wardani, Imaniah Bazlina, Putra, Indra Lukmana, Puspitasari, Peni
Format Journal Article
LanguageEnglish
Published 08.01.2024
Online AccessGet full text

Cover

More Information
Summary:One aspect of marketing activities is distribution. In the process of distributing goods, it is important to determine the optimal route that minimize mileage and reduce costs. This study aims to provide alternative solutions in determining distribution routes with the shortest distance which has implications for shorter travel times and lower costs. This research adapts the Capacitated Vehicle Routing Problem (CVRP) model with the approach of sweep and Particle Swarm Optimization (PSO) algorithm to determine the route. To generate a comparison route, we use the Nearest Neighbor (NN) algorithm. The result was that 100 agents were divided into 6 clusters and the total distance of the PSO-generated route is 218.115 units or 85.70% of the route distance generated by Nearest Neighbor algorithm .
ISSN:1979-276X
2502-339X
DOI:10.30998/faktorexacta.v16i4.18962