Detail Cantuman

PT. PINDAD merupakan perusahaan swasta yang bergerak di bidang manufaktur yang memproduksi senjata dan juga part otomotif, part untuk rem kereta api, dan lain-lain. Aliran proses produksi di PT. PINDAD yaitu job shop dan memiliki jumlah setiap jenis mesin lebih dari satu. Sistem penjadwalan yang berlangsung di PT. PINDAD yaitu dengan menjadwalkan berdasarkan pesanan yang datang lebih dulu dan memproduksi sejumlah besarnya pesanan secara sekaligus. PT. PINDAD dalam menentukan batas waktu penyelesaian pesanan sering kali memberikan batas waktu penyelesaian yang panjang. Jika hal ini dibiarkan terus menerus maka konsumen akan memilih perusahaan lain, untuk mengatasi hal tersebut PT. PINDAD membutuhkan penjadwalan yang dapat meminimasi waktu penyelesaian seluruh pesanan, yang selanjutnya disebut makespan dan juga dapat menentukan besarnya ukuran batch dalam setiap produksinya.
Metode yang digunakan untuk menyelesaikan kasus di PT. PINDAD adalah Algoritma modifikasi non delay dengan proses overlapping. Algoritma modifikasi non delay dengan proses overlapping merupakan penggabungan proses overlapping dengan penjadwalan algoritma non delay. Langkah-langkah penjadwalan dengan menggunakan algoritma modifikasi non delay dengan proses overlapping yaitu memecah batch menjadi dua dari tiap-tiap operasi yang dipasangkan, menghitung makespan dari ukuran batch yang didapat, kemudian menentukkan ukuran batch yang terpilih berdasarkan makespan terkecil, lalu menghitung waktu proses untuk setiap batch, dan menjadwalkan dengan aturan non delay.
Penjadwalan dengan menggunakan algoritma modifikasi non delay dengan proses overlapping untuk pesanan yang datang dari tanggal 18 Juni 2007 hingga 22 Juni 2007 menghasilkan makespan sebesar 9.034 menit. Makespan yang didapat lebih kecil dibandingkan penjadwalan yang digunakan oleh PT. PINDAD. Oleh karena itu, dengan penjadwalan menggunakan algoritma modifikasi non delay dengan proses overlapping ini diharapkan dapat membantu perusahaan dalam menjadwalkan job-job yang akan datang.