ANALISIS DAN IMPLEMENTASI ALGORITMA GENETIKA UNTUK OPTIMASI PENGANGKUTAN BARANG

Naufal Mikhdzam Ar Rozi

Informasi Umum

Kode

113061051

Klasifikasi

005.1 - Computer programming

Jenis

Karya Ilmiah - Skripsi (S1) - Reference

Subjek

Informatika Teori Dan Pemrograman

Dilihat

345 kali

Informasi Lainnya

Abstraksi

ABSTRAKSI: Pengangkutan barang merupakan suatu aktifitas yang sering dilakukan dalam kegiatan sehari-hari. Pengangkutan barang bukanlah permasalahan yang sederhana, karena termasuk ke dalam permasalahan kombinatorial yang memiliki ruang masalah yang luas. Terdapat banyak sekali kombinasi barang dan pengangkutnya (container) beserta propertinya dalam konstrain tertentu dimana dengan cara manual sulit untuk mendapatkan solusi optimal. Pada tugas akhir ini dikembangkan suatu sistem yang bertujuan untuk mencari solusi optimal dari persoalan pengangkutan barang dengan menggunakan Algoritma Genetika. Sistem dibangun mulai dari perancangan komponen-komponen yang dimiliki Algoritma Genetika seperti representasi kromosom, fungsi fitness, operator evolusi, parameter evolusi, hingga menghasilkan solusi optimal. Dari hasil pengujian, nilai fitness terbaik yang didapatkan adalah 92.554 untuk kasus A, 84.920 untuk kasus B, dan 85.366 untuk kasus C.Kata Kunci : pengangkutan barang, kombinatorial, container, optimal, algoritma genetika.ABSTRACT: Freightage is an activity in daily life. Freightage is not a simple problem, it is a combinatorial problem which has a large solution area. In freightage problem, theree are so many box and container combination, with all those properties, and in some specific constraint. In this final project, a system is developed to find the optimal solution for this freightage problem using Genetic Algorithm. System is developed, start with designing all Genetic Algorithm components, such as chromosome representation, fitness function, evolution operators, evolution parameters, until system find the optimal solution for this freightage problem. From testing process, system found best fitness 92.554 for case A, 84.920 for case B, and 85.366 for case C.Keyword: Freightage, combinatorial, container, genetic algorithm, optimal solution