Skip to main content Skip to main navigation menu Skip to site footer

Usulan Penjadwalan Produksi Dengan Algoritma Ant Colony (Studi Kasus PT. KLM Medan)

Authors
  • Asril Habib Panjaitan Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara Jl. Almamater Kampus USU, Medan 20155, Indonesia
  • Rosnani Ginting Departemen Teknik Industri, Fakultas Teknik, Universitas Sumatera Utara Jl. Almamater Kampus USU, Medan 20155, Indonesia
Issue       Vol 2 No 3 (2019): Talenta Conference Series: Energy and Engineering (EE)
Section       Articles
Section      

Copyright (c) 2019 Jurnal Peternakan Integratif

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Galley      
DOI: https://doi.org/10.32734/ee.v2i3.760
Keywords: Penjadwalan Produksi Algoritma Ant Colony Makespan Shortest Processing Time (SPT) Parameter
Published 2019-12-19

Abstract

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.