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 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 93 Issue: 2
  • Publication Date: 1996
  • Doi Number: 10.1016/0377-2217(96)00041-0
  • Title of Journal : EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Page Numbers: pp.288-299

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.