Title

Selecting Scheduling Heuristics Using Neural Networks

Document Type

Article

Publication Date

2000

Keywords

two-tier neural network, sgenetic algorithms, hybrid flowshop scheduling, parallel machines, heuristic selection

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.

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.

DOI for the article

10.1287/ijoc.12.2.150.11893

Department

Management and Information Technology

Share

COinS