Fundamentos de la investigación de operaciones Capítulo 7 Tecnología de planificación de redes

Capítulo 7
 Puntos de prueba técnica para la planificación de la red : Diagrama de red; Rutas clave; Cálculo del tiempo de la red y la diferencia de tiempo, etc.
   -Técnica de
  planificación y nivelación del diagrama de red : PERT para abreviar, es calcular, evaluar y luego seleccionar lo más Un
  método técnico de ruta clave con planes planificados : CPM para abreviar, es un método para captar la disposición de planificación de la memoria de ruta clave en el intrincado trabajo.
     1. La clasificación de los diagramas de red
   1. Diagramas de red enlazados: las flechas representan actividades y los nodos representan el comienzo o la finalización de actividades.
   2. Diagrama de red de tipo nodo: los nodos representan actividades y las flechas indican la relación entre las actividades y la realización de puntos. Rara vez se utiliza
   dos, la composición del diagrama de red de flechas
  1. Actividad: se refiere a la operación o proceso, indicado por la flecha, y la dirección de la flecha indica la dirección de avance.
      Actividad ficticia: una actividad ficticia que no consume recursos ni tiempo.
   2. Nodo: punto inicial o final, la unión de dos actividades, representada por un círculo. Solo hay un punto de partida y un punto final.
   3. Ruta: Partiendo del punto de partida, siguiendo la dirección de la línea de la flecha, pasando por los nodos interconectados y la línea de la flecha, es una línea hasta el punto final.
   (1) Tiempo total de funcionamiento: en una línea, la suma del tiempo de funcionamiento de cada actividad es el tiempo total de funcionamiento para cambiar la línea, también llamado longitud de la carretera.
   (2) Línea crítica: La línea con el tiempo de operación total más largo es la línea clave.
           Todos los procesos de la ruta clave se denominan procesos clave.
      Nota: No confunda la ruta más corta con este caso. La ruta clave en realidad se confunde con "la ruta clave determina el período de construcción más corto".
   3. Edición de diagramas de red de líneas de flechas
    1. Al dibujar, se encuentra que algunas relaciones lógicas que son difíciles de manejar son que la mayoría de ellas son para agregar procesos
      (1) Cuando dos o más actividades tienen el mismo punto de inicio y punto final, es necesario introducir el proceso virtual.
      (2) Antes de que la actividad tenga una relación de sucesión, es necesario introducir el proceso virtual
    2. Después de que se revisa el esquema, debe verificar si hay adiciones. El exceso de procesos virtuales debe eliminarse a tiempo (para no aumentar la cantidad de cálculo al calcular los parámetros de tiempo)
    3. ¡Se recomienda encarecidamente verificar la relación lógica de los procesos nuevamente de acuerdo con la tabla de procesos después de completar el dibujo de la red! ¡Esto puede evitar errores de cálculo de parámetros de tiempo posteriores causados ​​por errores de dibujo de red!
     Etiqueta de nodo: debe marcarse ya que el número del nodo al final de la flecha es menor que el número de la flecha.
    Tres métodos de cálculo: método de cálculo en el gráfico, método de cálculo de tabla (recomendado), método de cálculo de matriz
1 y símbolos relacionados.
   Símbolo de nodo: (una línea en el medio de un círculo se divide en dos mitades y el semicírculo se divide en dos mitades) La parte superior es el nudo Marca de punto: el lado izquierdo de la mitad inferior es la hora de inicio más temprana y el lado derecho es la hora de finalización más tardía.
   Rectángulo: Símbolo de la hora de inicio / finalización más temprana de la actividad. Este símbolo se coloca en el
   triángulo encima de la flecha : el símbolo de la hora de inicio / finalización de la actividad a más tardar. El símbolo de cambio se coloca debajo de la línea de flecha.
  2) Tiempo de tarea: el tiempo para completar una actividad. Hay dos métodos:
    1. Método de estimación de tiempo único: consulte las estadísticas de actividades similares para determinar un valor de tiempo
    2. Tres métodos de estimación de tiempo: primera estimación tres veces (a- el tiempo más optimista, b- el tiempo más conservador, m- Tiempo más probable) y luego encuentre un valor de tiempo (a + 4m + b / 6 = 1 / 6a + 4 / 6m + 1 / 6b)
   3) Tiempo de nodo (básicamente no incluido)
    4) Tiempo de actividad (método de tabla recomendado )
     Hora de inicio más temprana: ESi-j
     Hora de finalización más temprana: EFi-j
     Hora de inicio más reciente: LSi-j
     El último tiempo de finalización: LFi-j
cuatro, la diferencia de tiempo y la línea clave
 solo necesitan dominar la diferencia de tiempo de
red de "diferencia de tiempo total" : representa el tiempo de maniobra, puede usar la diferencia de tiempo para admitir la línea de clave
1) Diferencia de tiempo de nodo: Sl = LFl-ESl, que Haga clic en la diferencia entre la derecha y la izquierda en la mitad inferior. El nodo cuya diferencia de tiempo es igual a 0 se denomina nodo clave.
2) Diferencia de tiempo de actividad
   1, diferencia de tiempo total: la diferencia entre la peor hora de inicio y la primera hora de inicio, o la diferencia entre la última hora de finalización y la primera hora de finalización. La diferencia de tiempo total de las actividades clave es igual a 0.
       TFi-j = LSi-j = LFi-j-EFi-j
   2, diferencia de tiempo local 1: diferencia de tiempo del nodo inicial
   3, diferencia de tiempo local 2: diferencia de tiempo del nodo de finalización
   4, diferencia de tiempo dedicado: Diferencia de tiempo total-diferencia de tiempo local 1-diferencia de tiempo local 2
3) Diferencia de tiempo del segmento de línea: la mayor diferencia de tiempo total entre las actividades del segmento de línea
4) Diferencia de tiempo de línea: La diferencia de tiempo de cada línea desde el punto de inicio hasta el punto final. La diferencia de tiempo de línea de la línea clave es igual a 0.