Open AccessMinimization Total Tardiness in Lathe and Turret Department Using Genetic Algorithm
Author(s) -
I Gede Wira Ranata,
Dida Diah Damayanti,
Murni Dwi Astuti
Publication year - 2020
Publication title -
iop conference series. materials science and engineering
Language(s) - English
Resource type - Journals
eISSN - 1757-899X
pISSN - 1757-8981
DOI - 10.1088/1757-899x/1007/1/012093
Subject(s) - tardiness , computer science , scheduling (production processes) , due date , job shop scheduling , minification , flow shop scheduling , mathematical optimization , genetic algorithm , schedule , algorithm , real time computing , mathematics , machine learning , operating system
In recent years the development of manufacture in Indonesia has increase rapidly. Many companies must improve their performance to meet the requirement of the customer needs. Scheduling is an important phase in production. One kind of the problem is scheduling in parallel machine. Total jobs will be processed in the paper are 249 and it divided into 3 types of machine. Every job has their due dates and the problem is some jobs exceed the due dates and make tardiness in some jobs. The total tardiness in the existing scheduling are 8134 hours. This paper set a proposed approach using genetic algorithm to minimization total tardiness in real case factory with a parallel machine type scheduling. The proposed method compared with dispatching heuristic rule EDD and the existing scheduling of the factory. The proposed approach results demonstrate that a genetic algorithm give a better scheduling solution then the EDD rule and the existing schedule. Proposed scheduling using GA can reduce the tardiness becomes 723,97 hours or 91,10% from the existing schedule.