STUDI ANT SYSTEM DALAM PENJADWALAN JOB SHOP

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

[img] Text (Halaman Judul)
0TI01622.pdf

Download (189kB)
[img] Text (Bab I)
1TI01622.pdf

Download (102kB)
[img] Text (Bab II)
2TI01622.pdf

Download (113kB)
[img] Text (Bab III)
3TI01622.pdf

Download (188kB)
[img] Text (Bab IV)
4TI01622.pdf
Restricted to Registered users only

Download (809kB)
[img] Text (Bab V)
5TI01622.pdf
Restricted to Registered users only

Download (153kB)
[img] 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.

Item Type: Thesis (S1)
Uncontrolled Keywords: Schedule-Production management
Subjects: Teknik Industri > Sistem Kerja
Divisions: Fakultas Teknologi Industri > Teknik Industri
Depositing User: Editor UAJY
Date Deposited: 16 Nov 2015 11:34
Last Modified: 16 Nov 2015 11:34
URI: http://e-journal.uajy.ac.id/id/eprint/8371

Actions (login required)

View Item View Item