Search for collections on Repository Universitas Jenderal Soedirman

Optimasi Masalah Pendistribusian Barang Menggunakan Algoritma Genetika Studi Kasus: PT. Cahaya Dagang untuk Masalah Transportasi dan Traveling Salesman Problem

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.

[img] PDF (Cover)
COVER-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf

Download (52kB)
[img] PDF (Legalitas)
LEGALITAS-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf
Restricted to Repository staff only

Download (737kB)
[img] PDF (Abstrak)
ABSTRAK-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf

Download (38kB)
[img] PDF (BabI)
BAB-I-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf
Restricted to Repository staff only

Download (194kB)
[img] PDF (BabII)
BAB-II-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf
Restricted to Repository staff only

Download (955kB)
[img] PDF (BabIII)
BAB-III-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf
Restricted to Repository staff only

Download (34kB)
[img] PDF (BabIV)
BAB-IV-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf
Restricted to Repository staff only

Download (911kB)
[img] PDF (BabV)
BAB-V-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf

Download (34kB)
[img] PDF (DaftarPustaka)
DAFTAR PUSTAKA-Yosua Glenn Wijaya-K1B016057-Skripsi-2022.pdf

Download (33kB)
[img] 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.

Item Type: Thesis (Skripsi)
Nomor Inventaris: K22102
Uncontrolled Keywords: algoritma genetika, masalah optimasi, masalah transportasi, traveling salesman problem
Subjects: S > S23 Sales management
Divisions: Fakultas Matematika dan Ilmu Pengetahuan Alam > S1 Matematika
Depositing User: Mr Yosua Glenn Wijaya
Date Deposited: 15 Sep 2022 01:21
Last Modified: 15 Sep 2022 01:21
URI: http://repository.unsoed.ac.id/id/eprint/18132

Actions (login required)

View Item View Item