APLIKASI PERENCANAAN PRODUKSI DENGAN ALGORITMA MODIFIED SIMULATED ANNEALING

Optimalisasi produksi merupakan suatu proses penentuan kemungkinan penyelesaian yang terbaik dari suatu masalah produksi yaitu maksimisasi laba, penerimaan atau output dan minimisasi biaya. Metode paling sederhana yang dapat digunakan untuk melakukan optimalisasi produksi adalah metode Simpleks. Namun, metode Simpleks ini hanya dapat digunakan untuk melakukan optimalisasi produksi dengan satu persamaan optimalisasi. Untuk menyelesaikan model program linier dengan beberapa persamaan optimalisasi, maka dapat digunakan beberapa metode lainnya, seperti simulated annealing algorithm dan modified simulated annealing. Proses kerja dari algoritma ini akan dimulai dari penentuan formulasi produksi dan nilai keadaan awal dari proses produksi. Setelah itu, proses akan dilanjutkan dengan pengaturan proses produksi yang optimal dengan menggunakan sumber daya yang ada. Hasil dari penelitian ini adalah sebuah aplikasi perencanaan produksi dengan algoritma modifikasi simulated annealing (MSA) yang akan dibandingkan dengan algoritma simulated annealing (SA). Aplikasi yang dihasilkan dapat digunakan untuk melakukan proses optimalisasi produksi berdasarkan input keadaan awal yang dimasukkan. Selain itu, aplikasi juga menyediakan sebuah fasilitas perbandingan untuk menguji hasil dari setiap metode yang digunakan.