Logo Eventkampus
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.
Sumber