Customized LPAM (cLPAM) untuk Mencari Initial Basic Feasible Solution Pada Transportation Problem

Abatony, Nuzul (2025) Customized LPAM (cLPAM) untuk Mencari Initial Basic Feasible Solution Pada Transportation Problem. Other thesis, Institut Teknologi Sepuluh Nopember.

[thumbnail of 5025201107-Undergraduate_Thesis.pdf] Text
5025201107-Undergraduate_Thesis.pdf - Accepted Version
Restricted to Repository staff only until 1 April 2027.

Download (4MB) | Request a copy

Abstract

Masalah transportasi (Transportation Problem, TP) sangat penting untuk dipelajari karena memiliki berbagai manfaat dalam dunia nyata, terutama dalam bidang logistik, ekonomi, dan pengambilan keputusan. Penelitian ini melakukan analisis komparatif antara metode baru dalam penyelesaian TP, yaitu Customized Improved Largest Penalty and Allocate the Maximum-technique (cLPAM), dengan metode tradisional yang telah ada sebelumnya (NWCM, LCM, VAM, CVAM, iLCM, LPAM) dalam menentukan Initial Basic Feasible Solution (IBFS). Metode IBFS ini diterapkan pada 20 contoh kasus TP untuk membandingkan akurasi setiap metode terhadap solusi optimal yang diketahui. Tujuan penelitian ini adalah untuk memodifikasi metode IBFS guna meningkatkan tingkat akurasi yang dihasilkan. Hasil penelitian menunjukkan bahwa metode cLPAM mencapai akurasi sebesar 65% dari 20 contoh kasus dan persentase optimalitas (Optimality Percentage) sebesar 99,05%
=======================================================================================================================================
The transportation problem (TP) is important to study because it has various real-world applications, particularly in logistics, economics, and decision-making. This study conducts a comparative analysis between a new method for solving TP, the Customized Improved Largest Penalty and Allocate the Maximum-technique (cLPAM), and traditional methods that have been previously used (NWCM, LCM, VAM, CVAM, iLCM, LPAM) in determining the Initial Basic Feasible Solution (IBFS). The IBFS methods are applied to 20 TP cases to compare the accuracy of each method against the known optimal solution. The goal of this research is to modify the IBFS method to improve the accuracy it produces. The results show that the cLPAM method achieves an accuracy of 65% from 20 cases and an optimality percentage of 99.05%

Item Type: Thesis (Other)
Uncontrolled Keywords: cLPAM, IBFS, Masalah Transportasi, Solusi Optimal, Optimal Solution, Transportation Problem
Subjects: 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: Nuzul Abatony
Date Deposited: 03 Feb 2025 02:34
Last Modified: 03 Feb 2025 02:34
URI: http://repository.its.ac.id/id/eprint/117718

Actions (login required)

View Item View Item