IMPLEMENTASI ALGORITMA DIJKSTRA GUNA OPTIMASI JALUR PENDISTRIBUSIAN PRODUK SELULER
Abstract
PT. Commeta Niaga Raya adalah perusahaan yang bergerak sebagai penyalur
berbagai macam produk. Dalam hal pendistribusian, bahan bakar minyak (BBM)
merupakan komponen yangpatut diperhitungkan, seperti perhitunganjarak yang bisa
ditempuh kendaraan dengan 1 liter bahan bakar. Semakin jauh jalur distribusi yang
dipilih, maka akan semakin besar biaya pembelian bahan bakar. Oleh karena itu,
untuk mengoptimalkan biaya penggunaan bahan bakar minyak, maka perlu dilakukan
analisa jalurtempuh di wilayah pendistribusian. Tujuan dari penulisan ini adalah
minimalisasi sumber daya pada perusahaan. Sumber daya yang dimaksud yaitu
penggunaan biaya dan waktu. Metode yang dibuatmenggunakanalgoritma Dikjstra
untuk menemukan jarak terpendek.
berbagai macam produk. Dalam hal pendistribusian, bahan bakar minyak (BBM)
merupakan komponen yangpatut diperhitungkan, seperti perhitunganjarak yang bisa
ditempuh kendaraan dengan 1 liter bahan bakar. Semakin jauh jalur distribusi yang
dipilih, maka akan semakin besar biaya pembelian bahan bakar. Oleh karena itu,
untuk mengoptimalkan biaya penggunaan bahan bakar minyak, maka perlu dilakukan
analisa jalurtempuh di wilayah pendistribusian. Tujuan dari penulisan ini adalah
minimalisasi sumber daya pada perusahaan. Sumber daya yang dimaksud yaitu
penggunaan biaya dan waktu. Metode yang dibuatmenggunakanalgoritma Dikjstra
untuk menemukan jarak terpendek.