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. Undergraduate 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.
============================================================================================
Transportation Problem determines distribution route of
goods from various sources to destinations with lowest possible cost of transportation while matching both demand and supply.
Transportation problem is one of the most essential problems in research operations and can be solved by forming it into a linear programming problem then using mathematical techniques.
IBFS is recognized as the foundation stage in the TP
solution technique for obtaining an ideal solution and to get the lowest overall cost. Initial Feasible Solution (IFS) has a significant impact to get a minimal total transportation cost.
This final project adopts an IFS method which is the
development of a method called Bilqis Chastine Erma Method
(BCE). The proposed method is called the Positive Rectangular method. The improvement of the proposed method compared to BCE is in terms of selecting the smallest difference and also there is a last iteration for moving allocations when all rows are satisfied.
The proposed method will be tested with 7 other IFS methods that already exist, such as: Northwest Corner Method (NWM), Least Cost Method (LCM), Vogel's Approximation Method (VAM), Total Differences Method 1 (TDM1), Total opportunity cost matrix – Minimum total (TOCM-MT), Juman & Hoque Method (JHM) and Bilqis Chastine Erma Method (BCE) will then be tested using
65 test data.
From the Positive Rectangular trial, an accuracy of 92.31%
was obtained, which means that 60 of the 65 test data obtained optimal results.

Item Type:	Thesis (Undergraduate)
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:	20 Aug 2021 12:49
URI:	http://repository.its.ac.id/id/eprint/88485

Actions (login required)

View Item