Please use this identifier to cite or link to this item: http://hdl.handle.net/10125/63899

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

File Size Format  
0129.pdf 1.05 MB Adobe PDF View/Open

Item Summary

Title:Evolving Neural Networks to Solve a Two-Stage Hybrid Flow Shop Scheduling Problem with Family Setup Times
Authors:Lang, Sebastian
Reggelin, Tobias
Behrendt , Fabian
Nahhas, Abdulrahman
Keywords:Intelligent Decision Support and Big Data for Logistics and Supply Chain Management
neuroevolution
scheduling
real-time
artificial intelligence
Date Issued:07 Jan 2020
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.
Pages/Duration:10 pages
URI:http://hdl.handle.net/10125/63899
ISBN:978-0-9981331-3-3
DOI:10.24251/HICSS.2020.160
Rights:Attribution-NonCommercial-NoDerivatives 4.0 International
https://creativecommons.org/licenses/by-nc-nd/4.0/
Appears in Collections: Intelligent Decision Support and Big Data for Logistics and Supply Chain Management


Please email libraryada-l@lists.hawaii.edu if you need this content in ADA-compliant format.

This item is licensed under a Creative Commons License Creative Commons