Metode First-Second Untuk Mencari Initial Basic Feasible Solution Pada Transportation Problem

Sutedjo, Raharja Dui Putra (2024) Metode First-Second Untuk Mencari Initial Basic Feasible Solution Pada Transportation Problem. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 05111940000222-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 April 2026. Download (4MB) | Request a copy

Abstract

Transportation Problem (TP) merupakan sebuah permasalahan pada pengiriman barang dari penyedia yang berbeda ke penerima yang berbeda. TP bertujuan untuk mencari minimal biaya pengeluaran pada transportasi. Langkah terpenting dalam menentukan minimal biaya dari TP yaitu mencari Initial Basic Feasible Solution (IBFS). Akan tetapi, tidak semua metode IBFS dapat diandalkan untuk mencari biaya total terendah dalam permasalahan transportasi (TP). Oleh karena itu, Tugas Akhir ini mengusulkan sebuah pendekatan baru yaitu metode FirstSecond Method (FSM), yang betujuan untuk mendapatkan biaya total minimal lebih rendah. Performa metode FSM diuji terhadap 36 kasus numerik, yang terdiri dari 24 kasus numerik dari berbagai jurnal, 7 kasus sintesis, dan 5 kasus data aktual perusahaan RDP. Lima metode IBFS yang akan dibandingkan dengan FSM adalah Vogel’s Approximation Method (VAM), Juman & Hoque’s Method (JHM), Total Opportunity Cost Matrix – Minimal Total (TOCM-MT), Bilqis, Chastine, & Erma Method (BCE), dan Supply-Selection Method (SSM). Hasil eksperimen menunjukkan bahwa FSM memberikan solusi IBFS yang lebih baik daripada metode lainnya, dengan solusi optimal yang dicapai sebanyak 32 dari 36 kasus. Berdasarkan ekperimen tersebut, FSM dapat menghasilkan biaya total lebih rendah dibandingkan VAM, JHM, TOCM-MT, BCE, dan SSM jika dilihat pada aspek peningkatan performa, penyimpangan nilai optimal, akurasi dan Error. Dibandingkan dengan VAM, performa metode FSM lebih baik pada 10 contoh soal dengan rata-rata 27,78%, 11 contoh soal dibandingkan JHM dengan rata-rata 30,56%, 13 contoh soal dibandingkan TOCM-MT dengan rata-rata 36,11%, 7 contoh soal dibandingkan BCE dengan ratarata 19,44%, dan 10 contoh soal dibandingkan SSM dengan rata-rata 27,78%. FSM mendapatkan rata – rata deviasi dengan persentase 0,27%, sedangkan untuk metode lainnya seperti VAM, JHM, TOCM-MT, BCE, dan SSM mendapatkan rata – rata persentase deviasi sebesar 1,63%, 1,77%, 1,26%, 1,72%, dan 1,87%. Untuk hasil persentase akurasi dan Error-nya, metode FSM memiliki tingkat akurasi paling tinggi sebesar 88,89% dan error paling rendah sebesar 11,11%, sedangkan pada metode lainnya seperti VAM, JHM, TOCM-MT, BCE, dan SSM hanya mendapatkan akurasi sebesar 72,22%, 66,67%, 61,11%, 75,00%, 72,22% dan untuk Error-nya sebesar 27,78%, 33,33%, 38,89%, 25,00%, dan 27,78%.
=================================================================================================================================
Transportation Problem (TP) is a problem on the delivery of goods from different providers to different recipients. TP aims to find the minimum cost of expenditure on transportation. The most important step in determining the minimum cost of TP is to find the Initial Basic Feasible Solution (IBFS). However, not all IBFS methods are reliable for finding the lowest total cost in transportation problems (TP). Therefore, this Final Project proposes a new approach, namely the First-Second Method (FSM), which aims to obtain a lower minimum total cost. The performance of the FSM method is tested on 36 numerical cases, consisting of 24 numerical cases from various journals, 7 synthesis cases, and 5 cases of actual data from RDP companies. Five IBFS methods that will be compared with FSM are Vogel's Approximation Method (VAM), Juman & Hoque's Method (JHM), Total Opportunity Cost Matrix - Minimal Total (TOCM-MT), Bilqis, Chastine, & Erma Method (BCE), and Supply-Selection Method (SSM). The experimental results show that FSM provides better IBFS solutions than the other methods, with optimal solutions achieved in 32 out of 36 cases. Based on the experiments, FSM can generate lower total cost than VAM, JHM, TOCM-MT, BCE, and SSM in terms of performance improvement, optimal value deviation, accuracy and error. Compared to VAM, the FSM method performed better on 10 example problems with an average of 27.78%, 11 example problems compared to JHM with an average of 30.56%, 13 example problems compared to TOCM-MT with an average of 36.11%, 7 example problems compared to BCE with an average of 19.44%, and 10 example problems compared to SSM with an average of 27.78%. FSM gets an average deviation with a percentage of 0.27%, while for other methods such as VAM, JHM, TOCM-MT, BCE, and SSM get an average percentage deviation of 1.63%, 1.77%, 1.26%, 1.72%, and 1.87%. For the results of the percentage of accuracy and error, the FSM method has the highest accuracy rate of 88.89% and the lowest error of 11.11%, while other methods such as VAM, JHM, TOCM-MT, BCE, and SSM only get accuracy of 72.22%, 66.67%, 61.11%, 75.00%, 72.22% and for errors of 27.78%, 33.33%, 38.89%, 25.00%, and 27.78%.

Item Type:	Thesis (Other)
Additional Information:	RSIf 519.72 RAH m 2024
Uncontrolled Keywords:	IBFS, Transportation Problem, Biaya Minimal, Solusi Optimal, Minimum Cost, Optimal Solution.
Subjects:	T Technology > T Technology (General)
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Raharja Dui Putra Sutedjo
Date Deposited:	15 Feb 2024 03:26
Last Modified:	07 Nov 2024 06:25
URI:	http://repository.its.ac.id/id/eprint/106973

Actions (login required)

View Item