OPTIMASI PENJADWALAN PRODUKSI MELALUI PENERAPAN ALGORITMA DIFFERENTIAL EVOLUTION DI PT PAN PANEL PALEMBANG

Pratama, Yohanes Dicka and Alfian, Achmad (2013) OPTIMASI PENJADWALAN PRODUKSI MELALUI PENERAPAN ALGORITMA DIFFERENTIAL EVOLUTION DI PT PAN PANEL PALEMBANG. In: Indonesia Statistical Analysis Conference, 27 Novermer 2013, Universitas Parahyangan.

Text (Optimasi Penjadwalan dengan Differential Evolution) OPTIMASI PENJADWALAN PRODUKSI MELALUI.pdf Download (445kB)

Abstract

Pada saat ini, setiap perusahaan khususnya yang bergerak di bidang manufaktur dituntut lebih efisien untuk dapat bersaing. Sistem manufaktur yang bertipe job shop memiliki permasalahan combinatorial optimization yang dapat dikategorikan ke dalam nondeterministic polynomial hard (NP-hard), artinya tidak dapat diketemukan algoritma yang eksak yang dapat memberikan solusi yang optimal. Dalam penelitian ini menggunakan algoritma Differential Evolution (DE) untuk menyelesaikan masalah yang ada. Algoritma DE adalah algoritma yang menggunakan prinsip evolusi biologi, yaitu inisialisasi populasi, proses mutasi, pindah silang, dan proses seleksi. Pada penelitian ini tujuan yang ingin dicapai adalah meminimumkan makespan dan total biaya tenaga kerja langsung. Penelitian ini merupakan studi kasus dengan cara mengamati proses produksi produk LPC 7253. Produk ini merupakan produk jenis lemari pakaian yang memiliki 25 komponen yang harus dikerjakan yang kemudian disebut job. Hasil penelitian ini adalah diperoleh usulan penjadwalan dengan menghasilkan nilai makespan sebesar 221.17 jam. Ini lebih kecil dari penjadwalan perusahaan sebesar 279.5 jam, sehingga penurunan yang disumbangkan dari penjadwalan dengan algoritma DE ini adalah sebesar 20.87%. Selain itu terjadi penurunan biaya tenaga kerja langsung sebesar 14%, dari sejumlah Rp 26,448,491.00 menjadi sejumlah Rp 22,724,723.00.

Actions (login required)

View Item