%A NIM. 05610032 MUHAMMAD RAUDAK  
%O Sugiyanto, S. Si., M. Si.
%T APLIKASI ALGORITMA ANT COLONY OPTIMIZATION (ACO) UNTUK 
MELAKUKAN OPTIMASI PADA PENJADWALAN JOB SHOP

%X INTISARI
 
Seiring dengan berkembangnya zaman, masalah yang dihadapi manusia semakin
kompleks. Kondisi yang demikian menuntut adanya sebuah tindakan konkret untuk
mengatur penjadwalan dengan baik. Tujuan dari penjadwalan adalah untuk mencari
urutan aktifitas-aktitas sesuai dengan waktu yang diharapkan. Jadi, pemahaman konsep
penjadwalan sangat penting, terutama bagi manajemen perusahaan manufaktur yaitu
bagaimana meningkatkan utilitas mesin dan pengurangan waktu siklus produk. Penentuan
urutan jadwal pemrosesan mesin terhadap produk yang bervariasi lebih rumit dari pada
penentuan urutan jadwal pemrosesan mesin terhadap satu jenis produk saja. Oleh karena
itulah tugas penjadwalan job shop sangat berperan untuk mendapatkan solusi yang paling
optimal untuk menentukan urutan jadwal dengan produk yang bervariasi.  
Penjadwalan job shop dapat digolongkan sebagai masalah optimasi kombinasi yang
sulit dan memiliki tingkat kompleksitas yang tinggi. Metode heuristik merupakan solusi
alternatif yang dapat digunakan untuk menangani kompleksitas dari masalah penjadwalan
khususnya masalah penjadwalan job shop.  
Salah satu metode heuristik yang mampu menyelesaikan permasalahan ini adalah
algoritma ant colony optimization (ACO). Konsep algoritma ini diadopsi dari tingkah
laku sekumpulan semut menemukan jalur optimal antara sarang dan sumber makanan
dengan menggunakan pheromone sebagai alat komunikasi antar semut. Dua unsur utama
dalam algoritma optimasi ini adalah aturan transisi status dan up date pheromone.
Dengan karakteristik ini, permasalahan penjadwalan yang tergolong permasalahan
kombinatorial ini dapat dipecahkan dengan menghasilkan solusi yang optimal. 

%K penjadwalan, optimasi, heuristik, penjadwalan job shop, ant colony 
optimization (ACO)
%D 2012
%I PERPUSTAKAAN UIN SUNAN KALIJAGA
%L digilib10898