RECORD DETAIL
Back To Previous
Back To Previous
Title | Pengembangan Metode Hybrid Tabu Search-Cross Entropy untuk Penjadwalan Flowshop |
Edition | |
Call Number | 2010/II/13 |
ISBN/ISSN | |
Author(s) | Muhammad Fahmi Lathifi |
Subject(s) | Combinatorial Problem Flowshop NP-Hard |
Classification | 658.56 |
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 | Penjadwalan produksi n-job dengan menggunakan m-mesin merupakan masalah optimasi yang tergolong problem NP-hard dan combinatorial problem yang dihadapi sebagian besar perusahaan yang ada saat ini. Salah satu permasalahan penjadwalan produksi yang sering ditemui yaitu penjadwalan produksi flowshop. Penyelesaian permasalahan penjadwalan produksi flowshop untuk mendapatkan urutan jadwal dengan hasil waktu produksi minimum memerlukan teknik solusi yang efektif dan efisien. Cross Entropy merupakan pendekatan baru dalam metaheuristik yang telah diaplikasikan untuk penyelesaian optimasi kombinatorial dan rare-event simulation. Aplikasi metode Cross Entropy ini dapat untuk menyelesaikan masalah kombinatorial seperti Travelling Salesman Problem dan Vehicle Routing Problem. Sedangkan Tabu Search merupakan suatu teknik solusi yang sudah lama ada dan baik untuk digunakan dalam menyelesaikan combinatorial problem. Penelitian ini menghasilkan penyelesaian permasalahan penjadwalan produksi dengan pendekatan baru, yaitu Hybrid TS-CE (Hybrid TS-CE) yang bisa diaplikasikan untuk penyelesaian permasalahan penjadwalan produksi flowshop. Kata kunci: : Flowshop, Combinatorial Problem, NP-Hard, Hybrid TS-CE |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Dr.Ir. Budi Santosa, MS,;Stefanus Eko Wiratno, ST, MT |
Volume | 1 |
Availability | LOADING LIST... |
Back To Previous |