Header menu link for other important links
X
Hopfield neural network approach for single machine scheduling problem
R. Maheswaran, , D.N. Samuel, A.S. Ramkumar
Published in
2004
Pages: 849 - 853
Abstract
This paper presents a Hopfield neural network approach for the problem of scheduling n jobs in a single machine to minimize total weighted tardiness. A binary encoding scheme is introduced to represent the solutions, together with a heuristic to decode. A 10-job problem is solved by sequencing the job using different methods viz. weighted shortest processing time (WSPT) rule, Earliest Due Date (EDD) rule, binary representation and Hopfield Neural Network. The results show that the Hopfield neural network performs better over others.
About the journal
Journal2004 IEEE Conference on Cybernetics and Intelligent Systems