0415016301 - Abu Bakar Ir.,MM. Dosen Pembimbing 1 0425107701 - Hendro Prassetiyo, S.T., M.T. Dosen Pembimbing 2 WAHYU EKARIANTO/13-1999-136 Penulis

PT. BANINUSA INDONESIA merupakan salah satu perusahaan yang bergerak dalam bidang industri dengan strategi produksi make to order yang memproduksi komponen mobil, motor, dan mesin-mesin industri. Komponen yang diproduksi berupa camshaft, ring carrier,cylinder linear, dan cams!eel'e. Aliran produksi yang digunakan adalah job shop, dan di beberapa stasiun kerja terdapat kelompok mesin dengan sifat paralel heterogen. Perusahaan memiliki masalah dalam pembuatan jadwal produksi untuk memenuhi order konsurnen. Jadwal produksi yang dibuat oleh perusahaan untuk memenuhi order konsumen dalam satu periode membutuhkan makespan yang cukup panjang. Saat ini PT. BANINUSA INDONESIA menggunakan aturan prioritas First Come First Sen·ed (FCFS) dalam meiakukan penjadwalan, dengan operasi yang akan dijadwalkan terlebih dahulu adalah operasi darijob yang pertama kali masuk ke dalam jadwal parsial. Makespan yang panjang disebabkan perusahaan tidak tepat dalam penentuan mesin di stasiun kerja yang digunakan untuk memproses job. Pada penelitian ini diusulkan sistem penjadwalan yang mempertimbangkan job yang masuk dalam jadwal parsial dan juga pemilihan mesin yang digunakan untuk memprosesnya dengan tujuan memperkecil makespan produksi perusahaan. Algoritma yang digunakan adalah Algoritma Branch and Bound Like (BABL) yang dikembangkan oleh Puryani (2003). Algoritma Branch and Bound Like merupakan model penjadwalan job shop dengan kelompok mesin di masing-masing stasiun kerja untuk meminimasi makespan.