Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ADP Resumen C2 Diez PDF
ADP Resumen C2 Diez PDF
Paso 1: Encontrar aquel tiempo de tratamiento con el valor ms pequeo (criterio SPT)
Paso 2: Si ese valor corresponde al 1er proceso, programarlo primero, si corresponde al 2do
proceso, programarlo al ltimo. Si es que hay dos pedidos con el mismo valor menor pequeo, se
programa al ltimo el pedido con el valor ms grande en el otro proceso
*Tiempo Total de Realizacin: Tiempo que le toma al proceso ms largo en acabar los pedidos.
*Tasa de Utilizacin: Tiempo que le tom al proceso / Tiempo de Realizacin Total
Paso 1: Graficar ejes coordenados, en eje X el pedido con mayor N de hrs/mss/ds/etc. y en el eje
Y el pedido con menor N de hrs/mss/ds/etc. Desplegar ejes segn secuencia de cada pedido y
poner procesos segn sus tiempos de tratamiento (p.ej.: proceso A requiere dos unidades de
tiempo => se pone dos veces, etc.)
Paso 2: Sombrear las reas donde coinciden los trabajos que requieren un mismo proceso.
Paso 3: Desde el origen, dibujar una lnea diagonal en 45 hasta llegar a un rea sombrada,
continuar la lnea bordeando lo sombreado vertical u horizontalmente (dependiendo de la suma
de lo que lleva del trayecto [horizontal, vertical y proyeccin de la diagonal] y lo que falta para
encontrarse ambos trayectos, en unidades de tiempo) hasta quedar libre para seguir la lnea
diagonal en 45.
Suposiciones necesarias: Cada proceso est en un instante especfico con un solo pedido. Un
pedido slo es posible tratarlo por un proceso en cada instante especfico. Cartera cerrada,
problema esttico.
Regla de Prioridad (si no especifican uno, asumir): Cuando el/los proceso/s est/n disponible/s
para los pedidos que deben tratarse en l, entonces se da prioridad (se programa primero) aquel
pedido con menor Holgura Total:
HT(Proceso M) = Plazo de entrega Tiempo total de tratamiento que falta para terminar el pedido
M Tiempo que ha pasado.
*Retraso promedio: suma de los pedidos (lo que tom terminarlo - plazo de entrega) / N de
pedidos
*Impuntualidad promedio: suma de los pedidos (lo que tom terminarlo - plazo de entrega) / N
de pedidos. Si (lo que tom terminarlo - plazo de entrega) <0, su impuntualidad es 0
*Tiempo de Permanencia: suma de lo que tom terminar cada pedido / N de pedidos
*N Promedio de Pedidos: Tiempo de Permanencia x Ndepedidos / Tiempo Total de Realizacin
Localizacion
Formulacin del Problema:
* +
( )
( )
{ ( )}
( )
{ } ( ) * +
Layout
1) Realizar Matriz Diagonal REL del flujo de materiales: Suma de los recursos de deptos.
2) Escala de cinco intervalos (por las 5 categoras de puntuacin para la importancia relativa
de la adyacencia entre deptos.: A, E, I, O, U), formando intervalos equidistantes entre el lm. Sup.
(mx. ptje.) y el lm. Inf. (mn. ptje.) de la Matriz Diagonal REL. Intervalos segn:
7) Insercin de los siguientes nodos (se toma en cuenta relacin X, cuyo valor es -243):
*Unin ptima = 3N 6 => Para saber cuntos arcos deben haber en total.
*Con cada nodo, se agregan 3 arcos y 2 superficies.
*OJO con las restricciones segn superficie viable (sin poseer relacin de adyacencia) con algn
nodo que tiene relacin X. Tambin, OJO si debo elegir entre dos que tienen el mismo valor
ptimo, me pueden decir cual elegir, sino, elijo cualquiera.
*Para acortar la evaluacin, si varios tienen A, esos debera calcular; no todos.
Evaluar en cada superficie y elegir la ptima (mayor valor) segn puntuacin:
( ) ( ) ( )
( )
( )
( ) ( ) ( )
( )
*El Grafo Plano final resulta de Peso Mximo (MPGW), cumpliendo con:
NArcos= 3N 6 ; N Superficies = 2N 4 ; Todas las superficies son Triangulares ; ParaTodo N>=3