UNIVERSIDAD DE SANTIAGO DE CHILE

FACULTAD DE INGENIERÍA
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
ADMINISTRACIÓN DE LA PRODUCCIÓN PROFESOR: PEDRO PALOMINOS BELMAR

FORMULARIO II PEP

SECUENCIAMIENTO:

Tiempo medio de finalización: Trabajo medio en días: Retraso medio del trab:
∑ tiempo flujo trabajos ∑ tiempo total flujo ∑ nº dias retraso
nº de trabajos ∑ tiempo de procesamiento n º de trabajos

Utilización: Índice Crítico: CR:

∑ tiempo de procesamiento tiempo remanente
=
fecha requerida − fecha de hoy
∑ tiempo flujo dias de trabajo remanente duracion del trabajo

Heurística de Palmer:
m
Índice de sesgo: S i = ∑ (2 j − m − 1) ⋅ t
j =1
ij

m: número de máquinas tij: tiempo de procesamiento del trabajo i en la máquina j

Makespan:

C ( J i , k ) = tiempo de terminación del trabajo Ji en la máquina k

t J i , k = tiempo de procesamiento del trabajo Ji en la máquina k, donde i = 1,..., n ; k = 1,..., m
n : Número de trabajos m: Número de máquinas
C ( J 1 ,1) = t J1 ,1
C ( J 1 , k ) = C ( J 1 , k − 1) + t J1 , k k = 2,..., m
C (J i ,1) = C ( J i −1 ,1) + t J i ,1 i = 2,…, n
C (J i , k ) = max{C ( J i −1 , k ), C ( J i , k − 1)}+ t J i , k k = 2,…, m ; i = 2,…, n

Flujo, Demora y Tardanza:

1 n
Tiempo de Flujo Medio del Programa S: FS = ∑ Fi,S
n i =1

Demora: Li , S = C i , S − d i {
Tardanza: Ti , S = max 0, C i , S − d i }
Ci,S = tiempo de terminación para la tarea i en el programa S

Demora Media: Tardanza Media:

n
1 1 n
LS = ∑ Li , S
n i =1
TS = ∑ Ti , S
n i =1