Metode Positive Rectangular Untuk Mencari Initial Basic Feasible Solution Pada Transportation Problem

Simarmata, Raja Permata Boy Mangatur (2021) Metode Positive Rectangular Untuk Mencari Initial Basic Feasible Solution Pada Transportation Problem. Other thesis, Institut Teknologi Sepuluh Nopember.

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

Abstract

Transportation Problem menentukan rute distribusi barang dari berbagai sumber ke tujuan dengan biaya transportasi serendah mungkin sambil mencocokkan permintaan dan penawaran. Transportation problem merupakan salah satu masalah yang paling esensial dalam riset operasi dan dapat diselesaikan dengan membentuknya menjadi masalah program linier kemudian menggunakan persamaan matematika. IBFS diakui sebagai tahap dasar dalam teknik penyelesaian TP untuk mendapatkan solusi ideal dan untuk mendapatkan keseluruhan biaya terendah. Initial Feasible Solution (IFS) memiliki dampak yang signifikan untuk mendapatkan total biaya transportasi yang minimal. Tugas akhir ini mengangkat sebuah metode IFS yang merupakan pengembangan dari metode yang bernama Bilqis Chastine Erma Method (BCE). Metode yang diusulkan Bernama metode Positive Rectangular. Pengembangan dari metode yang diusukan dibanding BCE adalah dalam hal pemilihan smallest difference dan juga ada iterasi terakhir untuk pemindahan alokasi saat semua baris sudah satisfied. Metode yang diusulkan nantinya akan diuji dengan 7 metode IFS lain ya sudah ada terlebih dahulu seperti: 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) dan Bilqis Chastine Erma Method (BCE) lalu akan diuji menggunakan data uji sebanyak 65 buah. Dari uji coba metode Positive Rectangular, didapatkan akurasi sebesar 92,31% yang berarti sebanyak 60 dari 65 data uji coba mendapatkan hasil yang optimal.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Initial Basic Feasible Solution, Transportation Problem
Subjects:	T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Raja Permata Boy Mangatur Simarmata
Date Deposited:	20 Aug 2021 12:49
Last Modified:	17 Nov 2025 02:06
URI:	http://repository.its.ac.id/id/eprint/88485

Actions (login required)

View Item