z-logo
open-access-imgOpen Access
PENJADWALAN FLOW SHOP DENGAN PENERAPAN CROSS ENTROPY-GENETIC ALGORITHM (CEGA) UNTUK MEMINIMASI MAKESPAN
Author(s) -
Hasan Bashori,
Pratikto Pratikto,
Sugiono Sugiono
Publication year - 2015
Publication title -
journal of engineering and management in industrial system
Language(s) - English
Resource type - Journals
eISSN - 2477-6025
pISSN - 2338-3925
DOI - 10.21776/ub.jemis.2015.003.01.6
Subject(s) - job shop scheduling , flow shop scheduling , mathematical optimization , intuition , computer science , scheduling (production processes) , entropy (arrow of time) , mathematics , schedule , thermodynamics , physics , epistemology , philosophy , operating system
In this study done on leather shoe company that uses flow shop scheduling strategies. Where the purpose of this study is to minimize makespan is the total time needed to complete the entire job. This is done because of the large demand for leather shoes that exceeds the production capacity and production scheduling by the company based on intuition. In solving the production scheduling problem that occurs in the company, Cross Entropy algorithm used method-Genetic Algorithm (CEGA) to minimize the makespan. From the results of calculations with CEGA method sequences obtained by scheduling makespan value of 5822 seconds with an efficiency of 6.79% when compared with the method of the company with sebasar makespan value of 6246 seconds.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom