Penentuan Waktu Produksi Tercepat Pada Sistem Mesin Produksi Jamu Di Pt. Putro Kinasih Dengan Aljabar Max-Plus

Oleh :
Caesar Adhek Kharisma - M0109017 - Fak. MIPA

Aljabar max-plus merupakan suatu semi-_eld idempoten. Aljabar max-plus dibentuk oleh himpunan Rmax = R?{-8} yang dilengkapi operasi biner ? (maksimum) dan ? (penjumlahan). Penelitian ini bertujuan untuk menentukan waktu produksi tercepat dari mesin produksi jamu di PT. Putro Kinasih dengan aljabar max-plus. Waktu produksi ini digunakan untuk mengoptimalkan jumlah produksi agar dapat memenuhi pemesanan produk jamu oleh konsumen. Mesin produksi ini merupakan contoh sistem kejadian diskrit. Penelitian ini menentukan waktu input terlebih dahulu yaitu waktu dimana mesin produksi mulai bekerja. Waktu input ini dimisalkan x. Jika matriks A, b, dan u merupakan matriks di dalam aljabar max-plus dengan komponen A , b adalah waktu pemrosesan mesin produksi dan G(A) adalah graf komunikasi dari A dan komponen u adalah wak-tu mesin dan komponen siap melakukan produksi, maka dapat diketahui bobot sirkuit G(A). Penyelesaian untuk sistem x = Ax?bu adalah A_bu. Bobot sirkuit G(A) akan menentukan komponen matriks A_ dan x. Setelah waktu input dipe- roleh kemudian ditentukan waktu output yang dimisalkan y, yaitu waktu mesin produksi berhenti bekerja. Waktu output sistem mesin produksi adalah yT = [ 15 24 36 41 61 41 61 ]: Dari hasil penelitian, diperoleh waktu produksi tercepat dari sistem mesin pro-duksi jamu yaitu 61 jam.