TESIS CORREGIDA - ENTREGA FINAL · 3 Recorrer cada tanda y almacenar la suma de los tamaños de las...
Transcript of TESIS CORREGIDA - ENTREGA FINAL · 3 Recorrer cada tanda y almacenar la suma de los tamaños de las...
-
49
-
50
3
Recorrer cada tanda y almacenar la suma de los tamaños de las tareas
Buscar la tanda con menor sumatoria de tamaños de tareas
MenorTanda = j
Asignar tarea i de tareas_SinAsignar a la tanda [MenorTanda]
tareas_SinAsignar - -cantTareasTanda[MenorTanda] =
contLocal + 1i ++
2
NO
-
51
Figura 8. Diagrama de flujo – Método Uniforme
-
52
MÉTODO PROPUESTO
-
53
-
54
4
sumaLocal < LInferior[j]
Añadir la tarea i a la tanda j
tareas_SinAsignar - -
SI
tareas_SinAsignar != 0
SI
Se han asignado todas las tareas NO
clag2 ++
2
sumaLocal = sumaLocal + TamañoTarea[i]
SI
contLocal ++i ++
tareas_SinAsignar = 0
La tanda j no ha alcanzado el rango. La tanda tiene espacio
disponible
cantTareasTanda[j] = contLocal +1i ++
22
SI
sumaLocal > Lsuperior[j]
contLocal = 0
SI
tareas_SinAsignar - -cantTareasTanda[j] = 1
j ++sumaLocal = 0
i ++
Añadir la tarea i a la tanda j
Se ha excedido el rango. La tanda j sólo tendrá una tarea debido a
que ésta es muy grande
TandaConEspacio[j] = 1cantTareasTanda[j] = contLocal
contLocal = 0sumaLocal = 0
j ++i ++
Se ha excedido el rango, la tanda j tiene espacio disponibleNo se asigna la tarea i actual. i - -
NO
SI
5
2
NO
NO
2