Premium
Design of efficient hybrid neural networks for flexible flow shop scheduling
Author(s) -
Wang H.,
Jacob V.,
Rolland E.
Publication year - 2003
Publication title -
expert systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.365
H-Index - 38
eISSN - 1468-0394
pISSN - 0266-4720
DOI - 10.1111/1468-0394.00245
Subject(s) - computer science , heuristics , artificial neural network , scheduling (production processes) , heuristic , artificial intelligence , key (lock) , stochastic neural network , feature (linguistics) , hybrid neural network , machine learning , mathematical optimization , time delay neural network , linguistics , philosophy , mathematics , computer security , operating system
Although neural networks have been successfully used in performing pattern recognition, their application for solving optimization problems has been limited. In this paper we design a neural network to solve a well‐known combinatorial problem, namely the flexible flow shop problem. A key feature of our neural network design is the integration of problem structure and heuristic information in the network structure and solution. We compare the performance of our neural network with well‐known current heuristics with respect to solution quality. The results indicate that our approach outperforms the heuristics.