Pencarian Initial Basic Feasible Solution pada Transportation Problem dengan Menggunakan Rihan-Bilqis-Saikhu Method (RBSM)

Bunyamin, Rihan Farih (2026) Pencarian Initial Basic Feasible Solution pada Transportation Problem dengan Menggunakan Rihan-Bilqis-Saikhu Method (RBSM). Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 6025241060-Master_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (2MB) | Request a copy

Abstract

Transportation Problem (TP) adalah permasalahan dalam mendistribusikan barang dari berbagai supply ke berbagai demand dengan cost serendah mungkin. Langkah awal yang penting dalam mengidentifikasi biaya TP terendah adalah mencari Initial Basic Feasible Solution (IBFS). Namun, pendekatan IBFS saat ini tidak selalu andal dalam menentukan total biaya terendah pada TP. Oleh karena itu, penelitian ini mengusulkan metode baru yaitu Rihan-Bilqis-Saikhu Method (RBSM) untuk mendapatkan IBFS yang lebih baik, Metode RBSM terinspirasi dari Supply Selection Method (SSM). Kinerja Metode RBSM dievaluasi menggunakan 47 contoh soal, terdiri dari 32 contoh yang diambil dari berbagai jurnal, 10 contoh yang dihasilkan secara acak dan 5 contoh dari dataset perusahaan XYZ. Lima metode lainnya, yaitu VAM, JHM, TOCM-MT, BCE, dan SSM, akan dibandingkan dengan Metode RBSM. Hasil eksperimen menunjukkan bahwa, dibanding dengan lima metode lainnya, RBSM memiliki akurasi yang lebih tinggi dan total biaya IBFS yang lebih rendah, dengan contoh soal yang mencapai solusi optimal yang dicapai sebanyak 36 dari 47 contoh dan akurasi meningkat. 8.51 % dibanding metode SSM

=======================================================================================================================================

Transportation Problem (TP) is an optimization problem concerning the distribution of goods from various supply points to various demand points with the lowest possible cost. A crucial initial step in determining the minimum TP cost is finding an Initial Basic Feasible Solution (IBFS). However, current IBFS approaches are not always reliable in producing the lowest total cost in TP. Therefore, this study proposes a new method, the Rihan-Bilqis-Saikhu Method (RBSM), to obtain a better IBFS. The existing Supply Selection Method (SSM) inspires the RBSM method. The performance of RBSM is evaluated using 47 test cases, consisting of 32 examples sourced from various journals, 10 randomly generated examples, and 5 examples taken from the dataset of company XYZ. Five other methods : VAM, JHM, TOCM-MT, BCE, and SSM, are compared against the RBSM method. Compared to the five other methods, the experimental results show that RBSM achieves higher accuracy and produces lower total IBFS costs. Among the 47 test cases, the number of cases where RBSM achieved the optimal solution was 36 and the accuracy increased by 8.51% compared to the SSM method

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Initial Basic Feasible Solution, Minimal Cost,Optimal Solution,Pencarian, Transportation problem.
Subjects:	T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming T Technology > T Technology (General) > T57.74 Linear programming
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55101-(S2) Master Thesis
Depositing User:	Rihan Farih Bunyamin
Date Deposited:	27 Jan 2026 07:27
Last Modified:	27 Jan 2026 07:27
URI:	http://repository.its.ac.id/id/eprint/130632

Actions (login required)

View Item