tecnicas de programacion
DESCRIPTION
Tecnicas de programacion de manttoTRANSCRIPT
1
Contenido
OBJETIVO
DIAGRAMA DE GANTT
PROGRAMACION MATEMATICA PARA EL MANTENIMIENTO
METODO DE LA RUTA CRITICA (CPM)
2
Objetivo
Generar gráficos
3
Diagrama de Gantt
Herramienta heurística que grafica en barras el inicio y terminación de una actividad en una escala de tiempo horizontal.
4
Programación Matemática para el Mantenimiento
Grupo de modelos de investigación de operaciones
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑓 (𝑥 )𝑆𝑢𝑗𝑒𝑡𝑜𝑎𝑥∈ 𝑋
5
Modelos de programación matemática
Programación de redes
Programación lineal
Programación cuadrática
Programación no lineal
Programación estocástica
6
Restricciones
Disponibilidad de trabajadores
Disponibilidad de equipo y herramientas
Disponibilidad de refacciones
Requerimientos de trabajo
Secuencia de operaciones para cada trabajo
Relaciones de precedencia
Equipo para terminación del trabajo
7
METODO DE LA RUTA CRITICA (CPM) Es un algoritmo usado para calcular tiempos y plazos de un proyecto
Útil para trabajos extensos y con una gran cantidad de actividades
Produce un plan detallado que especifica inicio y fin de las actividades involucradas
Se ayuda de un diagrama PERT
8
Pasos para la realización de un CPM Obtener una tabla de interrelaciones y relaciones de precedencia
Representación en diagrama de PERT
Identificar la ruta critica
Determinación de tiempos mínimos
9
Representación en diagrama PERT Cada línea representa un solo proceso
El inicio y fin se representan con círculos
No se pueden representar 2 actividades con los mismos nodos de inicio y fin
Considerar las relaciones de precedencia, así como las actividades simultaneas
10
Calcular la ruta crítica
Trabajo Crítico: son aquellos que causaran demora en la terminación del proyecto si su inicio tiene retrasos
Trabajo No Crítico: aquel que su tiempo de inicio mas tardío y su final mas tardío
Ruta critica: serie de trabajos críticos que conectan el inicio y fin del diagrama
11
Primera y segunda fase Primera fase
Calcular el Tiempo de inicio mas corto (ES) para todos los trabajos
Ir del nodo de inicio al nodo final
Sumar los tiempos de la ruta critica
Segunda fase
Calcular el tiempo mas tardío de terminación (LC)
Ir del nodo final al inicial
Restar a ES el tiempo de la actividad
12
Identificación de la ruta crítica
La ruta critica es aquella que satisface las siguientes condiciones en cada nodo que la compone
Donde
=tiempo de inicio mas pronto del nodo i
=tiempo de inicio máximo para cada actividad en el diagrama
=tiempo mas tardío de fin del nodo i
=tiempo mas tardío de fin para cada actividad en el diagrama
=tiempo de cada actividad en el diagrama
13
Ejemplo: Reparación general de un rodamiento de tren
Tabla de trabajos a realizar
14
Diagrama De PERT
15
Calculo de la ruta crítica
16
Ruta Crítica
17
Tabla de resultados