RECORD DETAIL
Back To Previous
Back To Previous
Title | Pendekatan Cross Entropy-Genetic Algorithm pada Permasalahan Multi Objective Shop Scheduling |
Edition | |
Call Number | 2011/II/05 |
ISBN/ISSN | |
Author(s) | Nurkhalida, Liliek |
Subject(s) | Cross Entropy-Genetic Algorithm Multi Objective |
Classification | 658,5 Nur 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: Multi Objective, Job Shop Scheduling, Cross Entropy-Genetic Algorithm. |
Specific Detail Info | Multi Objective Job Shop Scheduling Problem (MOJSP) merupakan permasalahan penentuan urutan operasi dari beberapa job dengan mempertimbangkan lebih dari satu tujuan yang ingin dicapai. Hal ini menjadikan penyelesaiannya tidak mudah karena kompleksitas masalah yang tinggi. Perkembangan metoda optimasi untuk mencapai solusi permasalahan ini mendorong munculnya banyak metode penyelesaian baru. Penelitian ini menawarkan pendekatan alternatif Cross Entropy-Genetic Algorithm untuk menyelesaikan kasus job shop dengan multi objektif. Metoda ini merupakan sintesa dari algoritma Cross Entropy dan Genetic Algorithm. Algoritma hibrid ini telah berhasil diterapkan pada kasus job shop scheduling dengan objektif tunggal. Untuk mengakomodasi perhitungan multi objektif, digunakan pendekatan fungsi utilitas (pembobotan). Dari hasil eksperimen yang dilakukan, tampak Cross Entropy-Genetic Algorithm dapat menghasilkan solusi yang kompetitif dibanding metoda Simulated Annealing. Kata kunci: Multi Objective, Job Shop Scheduling, Cross Entropy-Genetic Algorithm. |
Image | |
File Attachment | LOADING LIST... |
Pembimbing | Ir. Budi Santosa, MS, Ph.D |
Volume | |
Availability | LOADING LIST... |
Back To Previous |