Twistahayu, Teresa Dian (2008) STUDI ANT SYSTEM DALAM PENJADWALAN JOB SHOP. S1 thesis, UAJY.
0TI01622.pdf
File Pdf (189kB)
1TI01622.pdf
File Pdf (102kB)
2TI01622.pdf
File Pdf (113kB)
3TI01622.pdf
File Pdf (188kB)
4TI01622.pdf
Restricted to Registered users only
File Pdf (809kB)
5TI01622.pdf
Restricted to Registered users only
File Pdf (153kB)
6TI01622.pdf
File Pdf (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 |
| Date Deposited: | 16 Nov 2015 11:34 |
| Last Modified: | 16 Nov 2015 11:34 |
| URI: | https://repository.uajy.ac.id/id/eprint/8371 |
