Penerapan Branch and Bound Untuk Alternatif Pemiligan Rute Terpendek Dalam Pengiriman Dokumen Pada Perusahaan Freight Forwarder

Perkembangan bisnis logistik yang tersebar di seluruh dunia memicu persaingan antara bisnis logistik mereka berusaha memenuhi harapan pelanggan dengan cara memberikan pelayanan yang lebih memuaskan daripada yang dilakukan oleh pesaing. Transportasi juga sangat berperan penting dalam perkembangan industri logistik terutama dalam bidang jasa pengiriman barang karena dalam menjalankan jasa pengiriman barang dibutuhkan moda transortasi untuk memindahkan barang sampai ke tempat tujuan. Oleh karena itu, untuk menjalankan jasa transportasi atau kegiatan distribusi dibutuhkan biaya dan waktu yang besar sehingga efisiensi dibidang transportasi sangat dibutuhkan untuk mengurangi total biaya dan waktu. Pada perusahaan Freight Forwarder terdapat suatu departemen ekspor dan impor dimana didalamnya terdapat tim Delivery Order yang bertugas untuk mengurus dokumen hingga DO selesai dan dikirim. Messenger yang bertugas untuk mengambil DO ke pelayaran tidak dapat mengambil dokumen tepat waktu karena adanya keterlambatan dan penyebabnya utamanya adalah rute tidak optimal yang harus dilalui oleh messenger dalam pengambilan DO ke pelayaran. Hasil penelitian menunjukkan bahwa perusahaan dapat menggunakan alternatif jalur terpendek dimana menghasilkan jarak tempuh dari 91,6 km menjadi 76,13 km. Metode ini dapat di gunakan untuk menyelesaikan permasalahan penentuan jalur terpendek yang digunakan untuk meminimalkan waktu distribusi dengan cara mencari jarak dan rute terdekat.