REZHA KURNIAWAN SYAH, 080912088 (2014) PENYELESAIAN MASALAH MATCHING DENGAN PENUGASAN GANDA YANG DIBATASI MENGGUNAKAN HYBRID ALGORITMA ARTIFICIAL BEE COLONY (ABC) DAN ALGORITMA SIMULATED ANNEALING (SA). Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2014-syahrezhak-33322-6.-abstr-k.pdf Download (357kB) | Preview
	Text (FULL TEXT) 25029-.pdf Restricted to Registered users only Download (942kB) | Request a copy

Abstract

Matching dengan penugasan ganda yang dibatasi adalah suatu permasalahan dalam pembagian atau alokasi penugasan untuk memberikan keuntungan yang maksimal. Oleh karena itu, tujuan dari penulisan skripsi ini adalah menyelesaikan masalah Matching dengan penugasan ganda yang dibatasi dengan hybrid algoritma Artificial Bee Colony (ABC) dan algoritma Simulated Annnealing (SA). Algoritma ABC merupakan salah satu metode heuristic yang diinspirasikan dengan kehidupan sebuah koloni lebah pada saat mereka mencari sumber makanan. Algoritma SA merupakan metode yang dianalogikan dengan proses annealing. Hybrid algoritma ABC dan algoritma SA adalah gabungan dari kedua algoritma dengan cara memasukkan proses algoritma SA ke proses algoritma ABC. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal, menghitung nilai fitness solusi awal, pencarian neighbourhood dari solusinya dan menghitung nilai fitnessnya, seleksi roulette wheel, pencarian solusi baru dengan neighbourhood dari solusinya untuk onlooker, menghitung nilai fitness onlooker bee, pemilihan solusi untuk algoritma SA, melakukan proses algoritma SA terhadap solusi yang sudah dipilih dengan heuristic mutation, mengingat solusi terbaik, mencari solusi habis, dan proses berlanjut sampai maksimal iterasi. Data yang digunakan adalah data 10 pekerjaan dengan 4 konsultan, data 25 pekerjaan dengan 7 konsultan, dan data 18 pekerjaan dengan 7 konsultan yang diselesaikan dengan bahasa pemrogaman Java Netbeans IDE 7.2. Fungsi tujuan (laba) maksimal berdasarkan dari hybrid algoritma ABC dan algoritma SA didapatkan untuk data 10 pekerjaan dengan 4 konsultan sebesar 1050 satuan mata uang, untuk data 25 pekerjaan dengan 7 konsultan sebesar 2056 satuan mata uang, sedangkan untuk data 18 pekerjaan dengan 7 konsultan sebesar 1522 satuan mata uang.

Actions (login required)

View Item