Implementasi Algoritma Tabu Search dalam Penjadwalan Produksi PT Arkha Jayanti Persada Untuk Meminimasi Nilai Makespan

Abstract

PT Arkha Jayanti Persada merupakan salah satu perusahaan manufaktur yang bergerak dibidang komponen alat berat (Heavy Equipment Components). Dalam melakukan proses produksi, PT Arkha Jayanti Persada selama ini melakukan perencanaan dan penjadwalan secara sederhana, yakni membuat komponen alat berat berdasarkan pemesanan dari konsumen dengan menggunakan aturan order yang telah tiba lebih dahulu akan dilayani lebih dahulu (FCFS). Jangka waktu yang diberikan konsumen untuk pengiriman produk ini pun berbeda-beda pula sesuai dengan keinginannya masing-masing. Karena itu dengan metode FCFS ini perusahaan kadang kala mengalami keterlambatan dalam penyelesaian produk. Pengolahan data dilakukan metode Algoritma Tabu Search, karena merupakan suatu jenis algoritma yang termasuk ke dalam jenis algoritma sub-optimal, jenis algoritma yang memberikan suatu solusi yang mendekati optimal maka dari itu digunakan untuk memperbaiki penjadwalan produksi pada pola aliran proses flowshop dan dapat meminimasi nilai makespan yang terlalu besar pada penjadwalan produksi. Berdasarkan hasil perhitungan metode Algortima Tabu Search diperoleh urutan jadwal proses produksi yaitu Fender – Frame – Frame – Frame – Support – Fender – Fender – Fender dengan penurunan nilai makespan sebesar 0,88 % adapun terjadi peningkatan untuk utilisas sebesar 2 % dari metode yang diterapkan oleh perusahaan dengan nilai makespan yaitu sebesar 31 hari.