Optimasi Perancangan Sistem Penjadwalan Mesin Kerja menggunakan Metode Algoritma Genetika Guna Meminimasi Makespan dan Waiting Time Pada PT.XYZ
Abstract
Penjadwalan produksi merupakan komponen yang sangat penting untuk keberlangsungan
sebuah perusahaan, salah satunya dengan mengetahui kapan waktu yang tepat untuk
memulai suatu tugas atau pekerjaan dan kapan waktu yang tepat untuk menyelesaikannya.
Jadwal yang dirancang dengan baik dapat mengurangi biaya (Cost), waktu pengiriman,
dan tingkat kepuasan pelanggan karena produk diterima dengan tepat waktu. PT XYZ
merupakan Perusahaan yang memproduksi kulit menjadi bahan jadi, dengan menerapkan
Make to Stock atau berproduksi dengan menyimpan produk jadi hingga saat konsumen
membutuhkan produk tersebut. dalam hal ini Perusahaan dituntut untuk menjalankan pola
produksi yang efektif dan efisien dalam berbagai hal seperti contohnya penjadwalan
produksi. Pada proses produksi perusahaan ini memiliki 17 Job dan 6 mesin dengan
system penjadwalan yang masih belum mampu untuk menghasilkan hasil produksi yang
maksimal. Penelitian ini bertujuan untuk mengoptimalkan proses penjadwalan produksi
dari segi nilai Makespan dan waiting time yang terjadi pada perusahaan, dengan
memaksimalkan model Job Sequence yang ada. Penelitian ini dilakukan menggunakan
metode Algoritma Genetika untuk memecahkan permasalahan penjadwalan yang terjadi
pada Perusahaan, dibantu dengan software Microsoft Excel dalam proses pengolahan
datanya. Hasil yang didapatkan untuk pengoptimalan penjadwalan menggunakan
Algoritma Genetika yaitu berupa usulan Job Sequence (J3-J13-J12-J14-J9-J11-J6-J2-J7-
J15-J17-J8-J1-J16-J5-J10-J4) dengan Makespan 8290,87 detik, turun 3,73% dari
makespan sebelumnya. Dari hasil tersebut menunjukkan metode Algoritma Genetika
terbukti efektif dalam menjawab permasalahan penjadwalan pada PT.XYZ.
Collections
- Industrial Engineering [2224]