Professional Documents
Culture Documents
ISSN 0122-1701
175
RESUMEN
Este documento presenta como es aplicada la heurstica de Palmer para resolver
u problema de programacin de n tareas a travs de m maquinas. El documento
hace de forma breve una introduccin al problema del Flow Shop, el modelo
matemtico, los pasos para resolver el problema, la solucin con base en una
medida de desempeo y las conclusiones.
2.
3.
4.
176
2. REGLAS Y NOTACIN2
= [ 2 1] ,
5. PROBLEMA
Para mostrar el funcionamiento de la heurstica de
palmer, planteamos un problema de 10 tareas en 5
mquinas. El objetivo es minimizar el tiempo de
terminacin
TAREA
1
2
3
4
5
6
7
8
9
10
1
3
10
7
2
3
10
9
10
8
6
2
7
4
6
3
2
8
1
5
2
1
MQUINA
3
4
3
3
9
9
3
1
1
7
4
2
7
10
10
4
8
1
9
4
7
4
5
2
8
10
1
4
8
4
5
1
4
177
MQUINA
= [ 2 1] ,
S1=
S2 =
S3=
S4=
S5=
S6=
S7=
S8=
S9=
S10=
-12
-40
-28
-8
-12
-40
-36
-40
-32
-24
-14
-8
-12
-6
-4
-16
-2
-10
-4
-2
0
0
0
0
0
0
0
0
0
0
6
18
2
14
4
20
8
2
8
8
8
32
40
4
16
32
16
20
4
16
=
=
=
=
=
=
=
=
=
=
-12
2
2
4
4
-4
-14
-28
-24
-2
TAREA
13
14
11
15
19
15
19
28
37
45
22
28
31
38
55
10
28
29
38
42
59
38
46
53
63
71
41
53
56
66
73
50
54
66
70
77
58
60
75
79
80
68
73
83
84
89
Cmax = 89
6. CONCLUSIONES Y RECOMENDACIONES
MQUINA
TAREA
10
10
10
10
10
10
10
7. BIBLIOGRAFA