!!! " #!$$!

% & '( '(

) * (

+ , ,
-. , , ,
./ . 0
. 0 & * 0
. 1 1
23" 4 . . , , *
& , ,
, . 20 . 0 4*

5 . 0 &
, , ,
. ' ,
$
* , ,
. .
, *

& ,
& 0
- &
0 . *

6 - 0 & 0 / 7
0 . 1 1
*6 0 ,
. & & . .
, *

$
1 , . 1 .
10 . 0 1
* 3
10 1
*
 , , ,

. 1 9
13" *

5 1
3"1 . , , , 9 ( 9 /
9 . 1
3" 1 . (
. - ,
*

, 9 /
3" 9 , ' &
& 0 9 ,
9 0 0 , ,
*

. , -
1 . 1 1 1 . , 1.
1 1 , 1
* ,
:

; 7 /
&
-
. . 0 *

; .
, *

; ' . 0
.
& 1 1 . ,
, *

; , 0
. .
*

, , ,
, & &
, & *

' 0 3" & , 3"

*6 . & 0
, &' < =0 2$>?@4 $$ $ *

" $$ !!8
 , , ,

( .
0 . 2 4
1 , 1B1 , 1
*

. , ,
. . *" 9
&9 11 1 %1 11 161
C 969 9%D C 9%9 96D , C 9%969 D* + -.
, . / & . . *

" ( , 0 ( .
& 0 * " ,
. 0 *
, '
& / / &
. .
0 *

/ ( ,
. 0 * . -
- ( , . *

0 2$>8@4 ./ . : .
0 2 4
2 4.
& . 2 4 , *
A
% , ( . .
:

. . *

,
&
E
& . *

/
= 0 * 0 *

A
. . &, .
, " B
"
*

E
0 . , 0 (
= F ( 9 G 0 2$>?E4 H&
' A (*

" A $$ !!8
 , , ,

( . . I $ = 0
. . 11 & . 19$1
. I 0 & , & .
. *

M1 M2 M Mn
A

M1 M2 M Mn
A

" 9 9
1B BBJ
1 11 - 11
#
. 11 . 1
J1
& *

" = 0
:

; . .
.

; . .
( . .
*

" = 0 & = 0
. = 0 *

#
1
I1 = 0 1
"1 = 0 9 & 9 1
K1 0

" E $$ !!8
 , , ,

+ , = 0 ,
, . * 6 - '
= 0 *" 0 ,
= 0 *

M1 M2 M3

A 3 5 3
B 4 2 4

PERMUTATION FLOW SHOP

M1 A B

M2 A B

M3 A B

0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3

FLOW SHOP

M1 A B

M2 B A

M3 A B

0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1 2 2 2 2 2
0 1 2 3 4 5 6 7 8 9 0 1 2 3 4 5 6 7 8 9 0 1 2 3 4

&, = 0 0 (
. , -. & *
H /
* , &
, *

+ . , 1
11 11 11 9 1
& . 9 &9
* " . & .
& .
, 1
& 1 - *

+ . 1 1

& *

" #
6 . .' /*"

" # $$ !!8
 , , ,

; L , . . M

; L / M

; L . .
M

G , . / . ' 1
& 1
* ( " = J J 2$>??4
& ( , *

" & , & *+

*

" $ %&
/ 1 1 . 210
J 1
4 ./ & . . .
& *
/ , . .
. / , - *

'
+ 1 1 0 &
. / / , . *
& .& / , 1 1.
*

" $ ! $
%(
6 , . . / 1 1.
0 * 6
. . / . &
, *

" $ $
" , , 1 1
8
. 0 / /
& * 0 . /
& : 0 & *

8
/ ( , . (
. *

" 8 $$ !!8
 , , ,

!
, , = 0 , , .
11 . 11 $*

Mquinas
Trabajos
M1 M2
A 6 1
B 4 5
C 3 2

" & . , C 9%9 D

11 1
%1 - 11H
K K I E* ,
& *

I E
K K C 9%9 D*

M1 A A A A A A B B B B C CC

M2 A B B B B B C C

5 10 15

+ I E . , C 9%9 D ' = 0
?
. $? . .
. 1 ( 1. . , $?* + 1
1 A> 2?N$#N$?4 .
1 1 $A 2A>B
A4*

+ 1 1 . $ $8 2!N8N$!4
. #*AA
, 2 . $4*

3 ( . H . &/.
A *

" / *"
$#
/ 2!N!N 4*

?
( *

" ? $$ !!8
 , , ,

+ .' /
2 4*

)
6 11 CG$ G GA *** G D .
11 . C$ A *** D & ( 2 O
4
C
G"$ G" G"A *** G" D "$ " "A *** " , *
5 9 & 9 & , ,
, . .
9 , * P '& ,
.
O
*

" . ,
. H & .
* 0 /
. & *
, 2 $>@E4*

* !
; 6 ,
= 0 0 *

; 6 L
- 0 '
, ML &
ML , . '
( ML , M

; L M

; L . & . M

; * L . -
' 0 & M

; L .
. M

; 6 & 1 1 1 , 1
*L"
. - , .
& ML
P M

* %(
; . 1 , 1
*L
. 1 1 , M

" @ $$ !!8
 , , ,

; L
" . , &/
M

; L . . ' M

; / . * L 1 1
. M

; L . .
M

*
; 6 1 , 1 1
1 . *

; / 1 1
. *L ML &
. , M

; L
" .
M

; L 0 ( 7
M

. K K ./ &
& . 9
$>$>9 . K 2$>?84 $>?8 .

/ ,
= 0 .

. 11
.

3"9 0 & & , 7

0 , .
, * 0 & /
@
, 2. & , , 4*

6 0 & ,
1 12 0 4. ,
& . - ( .
. *

@
, 0 0 Q G 0 R . . / J
= 0 . * S' G 0 2$>#E4*

" > $$ !!8

 , , ,

5 , % " J 2$@>>4 0 & 0

/ ,
0 = 0 H / + .
/ , . 0 &
, *

& - & *+ .
% " J 0 0 . - ( ,
, ,
. 0 - & ,
, / *

%
" 0 * . 0
. . . , / ,
& * & , &
0 . *

( 0 . ,
, .
( *

*
6 , ,
9 . 3"9 9 0
7 0 1 1 *T
, & 0 0 *

+
$* * 1 < 0 6 0 * /
1 , +0 05 & " & $>@E *

* % " J T* 1 & I =0 0 < 6

I =0 & 1
$E2 4:$!A9$$ $>@@*

A* 0 * * 10 0 . " * &= ( 1
H3 &
0+ U $#2 4: !#9 A $>8@*

E* K * * G 0 6* * 0 * 1 ( I= 0 G 0 0 1
0 P 0 $2 4:$$?9$$> $>?8*

#* < =0 * 0 * 1I 0 1 ,
" $>?@ $$ $ *

" $! $$ !!8
 , , ,

8* G 0 * * 1
P = 0 " 0 =0
13 & 0+ U $2$4:8$98@ $>#E*

?* G 0 +
* * 6* * 1
P 0 " " 0
& 1 , G 0 V W 3 & T J $>?E*

@* " = J * * J 1 & 0 1P 0 #2$4:E#

$>??*

,-
,
K * , *

. ! " " "/

8 >
0 ? $ @
* $ $$ $A
$# $8 E
# $? $@
$E $! A

& . . K K C 9%9 9
69 9ID

1 2
" 3 2" 4" 3 2" 4" 4"/3
8 8N X@ 8N N>X$?
0 8N?X$A (2$A @4N$X$E (2$E $?4N@X #
* 8N?N$ X # (
2 # $E4N$$XA8 (2A8 #4N$AXE>
8N?N$ N$#XA! (
2A!A84N$8X# (2# E>4NEX#?
8N?N$ N$#N#XA# (
2A# # 4N$?X8> (28> #?4N$@X@?
8N?N$ N$#N#N$EXE (
2E@ 8>4N$!X?> (2?> @?4NAX>!

6 . C 9%9 969 9ID J >!

. , 2$?N #NE>N#?N@?N>!4*

" $$ $$ !!8