2007 | OriginalPaper | Buchkapitel
Minimizing Cycle Time of the Flow Line – Genetic Approach with Gene Expression
verfasst von : Paweł Da̧browski, Jarosław Pempera, Czesław Smutnicki
Erschienen in: Adaptive and Natural Computing Algorithms
Verlag: Springer Berlin Heidelberg
Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.
Wählen Sie Textabschnitte aus um mit Künstlicher Intelligenz passenden Patente zu finden. powered by
Markieren Sie Textabschnitte, um KI-gestützt weitere passende Inhalte zu finden. powered by
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.