PENERAPAN CAT SWARM OPTIMIZATION (CSO) DALAM MENYELESAIKAN BI-OBJECTIVE PERMUTATION FLOWSHOP SCHEDULING PROBLEM (BPFSP
| Main Author: | DINA RATNASARI, 081411231091 |
|---|---|
| Format: | Thesis NonPeerReviewed Book |
| Bahasa: | ind |
| Terbitan: |
, 2018
|
| Subjects: | |
| Online Access: |
http://repository.unair.ac.id/76303/1/ABSTRAK.pdf http://repository.unair.ac.id/76303/2/MPM.%2072-18%20Rat%20p.pdf http://repository.unair.ac.id/76303/ http://lib.unair.ac.id |
Daftar Isi:
- Bi-objective permutation flowshop merupakan permasalahan penjadwalan dengan dua fungsi tujuan yang melibatkan n buah pekerjaan yang harus dikerjakan pada m mesin secara berurutan. Tujuan dari penulisan skripsi ini adalah untuk menyelesaikan Bi-objection permutation flowshop scheduling problem dengan meminimalkan makespan dan total beban keterlambatan menggunakan Cat Swarm Optimization. Proses algoritma Cat Swarm Optimization diawali dengan inisialisai parameter, lalu membangkitkan populasi kucing, mengevaluasi fungsi tujuan, menentukan nilai Self Position Considering (SPC) , menentukan flag, memproses kucing sesuai dengan flag yang ditentukan, dan menentukan solusi terbaik (global best), proses ini terus dilakukan sampai mencapai iterasi yang terakhir. Menggunakan program C++ yang dibuat dengan software Borland C++, hasil proses data 5-pekerjaan dengan 4-mesin diperoleh makespan terbaik adalah 80 satuan waktu dan total beban keterlambatan terbaik sebesar 25, untuk data 20-pekerjaan dengan 5-mesin diperoleh makespan terbaik adalah 1282 satuan waktu dan total beban keterlambatan terbaik sebesar 11597, sedangkan untuk data 50-pekerjaan dengan 10-mesin diperoleh makespan terbaik adalah 3619 satuan waktu dan total beban keterlambatan terbaik sebesar 158730. Kata Kunci: Algoritma Cat Swarm Optimization, Scheduling, Bi-Objection Permutation Flowshop Scheduling Problem