Fixed Charge Transportation Problem merupakan suatu persoalan transportasi
yang mempertimbangkan ongkos tetap, persoalan FCTP ini dapat diselesaikan
dengan metode heuristik dan metode optimasi. Dalam penelitian ini dilakukan
evaluasi untuk mengetahui pada kondisi bagaimana Algoritma Khalid lebih baik
untuk digunakan sebagai langkah untuk menyelesaikan persoalan FCTP, dimana
algoritma Khalid ini mengusulkan tiga formulasi untuk menentukan matriks
koefisien sebagai dasar untuk menemukan solusi heuristik untuk FCTP. formulasi
yang diusulkan oleh Khalid mengatasi kelemahan dari salah satu formulasi yang
diusulkan sebelumnya, yang gagal untuk mengatasi kasus-kasus ketika unit yang
harus dikirim menjadi sama atau lebih besar dari kapasitas pengiriman untuk rute
tertentu. Selain itu, solusi heuristik yang dicapai untuk FCTP dianggap menjadi
yang terbaik dibandingkan dengan solusi heuristik yang dicapai oleh rumus yang
diusulkan sebelumnya dalam literature.
Dalam rangka untuk mengevaluasi keunggulan formulasi yang diusulkan, tiga
puluh persoalan dengan ukuran yang berbeda telah diselesaikan untuk
mengevaluasi dan menunjukkan kinerja formulasi yang diusulkan dan untuk
membandingkan kinerja formulasi usulan dengan formulasi yang diusulkan
sebelumnya. Dalam rangka mengetahui seberapa baik kinerja dari metode
heuristik yang diusulkan ini maka dibuatlah analisis perbandingan antara
penyelesaian persoalan FCTP dengan metode heuristik dengan penyelesaian
persoalan FCTP dengan metode optimasi, untuk mengetahui berapa persenkan
solusi heuristik ini mendekati solusi optimum. Persoalan FCTP dengan metode
optimasi ini diselesaiakan dengan menggunakan software lindo dan hanya
menyelesaikan persoalan FCTP dengan variabel kurang dari 200 variabel karena
batasan dari software lindo yang dapat digunakan dalam penelitian ini. Setelah
dilakukan penelitian hasilnya menunjukan bahwa metode heuristik yang diusulkan
ini memberikan total ongkos yang lebih kecil dibandingkan dengan metode
heuristik awal dan hampir mendekati total ongkos dari solusi optimum.
Kata kunci : Fixed Charge Transportation Problem, Metode Heuristik, Metode
Optimasi
