Implemantasi Differential Evolution untuk Optimasi Jadwal Produksi

Hendry Setiawan, Dewi Fandelia Tan, Kestrilia Rega Prilianti

Abstract


Penjadwalan merupakan salah satu hal penting yang perlu diperhatikan oleh setiap perusahaan. Penjadwalan yang baik akan meningkatkan efisiensi dan efektifitas dari perusahaan tersebut. Permasalahan yang sering terjadi adalah masih sering terjadinya keterlambatan dalam pengerjaan pesanan dari batas waktu yang ditentukan dan kerusakan produksi (afal) yang dihasilkan masih sangat tinggi. Hal ini dikarenakan terbatasnya kemampuan operator dalam membagi job pada mesin, sehingga memungkinkan terjadinya kesalahan penjadwalan. Untuk memecahkan permasalahan tersebut, dibuat sebuah aplikasi yang dapat melakukan optimasi jadwal produksi secara otomatis. Aplikasi ini dibuat dengan mengimplementasikan algoritma differential evolution. Solusi penjadwalan produksi ini akan direpresentasikan dalam bentuk vektor. Setiap vektor akan dihitung nilai fitness dengan kriteria minimasi waktu dan afal.  Proses ini akan dilakukan hingga mencapai vektor terbaik yang mampu memberikan jadwal yang optimal. Hasil pengujian yang dilakukan menunjukkan bahwa aplikasi dapat melakukan optimasi jadwal produksi dengan rata-rata tingkat keakuratan mencapai 99,54%. Hasil penjadwalan menggunakan algoritma differential evolution dapat menurunkan afal sebesar 8,19%, dan waktu komputasi sebesar 97,51%.

Kata Kunci: afal, algoritma differential evolution, penjadwalan

Full Text:

PDF


DOI: https://doi.org/10.24002/jbi.v9i2.1716

Refbacks

  • There are currently no refbacks.


Copyright (c) 2018 Jurnal Buana Informatika

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.