Penjadwalan Multipurpose Batch Chemical Plant Dengan Metode Optimasi Gabungan : Algortima Genetika --Simulasi Annealing

Abstract

Keadaan pasar pada saat ini memiliki kecenderiargan permintaan konsumen yang lebih bervariasi dimana usia pemakaian produk lebih singkat. Kebutuhan ini menyebabkan diperlukannya penjadwalan yang efisien, efektif dart dan akurat. Demikian jugs pada industri kimia khusurnya pada Batch Chemical plant (BCH) yang memproduksi banyak produk pada wakiu yang bersamaan. Permasalahan penjadwalan ini dikenal sebagai masalak NP-Complete, di mana jika dipecahkan dengan pendekatan matematis, waktu yang diperlukan akan meningkat secara eksponensial sejalan dengan bertambahnyajumlah produk yang akan dihasilkan. Mengacu pada hasil penelitian sebelumnya, yang mengatakan bahwa algoritma genetika dan simulasi annealing memiliki performansi yang buruk jika digunakan tersendiri, mica akan diterapkan metoda pencarian probabilistik gabungan algoritma genetika dan simulasi annealing, disebut GASA.