Minimizing Cycle Time of the Flow Line - Genetic Approach with Gene Expression.

This paper deals with the flow-shop scheduling problem with no-store policy and minimal cycle time criterion. The model and some properties of the problem have been presented. To solve the problem, we propose new genetic algorithm equipped with auxiliary gene expression mechanism, which creates offspring using genetic information from both parents as well as asleep information from ancestors (grand- father, grand grandfather). The presented computational tests proved superiority of the proposed approach over traditional, basic GA scheme. [ABSTRACT FROM AUTHOR]