Masalah Fleksibilitas Job-Shop Scheduling pada Industri Pengolahan Pengalengan Ikan

Pada era globalisasi ini, perusahaan dituntut untuk meningkatkan efesien dan produktivitas dalam menghadapi persainganyang semakin ketat. Indonesia sebagai negara bahari yang memiliki potensi laut terbesar di dunia dengan luas wilayah 2/3 adalah laut. Industri pengalengan ikan dapat berkontribusi positif bagi ekonomi daerah. Oleh karena itu perencanaan produksi jadi sangat penting dalam perusahaan agar tetap layak dalam persaingan perekonomian dalam meningkatkan produktivitas. Peningkatan tersebut dapat dilakukan dengan penjadwalan job shop. Masalah jon shop (JSP) merupakan masalah penjadwalan yang didefinisikan untuk menemukan barisan optimal dari sekumpulan kerja mesin. FJSP perluasan dari JSP yang merupakan salah satu masalah optimasi kombinatorik yang tergolong dalam NP hard. Tujuan dalam perencanaan produksi pada industri pangalengan ikan adalah untuk menemukan keputusan-keputusan yang optimah bagi aktifitas produksi yang mengubah bahan-bahan baku kedalam produk akhir.