Penyelesaian assignment problem dengan algoritma metaheuristik ant colony optimization (ACO)

Abstract

Assignment Problem merupakan masalah penugasan yang menyangkut penempatan para pekerja pada bidang yang tersedia agar biaya yang ditanggung dapat diminimumkan, dimana jumlah pasokan pada setiap sumber dan jumlah permintaan pada setiap tujuan adalah satu (satu pekerja menangani satu pekerjaan). PT. XYZ merupakan salah satu perusahaan penghasil carton box di wilayah Kabupaten Serang Banten dimana 60% pengerjaannya masih dilakukan secara manual. Dari 6000 tenaga kerja yang dimiliki, 4500 tenaga kerja berkutat pada pekerjaan/workstation yang bersifat manual seperti pemotongan ( cutting ), pengikatan, strapping , packaging dan lain sebagainya. Sebagai salah satu industri dengan tipe job order , beban tiap – tiap pekerjaan menjadi berbeda tiap harinya. Ada kalanya beban suatu workstation meningkat tajam, dan pada waktu tertentu bisa sangat sedikit bahkan tidak ada sama sekali. T idak jarang tenaga kerja dipindahkan ke pekerjaan lain untuk menghindari idle job pada satu workstation . Tujuan penelitian ini adalah m enentukan usulan penugasan kelompok pekerja (grouping manpower) pada setiap job di PT. XYZ , s erta m embandingkan kinerja optimum algoritma Ant Colony Optimization (ACO) berdasarkan parameter yang ditentukan. Penelitian ini melakukan penyelesaian Assignment Problem dengan algoritma metaheuristik ACO menggunakan bantuan perangkat lunak Python. Berdasarkan proses perbandingan didapatkan parameter pembanding dengan distance terbaik 22928 adalah dengan nilai alpha=1, beta=3, rho=0.8, q=1, t0=0.01, limit=100, ant count=5 .