Electronic Theses and Dissertation

Sistem Linear Max-Plus Invariant (SLMI) merupakan salah satu pendekatan dalam aljabar max-plus untuk memudahkan penyelesaian persamaan non-linear dalam Sistem Kejadian Diskrit (SKD) menjadi persamaan linear. Salah satu sistem dari Sistem Kejadian Diskrit adalah sistem produksi. Penelitian ini bertujuan untuk mengetahui waktu optimal penjadwalan secara periodik dari waktu sistem Produksi Tahu Solo di Pidie. Untuk mendapatkan sebuah jadwal periodik, langkah awal yang harus dilakukan adalah memodelkan sistem produksi ke dalam SLMI. Selanjutnya dilakukan analisis input-output SLMI dengan kondisi awal x_0 (k)=[0,?,?,…,?] dan vektor input u(k)=[u(0), u(1), ..., u(k-1) ]^T, maka output-nya berupa y(k) yang harus dikonversi sesuai dengan waktu referensi yang digunakan sehingga didapatkan jadwal periodik. Namun apabila konsumen memesan dan menentukan waktu pengambilan pesanan, maka produsen dapat mengoptimisasi input-output SLMI dengan menghitung subpenyelesaian terbesar u ?, y ?, u ? dan y ?. Hasil penelitian ini dapat disimpulkan bahwa penjadwalan Produksi Tahu Solo secara periodik didapatkan dari analisis input-output SLMI dan optimisasi input-output SLMI. Analisis input-output menunjukkan bahwa sehari pabrik hanya dapat melakukan 3 kali produksi, apabila produksi I dimulai pada pukul 08.00 WIB, maka produksi I akan selesai pada pukul 11.06 WIB. Produksi II dimulai pada pukul 08.53 WIB akan selesai pada pukul 11.59 WIB, dan Produksi II dimulai pada pukul 09.46 WIB akan selesai pada pukul 12.52 WIB. Sedangkan jadwal dari hasil optimisasi input-output SLMI digunakan produsen apabila konsumen memesan dan menentukan waktu pengambilan pesanan sehingga produsen dapat memilih waktu produksi yang diinginkan.


Kata kunci : Sistem Linear Max-Plus Invariant, Sistem Kejadian Diskrit, Analisis Input-Output SLMI, Optimisasi Input-Output SLMI, Jadwal Periodik.

Tidak Tersedia Deskripsi