PENERAPAN ALGORITMA GENETIKA DAN TABU SEARCH UNTUK PENJADWALAN PRODUKSI KARUNG PLASTIK DI PT. FORINDO PRIMA PERKASA

Abstract

Tujuan yang ingin dicapai dari tugas akhir ini adalah menyelesaikan penjadwalan flowshop pada produksi karung plastik dengan algoritma Genetika dan Tabu Search dan membandingkan kedua algoritma berdasarkan nilai makespan. Data yang digunakan dalam tugas akhir ini adalah sepuluh job dan lima mesin, yaitu mesin extruder yard, mesin circular loom, mesin pemotong dan penjahit, mesin printing dan mesin packing. Penjadwalan produksi karung plastik dengan menggunakan dengan algoritma Genetika menghasilkan nilai makespan sebesar 59,76 jam dengan urutan jadwal , sedangkan untuk algoritma Tabu Search menghasilkan nilai makespan sebesar 59,68 jam dengan urutan jadwal . Untuk mendapatkan kesimpulan yang akurat perlu dilakukan pengujian dengan beberapa solusi awal. Pada hasil pengujian, algoritma Genetika menghasilkan solusi optimal yang berbeda-beda, sedangkan algoritma Tabu Search menghasilkan solusi optimal yang selalu sama. Walaupun demikian, hasil solusi dari algoritma Tabu Search selalu lebih kecil dari algoritma Genetika. Dari hasil pengujian diperoleh kesimpulan bahwa nilai makespan algoritma Tabu Search lebih kecil dibandingkan dengan nilai makespan algoritma Genetika. Dengan demikian, algoritma Tabu Search lebih baik untuk diterapkan pada penjadwalan produksi karung plastik di PT. Forindo Prima Perkasa dibandingkan dengan algoritma Genetika.