Analisa dan Penerapan Algoritma Floyd Warshal untuk Optimalisasi Jalur Berbasis GPS

Makalah ini membuat tentang masalah dalam menentukan jalur terpendek atau terdekat menuju lokasi pelanggan yang memberikan keluhan, kemudian teknisi akan melakukan penugasan maintenance ke lokasi pelanggan. Dalam pelaksanaan penugasan manajemen perlu kontrol dan monitoring proses pelaksanaan penugasan oleh teknisi yang berada dilapangan. Pokok permasalahan dalam pengembangan ini adalah belum optimalnya penentuan jalur lokasi pelanggan yang membutuhkan maintenance secara cepat dan tepat. Algoritma yang digunakan dalam aplikasi adalah algoritma floyd-warshall. Pelaksanaan pengembangan ini menggunakan metode RUP (Rational Unified Process), adapun langkah-langkahnya : 1) Permulaan (inception), 2) Perluasan/Perencanaan (elaboration), 3) Konstruksi (construction), dan 4) Transisi (transition). Hasil pengembangan menunjukan bahwa : 1) Aplikasi yang dibuat sudah dapat menghasilkan solusi optimal dengan mendapatkan dan menentukan jalur terpendek menuju lokasi pelanggan bagi operasional maintenance oleh teknisi, 2) Aplikasi mampu memonitoring proses pelaksanaan penugasan, 3) Nilai jarak tempuh yang dihasilkan dari algoritma floyd-warshall dapat menghitung prediksi biaya pengeluaran bahan bakar kendaraan, dan 4) Hasil unjuk kerja aplikasi masuk dalam kategori “Sangat Layak”. Nilai persentase hasil pengujian pada aplikasi untuk setiap faktor yaitu : Functionality sebesar 88,8 %, Efficiency sebesar 86 %, dan Usability sebesar 83 %. Persentase total dari kualitas aplikasi adalah 86,2

Hybrid Keyword Extraction Algorithm and Cosine Similarity for Improving Sentences Cohesion in Text Summarization

As the amount of online information increases, systems that can automatically summarize text in a document become increasingly desirable. The main goal of a text summarization is to present the main ideas in a document in less space. In the create text summarization, there are two procedures which are extraction and abstraction procedure. One of extraction procedure is using keyword extraction algorithm which is easier and common but has problems in the lack of cohesion or correlation between sentences. The cohesion between sentences can be applied by using a cosine similarity method. In this study, a hybrid keyword extraction algorithm and cosine similarity for improving sentences cohesion in text summarization has been proposed. The proposed method using compression various compression ratios is used to create candidate of the summary. The result show that proposed method could affect significant increasing cohesion degree after evaluated in the t-Test. The result also shows that 50% compression ratio obtains the best result with Recall, Precision, and F-Measure are 0.761, 0.43 and 0.54 respectively; since summary with compression ratio 50% has higher intersection with human summary than another compression ratio