Ribka Duhita Narendra, 081012053 (2014) Hybrid Algoritma Artificial Bee Colony (ABC) dan Hill Climbing Untuk Menyelesaikan Permutation Flowshop Scheduling Problem (PFSP). Skripsi thesis, UNIVERSITAS AIRLANGGA.

Preview	Text (ABSTRAK) gdlhub-gdl-s1-2015-narendrari-35225-6.ABSTRAK.pdf Download (635kB) | Preview
	Text (FULL TEXT) 2015-narendrari-35225-1.FULLTEXT.pdf Restricted to Registered users only Download (1MB) | 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. Hybrid algoritma ABC dan hill climbing adalah gabungan dari kedua algoritma dengan cara memasukan proses algoritma hill climbing ke proses algoritma ABC. Proses algoritma ini dimulai dengan inisialisasi parameter, pembangkitan solusi awal, menghitung nilai fitness, pencarian solusi baru dan menghitung nilai fitness, seleksi roulette wheel, pencarian solusi baru untuk onlooker, menghitung nilai fitness, pemilihan solusi untuk algoritma hill climbing, melakukan proses algoritma hill climbing terhadap solusi yang sudah dipilih, mengingat solusi terbaik, mencari solusi yang habis, dan proses berlanjut sampai maksimal iterasi. Skripsi ini bertujuan untuk menyelesaikan masalah penjadwalan permutation flowshop menggunakan hybrid algoritma Artificial Bee Colony (ABC) dan Hill Climbing. Data yang digunakan adalah data 4 job 3 mesin, data 20 job 5 mesin, dan data 100 job 10 mesin serta diselesaikan dengan bahasa pemrograman Java Netbeans IDE 7.2. Makespan minimum untuk data 4 job 3 mesin adalah 62 satuan waktu, untuk data 20 job 5 mesin adalah 1278, dan untuk data 100 job 10 mesin adalah 6137 satuan waktu.

Actions (login required)

View Item