Optimasi Penjadwalan Closed Shop Menggunakan Max-Plus Automata

Merdekawati, Dian Ayu (2019) Optimasi Penjadwalan Closed Shop Menggunakan Max-Plus Automata. Masters thesis, Institut Teknologi Sepuluh Nopember.

Text 06111650012009-Master_Thesis.pdf Restricted to Repository staff only Download (6MB) | Request a copy

Abstract

Sistem penjadwalan yang baik sangat dibutuhkan dalam suatu kegiatan manufaktur guna meminimalkan waktu dan biaya produksi. Flow shop adalah salah satu jenis aliran produksi yang banyak digunakan dalam manufaktur. Berdasarkan kriteria permintaannya dkenal suatu bentuk produksi yang disebut closed shop. Bentuk produksi ini menekankan pada make-to-stock (MTS) dimana proses produksinya menghasilkan persediaan. Pada penelitian ini digunakan suatu kasus studi yang diperoleh dari literatur yang sudah ada dan membuat jadwal optimalnya menggunakan max-plus automata optimum. Hasil yang ada dibandingkan dengan hasil penjadwalan biasa dan hasil sebelumnya dari literatur tersebut. Diperoleh bahwa hasil dengan max-plus automata optimum adalah lebih optimal dibandingkan dengan hasil penjadwalan biasa dan hasil sebelumnya yang ada dari literatur tersebut. Selain itu dalam penelitian ini juga diperoleh suatu pengembangan bentuk dari proses produksi yang digeneralkan sebanyak m workstation dan n produksi jenis ukuran. Representasi waktu penyelesaian untuk tiap produksi juga disajikan dalam bentuk heap of pieces.
=====================================================================================================================================
An appropriate scheduling system is needed in manufacturing activities to minimize production time and costs. Flow shop is one type of production flow that widely used in manufacturing. Based on the demand criteria, it has been known as a scheduling problem called closed shop. This scheduling emphasizes the make-to-stock (MTS) which produces a stock. We take the closed shop scheduling case studies from an existing literature and optimize scheduling using max-plus automata optimum. We compare the result with regular scheduling and the previous result in the literature. We show that the results of max-plus automata optimum scheduling are optimum compared than the existing regular scheduling and the existing previous result of the literature. In addition, this study also obtained a development of the production process line which is generated as many as m workstations and n of type sizes. The representation of the completion time is also presented in heap of pieces model.

Item Type:	Thesis (Masters)
Uncontrolled Keywords:	Optimasi, Manufaktur, Max-Plus Automata, Heaps of Pieces
Subjects:	Q Science > QA Mathematics > QA159 Algebra Q Science > QA Mathematics > QA184 Algebra, Linear Q Science > QA Mathematics > QA274.7 Markov processes--Mathematical models.
Divisions:	Faculty of Mathematics and Science > Mathematics > 44101-(S2) Master Thesis
Depositing User:	DIAN AYU MERDEKAWATI
Date Deposited:	10 Aug 2026 07:42
Last Modified:	10 Aug 2026 07:44
URI:	http://repository.its.ac.id/id/eprint/67089

Actions (login required)

View Item