skripsi hybrid algoritma kelelawar dan simulated annealing untuk menyelesaikan permutation

18 Pages·2016·0.45 MB·Indonesian

ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
SKRIPSI
HYBRID ALGORITMA KELELAWAR DAN SIMULATED
ANNEALING UNTUK MENYELESAIKAN PERMUTATION
FLOWSHOP SCHEDULING PROBLEM (PFSP)
OKTA DIANA NESIA SETYA CHAYANINGTYAS
PROGRAM STUDI S-1 MATEMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
2016
1
SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
SKRIPSI

HYBRID ALGORITMA KELELAWAR DAN SIMULATED
ANNEALING UNTUK MENYELESAIKAN PERMUTATION
FLOWSHOP SCHEDULING PROBLEM (PFSP)

OKTA DIANA NESIA SETYA CHAYANINGTYAS

PROGRAM STUDI S-1 MATEMATIKA
DEPARTEMEN MATEMATIKA
FAKULTAS SAINS DAN TEKNOLOGI
UNIVERSITAS AIRLANGGA
2016

i

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA

HYBRID ALGORITMA KELELAWAR DAN SIMULATED
ANNEALING UNTUK MENYELESAIKAN PERMUTATION
FLOWSHOP SCHEDULING PROBLEM (PFSP)

SKRIPSI

Sebagai Salah Satu Syarat Untuk Memperoleh
Gelar Sarjana Sains Bidang Matematika
Pada Fakultas Sains Dan Teknologi
Universitas Airlangga

Disetujui oleh:

Pembimbing I Pembimbing II

Dr. Herry Suprajitno, M.Si Auli Damayanti, S.Si., M.Si
NIP. 19680404 199403 1 020 NIP. 19751107 200312 2 004
ii

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
LEMBAR PENGESAHAN NASKAH SKRIPSI

Judul : Hybrid Algoritma Kelelawar dan Simulated Annealing
untuk Menyelesaikan Permutation Flowshop Scheduling
Problem (PFSP)
Penyusun : Okta Diana Nesia Setya Chayaningtyas
NIM : 081211233017
Pembimbing I : Dr. Herry Suprajitno, M.Si
Pembimbing II : Auli Damayanti, S.Si, M.Si
Tanggal ujian : 9 Mei 2016

Disetujui oleh :

Pembimbing I, Pembimbing II,

Dr. Herry Suprajitno, M.Si Auli Damayanti, S.Si, M.Si
NIP. 196804041994031020 NIP. 197511072003122004

Mengetahui ,

Ketua Departemen Matematika Koordinator Program Studi S-1 Matematika
Fakultas Sains dan Teknologi Fakultas Sains dan Teknologi

Universitas Airlangga Universitas Airlangga

Badrus Zaman, S.Kom, M.Cs Dr. Mohammad Imam Utoyo, M.Si

NIP.197801262006041001 NIP. 196401031988101001
iii

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
PEDOMAN PENGGUNAAN SKRIPSI
Skripsi ini tidak dipublikasikan, namun tersedia di perpustakaan dalam
lingkungan Universitas Airlangga. Diperkenankan untuk dipakai sebagai referensi
kepustakaan, tetapi pengutipan seizin penulis dan harus menyebutkan sumbernya
sesuai kebiasaan ilmiah. Dokumen skripsi ini merupakan hak milik
Universitas Airlangga.

iv

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
SURAT PERNYATAAN TENTANG ORISINALITAS
Yang bertanda tangan di bawah ini, saya:
Nama : Okta Diana Nesia Setya Chayaningtyas
NIM : 081211233017
Program Studi : S1-Matematika
Fakultas : Sains dan Teknologi
Jenjang : Sarjana (S1)
Menyatakan bahwa saya tidak melakukan kegiatan plagiat dalam penulisan skripsi
saya yang berjudul :
“Hybrid Algoritma Kelelawar dan Simulated Annealing untuk Menyelesaikan
Permutation Flowshop Scheduling Problem (PFSP)”
Apabila suatu saat nanti terbukti melakukan tindakan plagiat, maka saya akan
menerima sanksi yang telah ditetapkan.
Demikian surat pernyataan ini saya buat dengan sebenar-benarnya.
Surabaya, 11 Mei 2016
Okta Diana Nesia Setya Chayaningtyas
NIM. 081211233017
v
SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
KATA PENGANTAR

