Evaluasi Algoritma Khalid Untuk Persoalan Transportasi Dengan Ongkos Tetap

MUHAMAD HABIBI, 123010147 and Tjutju Tarliah.D, DS and Yogi Yogaswara, DS (2017) Evaluasi Algoritma Khalid Untuk Persoalan Transportasi Dengan Ongkos Tetap. Skripsi(S1) thesis, Fakultas Teknik.

Preview	Text ABSTRAKSI.pdf Download (153kB) | Preview
Preview	Text BAB I.pdf Download (216kB) | Preview
Preview	Text COVER.pdf Download (38kB) | Preview

Abstract

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.

Item Type:	Thesis (Skripsi(S1))
Subjects:	S1-Skripsi
Divisions:	Fakultas Teknik > Teknik Industri 2017
Depositing User:	Irwan Kustiawan
Date Deposited:	21 Oct 2017 02:23
Last Modified:	21 Oct 2017 02:23
URI:	http://repository.unpas.ac.id/id/eprint/31007

Actions (login required)

View Item