@phdthesis{digilib8177, month = {July}, title = {Penentuan Rute Kendaraan Logistik Menggunakan Metode Heuristik (Studi Kasus Gudang Bulog Kalasan Utama Divre Yogyakarta) }, school = {UIN SUNAN KALIJAGA}, author = {NIM. 08660085 RAGIL RAHAYU}, year = {2012}, url = {https://digilib.uin-suka.ac.id/id/eprint/8177/}, abstract = {Latar belakang dari penelitian ini adalah adanya masalah routing pada dunia industri yang merupakan masalah penentuan rute pada distribusi. Permasalahan routing ini merupakan permalasahan yang akan memberikan banyak perbaikan dalam berbagai segi. Penelitian yang dilakukan di BULOG Yogyakarta ini untuk mengetahui rute kendaraan angkut logistik dalam distribusi beras raskin dengan pertimbangan variabel yang akan digunakan dalam penenlitian. Pada penelitian ini digunakan algoritma heuristik yang merupakan bagian dari metode heuristik dengan beberapa variable yang digunakan sebagai pertimbangan yaitu variable jarak, waktu, kapasitas dari truk pengangkut dan demand dari setiap kelurahan, serta data aksesibilitas jalan yang mengambarkan kemudahan dalam memasuki suatu wilayah, untuk indeks aksesibikitas sendiri diambil dari Dinas Perhubungan Yogyakarta. Hasil dari penelitian ini memberikan 114 sub rute yang dipecah dari 20 rute, pemecahan ini berdasarkan variable yang digunakan. Jarak total dari sub rute 1 sampai 114 adalah 5826,49 km. untuk waktu tempuh dari 114 sub rute usulan dinyatakan tidak ada rute yang waktu distribusinya melebihi waktu yang tersedia, dengan biaya total bahan bakar adalah Rp 2.184.933,75, dan untuk nilai utilitas rata-rata tour yang dapat dicapai dari sub rute usulan ini adalah 92,124\% dengan catatan kondisi sesuai dengan yang ada dalam penelitian. Kata Kunci : Algoritma heuristik, Travelling Salesman Problem, Vehicle Routing Problem, demand, kapasitas, jarak, waktu, aksesibilitas jalan, dan rute} }