Distribusi barang yang efisien merupakan bagian penting dalam kegiatan operasional perusahaan karena berpengaruh terhadap biaya transportasi. Permasalahan transportasi muncul ketika perusahaan harus menentukan jumlah barang yang dikirim dari beberapa sumber ke beberapa tujuan dengan kapasitas penawaran dan permintaan tertentu agar total biaya transportasi minimum. Penelitian ini bertujuan untuk meminimalkan biaya distribusi menggunakan kombinasi metode Extension of the North West Corner Rule (ENWCR) dan Modified Allocation (MODA) serta mengidentifikasi karakteristik kedua metode tersebut. Berdasarkan hasil penelitian, metode ENWCR menghasilkan solusi awal melalui empat langkah utama, yaitu penyusunan tabel transportasi, pengurutan biaya transportasi secara ascending order pada setiap baris kecuali baris terakhir, pengalokasian unit mulai dari sel pojok kiri atas, serta pengulangan alokasi hingga seluruh kebutuhan terpenuhi dan diperoleh total biaya transportasi awal. Solusi awal tersebut kemudian dievaluasi menggunakan metode MODA yang terdiri atas delapan langkah utama, yaitu penyusunan tabel berdasarkan solusi awal, identifikasi sel dasar dengan nilai UTC terbesar, pembentukan Solution Improvement SI Loop, pemberian tanda pada loop, perhitungan NCC, implementasi loop dengan NCC negatif terbesar melalui realokasi alokasi, menghitung kembali total biaya transportasi, serta pengulangan proses hingga diperoleh solusi optimal dengan biaya transportasi minimum. Sementara itu, hasil identifikasi menunjukkan bahwa karakteristik utama ENWCR terletak pada proses pengurutan biaya sebelum alokasi dilakukan, sedangkan karakteristik utama MODA terletak pada pemilihan sel dasar sebagai titik awal perbaikan. Berdasarkan karakteristik tersebut, dilakukan modifikasi pada langkah ENWCR yaitu prosedur pengurutan biaya yang dilakukan berdasarkan dominasi jumlah sumber atau tujuan sehingga hubungan antara biaya, tujuan, dan demand tetap terjaga. Selain itu, pada MODA ditambahkan aturan pemilihan sel dasar ketika terjadi kesamaan nilai UTC dan alokasi dengan membandingkan potensi penurunan biaya setiap kandidat, sehingga proses pemilihan sel menjadi lebih sistematis dan efisien dalam menentukan solusi optimal.