Pa

r
e
t
o

Pa
r
e
t
o

,,
201804

:,
, Pa
r
e
t
o ,

NSGA- () ,
,,
, Pa
r
e
t
o ,
,,
:;;;
Pa
r
e
t
o ;
:
TH166DOI:
10.
3969/
i
s
sn.
1004-132X.
2012.
05.
011
j.

Mu
l
t
i-e
n
t
e
r
i
s
eCo
l
l
abo
r
a
t
i
v
ePr
odu
c
t
i
onP
l
ann
i
ngand
pr
S
che
du
l
i
ngOp
t
imi
z
a
t
i
onBa
s
e
donPa
r
e
t
oOp
t
ima
l
i
t
y
Zhang Me
i
huaL
iAi
i
ngXuL
i
p
yun
Tong
iUn
i
ve
r
s
i
t
Shangha
i,201804
j
y,
:
Ab
s
t
r
a
c
t
s Toso
l
vet
heCPPSi
nt
hec
o
l
l
abo
r
a
t
i
vemanu
f
a
c
t
ur
i
ngenv
i
r
onmen
t,amu
l
t
i-ob
e
c
t
i
ve
j
CPPSop
t
imi
z
a
t
i
onmode
lwa
sdeve
l
opedi
nc
l
ud
i
ngt
o
t
a
lco
s
tandf
i
n
i
shda
t
ea
c
co
rd
i
ngt
ot
her
e
a
lp
r
o

duc
t
i
onp
r
o
c
e
s
si
nt
hemu
l
t
i-en
t
e
r
r
i
s
ec
o
l
l
abo
r
a
t
i
vemanu
f
a
c
t
ur
echa
i
n.A NSGA- a
l
r
i
t
hm wa
s
p
go
opo
s
edandapp
l
i
edba
s
edont
hePa
r
e
t
oop
t
ima
l
i
t
ep
t.I
no
r
de
rt
op
r
omo
t
es
o
l
u
t
i
onc
onve
r
pr
yconc

eandd
i
ve
r
s
i
t
e
f
f
e
c
t
i
veencod
i
ng,de
c
od
i
ngandgene
t
i
cope
r
a
t
o
r
swe
r
ede
s
i
e
to
fPa
genc
y,
gned.Thes

r
e
t
oop
t
imumso
l
u
t
i
onswa
sob
t
a
i
nedwi
t
hpa
r
t
l
t
a
t
i
ngt
heove
r
l
app
i
ngi
nd
i
v
i
dua
l
si
nt
heevo
l
u
t
i
on
y mu
l
a
t
i
onsands
e
l
e
c
t
i
ngt
hei
nd
i
v
i
dua
lnumbe
r
so
ft
hee
l
i
t
i
sm so
l
u
t
i
ons
e
l
f-adap
tbyd
i
s
t
r
i
bu
t
i
on
popu
f
unc
t
i
on.As
imu
l
a
t
i
onexpe
r
imen
twa
sc
a
r
r
i
edou
tbyus
i
ngt
hep
r
opo
s
edop
t
imi
z
a
t
i
onmode
landa
l
go

r
i
t
hm.Ther
e
su
l
t
si
l
l
us
t
r
a
t
et
ha
tt
hep
r
opo
s
ed me
t
hodc
ans
o
l
vet
hemu
l
t
i-ob
e
c
t
i
veCPPSf
a
s
tand
j
e
f
f
e
c
t
i
ve
l
anf
i
ndmo
r
er
e
a
s
onab
l
eCPPSs
o
l
u
t
i
ons.
yandc
Ke
r
d
s: c
o
l
l
abo
r
a
t
i
ve manu
f
a
c
t
u
r
i
ng;c
o
l
l
abo
r
a
t
i
ve pr
oduc
t
i
on p
l
ann
i
ng and s
chedu
l
i
ng
y wo
(
CPPS);
mu
l
t
i
ob
e
c
t
i
veop
t
imi
z
a
t
i
on;Pa
r
e
t
oop
t
ima
l
i
t
non-domi
na
t
edso
r
t
i
nggene
t
i
c
j
y;NSGA- (
a
l
r
i
t
hm )
go

