Pencarian Rute Terpendek Pada Distribusi Raw Material Metode Djikstra Di PT. SHP

Abstract

Perusahaan dapat memilih jasa makloon untuk memproduksi produknya. Jasa ini akan membantu perusahaan dalam memangkas modal usaha. Paling tidak, perusahaan tidak perlu mengalokasikan dana besar untuk membangun pabrik sehingga perusahaan dapat langsung menjalankan bisnisnya. Dengan menggunakan jasa makloon, beberapa kebijakan perusahaan mengirimkan bahan bakunya kepada perusahaan yang menyediakan jasa makloon. Dalam proses pengiriman bahan baku, perusahaan harus mempertimbangkan jalur transportasi yang akan dilewati untuk meminimumkan biaya transportasi. Maka harus dicari jalur transportasi terpendek agar jarak yang ditempuh menjadi optimal dan ongkos yang harus dikeluarkan dapat diminimalisir. PT. SHP yang berlokasi didaerah Cikampek kabupaten Karawang akan menggunakan jasa makloon di PT. UJA yang berlokasi di Padalarang Bandung. Metode yang digunakan untuk mengatasi masalah ini adalah menggunakan algoritma Djikstra. Dari banyaknya jalur alternatif yang dimiliki perusahaan, dicari jarak terpendek yang nanti menjadi solusi paling optimal bagi perusahaan.