


 !"#$%&#'!('')*+, %/'01%*+ 2!(34 5)/#6!/+7
'!(+6!*+8
!('')*+, %/'9:;<'06:<'6.%/+0=!>+0:<?=! 
2!(34 5)/#6!/+7 '!(+6!*+8'6)+%*+-;(.+')*+,
%/'0!')(+@'!('6A!"#$%&#06:(0:<
1)+,06:<'0%&+,:;B.0!06:;B+,!(#C=<+,'!(':=
0.%*+A!=9!*39%DA!"#$%&#06:(0:<'!('')*+, %/'

E
F,=3%*+0!"'GG4H.1A0')2%H.1A0A%1-%C8
)*+, %/'+!B)9%&+01:;('06IJ!B201:;('
F,=3%*+0!"'KK4!1J.%A0C=%C!0%8
)*+, %/'+!B)9%&+6!<+01:;('06IJ!B201:;('
F,=3%*+0!"'46)10%A0#1)'%AA.+,0.2%8
)*+, %/'')(06;B.,.!+06:<'6.%/++,!"+06IJ!B201:;('

F,=3%*+0!"'4J)+,%A0#1)'%AA.+,0.2%8
)*+, %/'+!B)')(06;B.,.!+06:<'6.%/+C!B.06IJ!B201:;('

LC=<GG


6;B.,.!+
,.!')*+,
4+,!B38
6;B.6!<+6)!B+
06!B+6

4+,!B306:(8
6;B.9.%D2
6)!B+06!B+6
4+,!B306:(8

6;B.,.!+
01%M6!<+
4+,!B38
 N O N P
Q R N S R
 T ON OO E
K U R OT V
  V SR O
∑ SR E E VW
6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'XVWYRXN+,!B3


KK


6;B.,.!+
,.!')*+,
4+,!B38
6;B.6!<+6)!B+
06!B+6
4+,!B306:(8
6;B.9.%D2
6)!B+06!B+6
4+,!B306:(8
6;B.,.!+

01%M6!<+
4+,!B38
Q R N R P
 N O S
  V T R
K U R O
 T ON SR U
∑ SR E E OV
6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'XOVYRXV7N+,!B3





6;B.,.!+
,.!')*+,
4+,!B38
6;B.6!<+6)!B+
06!B+6
4+,!B306:(8
6;B.9.%D2
6)!B+06!B+6
4+,!B306:(8
6;B.,.!+
01%M6!<+
4+,!B38
Q R N R P
  V P
K U R N S
 N O O V

 T ON SR U
∑ SR E E OV

6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'J!BOVYRXV7N+,!B3




6;B.,.!+
,.!')*+,
4+,!B38
6;B.6!<+6)!B+
06!B+6
4+,!B306:(8
6;B.9.%D2
6)!B+06!B+6
4+,!B306:(8
6;B.,.!+
01%M6!<+
4+,!B38
 T ON T P
 N O U R
K U R OV T
  V SW 
Q R ON SR OU
∑ SR E E RU
6;B.,.!+01%M6!<+01=+,5I+62)/0')*+, %/'J!BRUYRX 7VZ[

O!"#$%&#'!('')*+, %/'01%*+O2!(3
Q!B. 0)!(+ )*+, %/' 9:;<' 06:<' 6.%/+ 0=!>+ 0:< 0:B