Dengan menyebut asma Allah SWT yang Maha Pengasih dan Maha
Penyayang. Segala puji syukur tercurahkan kepada Allah SWT sumber inspirasi
kehidupan yang telah melimpahkan rahmat dan karunia-Nya sehingga dapat
terselesaikannya penulisan skripsi ini. Shalawat serta salam semoga senantiasa
tercurahkan kepada junjungan kita, Nabi Besar Muhammad SAW, pemimpin
sekaligus sebaik-baiknya suri tauladan bagi kehidupan umat manusia, sehingga
penulis dapat menyelesaikan skripsi dengan judul “Hybrid Algoritma Kelelawar
dan Simulated Annealing untuk Menyelesaikan Permutation Flowshop
Scheduling Problem (PFSP)”.
Ucapan Terima Kasih kepada:
1. Universitas Airlangga yang telah memberikan kesempatan kepada penulis
untuk menuntut ilmu.
2. Badrus Zaman, S.Kom, M.Cs selaku Ketua Departemen Matematika.
3. Dr. Mohammad Imam Utoyo, M.Si selaku Kepala Prodi Matematika
Fakultas Sains dan Teknologi Universitas Airlangga yang selalu
memberikan saran dan motivasi.
4. Dr. Windarto, M.Si selaku dosen wali selama menjadi mahasiswa Fakultas
Sains dan Teknologi Universitas Airlangga yang telah banyak memberikan
arahan, waktu, nasihat, serta semangat demi kesuksesan menjadi
mahasiswa.
vi

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
5. Dr. Herry Suprajitno, M.Si dan Auli Damayanti, S.Si, M.Si selaku dosen
pembimbing yang senantiasa penuh kesabaran dalam memberikan
bimbingan berupa arahan dan masukan kepada penulis.
6. Kedua orang tua, yaitu Hj.Achmad Setyo Karno dan Hj Mas Ulifah, serta
kakak Syaiful Amin, Syahril, Syamsul Rizal, dan Agustina Putri Halimah,
Mbah Putri, juga seluruh seluruh keluarga besar penulis yang menjadi
motivasi dalam penulisan skripsi ini.
7. Prasetyo Wicaksono Achmad, Putri Wijayanti, Rizky Mayadita
Ayuninggar, dan Irma Dian Maghfiroh yang telah memberikan motivasi
dan semangat dalam kehidupan penulis.
8. Teman-teman seperjuangan yaitu: Gilang Fathira Mutma’inah, Fanti
Rachmawati, Syahrul Fadilah, dan Luthfi Hidayati yang selalu
menyumbangkan ide-ide dalam pembuatan skripsi dan dengan sabar
mendengar keluh kesah penulis.
9. Teman-teman Prodi Matematika angkatan 2012 Universitas Airlangga,
yang selalu memberi motivasi, inspirasi, dan semangat.
10. Teman-Teman KKN-BBM angkatan 53 desa Donan, Purwosari,
Bojonegoro yang mendoakan dan memberi semangat kepada penulis.
11. Serta semua pihak yang tidak dapat disebutkan, yang telah membantu
terselesaikannya skripsi ini.
Penulis berharap semoga Skirpsi ini dapat bermanfaat sebagai bahan
pustaka dan penambah informasi khususnya bagi mahasiswa Universitas
Airlangga. Penulis menyadari bahwa dalam penulisan skripsi ini, masih banyak
vii

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
kekurangan sehingga saran dan kritik yang membangun sangat diharapkan agar
Skripsi ini lebih baik lagi.
Surabaya, 11 Mei 2016

Okta Diana Nesia Setya C.

viii

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C
ADLN – PERPUSTAKAAN UNIVERSITAS AIRLANGGA
Okta Diana Nesia Setya Chayaningtyas, 2016, Hybrid Algoritma Kelelawar
dan Simulated Annealing untuk Menyelesaikan Permutation Flowshop
Secheduling Problem (PFSP). Skripsi ini dibawah bimbingan Dr. Herry
Suprajitno, M.Si dan Auli Damayanti, S.Si, M.Si. Departemen Matematika,
Fakultas Sains dan Teknologi, Universitas Airlangga, Surabaya.

ABSTRAK
Penjadwalan permutation flowshop didefinisikan sebagai permasalahan untuk
mendapatkan solusi optimal yang melibatkan n job dan m mesin dalam proses
produksinya. Dalam penjadwalan permutation flowshop setiap job diproses dalam
setiap mesin dengan urutan yang sama. Tujuan dari permutation flowshop
scheduling adalah mendapatkan urutan job yang terbaik atau optimal, sehingga
diperoleh total waktu pengerjaan yang minimal. Algoritma kelelawar merupakan
algoritma metaheuristik yang terinspirasi dari perilaku kelelawar dalam
memancarkan gelombang suara yang disebut dengan echolocation. Algoritma
Simulated Annealing merupakan metode yang dianalogikan dengan proses
annealing. Pada skripsi ini bertujuan untuk menyelesaikan permutation flowshop
scheduling menggunakan hybrid algoritma kelelawar dan simulated annealing.
Secara umum proses algoritma kelelawar adalah membangkitkan posisi dan
kecepatan awal, serta melakukan penurunan loudness dan penigkatan pulse rate.
Hybrid algoritma kelelawar dan SA merupakan suatu proses dengan diawali
dengan algoritma kelelawar , kemudian hasil terburuk dari algoritma kelelawar
diproses menggunakan SA. Algoritma SA ini berhenti ketika suhu yang
dikehendaki sudah tercapai. Program penyelesaian PFSP menggunakan Hybrid
Algoritma Kelelawar dan SA dibuat dalam bahasa pemrograman C++ serta
diimplementasikan pada tiga data yaitu data kecil dengan 4 job dan 5 mesin, data
sedang dengan 20 job dan 5 mesin, serta data besar dengan 20 job dan 10 mesin.
Diperoleh nilai makespan terbaik masing-masing yaitu 44, 1175 dan 1552 satuan
waktu. Berdasarkan hasil implementasi diperoleh bahwa semakin kecil nilai pulse
rate awal serta semakin besar maksimum iterasi dan popsize maka solusi dari
penyelesaian PFSP cenderung semakin baik yaitu dengan nilai makespan
minimum.

Kata Kunci : Algoritma Kelelawar, Simulated Annealing, Permutation Flowshop
Scheduling Problem.

ix

SKRIPSI HYBRID ALGORITMA KELELAWAR… OKTA DIANA N.S.C