PERBANDINGAN ANTARA ALGORITMA GENETIK DENGAN CRAFT DALAM MENYELESAIKAN PERMASALAHAN TATA LETAK FASILITAS UNEQUAL AREA

Dede, Maria Veronika (2009) PERBANDINGAN ANTARA ALGORITMA GENETIK DENGAN CRAFT DALAM MENYELESAIKAN PERMASALAHAN TATA LETAK FASILITAS UNEQUAL AREA. S1 thesis, UAJY.

Preview	Text (Halaman Judul) 0TI04669.pdf Download (129kB) | Preview
Preview	Text (Bab I) 1TI04669.pdf Download (228kB) | Preview
Preview	Text (Bab II) 2TI04669.pdf Download (90kB) | Preview
	Text (Bab III) 3TI04669.pdf Restricted to Registered users only Download (292kB)
	Text (Bab IV) 4TI04669.pdf Restricted to Registered users only Download (198kB)
	Text (Bab V) 5TI04669.pdf Restricted to Registered users only Download (377kB)
Preview	Text (Bab VI) 6TI04669.pdf Download (72kB) | Preview

Abstract

Dalam penelitian ini penulis berusaha menyelesaikan permasalahan tata letak fasilitas dengan fasilitas berbentuk segi empat (rectangular) dan dengan range aspek rasio tertentu serta dimensi area pabrik tetap. Algoritma baru berbasis algoritma genetik dan Shapebased Block Layout dikembangkan dalam penelitian ini untuk mengurangi permasalahan munculnya hasil tata letak dari algoritma yang tidak dapat langsung diterapkan dalam kondisi riil, seperti hasil dari algoritma CRAFT, misalnya karena fasilitas terpotong dan tidak beraturan bentuknya. Fungsi tujuannya adalah untuk meminimasi total biaya aliran x jarak. Dengan menggunakan operator genetik OX dan swap mutation, metode seleksi roullete wheel with elitist, serta kombinasi parameter dari hasil eksperimen sebagai komponen dasar algoritma genetik, penulis menyelesaikan lima kasus permasalahan tata letak fasilitas dengan variasi range aspek rasio. Hasil eksperimen menunjukkan bahwa algoritma yang dikembangkan penulis lebih baik dibandingkan CRAFT dari segi bentuk fasilitas yang dihasilkan, dimana Bentuk fasilitas tidak terpotong dan teratur (rectangle).

Actions (login required)

View Item