(Artificial Neural Network)

Z_tat224@yahoo.com

Zahra_razavi_amiri@yahoo.com

.(ANN)1

.

.

.ANN .

.

.

.ANNs

.

.

.

.

.

)

noise (.

Artificial Neural Network.1

neuron.2

.

)(.

100 :

.)1(.

.)

(.

.

.

.

.

.

..

.

.

.

.

cell body(soma).1

.

:

.

:

…

.ixy.

.

j .

..

..

)(

.

..

.

-.

..

.

..

)

(

..

.

.

.

.

.)(

. :

.(

..

.

1.Feed-Forward

)(.

.

.

.

.

. .

.

.

.

.

... ).

(.

: .

.

..

.

) (

.

.

Recurrent.1

.

.01.

ANN )(s.

:

.

:

),(]1,0[.

.

.

.

.

:

.

. .

)(

..

.

Supervised Learning.1

)(

.

.

% . ...x

tx

.

.

.

.

..

.

.

.

.

.

.

–

.

.

.

:

Reinforcement Learning.1

Unsupervised Learning.2

Back-propagation error.3

x :

t :)(

k :jkwkY.

.

:

j :ijv

jZ.

iX :i

jZ :j

kY :k

jZi

ijijj vxvinz ._ 0

)_( jj inzfz .

ojv :j

kYj

jkk wzjwkiny ._

)_( kk inyfy .

okw :k

:

.:

..

..

.) (.

.),..,2,1( niX i

.

.),...,2,1( pjZ j

:i

ijijj vxvinz ._ 0 . :)_( jj inzfz .

.

.),...,2,1( mkYj

:ji

jkjkk wxvwiny ._ 0 .

:)_( kk inyfy .

.kYk :

)_().( kkkk inyfyt .jkwkw0

:jkjk zw ..kkw .0.k.

.jZ

:k

jkkj win ._j

:)_(._ jjj inzfin .ijvjv0

:ijij xv ..jjv .0.

.

:jkjkjk woldwneww )()( .

:ijijij voldvnewv )()(.

..

.

.

.

:

.

)DSS(

:

.

:OR .

TPS Job-shop Schedul

....

:

) (.

.n

.

n .

.)

(.

.

n.

:

:

iP :i

id :i S :n

)(SCi:iS

)(STi:i})(,0max{ iii dSCT

ih :i it : i

)(F.

.

.

i

i

i

ii

i

i Cn

rCn

Fn

SF1

)(11

)(

single machine shop.1

Due-Date.2

Mean Flow time.3

))(( SFw.iw

ih.wF .

i

iiw SChn

F )(.1

)(sT.

.

.

) .(.

i

ii

i

i dCn

Tn

ST }0,max{11

)(

Z. .

: ))()((i

iiii SChSTtZ

.

.

n.

.

.

.

.

.

.

.

.

.

n

:

Mean Weighted Flow time.1

2.Mean Tardiness

iP :i }max{ ip pM p

i

M

Pneuronofinput :1

id : i }max{ id dM d

i

M

dneuronofinput :2

iSL:i.

iii PdSL }max{ iSL SLM SL

i

M

SLneuronofinput :3

10:5 itneuronofinput

dM

dneuronofinput :7

PM

Pneuronofinput :6

2.

)(

9Pn

PP

neuronofinput i

i

SLM

LSneuronofinput :8

2.

)(

11LSn

LSSL

neuronofinput i

i

2.

)(

10dn

dd

neuronofinput i

i

.

10:4 ihneuronofinput

d

i

M

d

5

2.

)(

Pn

PPi

i

2.

)(

dn

ddi

i

2.

)(

LSn

LSSLi

i

p

i

M

P

PM

PdM

d

SLM

LS

10

it10

ihSL

i

M

SL

6

7

8

9

10

11

4

3

2

1

.

.

.

i

i

]9.0,1.0[iO

.)

. (.

.

.

.

.

––.

.

.

.

feed-forward

.

.

:

:

:

)

(.

back-propacation.

.

.

.

.) (

:------

:------

)11(08.1.0 niGi

)1.09.0().( nGOe iii

iO

.

.

.

.

.

)(

..

David J. Cavuto , AN EXPLORATION AND DEVELOPMENT OF CURRENT

ARTIFICIAL NEURAL NETWORK THEORY AND APPLICATIONS WITH

EMPHASIS ON ARTIFICIAL LIFE , A thesis submitted in partial fulfillment of the

requirements for the degree of Master of Engineering, May 6, 1997

Baoding Liu , Introduction to Uncertain Programming, Uncertainty Theory

Laboratory , Department of Mathematical Sciences , Tsinghua University , China

, November 23, 2005

Ahmed El-Bouri, Subramaniam Balakrishnan, Neil Popplewell, Theory and

Methodology Sequencing jobs on a single machine: A neural network

approach, Department of Mechanical Engineering, Faculty of Engineering,

University of Manitoba, Winnipeg, Manitoba, Canada R3T 2N2,Received 1 May

1998; accepted 1 April 1999