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.
|
Text
ABSTRAKSI.pdf Download (153kB) | Preview |
|
|
Text
BAB I.pdf Download (216kB) | 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 |
