Computer File

Penerapan algoritma artificial bee colony dalam menyelesaikan masalah penjadwalan hybrid flow shop meminimasi makespan

Penjadwalan memegang peran yang penting dalam suatu industri saat ini
khususnya untuk industri manufaktur. Permasalahan penjadwalan yang sering
muncul adalah minimasi waktu penyelesaian keseluruhan job (makespan),
dimana secara tidak langsung berdampak pada kepuasan konsumen. Pada
penelitian ini digunakan sistem produksi hybrid flow shop. Karakteristik dari
model ini adalah terdapat adanya mesin multi paralel, job yang dijadwalkan
minimal melalui 1 stage, dan terdapat minimal 1 stage yang memlllki mesin multi
paralel.
Penelitian ini bertujuan untuk menerapkan Algoritma Artificial Bee Colony
(ABC) dalam menyelesaikan permasalahan penjadwalan hybrid flow shop (HFS)
untuk meminimasi makespan. Algoritma Artificial Bee Colony (ABC) adalah
metode heuristik yang mendasarkan pencarian solusinya berdasarkan perilaku
lebah madu dalam mencari sumber makanan. Afgoritma ABC ini diuji dengan
menggunakan 6 kasus penjadwalan HFS. Terdapat 3 parameter dalam Algoritma
ABC, yaitu jumlah cycle maksimum, jumlah lebah, dan besar limit yang kemudian
diuji pengaruhnya terhadap nilai makespan. Nilai makespan yang dihasilkan
dibandingkan dengan makespan dari Algoritma Viral Systems (VS), dan
Algoritma Genetika (GA).
Hasil pengujian yang dilakukan menunjukkan adanya pengaruh pada
parameter jumlah cycle maksimum dan jumlah lebah. Sedangkan pada
parameter limit hanya berpengaruh pada 2 kasus. Berdasarkan hasil uji,
didapatkan kecenderungan semakin besar jumlah job dan stage maka samakin
muncul interaksi antar parameter. Hasil perbandingan A1goritma ABC dengan
Algoritma GA didapatkan hasil bahwa Algoritma ABC unggul pada 1 kasus,
sedangkan pada perbandingan performansi Algoritma ABC dengan VS
didapatkan hasil bahwa Algoritma ABC dapat mengimbangi Algoritma VS pada 1
kasus.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

TI KUS p/12

Penerbit

Bandung : Program Studi Teknik Industri Fakultas Teknologi Industri - UNPAR., 2012

Deskripsi Fisik

xi, ... p. : il. ; 30 cm

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

-

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

3548 - FTI

Pernyataan Tanggungjawab

Darmawan Kusumo

Versi lain/terkait

Lampiran Berkas

Komentar