OKTA DIANA NESIA SETYA CHAYANINGTYAS, 081211233017 (2016) HYBRID ALGORITMA KELELAWAR DAN SIMULATED ANNEALING UNTUK MENYELESAIKAN PERMUTATION FLOWSHOP SCHEDULING PROBLEM (PFSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (HALAMAN DEPAN) 1. HALAMAN DEPAN.pdf Download (467kB) | Preview
	Text (BAB I) 2. BAB I PENDAHULUAN.pdf Restricted to Registered users only Download (152kB) | Request a copy
	Text (BAB II) 3. BAB II TINJAUAN PUSTAKA.pdf Restricted to Registered users only Download (265kB) | Request a copy
	Text (BAB III) 4. BAB III METODELOGI PENELITIAN.pdf Restricted to Registered users only Download (185kB) | Request a copy
	Text (BAB IV) 5. BAB IV PEMBAHASAN.pdf Restricted to Registered users only Download (346kB) | Request a copy
	Text (BAB V) 6. BAB V KESIMPULAN DAN SARAN.pdf Restricted to Registered users only Download (147kB) | Request a copy
	Text (DAFTAR PUSTAKA) 7. DAFTAR PUSTAKA.pdf Restricted to Registered users only Download (124kB) | Request a copy
	Text (LAMPIRAN) 8. LAMPIRAN.pdf Restricted to Registered users only Download (385kB) | Request a copy

Abstract

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.

Actions (login required)

View Item