Modifikasi Metode BCE Untuk Menemukan Initial Basic Feasible Solution Pada Persoalan Transportasi

Hadi, Yusran (2021) Modifikasi Metode BCE Untuk Menemukan Initial Basic Feasible Solution Pada Persoalan Transportasi. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 05111740000105-Undergraduate_Thesis.pdf] Text
05111740000105-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only until 1 October 2023.

Download (6MB) | Request a copy

Abstract

Persoalan Transportasi atau Transportation Problem (TP) merupakan salah satu permasalahan yang dapat diselesaikan dengan menggunakan pemrograman linier. TP bertujuan untuk mencari total biaya terkecil dalam kasus pengiriman barang dari suatu sumber menuju tempat tujuan. Dalam pencarian solusi optimal dari TP diperlukan Initial Basic Feasible Solution (IBFS). Pencarian IBFS merupakan langkah paling penting dalam menemukan total biaya minimal pada persoalan transportasi. Metode-metode IBFS yang telah ada memiliki karakteristik masing-masing dalam menemukan solusi awal. Meski demikian masih ada kesempatan untuk mengembangkan sebuah metode baru yang memiliki tingkat keberhasilan lebih tinggi dalam mencapai total biaya transportasi minimal. Dalam tugas akhir ini, diusulkan sebuah metode IBFS yang merupakan pengembangan dari metode Bilqis Chastine Erma Method (BCE). Metode yang diusulkan ini disebut Improved BCE (IBCE). IBCE menambahkan beberapa aturan pada pemilihan smallest diff yang mana tidak dimiliki oleh BCE. IBCE dan 7 metode IBFS lain: Northwest Corner Method (NWM), Least Cost Method (LCM), Vogel’s Approximation Method (VAM), Total Differences Method 1 (TDM1), Total opportunity cost matrix – Minimal total (TOCM-MT), Juman & Hoque Method (JHM) and Bilqis Chastine Erma Method (BCE) diuji dengan menggunakan 65 studi kasus. Hasil dari uji coba menunjukkan bahwa IBCE meraih tingkat akurasi tertinggi sebesar 84,62% dan diikuti oleh BCE sebesar 69,23%, JHM sebesar 66,15%, TOCM-MT sebesar 50,77%, VAM sebesar 44,62%, TDM1 sebesar 33,85%, LCM sebesar 13,85%, dan terakhir NWM sebesar 6,15%. IBCE berhasil mendapat total biaya minimal yang sama dengan solusi optimal pada 55 dari 65 studi kasus.
======================================================================================================
Transportation problem is an example of linear programming, with the intention of finding minimum total cost in the case of transporting item from supply to destination. The objective of Transportation Problem is to find minimum total cost in case of delivering units from source to destination. Finding an Initial Basic Feasible Solution is the most crucial element to approach minimal total cost in transportation problems. The existing IBFS methods has its own characteristic in finding initial solution. however, there is still way to develop a new method which has higher ‘success rate’ in order to reach minimal total transportation cost. In this experiment, an improved method approach based on Bilqis Chastine Erma method (BCE) is proposed. The proposed method is called Improved BCE (IBCE). IBCE add some rules when choosing smallest diff which not own by BCE. IBCE and other seven IBFS method: Northwest Corner Method (NWM), Least Cost Method (LCM), Vogel’s Approximation Method (VAM), Total Differences Method 1 (TDM1), Total opportunity cost matrix – Minimal total (TOCM-MT), Juman & Hoque Method (JHM) and Bilqis Chastine Erma method (BCE) are tested on 65 numerical examples The result shows that IBCE obtained the highest accuracy of 84.62% followed by BCE with 69,23%, JHM with 66,15%, TOCM-MT with 50,77%, VAM with 44,62%, TDM1 with 33,85%, LCM with 13,85%, and last NWM with 6,15%. IBCE achieved the minimum total cost equal to optimal solution in 55 of 65 numerical example.

Item Type: Thesis (Undergraduate)
Uncontrolled Keywords: Initial Basic Feasible Solution, Persoalan Transportasi, Total Biaya Minimal, Minimal Total Cost, Transportation Problem
Subjects: H Social Sciences > HD Industries. Land use. Labor > HD30.24 Feasibility studies. Feasibility appraisals
H Social Sciences > HE Transportation and Communications
T Technology > TF Railroad engineering and operation > TF193 Estimates, costs, etc.
Divisions: Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User: Yusran Hadi
Date Deposited: 03 Aug 2021 04:13
Last Modified: 03 Aug 2021 04:13
URI: http://repository.its.ac.id/id/eprint/84724

Actions (login required)

View Item View Item