Selecting Scheduling Heuristics Using Neural Networks
two-tier neural network, sgenetic algorithms, hybrid flowshop scheduling, parallel machines, heuristic selection
This paper discusses the application of neural networks to select the best heuristic algorithm to solve a given scheduling problem. The two-stage hybrid flowshop with multiple identical parallel machines at the second stage is used as an example to discuss the process of selecting a scheduling heuristic through a neural-network approach. This paper uses the genetic-algorithm-based approach for training the neural network and shows that the suggested neural-network approach is quite effective and efficient for selecting the best heuristic algorithm for solving a given scheduling problem.
Gupta, Jatinder ND, Randall S. Sexton, and Enar A. Tunc. "Selecting scheduling heuristics using neural networks." INFORMS Journal on Computing 12, no. 2 (2000): 150-162.
DOI for the article
Management and Information Technology