:
20110321

: (
863 )

,
,
, , ,

(
2007AA042002);

[
8]J
i
aChunq
i
ang,YuL
i
ng,ShuJun,e
ta
l.Op
t
ima
l

[
11]Pe
r
eE,He
r
r
e
r
aF,He
r
nande
zC.F
i
nd
i
ng Mu
l
t
i

h
i
ng Gene
t
i
cS
imu
l
a
t
ed Anne
a
l
i
ng Al
r
i
t
hm [
J].
go

Gene
t
i
c Al
r
i
t
hms [
J].J
ou
r
na
lo
fI
n
t
e
l
l
i
t
go
gen

(
06JC14066)

De
s
i
fHyd
r
au
l
i
cMan
i
f
o
l
dB
l
o
cksBa
s
edonNi
c
gno

Hi
chno
l
ogyLe
t
t
e
r
s,
2007,13(
4):
363

368.
ghTe

[
9]Sadeghe
i
l
i
ng Pr
ob
l
em Us
i
ng Gene
t
i
c
g A.Schedu

Al
r
i
t
hm,S
imu
l
a
t
edAnne
a
l
i
ngandt
heEf
f
e
c
t
so
f
go

Pa
r
ame
t
e
rVa
l
ue
sonGA Pe
r
f
o
rmanc
e[
J].App
l
i
ed
Ma
t
hema
t
i
c
a
lMode
l
l
i
ng,
2006,
30(
2):
147

154.

[
10]And
r
e
s
en M,Br
a
s
e
lH,Mo
r
i
ta
l.S
imu
l
a
t
ed
g,e
Anne
a
l
i
ngandGene
t
i
cAl
r
i
t
hmsf
o
r Mi
n
imi
z
i
ng
go

Me
anF
l
ow Timei
nanOpenShop[
J].Ma
t
hema
t

i
c
a
landCompu
t
e
rMode
l
l
i
ng,
2008,
48(
7/8):1279

1293.

l
eSo
l
u
t
i
onsi
nJ
ob Shop Schedu
l
i
ngby Ni
ch
i
ng
p
Manu
f
a
c
t
u
r
i
ng,
2003,
14:
323

339.

( )

:,,
1980
,
15
,,
1971
,,
1983
,,
1983

, ,,
1985

563

 23 5 2012 3

NSGA-
,

,,

Pa
r
e
t
o,

,,

[1]
,

, , Pa

r
e
t
o

,
,
NSGA-

[
2]
,

,
,

,[
3

5],

,,

B-TS

[
6]
,

1 ,S

DAG
,,
G =

(
T,
E),G T ,
T = {
T1 ,
T2 ,,
Tn } n
, Ti 1,
E
,

Pa
r
e
t
o,

,,

i,
2,,
n), Ti
E(
j=1,
, Tj

, Pa
r
e
t
o

(
Ti,
Tj)

,
,
,

, VEGANPGAMOGA
SPEA2
]
[

NSGA-
7
NSGA-

(
non-domi
n
a
t
e
ds
o
r
t
i
ngg
e
n
e
t
i
ca
l
r
i
t
hm),
go
,

,[
8]

MOGA ,
[
9]

,, NSGA-
[
10]

,
564

,
,

,
,
,

 Pa
r
e
t
o

,
,

,
,
,
,,

SMC = {
SMC1 ,
SMC2 ,,
SMCNSM }NSM =
,
NSM

i=1

T = {
T1 ,
T2 ,,
Tn };

Ti Mi = {
Mi1 ,
Mi2 ,,
Mij },(
1,
2,,
mi},
i {
1,
2,,
n});
j {
:

xij (
ti)=

1ti i j

:
Riq =

1 i q

2.
2.
2

2.
1

(
1)

mi
nf1 (
x)=

n-1

:
(
1)

(
2)
( ),

i=1 q=1

,
2.
2
m ,
n

Ti(
i=1,
2,,
n), mi(
mi
m) D

STij ,
FTij ,
Cij ,
dn },
,

