RECORD DETAIL
Back To Previous
Back To Previous
Title | Penerapan Algoritma Codeq Untuk Penyelesaikan Permasalahan Job Shop Schedulling |
Edition | |
Call Number | 2011/II/44 |
ISBN/ISSN | |
Author(s) | Jawwad, Moh. Bisyrul |
Subject(s) | Algoritma Codeq Job Shop Schedulling |
Classification | 658.403 2 Jaw p |
Series Title | GMD | Tugas Akhir |
Language | Indonesia |
Publisher | Jurusan Teknik Industri FTI-ITS |
Publishing Year | 2011 |
Publishing Place | Surabaya |
Collation | 20 cm |
Abstract/Notes | Kata kunci: job shop scheduling, CODEQ |
Specific Detail Info | Job shop scheduling merupakan suatu permasalahan dalam bidang penjadwalan, setiap pekerjaan terdiri dari sejumlah operasi yang harus dilakukan di suatu mesin tertentu selama durasi waktu tertentu. Ketika suatu operasi akan diproses di suatu mesin, ada kemungkinan operasi tersebut mengantri terlebih dahulu karena mesin tersebut sedang dipakai oleh operasi lain. Permasalahan ini akan menjadi rumit ketika pekerjaan yang diselesaikan dalam jumlah yang cukup besar, untuk itu diperlukan metoda pencarian yang efektif. Dalam penelitian ini diusulkan algoritma CODEQ. CODEQ adalah suatu algoritma baru yang merupakan gabungan dari chaotic search, opposition-based learning, differential evolution, dan quantum mechanism. Algoritma yang diusulkan diimplementasikan pada 30 set problem yang ada dalam OR-Library. Hasil yang diperoleh menunjukkan bahwa algoritma yang diusulkan memberikan hasil makespan yang sama untuk kasus ukuran kecil (< 15 x 5), sedangkan untuk kasus ukuran besar (> 10 x 10)makespane yang dihasilkan lebih besar. Lebih jauh, algoritma ini akan membutuhkan waktu yang cukup lama dengan semakin banyaknya jumlah operasi Kata kunci: job shop scheduling, CODEQ |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Yudha Prastyawan, ST. M.Eng; Ir. Budi Santoso, MS,Ph.D |
Volume | |
Availability | LOADING LIST... |
Back To Previous |