6 skripsi ini diharapkan dapat membantu perusahaan dalam mengurangi biaya
distribusi yang dikeluarkan.
B. Batasan Masalah
Batasan masalah yang digunakan dalam penulisan skripsi ini adalah 1.
Permasalahan Capacitated Vehicle Routing Problem CVRP yang digunakan dalam penulisan skripsi ini adalah permasalahan CVRP dengan
satu depot. 2.
Data yang digunakan sebagai contoh permasalahan Capacitated Vehicle Routing Problem CVRP adalah data permintaan setiap agen atau agen dari
PT Badan Penerbit Kedaulatan Rakyat untuk wilayah Kabupaten Sleman.
C. Rumusan Masalah
Berdasarkan latar belakang tersebut, maka permasalahan dalam penulisan skripsi ini dapat dirumuskan sebagai berikut :
1. Bagaimana membentuk model CVRP untuk distribusi surat kabar
Kedaulatan Rakyat khususnya di wilayah Kabupaten Sleman? 2.
Bagaimana menyelesaikan model CVRP menggunakan Algoritma Sweep?
D. Tujuan Penelitian
Adapun tujuan dalam penulisan skripsi ini adalah 1.
Membentuk model CVRP untuk distribusi surat kabar Kedaulatan Rakyat khususnya di wilayah Kabupaten Sleman.
2. Menyelesaikan model CVRP menggunakan Algoritma Sweep.
7
E. Manfaat Penelitian
Manfaat yang didapat dari penyusunan skripsi ini adalah 1.
Bagi perusahaan Membantu perusahaan dalam menentukan rute pendistribusian yang efektif
dengan batasan waktu dan kapasitas yang ditentukan sehingga dapat meminimumkan biaya distribusi.
2. Bagi pembaca
Menambah pengetahuan tentang CVRP dan Algoritma Sweep sebagai referensi untuk pengembangan aplikasi selanjutnya
3. Bagi penulis
Menambah pemahaman lebih dalam tentang VRP dan Algoritma Sweep dan juga mampu menerapkan Algoritma Sweep pada penyelesaian masalah
CVRP Capacitated Vehicle Routing Problem.
8 Diagram alir dari penulisan skripsi ini ditunjukkan pada Gambar 1.
Gambar 1. Diagram Alir Skripsi
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
PT. Badan Penerbit KR menentukan rute berdasarkan perkiraan saja tanpa
mengetahui apakah jarak tempuh yang dipilih sudah minimal atau
belum,
sehingga mengakibatkan
biaya bahan bakar yang dikeluarkan pun belum tentu minimal.
Menjadikan permasalahan nyata sebagai permasalahan CVRP
Membentuk model CVRP
Membuat kesimpulan untuk penyelesaian permasalahan
⇢
Menyelesaikan model CVRP menggunakan Algoritma Sweep
Langkah-langkah penyelesaian menggunakan
Algoritma Sweep : 1. Tahap Clustering
2. Tahap Pembentukan Rute
Masalah Nyata Akan dilakukan
9
BAB II DASAR TEORI