Skripsi

Algoritma sweep-local search pada cvrp dengan pemrograman python (studi kasus : distribusi surat kabar) / Riska Indrayana

Abstrak
Surat kabar adalah salah satu sumber informasi yang masih sangat diminati oleh masyarakat meskipun perkembangan teknologi digital telah merambah berbagai aspek kehidupan termasuk surat kabar elektronik. Tantangan utama dalam menjalankan proses distribusi surat kabar adalah menentukan rute perjalanan terpendek untuk mengoptimalkan waktu dan jarak tempuh dengan mempertimbangkan kapasitas setiap kendaraan yang biasa disebut Capacitated Vechicle Routing Problem (CVRP). Solusi pada permasalahan tersebut yaitu menggunakan algoritma Sweep ndash Local Search untuk menentukan rute terpendek yang optimal. Tujuan dari dilakukannya penelitian ini adalah untuk menerapkan algoritma Sweep ndash Local search dalam penentuan rute terpendek yang dilakukan di Jawa Pos Radar Malang untuk distribusi surat kabar harian. Metode penelitian yang digunakan yaitu menggunakan pendekatan kuantitatif deskriptif dengan pendekatan lapangan. Penelitian dilakukan menggunakan perhitungan dengan alat bantu Python. Tahapan algoritma Sweep ndash Local Search yaitu mengubah koordinat kartesius menjadi koordinat polar melakukan clustering pengoptimalan menggunakan algoritma Local Search dengan pertukaran dua agen dalam satu rute yang sama hingga mendapatkan hasil yang optimal. Hasil penentuan rute terpendek diperoleh dua clustering sesuai dengan kapasitas kendaraan yang menempuh total jarak 142 Km dengan waktu tempuh 117 menit dan 19 5 Km dengan waktu tempuh 21 4 menit. Dari proses perhitungan didapatkan hasil rute yang lebih optimal dibandingkan rute yang diterapkan perusahaan.

Informasi Detail

DDC

SKRIPSI DIGITAL

Prodi

Universitas Negeri Malang. Program Studi Matematika, 2024.

Deskripsi Fisik

xiii, 34 lembar : ilus. ; 30 cm

Bahasa

Indonesia

No Reg

0606/RS/24

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang. 2024

Subjek

1. ALGORITMA
2. DISTRIBUSI SURAT KABAR - ALGORITMA (MATEMATIKA)
3. ALGORITHM

Pembimbing

1. Asmianto, S.si, M.si

Lampiran Berkas