WIJAYA, Yosua Glenn (2022) Optimasi Masalah Pendistribusian Barang Menggunakan Algoritma Genetika Studi Kasus: PT. Cahaya Dagang untuk Masalah Transportasi dan Traveling Salesman Problem. Skripsi thesis, Universitas Jenderal Soedirman.

	PDF (Cover) COVER-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Download (52kB)
	PDF (Legalitas) LEGALITAS-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Restricted to Repository staff only Download (737kB)
	PDF (Abstrak) ABSTRAK-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Download (38kB)
	PDF (BabI) BAB-I-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Restricted to Repository staff only Download (194kB)
	PDF (BabII) BAB-II-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Restricted to Repository staff only Download (955kB)
	PDF (BabIII) BAB-III-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Restricted to Repository staff only Download (34kB)
	PDF (BabIV) BAB-IV-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Restricted to Repository staff only Download (911kB)
	PDF (BabV) BAB-V-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Download (34kB)
	PDF (DaftarPustaka) DAFTAR PUSTAKA-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Download (33kB)
	PDF (Lampiran) LAMPIRAN-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf Restricted to Repository staff only Download (934kB)

Abstract

Penelitian ini membahas tentang pengaplikasian algoritma genetika dalam menemukan solusi dari masalah optimasi, khususnya masalah transportasi dan Traveling Salesman Problem (TSP) pada proses pendistribusian barang di PT. Cahaya Dagang. Teknik seleksi yang digunakan dalam algoritma genetika pada penelitian ini adalah random selection yaitu memilih kromosom dari populasi secara acak untuk menjadi induk. Selanjutnya, kromosom yang terpilih sebagai induk pada tahap seleksi akan bereproduksi (crossover dan mutasi) secara berurutan. Setelah diperoleh keturunan, tahap selanjutnya adalah replacement yaitu tahap pembaruan populasi. Proses replacement pada penelitian ini dilakukan dengan teknik elitism selection yaitu memilih kromosom terbaik dari kandidat populasi untuk menjadi populasi baru. Dalam algoritma genetika, proses seleksi, reproduksi dan replacement ini terjadi berulang-ulang hingga diperoleh kromosom terbaik yang nantinya akan digunakan sebagai solusi optimal dari masalah yang akan diselesaikan. Pada penelitian ini, rancangan algoritma genetika yang telah selesai dibuat akan diaplikasikan pada masalah pendistribusian barang di PT. Cahaya Dagang yang meliputi masalah transportasi dan TSP. Masalah transportasi pada penelitian ini membahas tentang pengalokasian barang yang bertujuan untuk meminimalkan biaya transportasi. Lalu, berdasarkan solusi dari masalah transportasi yang diperoleh, selanjutnya akan dicari rute pengiriman setiap kendaraan distribusi yang termasuk ke dalam masalah TSP. Untuk analisis penelitian, rancangan algoritma genetika dijalankan untuk mengetahui ukuran populasi (popSize), tingkat crossover (cr), dan tingkat mutasi (mr) terbaik berdasarkan solusi pada masalah transportasi. Setelah dilakukan penelitian, dapat disimpulkan bahwa solusi yang diperoleh menggunakan algoritma genetika dengan cr = 1 dan mr = 1, semakin baik ketika ukuran populasinya semakin besar dengan biaya transportasi minimal yang diperoleh yaitu Rp 1.185.692,00.

Actions (login required)

View Item