IMPLEMENTASI ALGORITMA GREEDY PADA PERMASALAHAN PENDISTRIBUSIAN BERAS DI UD. KASIH JAYA

Metode North West Corner, metode Least Cost dan metode Vogel’s Approximation Methode (VAM) merupakan solusi awal untuk Meminimumkan biaya transportasi. Ketiga metode tersebut merupakan implementasi dari Algoritma Greedy. Setelah pengiriman barang dialokasikan dengan tiga metode tersebut, alokasi barang tersebut diuji optimalisasinya menggunakan Modified Distribution Method (MODI). Model LP agar total biaya transportasi minimum adalah Z min = 6 X11 + 6X12 + 4X13 + 8,5 X14 + 7 X15 + 10 X16 + 18.5 X17 +28.5X18 + 12 X19 + 20.5 X110 + 6 X21 + 10 X22 + 8 X23 +7,5 X24 + 8 X25 + 7 X26 + 17,5 X27 +28X28 + 12 X29 +18X210 + 10,5 X31 +11 X32 + 12,5 X33 + 12 X34 + 13 X35 +7,5 X36 + 14 X37 + 26 X38 + 5 X39 + 23 X310 + 15 X41 +17X42 +20 X43 +18X44+ 19 X45 +17X46 + 25,5 X47 +35X48 + 20,5 X49 + 8 X410.
Data yang diperoleh dari UD. Kasih jaya dianalisis dengan menggunakan implementasi Algoritma Greedy. Biaya pendistribusian UD. Kasih Jaya dengan perhitungan biasa adalah Rp 15.340.000 sedangkan dengan menggunakan Metode Algoritma Greedy adalah Rp12.790.000. Jadi dengan menggunakan Algoritma Greedy UD.Kasih Jaya dapat menghemat biaya sebesar Rp 2.555.000,- Maka dapat dikatakan bahwa metode Algoritma Greedy lebih baik penggunaannya karena dapat mengoptimalkan biaya pendistribusian.