JOB-SHOP SCHEDULING BASED ON MODIFIED TANK-HOPFIELD LINEAR-PROGRAMMING NETWORKS

被引：15

作者：

FOO, SY

TAKEFUJI, Y

SZU, H

机构：

[1] FSU,FAMU,COLL ENGN,DEPT ELECT ENGN,TALLAHASSEE,FL 32316

[2] CASE WESTERN RESERVE UNIV,CLEVELAND,OH 44106

[3] USN,CTR SURFACE WARFARE,WASHINGTON,DC 20350

来源：

ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE | 1994年 / 7卷 / 03期

关键词：

JOB-SHOP SCHEDULING; HOPFIELD NEURAL NETWORKS; MIXED INTEGER-LINEAR PROGRAMMING;

D O I：

10.1016/0952-1976(94)90059-0

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 [计算机科学与技术];

摘要：

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.

引用

页码：321 / 327

页数：7

共 4 条

[1]

ANALOG COMPONENTS FOR THE VLSI OF NEURAL NETWORKS [J].

FOO, SY ;

ANDERSON, LR ;

TAKEFUJI, Y .

IEEE CIRCUITS AND DEVICES MAGAZINE, 1990, 6 (04) :18-26

[2]

FOO SY, 1988, P IEEE IJCNN 88 SAN, P341

[3]

SIMPLE NEURAL OPTIMIZATION NETWORKS - AN A/D CONVERTER, SIGNAL DECISION CIRCUIT, AND A LINEAR-PROGRAMMING CIRCUIT [J].

TANK, DW ;

HOPFIELD, JJ .

IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS, 1986, 33 (05) :533-541

[4]

A NEURAL NETWORK APPROACH TO JOB-SHOP SCHEDULING [J].

ZHOU, DN ;

CHERKASSKY, V ;

BALDWIN, TR ;

OLSON, DE .

IEEE TRANSACTIONS ON NEURAL NETWORKS, 1991, 2 (01) :175-179

← 1 →