ALIZAR SYAHLEANDI Primary Author mixed material bibliography Banda Aceh Fakultas Teknik Industri 2025

Skripsi

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. 0 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 159383 2025-07-09 16:06:37 2025-07-10 08:47:38 machine generated