null
US
Sign In
Sign Up for Free
Sign Up
We have detected that Javascript is not enabled in your browser. The dynamic nature of our site means that Javascript must be enabled to function properly. Please read our
terms and conditions
for more information.
Next up
Copy and Edit
You need to log in to complete this action!
Register for Free
6761028
Resolución de Conflictos en la Programación de Actividades
Description
jacbgwgcdchwiue
No tags specified
finanzas/inversiones
Mind Map by
Carolina Gutierrez
, updated more than 1 year ago
More
Less
Created by
Carolina Gutierrez
about 9 years ago
15
0
0
Resource summary
Resolución de Conflictos en la Programación de Actividades
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
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
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
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
Show full summary
Hide full summary
Want to create your own
Mind Maps
for
free
with GoConqr?
Learn more
.
Similar
Browse Library