Title
Selecting Scheduling Heuristics Using Neural Networks
Abstract
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.
Department(s)
Information Technology and Cybersecurity
Document Type
Article
DOI
https://doi.org/10.1287/ijoc.12.2.150.11893
Keywords
two-tier neural network, sgenetic algorithms, hybrid flowshop scheduling, parallel machines, heuristic selection
Publication Date
2000
Recommended Citation
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.
Journal Title
INFORMS Journal on Computing