PENULISAN ILMIAH

Erina Seviyanti Dewi (17030214021)

Minimasi Waktu dan Biaya Distribusi Surat
Suara Pemilu dengan Algoritma Nearest
Neighbor di Kabupaten Jombang

JUDUL
MATRIX STATE OF THE ART
MATRIX STATE OF THE ART
MATRIX STATE OF THE ART
MATRIX STATE OF THE ART
MATRIX STATE OF THE ART
MATRIX STATE OF THE ART
MATRIX STATE OF THE ART
 Penerapan Algoritma Nearest Neighbor atau Algoritma Greedy
dalam menentukan siklus hamilton pada Traveling Salesman
Problem (TSP) sehingga didapatkan rute pendistribusian yang
efektif dan biaya distribusi yang kecil.
 Berbeda dengan penelitian sebelumnya yang menggunakan
metode seperti Algoritma Gentika, Algoritma Ant Colony dan
Algoritma Fuzzy Evolusi.
 Obyek penelitian ini berbeda dengan penelitian sebelumnya
karena diimplemetasikan pada pendistribusian surat suara
pemilu di Kabupaten Jombang.

Originality
 Dapat dijadikan opsi bagi pihak Komisi Pemilihan
Umum (KPU) dalam menentukan rute
pendistribusian surat suara ke wilayah tertentu
dengan rute distribusi yang optimal yaitu rute
perjalanan terpendek dengan titik
pemberangkatan dan titik kedatangan yang
sama serta biaya distribusi terkecil.Sehingga
dapat menghemat anggaran dan waktu.

Contribution
 Penelitian baru karena hanya menggunakan satu
algoritma yaitu nearest neighbor tanpa
dibandingkan dengan algoritma lainnya dan
diperoleh informasi biaya distribusi terkecil.
 Algoritma ini diterapkan pada kasus
pendistribusian surat suara pemilu di Kabupaten
Jombang yang membutuhkan waktu cepat dan
biaya yang minimum.

Novellity
 Rancang penelitian ini dilakukan berdasarkan literatur yang berkaitan dengan
penyelesaian Traveling Salesman Problem (TSP), belum menyertakan biaya dan
waktu distribusi optimal.
 Beberapa literatur hanya dapat menentukan rute berupa siklus hamilton.
 Terdapat pula literatur yang telah menyertakan biaya distribusi namun berupa
total emisi gas buang, bukan dalam bentuk total pengeluaran bahan bakar dan
tenaga kerjanya.
 Selain itu penerapan algoritma-algoritma dalam menentukan siklus hamilton
belum diimplementasikan pada kasus pendistribusian surat suara
pemilu.Implementasi algoritma tersebut diperlukan karena tahun ini adalah
tahun pemilu serentak beberapa lembaga negara yang tentunya memerlukan
keefisienan waktu dan biaya distribusi surat suara sehingga dapat menghemat
anggaran dan tenaga kerja yang ada.

Research Gap
MIND MAP