Computer File

Penerapan algoritma artificial bee colony untuk menyelesaikan masalah penjadwalan job shop untuk meminimasi makespan

Penjadwalan produksi sangat penting dalam menjalankan proses
produksi agar rencana produksi berjalan lancar. Waktu penyelesaian suatu
pekerjaan (makespan) akan mempengaruhi waktu dimulainya pengerjaan
pekerjaan selanjutnya. Penurunan makespan dapat menurunkan biaya operasi
dan meningkatkan output perusahaan. Saat ini banyak sekali berkembang
industri manufaktur yang mengarah pada jenis produk dan volume produksi yang
bervariasi. Variasi tersebut membuat sistem manufaktur menjadi dinamis. Oleh
karena itu, penelitian ini dilakukan pada permasalahan penjadwalan job shop
untuk meminimasi makespan.
Algoritma yang akan digunakan pada penelitian ini adalah Artificial Bee
Colony (ABC). Algoritma ABC adalah algoritma yang mensimulasikan perilaku
cerdas dari kawanan lebah madu yang mencari makanan. Dalam Algoritma ABC,
koloni lebah terdiri dari tiga kelompok lebah. Ketiga kelompok lebah tersebut
adalah employed bees, onlookers bees dan scout bees. Lebah akan memilih
sumber makanan yang memiliki kualitas yang baik. Sumber makanan pada
penelitian ini adalah jadwal pengerjaan dari seluruh job. Kualitas sumber
makanan dapat diukur menggunakan makespan. Parameter Algoritma ABC yang
akan diuji adalah Maximum Cycle Number, Jumlah Lebah dan Limit.
Pada penelitian ini, Algoritma Artificial Bee Colony diimplementasikan
pada 10 kasus permasalahan penjadwalan job shop. Dari hasil implementasi
Algoritma Artificial Bee Colony dapat menyelesaikan 10 kasus penjadwalan job
shop dengan hasil yang memuaskan. Parameter Algoritma Artificial Bee Colony
tidak semua berpengaruh pada 10 kasus yang diuji. Dari hasil pengujian pada 10
kasus penjadwalan job shop, Algoritma Artificial Bee Colony memiliki performansi
yang lebih baik daripada Algoritma Genetic Approach dan Algoritma Artificial
Immune Systems.

Ketersediaan

Informasi Detail

Judul Seri

No. Panggil

TI SAP p/12

Penerbit

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

Deskripsi Fisik

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

Bahasa

Indonesia

ISBN/ISSN

-

Klasifikasi

TI

Tipe Isi

-

Tipe Media

-

Tipe Pembawa

-

Edisi

-

Subjek

-

Info Detail Spesifik

3411 - FTI

Pernyataan Tanggungjawab

Alvin Augusto Saputra

Versi lain/terkait

Lampiran Berkas

Komentar