IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP) KOMPETENSI FINANSIAL SKRIPSI I WAYAN RADIKA APRIANA 1108405016 JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS UDAYANA BUKIT JIMBARAN 2016
15
Embed
IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM ... Awal.pdf · Salah satu permasalahan optimasi yang ada dalam kehidupan sehari ... Penelitian ini bertujuan untuk mengetahui
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM
MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP)
KOMPETENSI FINANSIAL
SKRIPSI
I WAYAN RADIKA APRIANA
1108405016
JURUSAN MATEMATIKA
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS UDAYANA
BUKIT JIMBARAN
2016
ii
LEMBAR PERSEMBAHAN
Semoga pikiran baik datang dari segala penjuru arah dan semoga
Tuhan Yang Maha Esa menyertai setiap langkah perjuangan
Saya persembahkan tulisan ini kepada kedua orang tua dan keluarga tercinta
Yang telah membesarkan dan merawat saya hingga saat ini
Banyak hal yang telah diberikan dan dikorbankan
Hingga kini saya dapat berada di posisi ini
Dan semoga pencapaian ini menjadi sebagian kecil kebahagiaan yang bisa saya
berikan serta menjadi awal dari kebahagiaan-kebahagiaan selanjutnya untuk mereka
iii
IMPLEMENTASI ALGORITMA CAT SWARM OPTIMIZATION DALAM
MENYELESAIKAN JOB SHOP SCHEDULING PROBLEM (JSSP)
KOMPETENSI FINANSIAL
[SKRIPSI]
Sebagai syarat untuk memperoleh gelar Sarjana Sains bidang Matematika pada
Fakultas Matematika dan Ilmu Pengetahuan Alam
Universitas Udayana
Tulisan ini merupakan hasil penelitian yang belum pernah dipublikasikan
I WAYAN RADIKA APRIANA
1108405016
Pembimbing II Pembimbing I
Kartika Sari, S.Si., M.Sc. Ni Ketut Tari Tastrawati, S.Si., M.Si.
NIP. 197007112003122001 NIP. 197405282002122002
iv
LEMBAR PENGESAHAN TUGAS AKHIR
Judul : Implementasi Algoritma Cat Swarm Optimization Dalam
Menyelesaikan Job Shop Scheduling Problem (JSSP)
Kompetensi : Finansial
Nama : I Wayan Radika Apriana
NIM : 1108405016
Fakultas/Jurusan : Matematika dan Ilmu Pengetahuan Alam/Matematika
Tanggal Seminar : 29 April 2016
Disetujui oleh :
Pembimbing II Pembimbing I
Kartika Sari, S.Si., M.Sc. Ni Ketut Tari Tastrawati, S.Si., M.Si.
NIP. 197007112003122001 NIP. 197405282002122002
Penguji I
Ir. Tjokorda Bagus Oka, Ph.D.
NIP. 195411261986031001
Penguji III Penguji II
Ir. I Putu Eka Nila Kencana, M.T. Luh Putu Ida Harini, S.Si., M.Sc.
NIP. 196506141992031004 NIP. 198002102003122001
Mengetahui,
Jurusan Matematika FMIPA Unud
Ketua,
Desak Putu Eka Nilakusmawati, S.Si., M.Si.
NIP. 197106111997022001
v
Judul : Implementasi Algoritma Cat Swarm Optimization Dalam
Menyelesaikan Job Shop Scheduling Problem (JSSP)
Nama : I Wayan Radika Apriana (NIM : 1108405016)
Pembimbing : 1. Ni Ketut Tari Tastrawati, S.Si., M.Si.
2. Kartika Sari, S.Si., M.Sc.
ABSTRAK
Algoritma Cat Swarm Optimization (CSO) merupakan salah satu algoritma
metaheuristik dengan dasar pemikirannya adalah dua perilaku kucing yaitu seeking
mode dan tracing mode. CSO dapat diimplementasikan dalam menyelesaikan kasus
optimasi. Salah satu permasalahan optimasi yang ada dalam kehidupan sehari-hari
adalah kasus Job Shop Scheduling Problem (JSSP).
Penelitian ini bertujuan untuk mengetahui kinerja algoritma CSO dalam
menyelesaikan kasus nyata JSSP. Data yang digunakan dalam penelitian ini adalah
data kasus 5 job – 12 mesin. Berdasarkan hasil penelitian, algoritma CSO efektif
dalam menyelesaikan kasus nyata JSSP untuk penjadwalan 5 job – 12 mesin di
industri peralatan pengolahan hasil pertanian CV Mitra Niaga Indonesia. Dalam
mengimplementasikan algoritma CSO pada kasus JSSP, pemilihan nilai parameter
yang tepat dapat menghasilkan solusi yang optimal. Selain itu, semakin besar
jumlah job dan mesin yang digunakan maka semakin sulit dan rumit permasalahan