Dison Librado, S.E., M.Kom. Additional Author Rakhman, Taufik Nur - 145410215 Additional Author mixed material bibliography Yogyakarta STMIK AKAKOM 2019 monographic id Indonesia

Text Skripsi

xv, 62 hlm.; ilus.; 29 cm Peranan pendistribusian sangat penting bagi dunia industry. karena melaluirnkegiatan ini perusahaan dapat memenuhi kebutuhan konsumen. Konstribusi biayarntransportasi dalam sistem distribusi perusahaan mencapai 1//3 hinggan 2/3 darirntotal biaya distribusi. Salah satu solusi untuk melakukan efisiensi tersebut adalahrndengan menyusun rute optimal kendaraan sehingga dapat meminimalkan biayarnpendistribusian.rnVehicle Routing Problem (VRP) merupakan konsep yang dapat digunakanrnuntuk penentuan rute optimal kendaraan. Tujuan dari VRP adalah mengaturrnurutan rute kunjungan dalam pengiriman sehinggan menghasilkan jarak tempuhrndengan total jarak seminimal mungkin.rnMasalah ini juga yang dihadapi Pabrik Roti Bakar Bandung AnggirnYogyakarta. Selama ini pertimbangan pabrik dalam mengatur rute hanyalahrnketerbatasann kapasitas, jumlah barang yang diangkut dan lokasi, tidakrnmempertimbangkan apakah jarak yang ditempuh rute tersebut sudah minimal ataurnbelum, sehingga biaya bahan bakar yang dikeluarkan juga belum tentu minimal.rnDari pemasalahan tersebut maka dikembangkan model penyelesaian VRPrndengan metode Tabu Search dan metode Nearsest Neighbor untuk membuatrnsolusi awal. Selanjutnya solusi awal tersebut dioptimalkan dengan menggunkanrnalgoritma Tabu search yang disusun dalam suatu program menggunakan bahasarnPHP. Selanjutnya, dilakukan pengolahan data dengan Tabu Search denganrnmenggunakan data pengiriman satu hari di pabrik tersebut. Hasil dari darirnpengolahan yaitu solusi optimal yang merupakan urutan node atau toko yang akanrnakan dilakukan pengiriman dengan jarak terpendek.. Rute akan dilalui kendaranrnberawal dari depot dan kemudian dilanjutkan mengunjuingi semua node atau tokornsesuai dengan urutan kemudian kembali lagi ke depot.rnKata Kunci :rnAlgoritma Tabu Search. Vehicle Routing Problem, Capacitated Vehicle RoutingrnProblem. Aplikasi Algoritma Vehicle Routing Problem (VRB) Implementasi NONE Perpustakaan Universitas Teknologi Digital Indonesia Katalog Online Perpustakaan Universitas Teknologi Digital Indonesia 100 Rak I R.1 RAK010019 01TI Rak Referensi Skripsi Informatika 100 Rak I R.1 151 2020-08-10 13:32:14 2020-08-10 13:32:14 machine generated