TY - JOUR
T1 - Job-shop scheduling based on modified tank-hopfield linear programming networks
AU - Foo, Simon Y.
AU - Takefuji, Yoshiyasu
AU - Szu, Harold
PY - 1994/6
Y1 - 1994/6
N2 - The Tank-Hopfield linear programming network is modified to solve job-shop scheduling, a classical optimization problem. Using a linear energy function, the approach described in this paper avoids the traditional problems associated with most Hopfield networks using quadratic energy functions. Although this approach requires more hardware (in terms of processing elements and resistive interconnects) than a recent approach by Zhou et al. (IEEE Trans. Neural Networks 2, 175-179, 1991) the neurons in the modified Tank-Hopfield network do not perform extensive calculations, unlike those described by Zhou et al.
AB - The Tank-Hopfield linear programming network is modified to solve job-shop scheduling, a classical optimization problem. Using a linear energy function, the approach described in this paper avoids the traditional problems associated with most Hopfield networks using quadratic energy functions. Although this approach requires more hardware (in terms of processing elements and resistive interconnects) than a recent approach by Zhou et al. (IEEE Trans. Neural Networks 2, 175-179, 1991) the neurons in the modified Tank-Hopfield network do not perform extensive calculations, unlike those described by Zhou et al.
KW - Hopfield neural networks
KW - Job-shop scheduling
KW - mixed integer-linear programming
UR - http://www.scopus.com/inward/record.url?scp=0028448236&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0028448236&partnerID=8YFLogxK
U2 - 10.1016/0952-1976(94)90059-0
DO - 10.1016/0952-1976(94)90059-0
M3 - Article
AN - SCOPUS:0028448236
SN - 0952-1976
VL - 7
SP - 321
EP - 327
JO - Engineering Applications of Artificial Intelligence
JF - Engineering Applications of Artificial Intelligence
IS - 3
ER -