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.