IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) UNTUK OPTIMASI RUTE PENDISTRIBUSIAN RASKIN DI KOTA YOGYAKARTA

Dewi, Yan Anisa and Saptaningtyas, Fitriana Yuli (2017) IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI SELEKSI DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) UNTUK OPTIMASI RUTE PENDISTRIBUSIAN RASKIN DI KOTA YOGYAKARTA. S1 thesis, UNY.

Preview	Text BAB 1 PENDAHULUAN.pdf Download (372kB) | Preview
Preview	Text BAB 2 KAJIAN PUSTAKA.pdf Download (700kB) | Preview
Preview	Text Daftar Pustaka.pdf Download (95kB) | Preview
	Text BAB 3 PEMBAHASAN.pdf Restricted to Repository staff only Download (763kB)
	Text BAB 4 PENUTUP.pdf Restricted to Repository staff only Download (315kB)
	Text HALAMAN COVER FULL.pdf Restricted to Repository staff only Download (873kB)
	Text Lampiran.pdf Restricted to Repository staff only Download (428kB)

Abstract

Raskin merupakan salah satu program pemerintah dalam peningkatan kesejahteraan masyarakat berpendapatan rendah. Keberhasilan program raskin diukur berdasarkan tingkat pencapaian indikator, salah satunya tepat waktu. Untuk mencapai ketepatan waktu, maka permasalahan pendistribusian raskin ini dapat diformulasikan dalam suatu model matematika dengan memperhatikan rentang waktu pendistribusian atau yang lebih dikenal dengan time windows. Tujuan dari penelitian ini yaitu diperoleh penyelesaian rute optimum pendistribusian raskin dengan memperhatikan time windows dan kapasitas. Salah satu algoritma yang dapat digunakan untuk menyelesaikan masalah tersebut yaitu algoritma genetika. Algoritma genetika merupakan suatu proses optimasi yang dikembangkan berdasarkan prinsip genetika dan proses seleksi alam. Penyelesaian permasalahan menggunakan algoritma genetika diawali dengan pembangkitan populasi awal, setelah itu proses evaluasi nilai fitness dari masing-masing individu. Selanjutnya akan dipilih induk secara acak melalui tahap seleksi. Dalam penelitian ini digunakan 2 metode seleksi yaitu roulette wheel selection dan seleksi turnamen. Setelah dipilih dua induk, selanjutnya dilakukan proses pindah silang dengan metode order crossover dan mutasi dengan metode swapping mutation dengan data yang digunakan diperoleh dari Bulog Divisi Regional Yogyakarta. Dari hasil percobaan yang telah dilakukan dengan bantuan software Matlab, untuk metode roulette wheel selection diperoleh total waktu pendistribusian selama 783 menit, sedangkan untuk metode seleksi turnamen diperoleh total waktu pendistribusian selama 772 menit. Dengan demikian dapat disimpulkan bahwa kedua metode seleksi memberikan solusi yang relatif sama, sehingga dalam penelitian ini metode seleksi tidak terlalu berpengaruh pada solusi yang dihasilkan. Kata kunci : Capacitated vehicle routing problem with time windows (CVRPTW), algoritma genetika, roulette wheel selection, seleksi turnamen

Item Type:	Thesis (S1)
Subjects:	Matematika dan Ilmu Pengetahuan Alam > Matematika
Divisions:	Fakultas Matematika dan Ilmu Pengetahuan Alam (FMIPA) > Pendidikan Matematika > Matematika
Depositing User:	Jurusan Pendidikan Matematika
Date Deposited:	27 Apr 2017 02:41
Last Modified:	30 Jan 2019 13:59
URI:	http://eprints.uny.ac.id/id/eprint/48910

Actions (login required)

View Item