Secuenci

SECUENCIACION
OBJETIVO:
ENCONTRAR EL ORDEN ÓPTIMO DE EJECUCIÓN DE N TRABAJOS EN M
MAQUINAS.

PARAMETROS DE SECUENCIACIÓN: (A/B/C/D)
DONDE,
A: PATRONDE LLEGADA DE LOS
TRABAJOS
B: NÚMERO DE MÁQUINAS
C: TIPO DE FLUJO – SERIE (F), ALEATORIO (R),
GENERAL (G)
D: CRITERIO DE OPTIMIZACIÓN
Un criterio deoptimización es una medida de desempeño
TIEMPO DE FLUJO
RETRAZO EN EL TRABAJO
IMPUNTUALIDAD

Fj = Cj - rj 1 ≤ j ≤ n
Lj = Cj - dj 1 ≤ j ≤ n
Tj = Máx{o,Lj }

Donde, Cj: Ti terminación del trabajo j
rj: Ti en el que el trabajo j está listo para
procesarse
dj: Ti promedio de entrega del trabajo j
Losvalores (-) de Lj indican eficiencia o trabajo temprano
Los valores (+) de Lj indican ineficiencia o trabajo tardío

REGLAS DE SECUENCIACION
PRIMERAS LLEGDASPRIMERAS SALIDAS: programe los trabajos en el orden
de llegadas al taller.
TIEMPO DE PROCESAMIENTO MAS CORTO: Primero programe el trabajo con el
tiempode procesamiento mas corto.
PRIMERA FECHA DE ENTREGA: Programe primero los trabajos que tengan a
fecha de entrega mas cercana.

TEOREMA DEL TIEMPOPROMEDIO MÁS CORTO
Se busca aquel trabajo cuyo tiempo (tj) sea mínimo entre todos y se hace T|1
EJERCICIO 9.3 Encuentre el TPC de los siguientes 8 trabajosTrabajo (j)
tj

1
5

2
2

3
1

4
4

5
7

6
3

7
10

8
½

SOLUCION
Se considera un problema (8/1/F/Fmáx.) la secuencia se minimizabajo el
criterio del TPC (tiempo promedio más corto) quedando la secuencia de la
siguiente manera:
T|1| < T|2| < T|3| < T|4| < T|5| < T|6| < T|7| < T|8|
½