Resolución de Conflictos en la Programación de Actividades

Resolución de Conflictos en la Programación de Actividades

1. Conflicto

   • Programación de actividades
     • Tareas de mantenimiento
       • Sistema mecánico
     • Infraestructura de la produccion
   • Utilización simultanea de recursos
     • Tareas diferentes
     • Utilizan los mismos recursos
       • Recursos técnicos
       • Recursos humanos
     • Tabla 1

2. Objetivo

   • Realizar todas las actividades programadas
     • Programando la ocurrencia de imprevistos
   • Planificación del mantenimiento de una tarea
     • Haciendo uso de la técnica formal
     • Representacion del sistema productivo utilizando grafos

3. Solución del Conflicto

   • Construcción del sistema productivo usando grafos
     • Principios de la teoría de grafos
       • Estructura matemática
         • Presenta nodos
           • Las actividades de mantenimiento
         • Presenta aristos o arcos
           • Se asocian con un Peso
           • Representan la incompatibilidad por uso simultáneo de recursos
             • Figura 2
       • Representación matricial
         • Matriz de incidencia
           • Relaciona arcos con nodos
         • Matriz de adyacencia
           • Relaciona los nodos entre si
           • De las incompatibilidades de las actividades del grafo
             • Figura 3
   • Aplicación del coloreo de nodos
     • Haciendo uso de un metodo computacional
       • Algoritmo computacional para la coloración
       • Parte del nodo de mayor orden al de menor
         • Disminuye operaciones de asignación de color
         • Disminuye el tiempo computacional
     • Creación de subconjuntos de tareas exentas de conflictos
       • Numero cromático
         • Mínima cantidad de subconjuntos de nodos
         • A cada subconjunto se le asigna un color

4. Resultados

   • Numero cromatico del grafo
     • 7 grupos de tareas
       • Aquellas que se pueden realizar simultáneamente
       • 720 combinaciones posibles
     • Tabla 2
   • Programación de actividades
     • Criterios
       • Orden de ejecución
       • Confiabilidad de las maquinas
       • Disponibilidad de suministros