ROBUST-HYBRID GENETIC ALGORITHM FOR A FLOW-SHOP SCHEDULING PROBLEM (A Case Study at PT FSCM Manufacturing Indonesia)
ABSTRACT: This paper discusses
the application of Robust Hybrid Genetic Algorithm to solve a flow-shop scheduling
problem. The proposed algorithm attempted to reach minimum makespan. PT. FSCM Manufacturing
Indonesia Plant 4’s case was used as a test case to evaluate the performance of
the proposed algorithm. The proposed algorithm was compared to Ant Colony,
Genetic-Tabu, Hybrid Genetic Algorithm, and the company’s algorithm. We found
that Robust Hybrid Genetic produces statistically better result than the
company’s, but the same as Ant Colony, Genetic-Tabu, and Hybrid Genetic. In
addition, Robust Hybrid Genetic Algorithm required less computational time than
Hybrid Genetic Algorithm.
Author: Tanti Octavia, Iwan
Halim Sahputra, Johan Soewanda
Journal Code: jptindustrigg070007
