APLIKASI ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) PADA PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM DI DESA MLIWIS, CEPOGO, BOYOLALI

ANIS NUR ROHMAH, NIM. 09610026 (2013) APLIKASI ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) PADA PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM DI DESA MLIWIS, CEPOGO, BOYOLALI. Skripsi thesis, UIN SUNAN KALIJAGA.

Preview	Text (APLIKASI ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) PADA PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM DI DESA MLIWIS, CEPOGO, BOYOLALI) BAB I, IV, DAFTAR PUSTAKA.pdf - Published Version Download (1MB) | Preview
	Text (APLIKASI ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) PADA PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM DI DESA MLIWIS, CEPOGO, BOYOLALI) BAB II, III.pdf - Published Version Restricted to Registered users only Download (2MB)

Abstract

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

Share this knowledge with your friends :

Actions (login required)

View Item