ANALISIS PENJADWALAN PRODUKSI BIJI KOPI MENGGUNAKAN ALGORITMA NON-DELAY & ALGORITMA TABU SEARCH PADA PT. XYZ = Analysis of Coffee Bean Production Scheduling Using Non-Delay Algorithm and Tabu Search Algorithm at PT. XYZ

PT. XYZ merupakan salah satu perusahaan yang bergerak dibidang industri pangan,
khususnya memproduksi biji kopi. Perusahaan ini juga turut berpartisipasi dalam
menyuplai biji kopi yang akan diekspor ke manca negara. Saat ini, metode
penjadwalan produksi yang diterapkan oleh perusahaan yaitu First Come First
Serve (FCFS), yang merupakan metode dimana perusahaan membuat pesanan
berdasarkan urutan orderan yang masuk, sehingga makespan yang diperoleh cukup
besar dan terkadang mengalami keterlambatan dalam memenuhi pesanan. Maka
dalam penelitian ini akan dilakukan analisis penjadwalan produksi menggunakan
Algoritma Non-Delay dan Algoritma Tabu Search untuk menentukan metode
penjadwalan yang optimal berdasarkan nilai makespan.
Berdasarkan hasil penjadwalan produksi menggunakan Algoritma Non-Delay
diperoleh total makespan sebesar 1334,72 jam, dan untuk hasil penjadwalan
produksi menggunakan Algoritma Tabu Search diperoleh hasil yang sama sebesar
1334,72 jam. Adapun metode penjadwalan yang digunakan oleh perusahaan
menghasilkan total makespan sebesar 1367,83 jam. Hasil penelitian menunjukkan
bahwa kedua metode usulan mampu mengefisienkan 33,11 jam untuk
menyelesaikan proses produksi. Dari kedua metode penjadwalan alternatif
keduanya menghasilkan nilai makespan yang sama. Namun, penelitian ini memilih
Algoritma Tabu Search sebagai metode penjadwalan optimal dikarenakan waktu
penyelesaian penjadwalan metode ini lebih singkat jika dibandingkan dengan
Algoritma Non-Delay yang cukup lama karena membutuhkan tingkat ketelitian
yang cukup tinggi dalam menyelesaikan penjadwalan produksi. Selain itu, karena
penerapan Algoritma Non-Delay masih dilakukan secara manual, maka memiliki
tingkat human error yang tinggi jika dibandingkan dengan Algoritma Tabu Search
yang penerapannya menggunakan bantuan software, sehingga dapat meminimalisir
tingkat human error dalam menyelesaikan penjadwalan produksi.