ANALISA PENJADWALAN JOB SHOP UNTUK MEMINIMALKAN WAKTU KESELURUHAN PRODUK MENGGUNAKAN PENDEKATAN HEURISTIC DISPATHCING RULE
ABSTRAK
PT. Aneka Adhilogam Karya adalah perusahaan yang memproduksi cor logam. Proses produksi sering mengalami penumpukan job dan mesin yang menganggur. Penjadwalan seluruh proses produksi sangat dibutuhkan, khususnya pada mesin produksi yang mengerjakan pekerjaan (job). Jumlahnya mesin terbatas mengakibatkan banyak pekerjaan (job) yang delay, maka mesin yang dijadwalkan dengan baik diharapkan akan dapat mengurangi delay pada pekerjaan (job). Penjadwalan mesin dilakukan dengan menggunakan metode Heuristic Dispatching Rule terdiri dari Algoritma Active Schedule Generation adalah proses pengurutan pekerjaan dimana proses tidak ada yang lebih awal tanpa menghambat (delay) operasi lainnya, Algoritma Non Delay Schedule Generation adalah proses pengurutan pekerjaan dimana tidak ada mesin yang dibiarkan menganggur selama masih ada proses pekerjaan yang mengantri dan Heuristic Schedule Generation dengan Aturan prioritas yang akan digunakan di sini adalah MWKR (Most Work Remaining) yaitu prioritas tertinggi diberikan kepada operasi dari suatu job yang mempunyai sisa waktu proses terlama dengan demikian waktu proses mempengaruhi urutan pekerjaan. Penjadwalan kondisi aktual menghasilkan waktu penyelesaian keseluruhan produk sebesar 63,84 menit. Sedangkan penjadwalan menggunakan algoritma Active Schedule Generation menghasilkan waktu penyelesaian keseluruhan produk sebesar 36.05 menit. Penjadwalan menggunakan algoritma Non Delay Schedule Generation menghasilkan waktu penyelesaian keseluruhan p
