2019 : MODIFIKASI MINIMAL COST METHOD UNTUK PENCARIAN INITIAL BASIC FEASIBLE SOLUTION PADA PERSOALAN TRANSPORTASI

Yudhi Purwananto S.Kom., M.Kom.
Arya Yudhi Wijaya S.Kom, M.Kom.

External link

Type

RESEARCH

Keywords

-


Abstract

Transportation Problem adalah salah satu dari masalah Pemrograman Linier di mana tujuannya adalah mengirimkan sejumlah kuantitas barang yang mulanya tersimpan di beberapa tempat pemasok ke tempat-tempat tujuan dengan biaya sekecil mungkin. Secara garis besar terdapat 2 tahapan dalam menyelesaikan Transportation Problem, yaitu mencari Initial Basic Feasible Solution (IBFS) dan kemudian melakukan Stepping Stone. IBFS adalah solusi awal yang diberikan dengan menggunakan algoritma tertentu sedemikian rupa sehingga biaya pengiriman mendekati angka paling minimal. Berbagai riset telah dilakukan oleh peneliti untuk mencari algoritma IBFS, salah satunya adalah Incessant Allocation Method (IAM). IAM merupakan modifikasi dari minimal cost method. IAM merupakan algoritma IBFS yang menggunakan metode pengalokasian terus menerus pada tiap rute dengan memperhatikan biaya terkecil hingga semua rute terisi. Algoritma IAM sering digunakan karena mudah dipahami dan dapat diaplikasikan dalam pemrograman. Namun, algoritma IAM masih memiliki prosentase error yang cukup besar yaitu 5%. Dalam penelitian ini, algoritma IAM akan dikembangkan dengan cara mengubah inisiasi perulangannya. Diharapkan dengan dimodifikasinya algoritma IAM ini dapat menghasilkan biaya yang lebih kecil dan error yang lebih rendah.