Latar Belakang Permasalahan Penjadwalan Flow Shop Dalam Proses Pengecatan Body Mobil Dengan Menggunakan Harmony Search Algorithm

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