Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
ALGORTIMA GENETIKA UNTUK PERMASALAHAN PENGATURAN BOX PADA KONTAINER
INDRA KURNIA DEWI (2009) | Skripsi | Teknik Informatika , Teknik Informatika
Bagikan
Ringkasan
Permasalahan pengaturan box mempunyai ciri yaitu peningkatan tingkat
kerumitan dengan semakin banyaknya jumlah dan variasi ukuran dari box. Untuk
permasalahan pengaturan box, algoritma genetika melakukan pencarian solusi
berupa susunan box yang optimal dengan menggunakan âÃâ¬ÃÅruang antara âÃâ¬ÃÅ dalam
susunan sebagai pegangan. Kromosom dalam Algoritma Genetika menggunakan
representasi pengkodean dalam âÃâ¬ÃÅstringbitâÃâ¬Ã�.
Inisialisasi kromosom dilakukan secara acak untuk keadaan dan posisi dari
masing-masing box. Untuk mengukur tingkat kepadatan susunan box adalah
dengan menghitung volume kotak imajiner. Kemudian dilakukan penyeleksian
kromosom yang survive dan kromosom yang akan menjadi parent. Setelah itu di
crossover dan dimutasikan. Dari hasil pengujian dengan algoritma genetika
ternyata dapat menyelesaikan masalah pengaturan box pada kontainer dengan
memberikan solusi serta kontainer dapat diisi box yang berbeda ukuran dengan
hasil maksimum.
Ringkasan Alternatif
Permasalahan pengaturan box mempunyai ciri yaitu peningkatan tingkat
kerumitan dengan semakin banyaknya jumlah dan variasi ukuran dari box. Untuk
permasalahan pengaturan box, algoritma genetika melakukan pencarian solusi
berupa susunan box yang optimal dengan menggunakan âÃâ¬ÃÅruang antara âÃâ¬ÃÅ dalam
susunan sebagai pegangan. Kromosom dalam Algoritma Genetika menggunakan
representasi pengkodean dalam âÃâ¬ÃÅstringbitâÃâ¬Ã�.
Inisialisasi kromosom dilakukan secara acak untuk keadaan dan posisi dari
masing-masing box. Untuk mengukur tingkat kepadatan susunan box adalah
dengan menghitung volume kotak imajiner. Kemudian dilakukan penyeleksian
kromosom yang survive dan kromosom yang akan menjadi parent. Setelah itu di
crossover dan dimutasikan. Dari hasil pengujian dengan algoritma genetika
ternyata dapat menyelesaikan masalah pengaturan box pada kontainer dengan
memberikan solusi serta kontainer dapat diisi box yang berbeda ukuran dengan
hasil maksimum.