digilib@itb.ac.id +62 812 2508 8800

2009 TS PP NELLY INDRIANI WIDIASTUTI 1.pdf


Tesis ini merupakan suatu penelitian mengenai tata letak mesin dengan menggunakan algoritma pencarian stokastik yang sudah banyak dikenal yaitu algoritma genetik. Dengan algoritma genetik ini, lantai pabrik dibuat menjadi grid yang akan menjadi area solusi bagi posisi mesin. Setiap sel dalam grid tersebut memiliki indeks, jumlah indeks adalah jumlah sel dalam grid. Untuk itu kromosom direpresentasikan berupa indeks posisi mesin di dalam grid. Koordinat x,y dari simulasi posisi mesin di konversi menjadi indeks posisi. Selanjutnya indeks tersebut akan diacak untuk memperhitungkan jarak antar mesin. Jarak antar mesin adalah parameter untuk memperoleh biaya penanganan material sebagai kemungkinan solusi yang lebih baik.