ABSTRAK. Penentuan susunan dari beberapa bangun geometri ke dalam suatu
bahan untuk memaksimalkan pemakaian dan meminimalkan sisa bahan yang ...
ABSTRAK Penentuan susunan dari beberapa bangun geometri ke dalam suatu bahan untuk memaksimalkan pemakaian dan meminimalkan sisa bahan yang terbuang, merupakan permasalahan nesting. Penyelesaian yang optimal dari permasalahan ini diharapkan dapat mengurangi biaya produksi. Dalam tugas akhir ini dibahas salah satu pendekatan untuk menyelesaikan permasalahan tersebut untuk bangun konveks poligon, dimana setiap bangun mempunyai posisi dan arab, dengan menggunakan algoritma genetik dan metode bounding box. Dalam pendekatan ini. algoritma genetik digunakan untuk menangani masalah kombinasi susunan yang direpresentasikan kedalam string dan metode bounding box untuk menyelesaikan permasalahan overlap antar po ligon. Hasil uji coba perangkat lunak menunjukkan penyusunan konveks poligon dengan sudut putar 90° derajat, penambahan jumlah populasi dan tingkat operator genetik dapat memberikan solusi yang optimal.
Kata kunci: nesting, optimal, Iwnveks poligon, algoritma genetik, bounding box
