Open AccessUsulan Penjadwalan Produksi Dengan Algoritma Ant Colony (Studi Kasus PT. KLM Medan)
Author(s) -
Asril Habib Panjaitan,
Rosnani Ginting
Publication year - 2019
Publication title -
talenta conference series: energy and engineering
Language(s) - Lithuanian
Resource type - Journals
eISSN - 2654-704X
pISSN - 2654-7031
DOI - 10.32734/ee.v2i3.760
Subject(s) - ant colony optimization algorithms , mathematics , combinatorics , computer science , mathematical optimization
Algoritma Ant Colony adalah suatu metauristik yang menggunakan teknik semut dengan kombinasi permasalahan secara optimal atau secara komunikasi semunt yang menggunakan alat penciuman untuk memecahkan masalah. Metode penjadwalan produksi yang selama ini digunakan berdasarkan kesamaan proses produksi. Hal inilah yang terkadang menyebabkan waktu penyelesaian produksi menjadi lebih panjang. Maka dilakukan metode lain untuk menggurangi makespan yaitu dengan menggunakan metode penjadwalan algoritma ant colony. Pada metode Shortest Processing Time (SPT) menghasilkan makespan sebesar 236079.89, sedangkan pada algoritma ant colony menghasilkan nilai α=10, β = 1, ρ = 0.5, Ncmax = 50, jumlah semut 7 dan makespan=215243.22. berdasarkan hasil yang diperoleh maka algoritma ant colony memiliki makespan terkecil yaitu 215243.22 detik.