\!(3 P]\!(3O4C)?=301I+6A!^+$=!&03%*='!>=8
!_3A!"#$%&#06:(0:<'!('')*+, %/'A!)'6)0)D+,
06;B.,.!+6)!B+06!B+6'!('')*+, %/'+6)^+6!&0
` ,=3%*+ 0!"' a)6+A)+ b)*+, %/' +!B) ')( 06;B.
,.!++6)^06=)/'2!(3 06I$%&#01:;('706=)/'2!(3O
06I$%&#'=)&.c

 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"#
$%&#
E \ \O
OSVR
 W O 
Q V S E
  R E
K U  E
 T SW E

 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"#
$%&#
E \ \O
OSVR
 W O Q
Q V S E
  R E
K U  E
 T SW E

 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"#
$%&#
E \ \O

OSVR
 W O Q
Q V S E
  R E
K U  E
 T SW E

 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"#
$%&#
E \ \O
OSVR
 W O KQ
Q V S E
  R E
K U  E
 T SW E

 6;B.,.!+06:<'6.%/+4,.;B8 6:(0:<A!"#
$%&#
E \ \O
OSVR
 W O KQ
Q V S E
  R E
K U  E
 T OW E

\

X

W
X T KX U X  QX V E
\
O
E X O E XOW KX  X
R
QX
S
 W OOOT VTRNWTS
 W OTVOU

S!"#$%&#06:(0:<')*+, %/'01%*+S2!(3
)(+')*+, %/'-;(.2)M.')*+, %/'9:;<'06:<'6.%/+0=!>+0:<
\!(3 P]\!(3Od\!(3S
[%*='!>=!"#$%&#')*+, %/'06%)0=!>+0:<A!)'6)0)D+,
06;B.,.!+6I+606!B+6')*+, %/'J!B+6)^+6!&0
:B5!2!(30!06:<'6.%/+ %/''6=3%D+9)D.-%>6!.2!(31)>.
!(#C=<+,+,=3%*+0!"'a)6+A)+

 6;B.,.!+06:<'6.%/+ 
\

`\
O
\
O
`\
S
\


\
O
\
S
E E E
 O W V  OO OV
Q S N  Q O OV
 V O R  O OU
K  W N K O ON
 T T V  ON OS
6:(0:<A!"#$%&#
O S V R
 Q  K  
O Q   K 

SORSTRRUV
QX S X O X V KX  X T E
E QX
N
E X
W
E X
O
E KX
W
E X
T
E
E QX  X V X R KX N X V
O SUR NVTN

Ghi chú: Phương pháp trên chỉ thực hiện tốt khi thời gian nhỏ nhất trên máy
1 lớn hơn hay bằng thời gian lớn nhất trên máy2, thời gian nhỏ nhất trên M
3
≥
thời gian lớn nhất trên M
2
.
t
min1
≥ t
max2
t
min3
≥ t
max2

=B+,
6!B2!(3
O S )*+,
A=!&0
 OW O OO OW
Q OO OR OU NW
 OV ON SW WW
6='!>= TW UW VW E

TW UW VW
5eE
ai
E OW
E

O OO
OW
E OO
E
OR OU
NW
OV
E
ON SW
WW
.
Vj

E E E E

=B+,
6!B2!(3
O S )*+,
A=!&0
 OW O OO WW
Q OO OR OU WW
 OV ON SW WW
6='!>= WW WW WW E

WW WW WW
5eE
ai
E OW
E
O OO

WW
E OO
E
OR OU
WW
OV
E
ON SW
WW
.
Vj

E E E E

 %/'
+6!*+
O S )*+,
A=!&0
 OW O OO
Q OO OR OU
 OV ON SW
6='!>= E


!('5:;(',.!^.5!B.0)!(+'6)<+45!B.0)!(+2.+8
Q:;(' !/#2!01!/+-=)*+,+$+-;(.'!('#6!*+0:^
.e

Q:;('O1%*+'!('6!B+,'=^!2!01!/+$!('9f+6#6!*+0:^+6)^
+6!&01)>.J!&3'!('#6!*+0:^01%*+6!B+,01:B9.#6!*+0:^+!B3

Q:;('S:;+,0:<5:;('O06:<'6.%/+01%*+')/0
Q:;('V1%*+'!('6!B+,'=^!2!01!/+'6)<+6!B+,')( A)&W7
9!(+6C!&=A)&W9)(1)>.,!<'65)^')/01)>.0.%&#0=<'06:<'6.%/+

=

n
x
i
j
=

0
x
i
j
=

1


∀
i
j


Q:;('R1%*+'!('')/0'6)<+')/0')( A)&Wg!(+6C!&=A)&W+!B31)>.
,!<'66!B+,
Q:;('h.%D201!$%2A)&W9:;<'9!(+6C!&=')(5!i+,+'6:!j
%&=5!i+,5!B.0)!(+9!_,.!^.$)+,%&='6:!5!i+,06:<'6.%/+

5:;('06:(U
Q:;('U1%*+'!('#6!*+0:^'6:!5f,!<'67$!('9f+6#6!*+0:^+6)^
+6!&0
Pg)&.-;(.'!('#6!*+0:^5f,!<'6O9:;B+,06I')/+,-;(.
 #6!*+0:^+!B3
P6:!5f,!<'606I01:B9.#6!*+0:^+!B3
PQf,!<'6 9:;B+,06I,.:_+,=3%*+
!=9)(01;^J!<.5:;('V
6.'6=( h6.06:<'6.%/+QR+%&=06!&3$=!&06.%/+'!('A)&W0!<)
-)B+,06I'6)<+ A)&W5!&0k3B01%*+-)B+,1)>.,!<'6'!^')/0J!M+6!B+,
A!=9)(01;^J!<.QV

Kgl41),1!2-!J=!0.)+!+C
% %m%'6+.?=%8
Y6:;+,#6!(#J!/#A;9)>
\)/0A;9)>5!),)>2'!('A:<k.%/+-!B'!('')*+, %/'
 P!('A:<k.%/+9:;<'5.%D=C.%M+5!i+,-)B+,01)B+4')B+,)<.
J!B9.%D2+=(08
P!('')*+, %/'9:;<'5.%D=C.%M+5!i+,'!(''=+,')(2=_.
0%*+9f+66:;(+,
E
4C
.e
8




A
i

j

\)/0A)&'6=(3(k6.$!*3C:<+,A;9)>
`\)/0C:<!(+'6n')(2)/0A:<k.%/+5!"09!>=-!B2)/0A:<
k.%/+k%&006=('
`!.')*+, %/'9:;<'0.%&+6!B+69)>+,06;B.

Q