@inproceedings{0f6c850ed63a4572af20f12792c85eb4,
title = "On the analysis of crossover schemes for Genetic Algorithms applied to the job shop scheduling problem",
abstract = "In this paper we perform a detailed analysis of crossover operators and solution decoding schemes for Genetic Algorithms (GAs) applied to the Job Shop Scheduling Problem (JSSP). Based on the job sequence matrix encoding we investigate in how far existing crossover operators are able to preserve characteristics from parent individuals. Assuming that individuals have to represent active solutions, repair techniques (forcing) have to be applied during the decoding process. We study the effects of different decoding schemes and forcing strategies and point out to what extent they cause disruption of crossover results. Finally we present computational results for selected benchmark problems.",
keywords = "Crossover, Forcing, Genetic Algorithms, Job sequence matrix, Job shop scheduling, Solution decoding",
author = "Roland Braune and Stefan Wagner and Michael Affenzeller",
note = "Copyright: Copyright 2012 Elsevier B.V., All rights reserved.; 9th World Multi-Conference on Systemics, Cybernetics and Informatics, WMSCI 2005 ; Conference date: 10-07-2005 Through 13-07-2005",
year = "2005",
language = "English",
isbn = "9806560582",
series = "WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings",
publisher = "International Institute of Informatics and Systemics",
pages = "236--241",
booktitle = "WMSCI 2005 - The 9th World Multi-Conference on Systemics, Cybernetics and Informatics, Proceedings",
}