PEMBENTUKAN RUTE UNTUK DISTRIBUSI KURIR
MENGGUNAKAN SWEEP ALGORITHM
DAN ALGORITMA 2-OPT
-
Type
-
Skripsi
-
Title
-
PEMBENTUKAN RUTE UNTUK DISTRIBUSI KURIR
MENGGUNAKAN SWEEP ALGORITHM
DAN ALGORITMA 2-OPT
-
Creator
-
Ari Sombo
-
identifier
-
2226201063
-
list of contributors
-
Jatmiko Agung Nugroho, S.T., M.T
-
Date
-
2026
-
abstract
-
Proses distribusi merupakan salah satu aktivitas penting dalam perusahaan jasa pengiriman karena
berpengaruh terhadap efisiensi waktu, jarak tempuh, dan biaya operasional. Penelitian ini bertujuan
untuk membentuk rute distribusi kurir menggunakan Sweep Algorithm serta mengoptimalkan rute
tersebut dengan algoritma 2-OPT untuk meningkatkan efisiensi distribusi. Permasalahan yang dikaji
dimodelkan sebagai Vehicle Routing Problem (VRP) dengan data berupa koordinat depot dan lokasi
pelanggan. Tahap awal dilakukan dengan menghitung sudut polar setiap pelanggan terhadap depot,
kemudian pelanggan diurutkan dan dikelompokkan menggunakan Sweep Algorithm untuk
membentuk rute awal yang seimbang. Selanjutnya, algoritma 2-OPT diterapkan pada setiap rute
untuk memperbaiki urutan kunjungan sehingga diperoleh total jarak tempuh yang lebih pendek.
Hasil penelitian menunjukkan bahwa Sweep Algorithm berhasil membentuk tiga rute distribusi
dengan masing-masing 100 pelanggan. Setelah dilakukan optimasi menggunakan algoritma 2-OPT,
total jarak tempuh berkurang dari 8.427,09 menjadi 1.713,17 satuan jarak atau mengalami
penurunan sebesar 79,66%. Selain itu, biaya operasional distribusi juga menurun dari Rp8.427.090
menjadi Rp1.713.920 dengan persentase penghematan yang sama, yaitu 79,66%. Hasil tersebut
menunjukkan bahwa kombinasi Sweep Algorithm dan algoritma 2-OPT mampu menghasilkan rute
distribusi yang lebih efisien dibandingkan rute awal, sehingga dapat menjadi alternatif bagi
perusahaan dalam meningkatkan efektivitas proses distribusi kurir.
-
Subject
-
Algoritma 2-OPT, Distribusi Kurir, Optimasi Rute, Sweep Algorithm , Vehicle Routing
Problem (VRP).
-
number of pages
-
138
