A neural network model for scheduling problems


Creative Commons License

Sabuncuoglu İ. , Gurgun B.

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, cilt.93, ss.288-299, 1996 (SCI İndekslerine Giren Dergi) identifier identifier

  • Cilt numarası: 93 Konu: 2
  • Basım Tarihi: 1996
  • Doi Numarası: 10.1016/0377-2217(96)00041-0
  • Dergi Adı: EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
  • Sayfa Sayıları: ss.288-299

Özet

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.