Pasos Algoritmo Del Metodo de Helgeson y Birnie

PASOS ALGORITMO DEL METODO DE HELGESON Y BIRNIEPaso 1. Inicializacin Abrir estacin 1 Asignacin del ciclo: (Tiempo Disponible = Ciclo)Paso 2. Busca de candidatosSe establecen tareas candidatos para la estacin abierta, cumpliendo las condiciones: 1. No haber sido asignada todava 2. Tener todas sus precedentes asignadas a una estacin 3. Tener una duracin inferior o igual a TD Paso 3. Test de cierreSi la lista de candidatos es vaca o no hay, cierre de la estacin. (Ir al Paso 6)Paso 4. Asignacin de tareas Si hay una sola tarea candidata asignarla Si hay varias asignar la de mayor peso Paso 5. Actualizacin Reducir el TD en PS TD = 0 TD < P (Cierre de estacin ir al Paso 6)S TD > P (Ir al Paso 2)Paso 6. Cierre de estacin Cerrar la estacin abierta El TD restante despus de cerrar la estacin es el tiempo muerto de la misma. (Este se acumula para obtener el tiempo muerto total)Paso 7. Bucle