Rekayasa Ulang Aplikasi TORA Modul Optimasi

Sitorus, Ranto Bastara Hamonangan (2026) Rekayasa Ulang Aplikasi TORA Modul Optimasi. Other thesis, Institut Teknologi Sepuluh Nopember.

Text 5025221228-Undergraduate_Thesis.pdf - Accepted Version Restricted to Repository staff only Download (7MB) | Request a copy

Abstract

Masalah Transportasi merupakan model optimasi dalam Riset Operasi yang bertujuan menentukan alokasi distribusi dengan total biaya minimum. Aplikasi TORA telah lama digunakan sebagai alat bantu pembelajaran, tetapi sebagai perangkat lunak legacy, TORA memiliki keterbatasan kompatibilitas, stabilitas, dan antarmuka pada lingkungan komputasi modern. Penelitian ini melakukan rekayasa ulang modul optimasi TORA menjadi aplikasi desktop Kyrbi berbasis C++17 dan Qt 6. Modul optimasi Kyrbi menerima matriks biaya, nilai supply, nilai demand, serta solusi awal layak dari modul Initial Basic Feasible Solution (IBFS). Solusi tersebut dioptimalkan menggunakan metode Stepping Stone, Modified Distribution (MODI), atau Iterated Inside-Out (IIO). Aplikasi dibangun secara modular melalui pemisahan lapisan domain, application, infrastructure, dan QML/presentation sehingga implementasi algoritma dapat diuji dan dikembangkan secara terpisah dari antarmuka pengguna. Evaluasi meliputi verifikasi dan validasi algoritma, pengujian kinerja dan kapasitas, pengujian kompatibilitas, serta pengujian usabilitas menggunakan System Usability Scale (SUS). Ketiga algoritma menghasilkan nilai optimal yang sesuai dengan referensi pada 30 dataset uji dengan persentase validasi 100%. Pada dataset referensi, MODI memperoleh rata-rata waktu eksekusi terendah sebesar 0,324 ms. Pengujian kapasitas menunjukkan bahwa Stepping Stone masih menyelesaikan ukuran 300×300, tetapi memerlukan waktu lebih dari 30 menit, sedangkan MODI dan IIO berhasil menyelesaikan ukuran 400×400 dalam batas praktis. Pada ukuran 500×500, aplikasi mengalami crash akibat std::bad_alloc saat menjalankan proses optimasi sebelum menghasilkan keluaran akhir. Kyrbi memenuhi seluruh aspek kompatibilitas pada enam skenario pengujian dan memperoleh rata-rata skor SUS sebesar 71,25. Dengan demikian, Kyrbi menghasilkan modul optimasi yang benar secara algoritmik, modular, kompatibel, dan dapat diterima dari sisi usabilitas, dengan kapasitas teramati yang bergantung pada algoritma, dataset, mode penyajian, dan lingkungan pengujian.
=====================================================================================================================================
The Transportation Problem is an Operations Research model for minimizing distribution costs. TORA has long been used as a learning tool, but as legacy software it has limitations in compatibility, stability, and user-interface support. This study reengineers the TORA optimization module into Kyrbi, a desktop application developed using C++17 and Qt 6. Kyrbi receives a cost matrix, supply, demand, and an initial feasible solution from the Initial Basic Feasible Solution (IBFS) module. It optimizes the solution using Stepping Stone, Modified Distribution (MODI), or Iterated Inside-Out (IIO). Its modular architecture separates the algorithm implementations from the user interface. The evaluation covered algorithm validation, performance and capacity, compatibility, and usability. All three algorithms matched the optimal reference values for 30 test datasets, achieving a 100% validation rate. MODI recorded the lowest average execution time of 0.324 ms on the reference datasets. In capacity testing, Stepping Stone completed the 300×300 dataset but exceeded the 30-minute practical limit, whereas MODI and IIO completed the 400×400 dataset within the limit. At 500×500, Kyrbi crashed with a std::bad_alloc exception when running the optimization process before producing a final result. Kyrbi also satisfied all compatibility criteria across six test scenarios and achieved an average System Usability Scale score of 71.25. These results indicate that Kyrbi provides an accurate, modular, compatible, and acceptably usable optimization module, although its observed capacity depends on the algorithm and testing environment.

Item Type:	Thesis (Other)
Uncontrolled Keywords:	Masalah Transportasi, Stepping Stone, MODI, IIO, Rekayasa Ulang, Transportation Problem, Stepping Stone, MODI, IIO, Software Reengineering
Subjects:	Q Science > QA Mathematics > QA402.6 Transportation problems (Programming) Q Science > QA Mathematics > QA76.758 Software engineering 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:	Ranto Bastara Hamonangan Sitorus
Date Deposited:	24 Jul 2026 03:28
Last Modified:	24 Jul 2026 03:28
URI:	http://repository.its.ac.id/id/eprint/137109

Actions (login required)

View Item