Penjadwalan Produksi untuk Meminimasi Makespan dengan Implementasi Algoritma Bee Colony

Abstract

PT. XYZ merupakan perusahaan yang bergerak di bidang produksi mesin yang akan digunakan untuk mesin Pabrik Kelapa Sawit (PKS) dan juga menghasilkan spare part mesin untuk perusahaan lainnya. Tingginya permintaan dan cepatnya perkembangan dalam bidang industri seiring dengan kemajuan ilmu pengetahuan dan teknologi mengakibatkan munculnya persaingan antara perusahaan yang satu dengan yang lainnya. Perusahaan yang dapat bertahan dalam persaingan tersebut harus berusaha untuk mempertahankan atau menambah jumlah konsumennya. Salah satu usahanya adalah dengan memberikan pelayanan yang terbaik kepada para pelanggannya yaitu dengan menyelesaikan pesanan sesuai dengan waktu yang telah disepakati. Dalam mengatasi masalah tersebut maka, dibuatlah suatu system penjadwalan dengan menggunakan metode Bee Colony yang dapat menghasilkan waktu proses keseluruhan yang optimal sehingga dapat meminimisasi waktu penyelesaian seluruh pesanan (makespan).