A neural network model for scheduling problems

Creative Commons License

Sabuncuoglu İ., Gurgun B.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, vol.93, no.2, pp.288-299, 1996 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 93 Issue: 2
  • Publication Date: 1996
  • Doi Number: 10.1016/0377-2217(96)00041-0
  • Journal Name: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.288-299
  • Abdullah Gül University Affiliated: No

Abstract

Artificial neural networks (ANNs) have been successfully applied to solve a variety of problems. This paper proposes a new neural network approach to solve the single machine mean tardiness scheduling problem and the minimum makespan job shop scheduling problem. The proposed network combines the characteristics of neural networks and algorithmic approaches. The performance of the network is compared with the existing scheduling algorithms under various experimental conditions. A comprehensive bibliography is also provided in the paper.