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

Journal Title

INFORMS Journal on Computing

Share

COinS