Open AccessPENJADWALAN FLOW SHOP DENGAN PENDEKATAN CROSS ENTROPY-GENETIC ALGORITHM UNTUK MENURUNKAN MAKESPAN PADA PEMBUATAN RODA GIGI
Author(s) -
Dian Setiya Widodo,
Mario Sarisky Dwi Ellianto
Publication year - 2016
Publication title -
heuristic/heuristic
Language(s) - English
Resource type - Journals
eISSN - 2723-1585
pISSN - 1693-8232
DOI - 10.30996/he.v12i02.629
Subject(s) - job shop scheduling , flow shop scheduling , computer science , mathematical optimization , entropy (arrow of time) , scheduling (production processes) , matlab , genetic algorithm , mathematics , computer network , physics , operating system , routing (electronic design automation) , quantum mechanics
Flow shop is the process of determining the sequence of jobs that have the same product path. While the flow-shop scheduling takes assumption that a number of jobs that each has the same machine work sequence. The problems faced by com-panies, namely the high demand and yet the existence of a good scheduling planning resulted in the company should be able to optimize sche-duling job. One of the ways to solve these problems is by minimizing the Makespan. This research will solve the problem regarding to the flow shop scheduling by using cross entropy-genetic algorithm (CEGA) method to minimize Makespan. The technique that is used to solve the problem is by comparing the result of the application of existing methods in the company with the proposed method (CEGA). To support the application of CEGA used MATLAB software. Finally known that the results CEGA can give optimal solution, Makespan values obtained for 10829 seconds. So far, it was more effective than the method that used at the firm with Makespan efficiency by 10.06%.Keywords: Flow Shop, Scheduling, Cross Entropy-Genetic Algorithm, Makespan.