RECORD DETAIL
Back To Previous
Back To Previous
| Title | Pendekatan Cross Entropy-Genetic Algorithm untuk Permasalahan Penjadwalan Job Shop tanpa Waktu Tunggu pada Banyak Mesin |
| Edition | |
| Call Number | 2010/II/45 |
| ISBN/ISSN | |
| Author(s) | Muhammad Arief Budiman |
| Subject(s) | Cross Entropy Genetic Algorithm No-Wait Job-Shop Scheduling |
| Classification | 658.542 |
| Series Title | GMD | Tugas Akhir |
| Language | Indonesia |
| Publisher | Jurusan Teknik Industri FTI-ITS |
| Publishing Year | 2010 |
| Publishing Place | Surabaya |
| Collation | |
| Abstract/Notes | |
| Specific Detail Info | Permasalahan penjadwalan job shop tanpa waktu tunggu (no-wait job-shop scheduling – NWJSS) merupakan salah satu permasalahan penjadwalan klasik yang dapat ditemui pada perusahaan-perusahaan pengecoran logam, plastik, dan makanan, dengan operasi tidak diizinkan menunggu. Beberapa metode penyelesaian permasalahan tersebut telah dikembangkan baik dengan pendekatan eksak maupun heuristik/metaheuristik. Cross entropy sebagai salah satu metode metaheuristik yang relatif baru dapat menjadi alternatif metode untuk mendapatkan pendekatan penyelesaian permasalahan tersebut. Metode ini sudah diaplikasikan pada permasalahan optimasi kombinatorial, optimasi multi ekstermal, serta rare event simulation, dengan hasil penyelesaian yang cukup optimal dengan waktu yang relatif singkat. Penelitian ini mengimplementasikan metode cross entropy yang dihibridasi dengan algoritma genetika (cross entropy – genetic algorithm/CEGA) dalam permasalahan m-machines NWJSS, serta membandingkan kelebihan dan kekurangan antara metode CEGA tersebut dengan metode lain pada permasalahan yang sama. Hasil yang diharapkan dari penelitian ini adalah pengembangan algoritma CEGA pada permasalahan NWJSS, untuk mendapatkan hasil makespan yang lebih baik. Kata kunci: no-wait job-shop scheduling, cross entropy, algoritma genetika, optimasi, metaheuristik |
| Image |  |
| File Attachment | LOADING LIST... |
| Pembimbing | Dr.Ir. Budi Santosa, MS;Stefanus Eko Wiratno, ST, MT |
| Volume | 1 |
| Availability | LOADING LIST... |
| Back To Previous |