m
q

j=1 k=1

(
1)

;
Cij Mj ;
dCjk
Mj
Mk

(
2)

mi
nf2 (
x)=

mn

t +
(

j=1

MTn
j

MTnj )
xnj (
tn )= dn (
2)

mi

di = (
ti +MTijMTij )xij (
ti)+
j=1

mi

m
q

Riq dTjkdTjkxij (
ti)
xqk (
tq )
j=1 k=1

(
3)

,
MTij Ti Mj ;
dTjk
2 Mj
Mk
;
MTij Mj Ti
;
dTjk Mj
Mk

(
3)
:
mi

dn

:
P={
Mij ,

Cijxij (
ti)+

Ci
j

2 Mj
Mk

Tn dn

2.
2.
1

i=1 j=1

,
Cij Mj Ti ;
dCjk

(
3)
(
4)

mi

ti)
xqk (
tq )
Riq dCjkdCjkxij (

,
,

mi

j=1 t=0

i
j

(
ti)=1i {
1,
2,,
n}

(
4)

(
4)

m
q

tq xqk (
tq ) diRiq =1 ,
i,
1,
2,,
n}(
5)
q {
k=1

(
5) ,
565

 23 5 2012 3

,
:

STqj STij +MTijMTij

(
6)

(
6)

dn D

3 Pa
r
e
t
o NSGA-

(
7)

3.
1 Pa
r
e
t
o NSGA-
,,
, Pa
r
e
t
o
, Pa
r
e
t
o
[ ]
Pa
r
e
t
o 11 :
,n fk(
k =1,
2,,
n)

f(
x)= (
x),
x),,
x)),
f1(
f2(
fn (
xu U ,xu Pa
r
e
t
o:
, xu U ,
v=f(
xv)=
(
v1 ,
v2 ,,
vn )u=f(
xu )= (
u1 ,
u2 ,,
un ),

xv U :i {
1,
2,,
n},vi ui i {
1,
2,,
n},
vi < ui)
Pa
r
e
t
o

,
Pa
r
e
t
o

[ ]
NSGA 12
,,

,
NSGA- NSGA ,
(
f
a
s
t-nondomi
na
t
ed-s
o
r

t
i
ng), (
c
r
owd
i
ngd
i
s
t
anc
e)
,
NSGA- NSGA ,
,
,

Pa
r
e
t
o , NSGA-

NSGA- 2
,,

2 NSGA-

,
,,
,
,
,

(
1) 1,
2,,
n
(
2)n ,

(
3) ,
mi ,
,

(
4) ,
i

{
1,
2,,
Mi} , 3
,

4
7: T4
M7

,
,

3.
2 NSGA-
3.
2.
1

566

,
,
,

 Pa
r
e
t
o

Riq ,

,,

:,

,,

;,

Pa
r
e
t
o

(
5),
,
,,
(
6)
,
,
,

Pa
r
e
t
o ,
,
,
,[
13]
,

ni = nFiri

3.
2.
2
(
1) NSGA-
,

,
ni Fi ;
nFi
Fi ;
r,
r (
0,
1)

, 1(
i=1)

(
1)(
2),
f1 (
x) f2 (
x) ,

, 1

i
irankidis, 2 ,
,
i
f(
irank <jrank)o
r[(
irank =jrank)and
(
idis>jdis)]
t
heni>jo
re
l
s
ei<j

,,

i,
,,
,

3.
2.
3
(
1)
, Pt+1 2,
,

NSGA- ,

(
2)
,,

,,

0-1,

,,
,
,, Rt
, , ,
Rt , (
1)

(
2)
(
2)
,
Pa
r
e
t
o
NSGA-

,
2 , 2
,,
,

(
3)
,
,,
,

Mi

, 8
567

 23 5 2012 3

, 10
, 1

,:
R12 =1,
R24 =1,
R34 =1,

Pa
r
e
t
o

4 5

R47 =1,
R57 =1,
R68 =1,
R78 =1 Ti
:{
Mi T1 M1 ,
M3 ,
M4 ,
M6 ,
M10},
M1=5;
T2 :{
M2 ,
M3 ,
M5 ,
M8},
M2=4;
T3 :{
M1 ,
M2 ,
M3 ,
M4 ,,
M8 ,
M9},
M3=6;
T4 :{
M2 ,
M5 ,
M7 ,

M9},
M4=4;
T5 :{
M3 ,
M4 ,
M6 ,
M8 ,
M10},
M5=5;
T6 :{
M1 ,
M5 ,
M8 ,
M10},
M6 = 4;
T7 :{
M4 ,
M7 ,
M9},
M7=3;
T8 :{
M2 ,
M5 ,
M7 ,
M8 ,
M10},
M8=5;
60

5 Pa
r
e
t
o

()(
d)
C
M1
M2
M3
M4
M5

M8
M9

M10

T3
T4
250/11

T5

300/14 250/9 180/12

250/15250/12230/10
400/18
180/12
260/10
350/20

M6 210/16
M7

4 5 ,

MT

T1
T2
200/10

280/16

200/11
190/11

420/17

T6
210/8

230/6

T7

T8
190/10

120/5

250/8

100/6 220/10
310/15210/12
400/19 240/7
180/9
240/9 240/10
130/5
200/11
380/10 200/7
210/10

dTij
dCij
0

20
15
30

20
dCij =
25

40
15
25

30

20 15 30 20 25 40 15 25 30

0 40 20 25 3 20 35 20 15
40 0 15 30 10 20 20 25 15
20 15 0 10 40 35 20 30 15
25 30 10 0 20 10 35 25
30 10 40 20 0 20 15 30
20 20 35 15 25 0 25 15
35 20 20 35 15 25 0 30
20 25 30 25 30 15 30 0

15 15 15 20 25 40 20 15

2
1
3

1
dTij =
1

1
2
1

2 1 3 1 1 2 1 1 2

20
25

40

20
15

0 3 3 2 1 1 1 2 2
3 0 1 1 1 3 2 1 2
3 1 0 3 2 3 3 1 2
2 1 3 0 1 1 2 1
1 1 2 1 0 3 1 1
1 1 2 1 0 3 1 1
1 3 3 3 1 0 2 2
2 1 1 1 1 2 1 0

2
2

1
2

,,
,
Pa
r
e
t
o ,

1
2
3
4
5
6
7
8

f1()

d)
f2(

1795

56

1775
1830
1865
1900
1955
2020
2058

59

4-2-9-9-4-10-7-8

55

1-2-9-9-4-5-7-7

1-2-9-9-4-10-7-8

53

1-3-9-9-4-10-7-2

51

10-8-8-9-4-1-4-8

52
50
48

1-3-8-9-4-10-7-7
6-3-9-9-4-10-9-5
3-2-2-9-4-5-7-7

,,
2 , 4 5
, , ,
,,
6
4 ,

2 2 2 2 2 2 1 1 2 0

MATLAB2009 ,
100,100, Pc =0
7,
Pm =0
05,r =0
9
568

 Pa
r
e
t
o

, VEGA SPEA2

3 NSGA- VEGA SPEA2

30 ,
,,

NSGA-

f1()

SPEA2

1775 1815.
6 1812 1908.
3 1785 1835.
8

f2(
d) 48

t(
s) 43.
6

50.
7

53

58.
5

49

52.
2

48.
2 60.
1 68.
7 49.
4 55.
3

,
,
,

, Pa
r
e
t
o NSGA-
,
,
,,
Pa
r
e
t
o ,

,
;
Pa
r
e
t
o ,

:
[
1] ,, .
[M].:,
2006.

[
2] , , , .

[
J]. ,
2010,

33(
3):
49

55.

,
2007,
13(
4):
692

697.

[
4]Al-e-ha
shem S M J,Ma
l
ek
l
Ar
zhad M
y H,
yane

B.A Mu
l
t
i-ob
e
c
t
i
veRobus
tOp
t
imi
z
a
t
i
on Mode
l
j

f
o
rMu
l
t
i-p
r
oduc
t Mu
l
t
i-s
i
t
e Agg
r
ega
t
ePr
oduc

t
i
onP
l
ann
i
ngi
naSupp
l
i
n Unde
rUnc
e
r
t
a
i
n
t
yCha
y

[
J].I
n
t
e
r
na
t
i
ona
lJ
ou
r
na
lo
fPr
oduc
t
i
onEc
onomi
c
s,

[
5] Al
i
e
v R A,Fa
z
l
o
l
l
ah
iB,Gu
i
r
imov B G,e
ta
l.

VEGA

[
J].

2011,
134(
1):
28

42.

[
3] , , , .

Fu
z
z
t
i
c App
r
oa
cht
o Agg
r
ega
t
ePr
oduc
t
i
on
y-gene

-d
i
s
t
r
i
bu
t
i
on P
l
ann
i
ngi
n Supp
l
i
n Manage
y Cha

men
t[
J].I
n
f
o
rma
t
i
on Sc
i
enc
e
s,2007,177 (
20):

4241

4255.

[
6] ,,, . GSA

[
J]. ,

2011,
47(
14):
210

213.

[
7]DebK,
Pr
a
t
apA,
Aga
rwa
lS,
e
ta
l.
A Fa
s
tandEl
i
t

i
s
t Mu
l
t
i
ob
e
c
t
i
ve Gene
t
i
c Al
r
i
t
hm:NSGA -
j
go

[
J].
IEEE Tr
ans
a
c
t
i
onson Evo
l
u
t
i
ona
r
t
a
y Compu

t
i
on,
2002,
6(
2):
182

197.

[
8] Zhang Wenq
i
ang,Gen M.Pr
o
c
e
s
sP
l
ann
i
ng and

Schedu
l
i
ngi
nDi
s
t
r
i
bu
t
ed Manu
f
a
c
t
u
r
i
ngSy
s
t
em U

s
i
ng Mu
l
t
i
ob
e
c
t
i
ve Gene
t
i
c Al
r
i
t
hm [
J].IEEE
j
go

Tr
ans
a
c
t
i
onsonEl
e
c
t
r
i
c
a
landEl
e
c
t
r
on
i
cEng
i
ne
e
r

i
ng,
2010,
5(
1):
62

72.

[
9]ChengFangq
i,
YeFe
i
f
an,
YangJ
i
anguo.Mu
l
t
i-ob

e
c
t
i
veOp
t
imi
z
a
t
i
ono
fCo
l
l
abo
r
a
t
i
ve Manu
f
a
c
t
u
r
i
ng
j

Cha
i
n wi
t
h Time-s
e
e Cons
t
r
a
i
n
t
s[
J].The
quenc

I
n
t
e
r
na
t
i
ona
lJ
ou
r
na
lo
f Advanc
ed Manu
f
a
c
t
u
r
i
ng
Te
chno
l
ogy,
2009,
40(
9/10):
1024

1032.

[
10] , .

[
J]. ,

2009(
1):
97

100.

[
11] , . -
[M].:,
2002.

[
12]Sr
i
n
i
va
sN,
Deb K.Mu
l
t
i-ob
e
c
t
i
veOp
t
imi
z
a
t
i
on
j

Us
i
ng Nondomi
na
t
ed So
r
t
i
ng i
n Gene
t
i
c Al
go

r
i
t
hms[
J].Evo
l
u
t
i
ona
r
t
a
t
i
on,
1994,
2(
3):
yCompu
221

248.

[
13] , . Pa
r
e
t
o

[
J]. ,
2007,
43

(
2):
108

110.

( )

:,,
1978

,,
1951
,,
1973

569