eprintid: 9749
rev_number: 30
eprint_status: archive
userid: 6
dir: disk0/00/00/97/49
datestamp: 2013-12-20 07:42:14
lastmod: 2016-01-13 04:53:07
status_changed: 2013-12-20 07:42:14
type: thesis
metadata_visibility: show
creators_name: ANIS NUR ROHMAH, NIM. 09610026
title: APLIKASI ALGORITMA CHEAPEST INSERTION HEURISTICS (CIH) PADA PENDISTRIBUSIAN SURAT SUARA PEMILIHAN UMUM DI DESA MLIWIS, CEPOGO, BOYOLALI
ispublished: pub
subjects: Matematika
divisions: jur_mat
full_text_status: restricted
keywords: Traveling Salesman Problem, Algoritma Cheapest In
note: Pembimbing: Noor Saif Muhammad Musafi, S.Si., M.Sc.
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
date: 2013-12-20
date_type: published
pages: 126
institution: UIN SUNAN KALIJAGA
department: FAK. SAINTEK
thesis_type: skripsi
thesis_name: other
citation:   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.   
document_url: https://digilib.uin-suka.ac.id/id/eprint/9749/1/BAB%20I%2C%20IV%2C%20DAFTAR%20PUSTAKA.pdf
document_url: https://digilib.uin-suka.ac.id/id/eprint/9749/2/BAB%20II%2C%20III.pdf