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