Implemantasi Differential Evolution untuk Optimasi Jadwal Produksi

Hendry Setiawan, Dewi Fandelia Tan, Kestrilia Rega Prilianti

Abstract


Abstract. Scheduling is one of the important things that needs to be considered by any company. A good scheduling process can improve the effectiveness and efficiency of production systems at the company. The problem often occured in this field is a delay in working orders from the deadline and the production of defective products (afal) is still many. The limited ability of the operator to divide the job on the machine causes mistakes of scheduling. To solve that problem, an application was developed to optimize the production schedule automatically. This application was made by implementing the differential evolution algorithm. This production scheduling solution will be represented in vector form. Each vector will be calculated fitness value by the criteria of time and minimum afal. This process will achieve the best vector that provides an optimal schedule. The testing results show that the application can optimize the schedule of production with the average of accuracy rate reaching 99,54%. The scheduling results using differential evolution algorithm can reduce 8,19% of afal, and 97,51% of computing time.
Keywords: afal, differential evolution, schedulling.

Abstrak. 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

References


M. Astuti,”Studi Penjadwalan Jo Shop Untuk Meminimalkan Waktu Keseluruhan menggunakan Pendekatan Algoritma Artificial Immune System,” Angkasa., vol 5(1), pp. 19-28, 2013

A. Sugioko,”Modifikasi Bee Colony Algorithm dengan Tabu List pada Penjadwalan Job Shop dengan Kriteria Biaya Keterlambatan,”Tesis,Universitas Indonesia,Jakarta, 2012

D. D. Rohman & R. Ferdian,” Penjadwalan 20 job 8 mesin dengan metode Genetic Algorithm (GA),” Spektrum Industri, Vol 11(2), pp. 175-184, 2013

F. Amin,”Perancangan Aplikasi Penjadwalan Job Shop dengan Menggunakan Algoritma Simulated Anneling,” Jurnal pelita Informatika Budi Darma,vol 8(3), pp. 62-68, Des.2014.

S. E. Wiratno , R. Nurdiansyah, & B. Santoso,”Algoritma Differential Evolution untuk Penjadwalan Flow Shop Banyak Mesin Dengan Multi Obyektif,” Jurnal Teknik Industri, Vol 13(1), pp. 1-6, Feb.2012

M. Ali, M. Pant, & A. Abraham,”Simplex Differential Evolution,” Acta Polytechnica Hungarica, vol 5(6), pp. 95-115,2009

P. Bhaskara, G. Padmanabhan, & B. S. Kumar, 2015,” Differential Evolution Algorithm for Flexible Job Shop Schedulling Problem,” Technical Research Organisation India, 1(5), pp. 71-79, 2015

I. A. Fajarwati & W. Anggraeni,”Penerapan Algoritma Differential Evolution untuk Penyelesaian Permasalahan Vehicle Routing Problem with Delivery and Pick-up,” Jurnal Teknik ITS, Volume 1, pp. a391-a396, Sep.2012

B. Qian, L. Wang, R. Hu, W. L. Wang, D. X. Huang, & X. Wang,”A Hybrid Differential Evolution Method for Permutation Flow-Shop Scheduling,” The International Journal of Advanced Manufacturing Technology, Volume 38, pp. 757-777, Sep.2008

Z. Čičková & S. Števo,” Flow Shop Scheduling using Differential Evolution”, Management Information Systems, vol 5(2), pp. 008-013, Aug.2010




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

Refbacks

  • There are currently no refbacks.