Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Journal Industrial Servicess

Penyelesaian assignment problem dengan algoritma metaheuristik ant colony optimization (ACO) Herry Kartika Gandhi; Widyawati Widyawati
Journal Industrial Servicess Vol 5, No 1 (2019): Oktober 2019
Publisher : Fakultas Teknik Jurusan Teknik Industri Universitas Sultan Ageng Tirtayasa

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.36055/jiss.v5i1.6494

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 .