eprintid: 37015 rev_number: 10 eprint_status: archive userid: 111 dir: disk0/00/03/70/15 datestamp: 2019-12-16 08:12:28 lastmod: 2019-12-16 08:12:28 status_changed: 2019-12-16 08:12:28 type: thesis metadata_visibility: show creators_name: Hafizhta Aryunda Tanggono, NIM. 15660031 title: PENENTUAN RUTE DISTRIBUSI PADA BERAS (BPNT) BANTUAN PANGAN NON TUNAI DENGAN METODE NEAREST NEIGHBOUR ALGORITHM AND TABU SEARCH ispublished: pub subjects: TA divisions: jur_tind full_text_status: restricted keywords: CVRP, Nearest neighbour, Tabu search note: Cahyono Sigit Pramudyo, S.T., M.T., D.Eng. abstract: BULOG merupakan perusahaan pengelola bahan pangan bagi masyarakat. Program utama BULOG adalah melakukan pendistribusian beras. Salah satu program baru yang dimiliki oleh BULOG adalah Bantuan Pangan Non Tunai (BPNT). Dalam melakukan pendistribusian beras BPNT, pembagian rute masih dilakukan secara manual yang menyebabkan kurang efektifnya rute pendistribusian. Selain itu permasalahan overload pada kapasitas armada masih sering terjadi. Maka dari itu untuk mengatasi permasalahan yang terdapat pada perusahaan dapat dilakukan pengembangan model penentuan rute, yaitu Vehicle Routing Problem (VRP). Dalam penelitian digunakan pendekatan CVRP dimana penentuan rute berdasarkan kapasitas armada. Pada penelitian ini metode metaheuristik digunakan untuk menyelesaikan CVRP. Metode yang digunakan adalah Nearest neighbour dan Tabu search. Nearest neighbour digunakan untuk menentukan solusi awal dan dioptimalkan dengan Tabu search. Dalam menyelesaikan permasalahan yang ada peneliti menggunakan aplikasi MATLAB tahun versi 2015. Hasil yang didapatkan yaitu total jarak tempuh sebesar 110,05 km. Rute usulan mengalami perbaikan sebesar 16,5% lebih baik dibandingkan dengan rute perusahaan. date: 2019-08-01 date_type: published institution: UIN Sunan Kalijaga Yogyakarta department: Fakultas Sains dan Teknologi thesis_type: skripsi thesis_name: other citation: Hafizhta Aryunda Tanggono, NIM. 15660031 (2019) PENENTUAN RUTE DISTRIBUSI PADA BERAS (BPNT) BANTUAN PANGAN NON TUNAI DENGAN METODE NEAREST NEIGHBOUR ALGORITHM AND TABU SEARCH. Skripsi thesis, UIN Sunan Kalijaga Yogyakarta. document_url: https://digilib.uin-suka.ac.id/id/eprint/37015/1/15660031_BAB-I_IV-ATAU-V_DAFTAR-PUSTAKA.pdf document_url: https://digilib.uin-suka.ac.id/id/eprint/37015/2/15660031_BAB%20II_sampai_SEBELUM-BAB-TERAKHIR.pdf