IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) PADA PENDISTRIBUSIAN AIR MINERAL DI PT ARTHA ENVIROTAMA SLEMAN

Ayuningrum, Niken Lisca Aggyta and Saptaningtyas, Fitriana Yuli (2017) IMPLEMENTASI ALGORITMA GENETIKA DENGAN VARIASI CROSSOVER DALAM PENYELESAIAN CAPACITATED VEHICLE ROUTING PROBLEM WITH TIME WINDOWS (CVRPTW) PADA PENDISTRIBUSIAN AIR MINERAL DI PT ARTHA ENVIROTAMA SLEMAN. S1 thesis, UNY.

Preview	Text BAB I.pdf Download (233kB) | Preview
Preview	Text BAB II.pdf Download (1MB) | Preview
	Text BAB III.pdf Restricted to Repository staff only Download (1MB)
	Text BAB IV.pdf Restricted to Repository staff only Download (275kB)
Preview	Text DAFTAR PUSTAKA.pdf Download (110kB) | Preview
	Text halaman awal.pdf Restricted to Repository staff only Download (2MB)
	Text LAMPIRAN.pdf Restricted to Repository staff only Download (386kB)

Abstract

Pendistribusian galon air mineral di PT Artha Envirotama (Evita) saat ini masih sering terjadi keterlambatan. Hal ini dikarenakan belum optimalnya rute pendistribusian di Evita. Masalah penentuan rute optimal termasuk dalam Capacitated Vehicle Routing Problem with Time Windows (CVRPTW). CVRPTW dapat diselesaikan dengan algoritma genetika menggunakan order crossover dan cycle crossover. Tujuan dari penelitian ini adalah menentukan rute optimal dari model matematika CVRPTW pada kasus pendistribusian galon air mineral di Evita kemudian menyelesaikannya dengan algoritma genetika order crossover dan cycle crossover sehingga meminimalkan waktu tempuh setiap kendaraan. Proses Algoritma Genetika dimulai dengan membangkitkan populasi awal yang terdiri atas kumpulan individu, kemudian dihitung nilai fitness setiap individu. Individu pada populasi awal selanjutnya diseleksi dengan menggunakan metode Roulette Wheel Selection dan dilakukan crossover dengan metode order crossover dan cycle crossover. Generasi baru hasil crossover dikenai proses mutasi dengan metode swapping mutation. Proses terakhir yaitu menyusun populasi baru dan mengulangi proses seleksi, crossover, dan mutasi sampai dengan jumlah iterasi yang diinginkan. Berdasarkan perhitungan yang diperoleh menggunakan metode order crossover pada algoritma genetika, diperoleh rata-rata waktu tempuh setiap kendaraan 233.4 menit. Hasil yang diperoleh dari perhitungan menggunakan metode cycle crossover pada algoritma genetika diperoleh rata-rata waktu tempuh setiap kendaraan 215.2 menit. Dengan demikian dapat dikatakan bahwa solusi yang dihasilkan metode cycle crossover pada algoritma genetika lebih baik jika dibandingkan metode order crossover dalam menyelesaikan masalah pendistribusian galon air mineral di Evita. Kata Kunci : Algoritma Genetika, CVRPTW, Pendistribusian Galon Air Mineral

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:	12 May 2017 03:15
Last Modified:	30 Jan 2019 14:05
URI:	http://eprints.uny.ac.id/id/eprint/48965

Actions (login required)

View Item