APLIKASI ALGORITMA ANT COLONY OPTIMIZATION (ACO) UNTUK MELAKUKAN OPTIMASI PADA PENJADWALAN JOB SHOP

MUHAMMAD RAUDAK , NIM. 05610032 (2012) APLIKASI ALGORITMA ANT COLONY OPTIMIZATION (ACO) UNTUK MELAKUKAN OPTIMASI PADA PENJADWALAN JOB SHOP. Skripsi thesis, PERPUSTAKAAN UIN SUNAN KALIJAGA.

Preview	Text BAB I, IV, DAFTAR PUSTAKA.pdf Download (3MB) | Preview
	Text BAB II, III, IV.pdf Restricted to Registered users only Download (3MB)

Abstract

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.

Share this knowledge with your friends :

Actions (login required)

View Item