Perhitungan Initial Basic Feasible Solution Pada Transportation Problem Dengan Menggunakan Metode Excess Demand

Marshal, Carlo Win (2021) Perhitungan Initial Basic Feasible Solution Pada Transportation Problem Dengan Menggunakan Metode Excess Demand. Undergraduate thesis, Institut Teknologi Sepuluh Nopember.

Text 05111740000098-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only until 1 October 2023. Download (3MB) | Request a copy

Abstract

Transportation problem(TP) adalah permasalahan yang berhubungan dengan pengantaran sebuah komoditas dari berbagai penyedia ke berbagai penerima. TP bertujuan untuk meminimalkan total biaya transportasi. Menemukan Initial Basic Feasible Solution (IBFS) merupakan langkah yang sangat penting dalam menemukan total biaya minimal TP. Beberapa metode yang direferensi dan disebutkan masih belum efektif untuk menemukan total biaya minimal TP.
Oleh karena itu, metode Excess Demand (EDM) diusulkan pada tugas akhir ini sebagai metoda baru untuk mendapatkan IBFS yang lebih baik. EDM adalah metode yang dikembangkan menggunakan prinsip BCE dan dimodifikasi untuk membandingkan Excess demand (ED) pada supply yang sudah memiliki alokasi. ED akan dibandingkan dengan alokasi sel dilanjutkan dengan pembagian 2 proses, proses untuk memenuhi supply pada baris first atau baris second. Second Least Cost(SLC) akan dipilih sebelum memenuhi supply pada sebuah baris. SLC prioritas adalah SLC yang terdapat pada baris dengan total biaya terbesar atau memiliki status unsatisfied. Pada penyelesaiannya, input dari EDM adalah supply, demand, dan biaya. Dan EDM akan menghasilkan output berupa alokasi unit dan total biaya transportasi.
Terdapat 65 permasalahan numerik untuk menggambarkan kinerja EDM. Uji coba EDM akan dibandingkan dengan 7 metode lainnya yaitu NWM, LCM, VAM, TDM1, TOCM-MT, JHM, BCE. Hasil dari percobaan menunjukkan bahwa EDM memiliki peningkatan kinerja dan total biaya IBFS lebih baik dibandingkan 7 metode lainnya. EDM menghasilkan 52 total biaya yang merupakan solusi optimal dari 65 permasalahan numerik. EDM menghasilkan 60 total biaya lebih kecil dibandingkan NWM, 52 total biaya lebih kecil dibandingkan LCM, 33 total biaya lebih kecil dibandingkan VAM, 38 total biaya lebih kecil dibandingkan TDM1, 28 total biaya lebih kecil dibandingkan TOCM-MT, 17 total biaya lebih kecil dibandingkan JHM, dan 14 total biaya lebih kecil dibandingkan BCE.
======================================================================================================
Transportation problem (TP) correlated with the delivery of a single commodity from various supplies to various destinations purpose so that the total transportation cost is minimized. As a means to approach minimal total cost in transportation problems, finding an Initial Basic Feasible Solution (IBFS) is critical. Existing methods that are referenced and mentioned are not yet effective to find the minimal total cost in TP.
Hence, Excess Demand Method (EDM) is proposed in this paper as new method to achieve a better IBFS. EDM is a method developed using BCE principle with modification of comparing excess demand on each allocated supply. Excess demand was compared with cell allocation unit then divided into two processes, either to satisfying first row or second row. Before satisfying a row, EDM checks second least cost (SLC) condition, prioritizing SLC in bigger supply total cost, and with status unsatisfied. Before processing EDM method, factors like demand, supply, and cost are needed as input. The result of EDM process are unit allocations and total transportation cost.
There are 65 Numerical examples provided to illustrate the EDM method and compare with seven IBFS method NWM, LCM, VAM, TDM1, TOCM-MT, JHM, BCE in the experiment, it is found that the new method showed improvement and better results of the initial solution than the other seven IBFS methods. EDM method is found to lead to the minimal total cost solution in 52 of 65 numerical problems. EDM resulting 60 better result than NWM, 52 better result than LCM, 33 better result than VAM, 38 better result than TDM1, 28 better result than TOCM-MT, 17 better result than JHM, and 14 better result than BCE

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	IBFS, Minimal Cost, Transportation problem,
Subjects:	Q Science > QA Mathematics > QA402.6 Transportation problems (Programming) 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 > 55201-(S1) Undergraduate Thesis
Depositing User:	Carlo Win Marshal
Date Deposited:	03 Aug 2021 14:32
Last Modified:	03 Aug 2021 14:32
URI:	http://repository.its.ac.id/id/eprint/84744

Actions (login required)

View Item