PERBANDINGAN ALGORITMA SIMULATED ANNEALING DAN ALGORITMA SEMUT DALAM PENDISTRIBUSIAN OBAT OLEH PT MARGA NUSANTARA

SONDANG, VENITA BR SAMOSIR and Siska, Yosmar and Jose, Rizal (2024) PERBANDINGAN ALGORITMA SIMULATED ANNEALING DAN ALGORITMA SEMUT DALAM PENDISTRIBUSIAN OBAT OLEH PT MARGA NUSANTARA. Undergraduated thesis, Universitas Bengkulu.

Archive (Thesis) SKRIPSI_SONDANG VENITA BR SAMOSIR_F1A019029 - Sondang Samosir.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons GNU GPL (Software). Download (2MB)

Abstract

Algoritma optimasi adalah algoritma yang berfungsi untuk mendapatkan hasil yang optimal dari suatu masalah. Algoritma memiliki beberapa jenis, dua di antaranya adalah Algoritma Simulated Annealing dan Algoritma Semut. Kedua algoritma tersebut dapat diterapkan pada kasus Travelling Salesman Problem (TSP) untuk mencari rute terpendek yang melibatkan salesman dalam mengunjungi semua kota tepat satu kali. Permasalahan pada penelitian ini adalah rute yang ditentukan oleh PT Marga Nusantara Jaya mengakibatkan jarak tempuh dalam mendistribusikan obat tidak optimal. Penelitian ini bertujuan untuk mengoptimalkan jarak terpendek dalam mendistribusikan obat oleh PT Marga Nusantara Jaya dengan membandingkan Algoritma Simulated Annealing dan Algoritma Semut pada 80 apotek. Proses pendistribusian yang dilakukan dari hari Senin-Jumat. Berdasarkan hasil yang diperoleh Algoritma Simulated Annealing menghasilkan jarak terpendek dengan dua perjalanan yaitu perjalanan hari Kamis dengan total jarak 33,361 km dan perjalanan hari Jumat dengan total jarak 21,787 sedangkan Algoritma Semut menghasilkan jarak terpendek dengan tiga perjalanan yaitu perjalanan hari Senin dengan total jarak 12,770 km, perjalanan hari Selasa dengan total jarak 21,550 km, dan perjalanan hari Rabu dengan total jarak 21,453 km, sehingga Algoritma Semut merupakan Algoritma terbaik pada penelitian ini. Kata Kunci: Algoritma Optimasi, TSP, Algoritma Simulated Annealing, Algoritma Semut

Actions (login required)

View Item