BAB I
PENDAHULUAN
1.1. Latar Belakang
Perkembangan di dunia industri semakin lama mengalami peningkatan dilihat dari kualitas maupun kuantitas produksinya. Mulai dari menggunakan tenaga manusia
yang terampil sampai dengan menggunakan mesin dalam melakukan kegiatan produksi sehingga kecil kemungkinan terjadinya kesalahan yang disebabkan
kesalahan manusia human error. Di negara maju hampir semua industri melakukan kegiatan produksi dengan menggunakan tenaga mesin, sehingga manusia hanya
mengoperasikan mesin dalam kegiaatan produksinya. Walaupun sudah menggunakan tenaga mesin dalam melakukan kegiatan
produksinya, setiap perusahaan industri tetap berusaha agar kegiatan produksinya menghasilkan suatu hasil yang optimum. Penjadwalan merupakan salah satu upaya
perusahaan industri untuk memperoleh hasil yang optimum. Penjadwalan produksi diupayakan untuk mendapatkan suatu penugasan pekerjaan yang efektif pada setiap
stasiun kerja, agar tidak terjadi penumpukan job sehingga dapat mengurangi waktu idle menganggur atau waktu menunggu untuk proses pengerjaan berikutnya
Masruroh, 2012. Pabrik industri mobil di negara maju sudah menggunakan mesin pada proses
pengecatan body mobil. Dalam proses pengecatannya belum melakukan penjadwalan secara optimal, dimana dalam hal ini masih ada waktu menunggu dalam proses
pengecatan tahap selanjutnya, jika proses pengecatan dilakukan lebih dari satu variasi bentuk mobil dalam mesin pengecatan yang sama.
Universitas Sumatera Utara
2 Flow shop scheduling merupakan model penjadwalan dimana job-job yang
akan diproses seluruhnya mengalir pada arahjalur produk yang sama. Dengan perkataan lain, job-job memiliki routing kerja sama. Masalah penjadwalan sering kali
muncul jika terdapat n job yang akan diproses pada m buah mesin, yang harus ditetapkan mana yang harus dikerjakan terlebih dahulu dan bagaimana
mengalokasikan job pada mesin sehingga diperoleh suatu proses produksi yang terjadwal Ginting, 2006.
Harmony Search Algorithm adalah sebuah algoritma optimasi metaheuristik yang berdasarkan musik. Algoritma ini diinspirasi oleh observasi yang mengarah ke
musik untuk mencari harmoni yang sempurna. Harmoni musik ini sejalan untuk menemukan opitmal dalam proses optimasi.
1.2. Rumusan Masalah