Search for collections on Undip Repository

PENERAPAN KARAGUL-SAHIN APPROXIMATION METHOD SEBAGAI SOLUSI FISIBEL AWAL DAN MODIFIED ALLOCATION METHOD UNTUK MENENTUKAN SOLUSI OPTIMAL PADA MASALAH TRANSPORTASI

Hutagaol, Jeremia Hasudungan (2026) PENERAPAN KARAGUL-SAHIN APPROXIMATION METHOD SEBAGAI SOLUSI FISIBEL AWAL DAN MODIFIED ALLOCATION METHOD UNTUK MENENTUKAN SOLUSI OPTIMAL PADA MASALAH TRANSPORTASI. Undergraduate thesis, Universitas Diponegoro.

[thumbnail of File 1 Pendahuluan - Jeremia Hasudungan.pdf] Text
File 1 Pendahuluan - Jeremia Hasudungan.pdf

Download (989kB)
[thumbnail of File 2 Isi - Jeremia Hasudungan.pdf] Text
File 2 Isi - Jeremia Hasudungan.pdf
Restricted to Repository staff only

Download (1MB) | Request a copy
[thumbnail of File 3 Daftar Pustaka - Jeremia Hasudungan.pdf] Text
File 3 Daftar Pustaka - Jeremia Hasudungan.pdf

Download (267kB)

Abstract

Masalah transportasi merupakan permasalahan distribusi barang dari beberapa
sumber ke beberapa tempat tujuan untuk meminimumkan biaya distribusi.
Distribusi yang tidak efisien dapat menyebabkan biaya transportasi menjadi tinggi
dan menurunkan keuntungan pelaku usaha, sehingga diperlukan metode
transportasi untuk mengatasi permasalahan tersebut. Penelitian ini bertujuan untuk
menentukan solusi fisibel awal dan solusi optimal pada permasalahan distribusi
galon di Depo Air Minum Biru dengan menerapkan Karagul-Sahin Approximation
Method (KSAM) dan Modified Allocation Method (MODA). Data yang digunakan
merupakan data primer yang diperoleh melalui wawancara pada periode 30 Maret - 6 April 2026, meliputi data persediaan, permintaan, jarak distribusi, dan biaya
distribusi. Metode KSAM dilakukan untuk memperoleh solusi fisibel awal melalui
pembentukan Propotional Demand Matrix (pdm) dan Proportional Supply Matrix
(psm), sedangkan MODA dilakukan untuk menguji optimalitas dan memperbaiki
alokasi yang diperoleh dari KSAM. Hasil penelitian menunjukkan bahwa solusi
fisibel awal terbaik diperoleh dari matriks Weighted Cost Demand (wcd) dengan
total biaya distribusi sebesar Rp11.411.500. Setelah dilakukan pengujian dan
perbaikan menggunakan MODA, diperoleh solusi optimal dengan total biaya
distribusi minimum sebesar Rp11.005.000. Dengan demikian penerapan MODA
menghasilkan pengurangan biaya sebesar Rp406.500 atau 3,56% dari solusi fisibel
awal yang diperoleh menggunakan KSAM.
Kata Kunci: Masalah Transportasi, Solusi Fisibel Awal, Solusi Optimal, KSAM,
MODA, Depo Air Minum Biru.

Item Type: Thesis (Undergraduate)
Subjects: Sciences and Mathemathic
Divisions: Faculty of Science and Mathematics > Department of Mathematics
Depositing User: Nurcahya Yulian
Date Deposited: 30 Sep 2026 03:02
Last Modified: 30 Sep 2026 03:02
URI: https://eprints2.undip.ac.id/id/eprint/62265

Actions (login required)

View Item View Item