Electronic Theses and Dissertation

Distribusi merupakan salah satu elemen penting dalam suatu perusahaan.
Perusahaan perlu memperhatikan proses distribusi terutama pada penentuan rute
distribusi agar produk dapat diantarkan sampai ke konsumen. PT Langini Jaya
Group merupakan salah satu perusahaan air minum yang berada di Banda Aceh.
Perusahaan ini dapat memasarkan produknya di wilayah Banda Aceh, Aceh Besar
sekitarnya. Produk dikirim menggunakan truk pengantar menuju lokasi distribusi,
namun pada PT Langini Jaya Group menentukan rute distribusi berdasarkan asumsi
driver tanpa mempertimbangkan biaya distribusi, jarak dan emisi yang dikeluarkan.
Maka dari itu tujuan penelitian ini untuk menentukan rute distribusi yang lebih
optimal dengan menggunakan metode Nearest Neighbour (NN) dan Particle
Swarm Optimization (PSO) yang dipadukan dengan metode K-Means Clustering.
Pada penelitian ini terdapat 40 lokasi distribusi dengan total permintaan sebesar 520
kardus yang akan dibagi menjadi 2 cluster berdasarkan hasil K-Means Clustering.
Pada penerapan NN terdapat efisiensi pengurangan jarak pada cluster 1 sebesar
2,75%, dan pada cluster 2 terdapat penambahan jarak sebesar 2,41%. Sementara itu
metode PSO memiliki efisiensi yang lebih besar daripada NN, yaitu pengurangan
jarak pada cluster 1 sebesar 7,76%, dan pada cluster 2 sebesar 10,52%. Oleh karena
itu terdapat efisiensi biaya distribusi pada cluster 1 sebesar Rp2.280, dan cluster 2
sebesar Rp3.105, serta penurunan emisi pada cluster 1 sebesar 4,256 kg dan cluster
2 sebesar 5,796 kg.

Distribution is an essential element in any company. Companies need to pay attention to the distribution process, especially in determining distribution routes so that products can be delivered to consumers. PT Langini Jaya Group is a drinking water company located in Banda Aceh. This company markets its products in Banda Aceh, Greater Aceh, and surrounding areas. Products are delivered using delivery trucks to distribution locations; however, PT Langini Jaya Group determines distribution routes based on driver assumptions without considering distribution costs, distance, and emissions produced. Therefore, this research aims to determine more optimal distribution routes using the Nearest Neighbor (NN) and Particle Swarm Optimization (PSO) methods combined with the K-Means Clustering method. In this study, there are 40 distribution locations with a total demand of 520 boxes, which will be divided into 2 clusters based on K-Means Clustering results. In the NN implementation, there is a distance reduction efficiency in cluster 1 of 2.75%, while in cluster 2, there is a distance increase of 2.41%. Meanwhile, the PSO method has greater efficiency than NN, with distance reduction in cluster 1 of 7.76% and in cluster 2 of 10.52%. Therefore, there is a distribution cost efficiency in cluster 1 of Rp2,280 and cluster 2 of Rp3,105, as well as emission reductions in cluster 1 of 4.256 kg and cluster 2 of 5.796 kg.