Perhitungan Initial Basic Feasible Solution Pada Transportation Problem Dengan Menggunakan Cost-Supply Method (CSM)

Bunyamin, Rihan Farih (2023) Perhitungan Initial Basic Feasible Solution Pada Transportation Problem Dengan Menggunakan Cost-Supply Method (CSM). Other thesis, Institut Teknologi Sepuluh Nopember.

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

Abstract

Transportation Problem (TP) adalah masalah pengiriman barang dari penyedia yang berbeda ke penerima yang berbeda. Tujuan dari TP adalah untuk menemukan biaya minimum. Langkah awal yang penting dalam menentukan biaya TP terendah adalah menemukan Initial Basic Feasible Solution (IBFS). Pendekatan IBFS yang ada saat ini tidak selalu dapat diandalkan untuk menentukan total biaya terendah pada TP. Oleh karena itu, pendekatan baru untuk mendapatkan IBFS yang lebih baik diusulkan dalam tugas akhir ini yaitu metoda Cost-Supply Method (CSM). Metode CSM terinspirasi dari metode Supply Selection Method (SSM) dengan menambah variabel total cost dan mengalikannya dengan supply pada tiap baris. Kinerja CSM dievaluasi dengan menggunakan 45 contoh soal, yang terdiri dati 35 contoh soal yang diambil dari berbagai jurnal, 5 contoh soal yang dibangkitkan secara acak, dan 5 contoh soal data aktual dari perusahaan JKL. Lima metoda lain, yaituVAM, JHM, TOCM-MT, BCE, dan SSM, akan dibandingkan dengan metoda CSM. Hasil eksperimen menunjukkan bahwa, jika dibandingkan dengan lima metode lainnya, CSM memiliki akurasiyang lebih tinggi dan biaya total IBFS yang lebih rendah, dengan jumlah contoh soal solusi optimal dicapai adalah 39 dari 45 contoh soal.
================================================================================================================================
Transportation problems (TP) are issues with delivering a good from different providers to different recipients. The goal of TP is to find the minimum cost of transportation expenses. A crucial step in determining the lowest cost of the TP is discovering the Initial Basic Feasible Solution (IBFS). The IBFS approach currently in use and cited cannot always be relied upon to determine the lowest total cost in TP. Therefore, a new approach to obtaining Better IBFS is proposed in this final project: Cost-Supply Method (CSM). The CSM method adds the total cost variable to each line when moving the excess demand line.The performance of CSM is described via 45 numerical problems, including 35 cases taken from various journals, 5 cases chosen at random, and 5 cases of actual data from the JKL corporation. Five other approaches, including VAM, JHM, TOCM-MT, BCE, and SSM, will be compared to the CSM experiment. The experiment demonstrated that, compared to the other five approaches, CSM had higher performance and lower IBFS total cost, with the Optimal Solution attained in 39 of 45 cases

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Initial Basic Feasible Solution, Minimal Cost,Transportation problem, Optimal Solution,Initial Basic Feasible Solution, Minimal Cost
Subjects:	T Technology > T Technology (General) T Technology > T Technology (General) > T57.6 Operations research--Mathematics. Goal programming T Technology > T Technology (General) > T57.74 Linear programming T Technology > T Technology (General) > T57.84 Heuristic algorithms.
Divisions:	Faculty of Intelligent Electrical and Informatics Technology (ELECTICS) > Informatics Engineering > 55201-(S1) Undergraduate Thesis
Depositing User:	Rihan Farih Bunyamin
Date Deposited:	28 Jul 2023 01:45
Last Modified:	28 Jul 2023 01:45
URI:	http://repository.its.ac.id/id/eprint/100295

Actions (login required)

View Item