STUDI ANT SYSTEM DALAM PENJADWALAN JOB SHOP

Twistahayu, Teresa Dian (2008) STUDI ANT SYSTEM DALAM PENJADWALAN JOB SHOP. S1 thesis, UAJY.

	Text (Halaman Judul) 0TI01622.pdf Download (189kB)
	Text (Bab I) 1TI01622.pdf Download (102kB)
	Text (Bab II) 2TI01622.pdf Download (113kB)
	Text (Bab III) 3TI01622.pdf Download (188kB)
	Text (Bab IV) 4TI01622.pdf Restricted to Registered users only Download (809kB)
	Text (Bab V) 5TI01622.pdf Restricted to Registered users only Download (153kB)
	Text (Bab VI) 6TI01622.pdf Download (9MB)

Abstract

Masalah penjadwalan job shop merupakan suatu masalah optimasi dengan waktu komputasi untuk mencari solusi optimal akan meningkat secara eksponensial seiring dengan membesarnya jumlah job dan jumlah mesin. Berbagai metode yang dikembangkan berupaya untuk menemukan solusi optimal bagi permasalahan job shop. Salah satunya adalah algoritma ant system. Algoritma ant system adalah algoritma yang dikembangkan dengan meniru perilaku semut. Tahapan dari algoritma ini membutuhkan iterasi berulang-ulang sehingga komputasi manual akan membutuhkan waktu lama. Pembuatan suatu program bantu akan sangat menyingkat proses komputasi tersebut. Pembuatan program bantu penjadwalan job shop dengan ant system menggunakan software Borland Delphi 6.0 dapat melakukan komputasi untuk ukuran kasus jumlah job dan jumlah mesin sama dan berbeda hingga ukuran kasus 15x15. Program bantu yang dibuat efektif dalam melakukan komputasi masalah penjadwalan job shop terutama untuk kasus yang kecil. Makespan (Cmax) yang diperoleh untuk kasus 4x3 = 19, kasus 5x5 = 631, kasus 6x5 = 21, dan kasus 10x10 = 1294. Dari penelitian ini dapat disimpulkan bahwa algoritma ant system dapat digunakan dalam menyelesaikan suatu permasalahan penjadwalan job shop.

Actions (login required)

View Item