Indrayana, Riska (2024) Algoritma sweep-local search pada cvrp dengan pemrograman python (studi kasus : distribusi surat kabar) / Riska Indrayana</p>. Diploma thesis, Universitas Negeri Malang.
Full text not available from this repository.Abstract
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.
| Item Type: | Thesis (Diploma) |
|---|---|
| Subjects: | ?? ?? |
| Divisions: | Fakultas Matematika dan IPA (FMIPA) > Departemen Matematika (MAT) > S1 Matematika |
| Depositing User: | library UM |
| Date Deposited: | 26 Jan 2024 04:29 |
| Last Modified: | 09 Sep 2024 03:00 |
| URI: | http://repository.um.ac.id/id/eprint/319034 |
Actions (login required)
 |
View Item |