MUTHIA SARI DEWI, 081211233022 (2016) PENERAPAN HYBRID ALGORITMA CAT SWARM OPTIMIZATION DAN SIMULATED ANNEALING UNTUK MASALAH JOB SHOP SCHEDULING PROBLEM. Skripsi thesis, Universitas Airlangga.
|
Text (ABSTRAK)
ABSTRAK.pdf Download (288kB) | Preview |
|
![]() |
Text (FULL TEXT)
MPM. 106-16 Dew p.pdf Restricted to Registered users only Download (2MB) | Request a copy |
Abstract
Job Shop Scheduling Problem (JSSP) adalah suatu permasalahan penjadwalan n pekerjaan untuk m mesin dengan setiap pekerjaan memiliki waktu proses dan urutan pada masing-masing mesin. Tujuan dari permasalahan ini adalah untuk meminimalkan waktu penyelesaian semua pekerjaan (makespan). Algoritma CSO merupakan sebuah algoritma yang mengimitasi kebiasaan dari sekumpulan kucing dan model perilakunya untuk menyelesaikan permasalahan optimasi. Algoritma SA adalah metode yang meniru perilaku pergerakan atom-atom baja yang dipanaskan kemudian didinginkan secara perlahan. Hybrid CSO dengan SA merupakan penggabungan dari kedua algoritma dengan cara meletakkan SA pada solusi terburuk CSO. Proses hybrid algoritma CSO dan SA dimulai dengan input data dan inisialisasi parameter, membangkitkan posisi dan kecepatan awal, mengevaluasi fungsi tujuan, memberi nilai SPC, penempatan flag, mode seeking, mode tracing, pemilihan solusi untuk diproses algoritma SA, melakukan proses algoritma SA terhadap solusi terburuk pada CSO dengan modifikasi, pencarian lokal, pemilihan, dan penurunan suhu. Program penyelesaian JSSP menggunakan hybrid algoritma CSO dan SA dibuat dalam bahasa pemrograman C++ serta diimplementasikan pada tiga contoh kasus yaitu data kecil dengan 3 job 3 mesin, data sedang dengan 6 job 6 mesin, serta data besar dengan 10 job 10 mesin. Berdasarkan hasil implementasi didapatkan bahwa semakin besar maksimum iterasi maka solusi dari penyelesaian JSSP semakin baik yaitu dengan total makespan minimum.
Item Type: | Thesis (Skripsi) | |||||||||
---|---|---|---|---|---|---|---|---|---|---|
Additional Information: | KKC KK MPM 106-16 Dew p | |||||||||
Uncontrolled Keywords: | Cat Swarm Optimization, Simulated Annealing, Job Shop Scheduling Problem | |||||||||
Subjects: | Q Science > QA Mathematics > QA76.73. Computer algorithms and Data structures | |||||||||
Divisions: | 08. Fakultas Sains dan Teknologi > Matematika | |||||||||
Creators: |
|
|||||||||
Contributors: |
|
|||||||||
Depositing User: | sukartini sukartini | |||||||||
Date Deposited: | 14 Oct 2016 08:18 | |||||||||
Last Modified: | 29 Mar 2018 02:16 | |||||||||
URI: | http://repository.unair.ac.id/id/eprint/45348 | |||||||||
Sosial Share: | ||||||||||
Actions (login required)
![]() |
View Item |