Usulan Penerapan Penjadwalan dengan Menggunakan Metode Algoritma Genetika Di Pd Blessing

Abstract

PD BLESSING adalah sebuah perusahaan di Kota Bandung yang memproduksi pakaian bayi (jumper). Perusahaan memproduksi barang secara job order. Pesanan dari konsumen dikumpulkan selama beberapa hari kemudian dijadwalkan. Penjadwalan yang dilakukan oleh perusahaan saat ini adalah melihat pesanan dengan kuantitas terbesar akan diproduksi terlebih dahulu, namun jika terdapat pesanan dengan kuantitas yang sama maka perusahaan mengerjakan pesanan berdasarkan pesanan yang pertama diterima. Dengan menerapkan metode saat ini, perusahaan terlihat mudah dalam melakukan penjadwalan pesanan, namun perusahaan tidak memperhatikan delay pada mesin sehingga menghasilkan makespan yang relatif cukup besar. Untuk menyelesaikan permasalahan yang ada pada perusahaan dilakukan penelitan dengan tujuan untuk mengusulkan metode penjadwalan menggunakan metode Algoritma Genetika sehingga dapat meningkatkan produktifitas. Dalam penelitian ini, dilakukan pengembangan software metode Algoritma Genetika dengan menambahkan algoritma yang memungkinkan untuk menjadwalkan pesanan dengan paralel mesin. Pengembangan software bertujuan untuk mengatasi pembagian kuantitas sebuah job terhadap jumlah mesin pada suatu jenis mesin. Penggunaan software bertujuan untuk mempermudah perhitungan dan menghemat waktu untuk mencari solusi yang dihasilkan. Langkah selanjutnya yang dilakukan dalam penelitian ini adalah membandingkan perhitungan makespan dari metode perusahaan dan metode Algoritma Genetika. Berdasarkan hasil pengolahan data diperoleh hasil makespan untuk metode perusahaan saat ini sebesar 173.519,34 detik, sedangkan dengan menggunakan metode Algoritma Genetika terjadi penurunan hasil makespan, yaitu sebesar 157.083,52 detik. Manfaat penerapan metode Algoritma Genetika apabila diterapkan oleh perusahaan akan mengalami penurunan makespan sebesar 9,47% (4,56 jam) dari metode perusahaan dan penurunan delay mesin sebesar 5,47%.