Algoritma Ford-Fulkerson untuk memaksimumkan Flow dalam pendistribusian barang

INDONESIA:

Algoritma Ford-Fulkerson digunakan untuk mencari flow maksimum pada jaringan yang mempunyai satu titik sumber dan satu titik tujuan. Dengan mendefinisikan pendistribusian barang sebagai jaringan, maka jaringan tersebut memiliki beberapa titik sumber dan beberapa titik tujuan. Untuk menyelesaikan permasalahan flow maksimum pada jaringan ini maka digunakan modifikasi Algoritma Ford-Fulkerson. Tujuan dari penelitian ini yaitu akan ditunjukkan langkah-langkah mencari flow maksimum serta hasil yang diperoleh dengan menggunakan modifikasi Algoritma Ford-Fulkerson pada data simulasi tentang pendistribusian barang dengan lima titik sumber dan lima titik tujuan.

Hasil dari penelitian ini merupakan bentuk modifikasi Algoritma Ford-Fulkerson, yaitu membentuk jaringan baru dengan menambahkan satu titik sumber utama dan satu titik tujuan utama pada jaringan baru, membentuk kapasitas di busur dari titik sumber utama ke beberapa titik sumber serta membentuk kapasitas di busur dari beberapa titik tujuan ke titik tujuan utama dengan nilai kapasitas maksimum dan memberi nilai flow awal sebesar nol. Selanjutnya memaksimumkan flow dari titik sumber utama ke titik tujuan utama menggunakan Algoritma Ford-Fulkerson, yaitu dengan melakukan pelabelan titik, menggunakan prosedur balik, dan mencari lintasan peningkatan sampai semua titik yang terlabel telah teramati dan titik tujuan utama tidak terlabel sehingga iterasi dihentikan. Berdasarkan hasil perhitungan didapatkan flow maksimum pada jaringan yang tidak dipartisi, pada jaringan yang dipartisi, serta dengan membuat program di Matlab R2010a dengan nilai 45. Bagi penelitian selanjutnya diharapkan mampu mengkaji lebih mendalam terkait penelitian ini serta dapat dikembangkan pada jaringan penerbangan.

ENGLISH:

Ford-Fulkerson Algorithms is used to find the maximum flow in a network that has a single point source and a sink point. By defining the goods distribution channels as the network, then the network has several source points and several sink points. To solve the problems of the maximum flow in the network is then used a modified Ford-Fulkerson algorithm. The aim of this study is to show the steps of determining the maximum flow and obtained results using a modified Ford-Fulkerson algorithm on simulated data on the distribution of goods with a five source points and five sink points.

The results of this study is a modified form of the Ford-Fulkerson Algorithm, which formed a new network by adding a main source point and a sink point on a major new network, and formed capacity in an arc from primary sources point to a few source point and established capacity in the arc of some sink points to point the main goal with the value of the maximum capacity and provide initial flow value of zero. Furthermore, to maximize a flow of the main source point to a major sink point we used the Ford-Fulkerson Algorithm, namely by labeling a point, using the reverse procedure and to seek increase trajectory until all the labeled points have been observed and a major sink point has not been labeled so the iteration is stopped. Based on the results of the calculation, the maximum flow on a unpartitioned network, on a partitioned network, and by creating a routine in Matlab R2010a with a value of 45. For further research it is expected to examine more deeply and could be developed in the aviation network.