PENGOPTIMALAN BIAYA DISTRIBUSI MENGGUNAKAN VOGEL’S APPROXIMATION METHOD DAN TIGA METODE MODIFIKASI DARI VOGEL’S APPROXIMATION METHOD (Studi Kasus: Mata Air Sikumbang Kampar)

PENGOPTIMALAN BIAYA DISTRIBUSI MENGGUNAKAN VOGEL’S APPROXIMATION METHOD DAN TIGA METODE MODIFIKASI DARI VOGEL’S APPROXIMATION METHOD (Studi Kasus: Mata Air Sikumbang Kampar) DEWI SARTIKA 11654200047 Tanggal Sidang: 25 Juni 2020 Periode Wisuda: Program Studi Matematika Fakultas Sains dan Teknologi Universitas Islam Negeri Sultan Syarif Kasim Riau JL. HR. Soebrantas No. 155 Pekanbaru ABSTRAK Distributor Mata Air Sikumbang Kampar dihadapkan pada permasalahan semakin tingginya biaya distribusi karena tidak teraturnya pola pendistribusian. Penelitian ini bertujuan untuk mengoptimalkan biaya distribusi air minum Mata Air Sikumbang Kampar. Oleh karena itu, dibutuhkan metode transportasi untuk menyelesaian masalah distribusi yang dialami distributor air minum Mata Air Sikumbang Kampar. Metode yang digunakan dalam penelitian ini adalah Vogel’s Approximation Method, Improved Vogel’s Approximation Method, Max-Min Vogel’s Approximation Method dan Modified Vogel’s Approximation Method. Berdasarkan hasil penelitian, Vogel’s Approximation Method, Improved Vogel’s Approximation Method, Max-Min Vogel’s Approximation Method dan Modified Vogel’s Approximation Method menghasilkan total biaya solusi awal yang bebeda. Vogel’s Approximation Method merupakan metode yang lebih efisien, karena memiliki sedikit iterasi untuk memperoleh solusi optimal menggunakan uji optimalitas stepping stone. Total biaya pendistribusian air minum Mata Air Sikumbang Kampar per minggu yang diperoleh dari penelitian ini adalah sebesar Rp. 4.580.485,00. Hasil ini lebih optimal dari biaya distribusi yang dikeluarkan oleh distributor, yaitu sebesar Rp. 5.050.000,00, sehingga terdapat penurunan biaya distribusi sebesar Rp. 469.515,00. Kata Kunci: Improved Vogel’s Approximation Method, Max-Min Vogel’s Approximation Method