TY  - THES
N1  - Pembimbing: Noor Saif Muhammad Musafi, S.Si., M.Sc.
ID  - digilib9749
UR  - https://digilib.uin-suka.ac.id/id/eprint/9749/
A1  - ANIS NUR ROHMAH, NIM. 09610026
Y1  - 2013/12/20/
N2  - Surat suara merupakan elemen penting dalam sebuah pemilihan umum (Pemilu). Agar pendistribusian surat suara dari Panitia Pemungutan Suara (PPS) ke Tempat Pemungutan Suara (TPS) efektif dan efisien maka dibutuhkan jalur atau rute perjalanan yang pada umumnya menghasilkan waktu lebih singkat. Oleh karena itu, diperlukan cara untuk menentukan rute terpendek agar pendistribusian surat suara lebih efektif dan efisien. Masalah ini dapat dikategorikan sebagai masalah Traveling Salesman problem (TSP) yaitu permasalahan seorang salesman untuk mengunjungi n kota dengan masing-masing kota terhubung satu sama lain dan terdapat bobot perjalanan antarkota tersebut sehingga membentuk suatu graf lengkap berbobot. Berangkat dari suatu kota awal tertentu, seorang salesman harus mengunjungi (n-1) kota lainnya tepat satu kali dan kembali pada kota awal keberangkatan.
Banyak algoritma yang telah ditemukan untuk menyelesaikan TSP, salah satunya algoritma Cheapest Insertion Heurisic (CIH). Algoritma CIH adalah Algoritma Insertion yang pada setiap penambahan kota baru yang akan disisipkan ke dalam subtour mempunyai bobot penyisipan paling minimal. Bobot penyisipan diperoleh dari persamaan c(i,k,j) = c(i,k) + c(k,j) ? c(i,j). Algoritma ini memberikan rute perjalanan yang berbeda tergantung dari urutan penyisipan kota-kota pada subtour yang bersangkutan.
Pada penelitian ini Algoritma CIH diterapkan pada pendistribusian surat suara di Desa Mliwis, Cepogo, Boyolali. Algoritma CIH berhasil dibuat menjadi perangkat lunak dengan memanfaatkan IDE NetBeans 6.9.1 dan Basis Data, sehingga proses perhitungan dan penentuan rute terdekat akan jauh lebih cepat dibandingkan dengan perhitungan secara manual. Berdasarkan perhitungan program Algoritma CIH maupun perhitungan manual diperoleh jarak tempuh minimal untuk pendistribuasian surat suara di Desa Mliwis, Cepogo Boyolali adalah 9,55 Km. Dengan penerapan rute optimal, diharapkan PPS dapat lebih maksimal dalam mempersiapkan pemilu dan pemilu dapat berjalan sesuai dengan ketentuan yang berlaku.
Kata kunci : Traveling Salesman Problem, Algoritma Cheapest In
PB  - UIN SUNAN KALIJAGA
KW  - Traveling Salesman Problem
KW  -  Algoritma Cheapest In
M1  - skripsi
TI  - APLIKASI ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) PADA PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM DI DESA MLIWIS, CEPOGO, BOYOLALI
AV  - restricted
EP  - 126
ER  -