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.
[1]
Fu Cu.
Simplex-differential evolution hybrid algorithm for parameter identification of river water quality model
,
2015
.
[2]
Voratas Kachitvichyanukul,et al.
Differential Evolution Algorithm for Job Shop Scheduling Problem
,
2011
.
[3]
Zuzana Čičková,et al.
Flow Shop Scheduling using Differential Evolution
,
.
[4]
Algoritma Differential Evolution Untuk Penjadwalan Flow Shop Banyak Mesin Dengan Multi Obyektif
,
2012
.
[5]
Ling Wang,et al.
A hybrid differential evolution method for permutation flow-shop scheduling
,
2008
.
[6]
Didit Damur Rochman,et al.
PENJADWALAN 20 JOB 8 MESIN DENGAN METODE GENETIC ALGORITHM (GA)
,
2013
.
[7]
Wiwik Anggraeni,et al.
Penerapan Algoritma Differential Evolution untuk Penyelesaian Permasalahan Vehicle Routing Problem with Delivery and Pick-up
,
2012
.