Perbandingan metode MAT dan LCPD dalam penentuan IBFS pada masalah transportasi dengan uji optimalitas revised MODI

Lubis, Farhan Muzakki (2026) Perbandingan metode MAT dan LCPD dalam penentuan IBFS pada masalah transportasi dengan uji optimalitas revised MODI. Sarjana thesis, UIN Sunan Gunung Djati Bandung.

Preview	Text (COVER) 1_cover.pdf Download (217kB) | Preview
Preview	Text (ABSTRAK) 2_abstrak.pdf Download (258kB) | Preview
Preview	Text (SKBEBASPLAGIARISM) 3_skbebasplagiarism.pdf Download (337kB) | Preview
Preview	Text (DAFTAR ISI) 4_daftar isi.pdf Download (280kB) | Preview
Preview	Text (BAB I) 5_bab 1.pdf Download (271kB) | Preview
	Text (BAB II) 6_bab 2.pdf Restricted to Registered users only Download (1MB)
	Text (BAB III) 7_bab 3.pdf Restricted to Registered users only Download (853kB)
	Text (BAB IV) 8_Bab 4.pdf Restricted to Registered users only Download (1MB)
	Text (BAB V) 9_bab 5.pdf Restricted to Registered users only Download (262kB)
	Text (DAFTAR PUSTAKA) 10_daftarpustaka.pdf Restricted to Registered users only Download (250kB)
	Text 11_lampiran.pdf Restricted to Repository staff only Download (309kB)

Abstract

Salah satu permasalahan yang sering muncul dalam operasional perusahaan adalah optimasi alokasi sumber daya dari berbagai sumber ke beberapa tujuan dengan biaya minimum, yang dikenal sebagai masalah transportasi. Penelitian ini menerapkan dan membandingkan metode Median Approximation Technique (MAT) dan metode Linesh Chungath Pandey Dixit (LCPD) dalam memperoleh solusi layak basis awal, yang selanjutnya dioptimalkan menggunakan metode Revised MODI. Data yang digunakan berupa data simulasi yang dihasilkan menggunakan perangkat lunak Python dengan memuat beberapa nilai biaya ekstrem. Pengujian dilakukan pada masalah transportasi berukuran 4 × 4, 10 × 10, dan 50 × 50. Hasil penelitian menunjukkan LCPD menghasilkan biaya solusi layak basis awal yang lebih mendekati biaya optimal pada kasus 4 × 4 dan 50 × 50, sedangkan MAT lebih unggul pada kasus 10 × 10. Kedekatan tersebut dilihat dari perbandingan selisih biaya solusi awal terhadap biaya optimal hasil Revised MODI. Dari sisi jumlah iterasi, kedua metode memerlukan iterasi yang sama pada kasus 4 × 4, 10 × 10 dan 50 × 50. Pada tahap pembentukan solusi awal, dibutuhkan 7 iterasi untuk kasus 4 × 4, 19 iterasi untuk kasus 10 × 10 dan 99 iterasi pada kasus 50 × 50. Pada tahap optimasi Revised MODI, dibutuhkan 2 iterasi untuk kasus 4 × 4 dan 13 iterasi untuk kasus 10 × 10. Pada kasus 50 × 50, LCPD memerlukan iterasi lebih sedikit dibanding MAT, yaitu 54 berbanding 61 iterasi pada tahap optimasi. Dengan demikian, LCPD unggul pada dua dari tiga kasus yang diuji dan menunjukkan efisiensi yang lebih baik pada masalah transportasi berukuran besar.

Available Versions of this Item

• Perbandingan Metode MAT dan LCPD dalam Penentuan IBFS pada Masalah Transportasi dengan Uji Optimalitas Revised MODI. (deposited UNSPECIFIED)

Actions (login required)

View Item