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

Penjadwalan Produksi Menggunakan Algoritma Bee Colony Optimization

Authors
  • Christopher W Jl. Kuantan, Medan Kota, Kota Medan 20214, Indonesia
  • Rosnani Ginting Kampus USU, Jl. Almamater, Padang Bulan, Kota Medan 20155, Indonesia
Issue       Vol 2 No 3 (2019): Talenta Conference Series: Energy and Engineering (EE)
Section       Articles
Section      

Copyright (c) 2019 Talenta Conference Series: Energy and Engineering (EE)

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.732
Keywords: Penjadwalan produksi Makespan Algoritma Heuristik Bee Colony Optimization
Published 2019-12-19

Abstract

PT. XYZ adalah perusahaan yang bergerak di bidang manufaktur yang memproduksi Pipa PVC. Produksi dilakukan berdasarkan stok (Make to Stock). Penjadwalan produksi yang diterapkan pada perusahaan sesuai dengan urutan job pada pesanan. Job yang datang pertama harus diselesaikan terlebih dahulu dari job lain (yang memiliki batas waktu pengerjaan yang sama). Hal ini memberikan dampak terhadap keterlambatan pengiriman produk ke tangan konsumen. Keterlambatan pengiriman produk dapat dihindarkan melalui penjadwalan produksi di perusahaan guna meminimalkan waktu penyelesaian produk (makespan). Algoritma heuristik yang digunakan dalam penelitian ini adalah Algoritma Bee colony Optimization. Algoritma Bee colony optimization termasuk dalam algoritma heuristik karena menggunakan pemecahan masalah yang lebih kompleks. Parameter yang digunakan adalah lebah yang digunakan sebanyak 4 lebah, panjang list sebanyak 2, iterasi sebanyak 4 kali. Waktu Penyelesaian produk (makespan) dengan menggunakan Algoritma Bee colony Optimization adalah 2081 menit.