OPTIMASI POLA PENYUSUNAN BARANG DALAM RUANG TIGA DIMENSI MENGGUNAKAN METODE GENETIC ALGORITHMS

Kartika Gunadi, Irwan Kristanto Julistiono, Beny Hariyanto




Abstract


The good arrangement pattern in the three dimension space, for example container, must be made as optimal as possible to keep the dispatch cost down. Genetic algorithms as the solution search methods which depends on the natural selection to get an individual with the best gene arrangement, is able to give the solution towards how the good arrangement pattern is optimized through iteration process until some generations with reproduction, crossover, and mutation operators. By inserting some input such as the space and goods specification, and the probability of the three genetic algorithms operator, the optimization process will look for the good arrangement pattern based on fitness or the best grade, that is the fewer empty space left.


Abstract in Bahasa Indonesia :

Pola penyusunan barang dalam ruang tiga dimensi, contohnya kontainer, harus bisa seoptimal mungkin untuk menekan biaya pengiriman dalam berbisnis. Algoritma genetik sebagai metode pencarian solusi yang berpatokan pada seleksi alam untuk mendapatkan sebuah individu dengan susunan gen-gen terbaik, mampu memberikan solusi bagaimana pola susunan barang dioptimalkan melalui proses iterasi sampai beberapa generasi dengan operatornya yaitu reproduksi, pindah silang, dan mutasi. Dengan memasukkan inputan berupa spesifikasi ruang dan barang beserta probabilitas ketiga operator algoritma genetik, proses optimasi akan menemukan pola susunan barang berdasarkan fitness atau nilai terbaik, yaitu semakin sedikit ruang kosong yang tersisa.

Kata kunci: optimasi, penyusunan barang, algoritma gemetik.


Keywords


optimization, good arangement, genetic algorithms.

Full Text: PDF

The Journal is published by The Institute of Research & Community Outreach - Petra Christian University. It available online supported by Directorate General of Higher Education - Ministry of National Education - Republic of Indonesia.

©All right reserved 2016.Jurnal Informatika, ISSN: 1411-0105

 

free hit counters
View My Stats




Copyright © Research Center Web-Dev Team