HYBRID BAT ALGORITHM (BA) DAN HARMONY SEARCH (HS) UNTUK PERMUTATION FLOWSHOP SCHEDULING PROBLEM (PFSP)
| Main Author: | ALFIANIZAR, 0812112320 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2016
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/45346/1/ABSTRAK.pdf http://repository.unair.ac.id/45346/2/MPM.%20104-16%20Alf%20h.pdf http://repository.unair.ac.id/45346/ http://lib.unair.ac.id |
Daftar Isi:
- Pada skripsi ini dibahas Hybrid Bat Algorithm (BA) dan Harmony Search (HS) untuk penyelesaian Permutation Flowshop Scheduling Problem (PFSP). Fungsi tujuan dalam permasalahan ini yaitu menemukan waktu minimum yang diperlukan untuk menyelesaikan seluruh job di semua mesin yang disebut makespan. Hybrid Bat Algorithm dan Harmony Search merupakan kombinasi dari dua algoritma. Proses HS dilakukan saat memasuki tahap seleksi pada BA yakni pada saat nilai bilangan real yang dibangkitkan secara acak kurang dari pulse rate. Proses pada BA dimulai dengan inisialisasi parameter, membangkitkan solusi awal, velocity awal, menghitung fungsi tujuan (makespan), movement, update posisi, tahap seleksi yang menentukan apakah bat masuk pada proses local search atau HS, hitung fungsi tujuan lalu update posisi kembali dan tahap terakhir menentukan bat terbaik yakni bat yang mempunyai fungsi tujuan yang optimal. Proses berulang seterusnya sampai maksimum iterasi dipenuhi. Data yang digunakan yakni 4-job 3-mesin, 20-job 5-mesin dan 100-job 10-mesin. Progam yang dibuat menggunakan bahasa program C++ menggunakan aplikasi Borland C++. Nilai makespan terkecil untuk data 4-job 3-mesin adalah 62, 20-job 5-mesin adalah 1285 dan 100-job 10-mesin adalah 6323 satuan waktu.