pasos algoritmo del metodo de helgeson y birnie

2
PASOS ALGORITMO DEL METODO DE HELGESON Y BIRNIE Paso 1. Inicialización - Abrir estación 1 - Asignación del ciclo: TD =C (Tiempo Disponible = Ciclo) Paso 2. Busca de candidatos Se establecen tareas candidatos para la estación abierta, cumpliendo las condiciones: 1. No haber sido asignada todavía 2. Tener todas sus precedentes asignadas a una estación 3. Tener una duración inferior o igual a TD Paso 3. Test de cierre Si la lista de candidatos es vacía o no hay, cierre de la estación. (Ir al Paso 6) Paso 4. Asignación de tareas - Si hay una sola tarea candidata asignarla - Si hay varias asignar la de mayor peso Paso 5. Actualización - Reducir el TD en P Sí TD = 0 ó TD < P (Cierre de estación ir al Paso 6) Sí TD > P (Ir al Paso 2) Paso 6. Cierre de estación - Cerrar la estación abierta El TD restante después de cerrar la estación es el tiempo muerto de la misma. (Este se acumula para obtener el tiempo muerto total) Paso 7. Bucle

Upload: maria-camila-valencia

Post on 16-Nov-2015

44 views

Category:

Documents


5 download

DESCRIPTION

diseño de plantas industriales

TRANSCRIPT

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