Detail Inovasi Perguruan Tinggi


Tema: Konfrensi Nasional
Judul: Penentuan Ukuran Lot dan Urutan Job dalam Penjadwalan Flow Shop dengan Algoritma Genetika
Perguruan Tinggi: Universitas Widyatama
Jenis/sdm: dosen/'0426117302

Tahun: 2004

Algoritma Genetika lIIerupakan metoda pencarian (searching) terstruktur lIIenggunakan analogi evolusi alallliah. Solusi-solusi yang baik akan dikolllbinasikan dengan Izarapan memperoleh solusi yung lebill baik. Seba/ikllya. solusi yang jelek alulIl digantikan dengan solusi baru yang relatif lebill baik (Hukum Darwin). Proses pengkolllbinasian solusi dilakukan mellggunakan operator genetika. A Igoritma Gelletlka telah bal/yak digunakan dalam berbagai masalah pengoptimasian kombinasi. seperti Traveling Saleslllal/ Problem (TSP). Quadratic Assignment Problem (QAP). Job Shop Sequencing dan lain-lain. Dalal1l pel/elitian ini akan dikemukakan pelldekatan untuk memecahkan dua lIIasalah yang salil/g berhubungan. yaitu lot sizing (penentuan ukuran lot) dan sequencing (penentuan urutan job) secQl'a bersalllaall dengan menggUllakan Algorilma Genetika. Setelah dilakukan penelitial/ dengan alat bantu Visual Basic 6.0 dalal1l menyelesaikan masalah A Igoritma Genetika ini. l1Iaka dapat lerlihat bahwa hasil akhir dari penjadwalall ulltuk melldapatkan nilai makespan illi lebih optimulll. Hal ini disebabkan karena Algoritllla Genetika dapat menyelesaikan dua perlllasalahan sekaligus secara bersalllaan. semelltara metoda lIIatelllatis dall Izeuristik yang ada pada QSB-3 tidak dapat melakukal/flya