ABSTRAK

PENYELESAIAN MASALAH TRANSPORTASI MENGGUNAKAN THE BEST CANDIDATES METHOD (BCM) (Oleh: Ahmad Rivai; Pembimbing: Pardi Affandi, S.Si, M.Sc dan Dewi Anggraini, S.Si, M.App.Sci, Ph.D; 2020; 132 halaman).

Masalah transportasi pada umumnya merupakan masalah yang berkaitan pendistribusian barang dari sumber-sumber yang menyediakan produk ke tempat tujuan secara optimal dengan biaya minimum. Salah satu metode yang digunakan untuk meyelesaikan masalah transportasi adalah The Best Candidates Method (BCM). BCM merupakan metode untuk menentukan nilai solusi awal pada masalah transportasi. BCM mempunyai ciri khas dalam proses iterasi, yaitu menentukan kombinasi dengan memilih satu kandidat terbaik untuk setiap baris dan kolom yang mempunyai biaya pengiriman terkecil. Kemudian mengalokasikan nilai supply dan demand dengan menyesuaikan besar kapasitas supply atau demand dan mereduksi (elimanasi) baris atau kolom yang bernilai nol. Berdasarkan hasil penelitian pada kasus I (masalah transportasi seimbang) memperoleh hasil yang sama dengan solusi optimal sebesar 555 (dalam satuan juta) menggunakan BCM, metode Multiplier dan software Lingo. Kemudian pada kasus II (masalah transportasi tidak seimbang dengan jumlah supply lebih kecil dari jumlah demand) nilai yang diperoleh solusi awal menggunakan BCM sebesar 1005 (dalam satuan ratusan ribu), hasilnya mendekati dengan solusi optimal yaitu sebesar 1000 (dalam satuan ratusan ribu) dengan menggunakan metode Multiplier dan software Lingo. Selanjutnya pada kasus III (masalah transportasi tidak seimbang dengan jumlah supply lebih besar dari jumlah demand) nilai yang diperoleh solusi awal menggunakan BCM sebesar 372 (dalam satuan ratusan ribu), hasilnya mendekati dengan solusi optimal yaitu sebesar 362 (dalam satuan ratusan ribu) dengan menggunakan metode Multiplier dan software Lingo.

Kata Kunci: Masalah Transportasi, The Best Candidates Method, Masalah Transportasi Seimbang, Masalah Transportasi Tidak Seimbang.