Lang, S.S.LangReggelin, T.T.ReggelinSchmidt, J.J.SchmidtMüller, M.M.MüllerNahhas, A.A.Nahhas2022-03-062022-03-062021https://publica.fraunhofer.de/handle/publica/26829610.1016/j.eswa.2021.114666The article investigates the application of NeuroEvolution of Augmenting Topologies (NEAT) to generate and parameterize artificial neural networks (ANN) on determining allocation and sequencing decisions in a two-stage hybrid flow shop scheduling environment with family setup times. NEAT is a machine-learning and neural architecture search algorithm, which generates both, the structure and the hyper-parameters of an ANN. Our experiments show that NEAT can compete with state-of-the-art approaches in terms of solution quality and outperforms them regarding computational efficiency. The main contributions of this article are: (i) A comparison of five different strategies, evaluated with 14 different experiments, on how ANNs can be applied for solving allocation and sequencing problems in a hybrid flow shop environment, (ii) a comparison of the best identified NEAT strategy with traditional heuristic and metaheuristic approaches concerning solution quality and computational efficiency.en670006NeuroEvolution of augmenting topologies for solving a two-stage hybrid flow shop scheduling problemjournal article