Pendekatan Supply Selection Method yang Dimodifikasi untuk Mencari Initial Basic Feasible Solution pada Transportation Problem

Dhaifullah, Danno Denis (2025) Pendekatan Supply Selection Method yang Dimodifikasi untuk Mencari Initial Basic Feasible Solution pada Transportation Problem. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5025211027-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (6MB) | Request a copy

Abstract

Transportation Problem (TP) merupakan salah satu permasalahan yang fokus pada pendistribusian suatu barang secara linear dari beberapa supply menuju beberapa demand. TP bertujuan untuk menemukan total biaya transportasi terendah. Langkah awal dalam menyelesaikan permasalahan TP adalah menemukan Initial Basic Feasible Solution (IBFS). Pendekatan baru dengan memodifikasi Supply Selection Method (SSM) bertujuan untuk menghasilkan metode dengan nilai IBFS yang lebih rendah. SSM mengutamakan pemenuhan alokasi barang permintaan barang demand dengan menitikberatkan pada perbandingan stok barang supply. Modifikasi dilakukan dengan menitikberatkan pada perbandingan rata-rata biaya transportasi yang dikali dengan stok barang supply. Modifikasi SSM akan dievaluasi menggunakan 47 data uji coba permasalahan TP. Setiap data uji coba terdiri dari jumlah supply, jumlah demand, jumlah stok barang setiap supply, jumlah permintaan barang setiap demand, dan biaya transportasi per unit barang dari setiap supply ke setiap demand. Data uji coba akan diolah menggunakan beberapa metode. Hasil dari setiap metode akan dibandingkan. Hasil penelitian menunjukkan bahwa modifikasi SSM menghasilkan tingkat akurasi yang lebih baik daripada SSM, yaitu 82,98%. Sedangkan tingkat akurasi SSM adalah sebesar 74,47%. Hasil
Improvement Percentage (IP) modifikasi SSM terhadap SSM menghasilkan nilai positif pada lima data uji coba. Nilai IP positif mengartikan bahwa IBFS yang dihasilkan modifikasi SSM lebih rendah dari SSM. Dari 10 ukuran matriks TP yang berbeda pada data uji coba, modifikasi SSM unggul di tujuh ukuran matriks TP. Modifikasi SSM juga menghasilkan jumlah iterasi yang lebih rendah dalam mencapai IBFS pada 47 data uji coba, yaitu sebanyak 275 iterasi.
======================================================================================================================================
The Transportation Problem (TP) is a problem that focuses on the linear distribution of goods from several supplies to several demands. The TP aims to find the lowest total transportation cost. The initial step in solving the TP problem is to find the Initial Basic Feasible Solution (IBFS). A new approach by modifying the Supply Selection Method (SSM) aims to produce a method with a lower IBFS value. SSM prioritizes the fulfillment of demand
allocation by focusing on the comparison of supply stock. The modification focuses on comparing the average transportation cost multiplied by the supply stock. The modified SSM will be evaluated using 47 TP problem test data. Each test data consists of the number of supplies, the number of demands, the stock of each supply, the demand for each demand, and the transportation cost per unit of goods from each supply to each demand. The test data will be processed using several methods. The results of each method will be compared. The research results show that the SSM modification produces a higher accuracy rate than SSM, namely 82.98%. Meanwhile, the accuracy rate of SSM is 74.47%. The Improvement Percentage (IP) results of the SSM modification compared to SSM produce positive values in five test data. A positive IP value indicates that the IBFS generated by the modified SSM is lower than that of the SSM. Out of 10 different TP matrix sizes in the test data, the modified SSM outperforms the SSM in seven TP matrix sizes. The modified SSM also achieves a lower number of iterations
in reaching the IBFS in 47 test data, totaling 275 iterations.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Transportation Problem, Initial Basic Feasible Solution, Supply Selection Method, Transportation Problem, Initial Basic Feasible Solution, Supply Selection Method
Subjects:	T Technology > T Technology (General) > T57.5 Data Processing T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming T Technology > T Technology (General) > T57.62 Simulation T Technology > T Technology (General) > T57.74 Linear programming
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Danno Denis Dhaifullah
Date Deposited:	31 Jul 2025 10:13
Last Modified:	31 Jul 2025 10:13
URI:	http://repository.its.ac.id/id/eprint/124021

Actions (login required)

View Item