Fraunhofer-Gesellschaft

Publica

Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Evolving Neural Networks to Solve a Two-Stage Hybrid Flow Shop Scheduling Problem with Family Setup Times

 
: Lang, Sebastian; Reggelin, Tobias; Behrendt, Fabian; Nahhas, Abdulrahman

:
Volltext ()

Hawaii International Conference on System Sciences 2020 : 06-10 January 2020, Honolulu, Hawaii; Proceedings of the 53rd Annual Hawaii International Conference on System Sciences
Honolulu: ScholarSpace, 2020
ISBN: 978-0-9981331-3-3
S.1298-1307
Hawaii International Conference on System Sciences (HICSS) <53, 2020, Honolulu/Hawaii>
Englisch
Konferenzbeitrag, Elektronische Publikation
Fraunhofer IFF ()

Abstract
We present a novel strategy to solve a two-stage hybrid flow shop scheduling problem with family setup times. The problem is derived from an industrial case. Our strategy involves the application of NeuroEvolution of Augmenting Topologies - a genetic algorithm, which generates arbitrary neural networks being able to estimate job sequences. The algorithm is coupled with a discrete-event simulation model, which evaluates different network configurations and provides training signals. We compare the performance and computational efficiency of the proposed concept with other solution approaches. Our investigations indicate that NeuroEvolution of Augmenting Topologies can possibly compete with state-of-the-art approaches in terms of solution quality and outperform them in terms of computational efficiency.

: http://publica.fraunhofer.de/dokumente/N-634081.html