Penerapan Algoritma Dijkstra dalam Pendistribusian Air Mineral merek A3 Fresh O2 di Kecamatan Bondowoso

Abstract

Salah satu kebutuhan terpenting untuk makhluk hidup adalah air. Salah satu cara memperoleh air yang siap untuk dikonsumsi yaitu dengan mengonsumsi air mineral dalam kemasan yang diproduksi oleh suatu perusahaan air mineral. Sebuah perusahaan memiliki tujuan yaitu memperoleh keuntungan yang maksimum dengan biaya produksi (biaya distribusi) yang minimum. Permasalahan tersebut dapat diatasi dengan menghemat jarak yaitu mengoptimalisasikan pendistribusiannya dengan cara merepresentasikannya sebagai graf. Selain itu, diperlukan suatu algoritma agar mendapatkan distribusi dengan jarak perjalanan terpendek yaitu algoritma Dijkstra. Data yang digunakan pada penelitian ini yaitu data primer yang dilakukan dengan cara survey langsung untuk menghitung jarak antar customer serta data sekunder yang diperoleh dari perusahaan berupa data customer pada pendistribusian AMDK merek A3 Fresh O2. Hasil yang diperoleh dari proses algoritma Dijkstra ini dapat menentukan jarak perjalanan terpendek dari perusahaan (v0) ke customer (v1-v24 ) pada pendistribusian AMDK merek A3 Fresh O2 di kecamatan Bondowoso. Penerapan algoritma Dijkstra ini dapat memberikan keuntungan terkait pendistribusian dalam hal jarak.