Menentukan Algortima Aliran Maksimum pada Pendistribusian Produk

Pendistribusian produk merupakan salah satu permasalahan yang berkaitan dengan pengiriman komoditas atau produk dari pabrik ke pengecer yang bisa diselesaikan dengan menggunakan teori graf. Aliran maksimum adalah suatu aliran yang mencapai nilai tertinggi (maksimum) terhadap produk yang dikirimkan dari pabrik ke pengecer. Rumusan masalah dalam penelitian ini adalah bagaimana bentuk algoritma aliran maksimum pada pendistribusian produk. Penelitian ini merupakan penelitian dasar (teoritis). Metode yang digunakan dalam penelitian ini adalah mendapatkan bentuk algoritma yang digunakan untuk memperoleh aliran maksimum pada jaringan transportasi yang dimodelkan oleh graf berarah yang mempunyai bobot, kemudian mempresentasikan data yang telah didapatkan ke dalam bentuk graf berarah yang mempunyai bobot selanjutnya mengaplikasikan algoritma tersebut untuk mendapatkan aliran maksimum. Hasil penelitian berupa algoritma yang digunakan untuk menentukan aliran maksimum pada jaringan transportasi dengan langkah-langkah sebagai berikut: setiap sisi pada jaringan transpotasi diberi aliran awal nol, label simpul sumber dengan , selanjutnya beri label pada setiap simpul sampai simpul pembuangan dengan beberapa aturan tertentu, jika simpul z sudah berlabel maka akan ditemukan jalan dari simpul a ke simpul z, setelah ditemukan jalan dari a ke z maka aliran disepanjang jalan tersebut dapat dinaikkan. Hal ini dilakukan secara berulang-ulang sampai tidak ditemukan lagi jalan yang akhirnya dapat dinaikkan. Dengan menerapkan algoritma aliran maksimum pada pendistribusian produk air minum dalam kemasan di PT Amanah Insanillahia maka jumlah aliran maksimumnya adalah 87864,6 Liter air selama bulan Desember 2011.