METODE IMPROVED COST DEVIATION DALAM MENENTUKAN SOLUSI OPTIMUM PADA MASALAH TRANSPORTASI

Abstract

Masalah transportasi merupakam masalah yang berhubungan dengan pendistribusian suatu barang, dengan tujuan meminimalkan biaya pengiriman, jarak tempuh dan sebagainya, sehingga dapat memaksimalkan keuntungan yang diperoleh. Masalah transportasi biasanya dapat diselesaikan dengan dua tahap pengerjaan, tahap pertama yaitu mencari solusi fisibel awal dan tahap kedua yaitu mengecek keoptimalan dari solusi fisibel awal sehingga didapat solusi optimal. Metode Cost Deviation merupakan salah satu metode baru yang dicetuskan oleh P. Pandian, metode ini dapat menentukan solusi optimal tanpa harus mencari terlebih dahulu solusi fisibel awal suatu masalah transportasi. Metode Cost Deviation merupakan metode langsung yang memberikan solusi optimal pada masalah transportasi seimbang, akan tetapi pada masalah transportasi tidak seimbang tidak selalu memberikan solusi yang optimal. Tugas Akhir ini menunjukan bahwa Metode Cost Deviation dapat perbaikan menjadi Metode Improved Cost Deviation. Pada masalah transportasi tidak seimbang, solusi yang diberikan metode perbaikan ini memberi hasil yang optimal dibandingkan dengan metode sebelumnya. Kata Kunci : Metode Cost Deviation, Metode Improved Cost Deviation, Masalah Transportasi