Job Shop Scheduling Problem Dengan Algoritma Bee Colony
| Main Authors: | Wijaya, Chandra; FTI Untar, Hiryanto, Lely; FTI Untar, Gan, Gunadi; FTI Untar |
|---|---|
| Format: | Article eJournal |
| Bahasa: | ind |
| Terbitan: |
Fakultas Teknologi Informasi Universitas Tarumanagara
, 2013
|
| Online Access: |
http://fti.tarumanagara.ac.id/jurnal/index.php/JIKSI/article/view/149 |
Daftar Isi:
- ABSTRACT Aplikasi ini dirancang untuk mengimplementasikan Algoritma Bee Colony kedalam Job Shop Scheduling Problem. Job shop adalah sebuah penjadwalan yang terdiri dari beberapa job (pekerjaan) dan beberapa mesin, lalu setiap proses urutan mesin pada setiap jobnya berbeda. Tujuan aplikasi untuk mendapatkan visualisasi penjadwalan (gannt chart) dan waktu total produksi (makespan) yang baik. Algoritma Bee Colony adalah sebuah metode heuristik. Algoritma ini mempelajari sebuah tingkah laku dan diterapkan terhadap suatu masalah. Dalam kasus ini adalah meniru kinerja lebah dalam mengumpulkan nektar. Pengujian dilakukan dengan membandingkan simulasi Bee Colony dengan simulasi FCFS (First Come First Served) dan sistem yang diterapkan PT XYZ. Hasil pengujian menunjukan mencari solusi makespan menggunakan Algoritma Bee Colony menghasilkan waktu makespan yang lebih optimal.