SELENGKAPNYA

NIM MAHASISWA : 09043083


NAMA MAHASISWA : LAILATUS SYARIFAH


JUDUL TA : Pencarian Rute Terpendek Pendistribusian Barang Menggunakan Metode Bellman Ford (Studi Kasus: CV. Indojasa Cargo)


DOSEN PEMBIMBING 1 : Rani Purbaningtyas


DOSEN PEMBIMBING 2 : Rifki Fahrial


ABSTRAK : Pada zaman sekarang proses distribusi yang efektif dan efisien menjadi salah satu faktor yang posisinya mulai sejajar dengan indikator-indikator yang lain dalam usahanya untuk mencapai kepuasan pelanggan. Semakin tingginya tingkat persaingan dalam dunia industri, menuntut perusahaan untuk dapat membuat strategi-strategi distribusi yang tepat. Salah satu strategi yang dapat digunakan adalah perencanaan dan penentuan rute secara tepat, sehingga barang akan diterima pelanggan dalam jumlah tepat, kondisibaik, sesuai dengan waktu yang dijanjikan, dan biaya yang rendah. Dalam penelitian ini dilakukan penerapan metode Bellman ford yang bertujuan untuk mencari rute terpendek. Metode Bellman ford tersebut menghitung semua rute dari tempat asal ketempat tujuan yang terbentuk dalam suatu graf agar ditemukan jarak terpendek berdasarkan data yang di peroleh dari google maps. Dengan dibangunnya aplikasi pola pengiriman barang, dapat membantu pengguna dalam memilih jalur terpendek dan terbaik dengan lebih mudah dan aplikatif. Pada uji coba sudah diimplementasikan dengan menggunakan 5 rute dengan 1 titik asal dan 1 tujuan. Pada percobaan tersebut di dapatkan estimasi jarak dari google maps dan di hitung jarak terpendeknya untuk sampai kelokasi tujuan. Hasil percobaan di dapatkan rute terpendek untuk mencapai tujuan beserta total jarak yang di tempuh. Pada pengujian I yaitu node asal Surabaya dengan tujuan Yogyakarta menggunakan pilihan 5 rute yaitu Tuban, Probolinggo, Gresik, Lamongan dan Mojokerto. Hasil dari uji coba yaitu menggunakan rute Gresik dengan output yaitu dari Surabaya kemudian ke Gresik dan setelah itu ke Yogyakarta dengan total jarak yang di tempuhyaitu 333,3 km. Pada pengujian II yaitu node asal Madura dengan tujuan Malang menggunakan pilihan 5 rute yaitu Sidoarjo, Surabaya, Yogyakarta, Jakarta, dan Bogor. Hasil dari uji coba yaitu menggunakan rute Surabaya dengan output yaitu dari Madura kemudian ke Surabaya ke Sidoarjo setelah itu ke Malang dengan total jarak yang di tempuh yaitu 189 km.


KATA KUNCI : Bellman ford, jarakterpendek, pengiriman barang