Professional Documents
Culture Documents
OPERACIONES
PROGRAMACION DE
OPERACIONES
TOMA DE
DECISIONES
ASIGNACION DE
RECURSOS A
UNA SECUENCIA
DE ACTIVIDADES
TRANSPORTE
DISTRIBUCION
PROCESAMIENTO
DE INFORMACION
PRODUCCION
PROGRAMACION DE
OPERACIONES
ORGANIZACION, ELECCION Y ASIGNACION DE
TIEMPOS AL USO DE RECURSOS PARA EJECUTAR
TODAS LAS ACTIVIDADES REQUERIDAS, PRODUCIR
LAS SALIDAS DESEADAS EN LOS TIEMPOS DESEADOS,
Y TENIENDO EN CUENTA LAS RESTRICCIONES DE
TIEMPO Y LAS RELACIONES ENTRE LAS ACTIVIDADES
Y LOS RECURSOS
T. E. MORTON Y D. W. PENTICO (1993)
PLANES DE PRODUCCION
PLANEACIN
AGREGADA
LNEAS DE
PRODUCTOS
PROGRAMA MAESTRO
DE LA PRODUCCIN
PRODUCTOS
INDIVIDUALES
REQUERIMIENTOS DE
MATERIALES (PLAN)
COMPONENTES
PROGRAMACIN
DEL TALLER
OPERACIONES
PROGRAMACION VS.
SECUENCIACION
UN PROGRAMA ESPECIFICA TANTO EL
TIEMPO EN QUE CADA TRABAJO DEBE
SER COMENZADO Y COMPLETADO EN
CADA MAQUINA COMO LOS RECURSOS
ADICIONALES REQUERIDOS
NOTACIN
Notacin matemtica:
n : NUMERO DE TRABAJOS A PROCESAR
m : NUMERO DE MAQUINAS
p i k : TIEMPO DE PROCESO DEL TRABAJO i EN MAQUINA k
r i : TIEMPO DE LIBERACION DE LA ORDEN DEL TRABAJO i
d i : FECHA DE ENTREGA DEL TRABAJO i
w i : IMPORTANCIA RELATIVO DEL TRABAJO i
NOTACIN
Notacin matemtica:
Un problema de scheduling se describe como
una tripleta del tipo l l . describe la
configuracin de recursos, proporciona
detalles sobre las caractersticas de
procesamiento del taller y describe el objetivo
a optimizar.
NOTACIN
Notacin matemtica para el campo :
1 : 1 mquina
Pm : Mquinas idnticas en paralelo
Rm : Mquinas en paralelo con velocidades diferentes
Fm : m Mquinas en serie
FFc : flowshop flexible (hbrido) con c estaciones en serie
Jm : Jobshop con m mquinas
FJc : jobshop flexible (hbrido) con c estaciones de m
mquinas idnticas
NOTACIN
Notacin matemtica para el campo :
r i : Tiempo de liberacion de la orden del trabajo i
Sjk : Tiempos de preparacin dependientes de la secuencia
prpm : la posibilidad de culminar la operacin sobre un
trabajo (orden) en diferentes mquinas
NOTACIN
Notacin matemtica para el campo :
block : bloqueos (flowshop) debido a buffers insuficientes
nwt : no-wait
recrc : Recirculacin de trabajos
Cualquier otra informacin en el campo es auto-explicatoria,
por ejemplo pi = p implica que todos los tiempos de
procesamiento son iguales.
MEDIDAS DE
DESEMPEO
C i : TIEMPO DE TERMINACION
DEL TRABAJO i
MEDIDAS DE
DESEMPEO
C mx : MAKESPAN (LAPSO), TIEMPO
MAXIMO DE TERMINACION
DE TODOS LOS TRABAJOS
NOTACIN
Notacin completa
: ejemplos
PROGRAMACION DE
UNA SOLA MAQUINA
2
0
4
2
3
4
1
6
9 10 11 12 13 14 15
PROGRAMACION DE
UNA SOLA MAQUINA
Trabajo i
pi
SUPUESTOS:
TODOS LOS TRABAJOS ESTAN DISPONIBLES EN EL
TIEMPO CERO, POR LO CUAL EL TIEMPO DE FLUJO ES IGUAL AL TIEMPO DE
TERMINACION.
PROGRAMACION DE
UNA SOLA MAQUINA
2
0
4
2
3
4
1
6
9 10 11 12 13 14 15
TF = C 1 + C 2 + C 3 + C 4 + C 5 = ( 2 ) + ( 2 + 2 ) + ( 2 + 2 + 3 )
+ ( 2 + 2 + 3 + 4 ) + ( 2 + 2 + 3 + 4 + 4 ) = 39
TF PROMEDIO = 7.8 ES DECIR EN PROMEDIO UN TRABAJO DURA 7.8 UNIDADES DE
TIEMPO EN EL SISTEMA
SPT MINIMIZA TAMBIEN EL INVENTARIO PROMEDIO DE
TRABAJO EN PROCESO (WIP)
PROGRAMACION DE
UNA SOLA MAQUINA
pi
di
10
16
ES LA SECUENCIA DE TRABAJOS
ORDENADOS DE LA FECHA DE ENTREGA MAS PROXIMA A LA MAS LEJANA
PROGRAMACION DE
UNA SOLA MAQUINA
3
0
4
2
2
5
1
7
9 10 11 12 13 14 15
PROGRAMACION DE
Trabajo i
pi
wi
SUPUESTOS:
TODOS LOS TRABAJOS ESTAN DISPONIBLES EN EL TIEMPO CERO, POR LO CUAL EL
TIEMPO DE FLUJO ES IGUAL AL TIEMPO DE TERMINACION. Y CADA TRABAJO TIENE
UNA PRIORIDAD DE TERMNACION W
PROGRAMACION DE
UNA SOLA MAQUINA
4
0
5
2
3
5
2
8
9 10 11 12 13 14 15
PROGRAMACION DE
UNA SOLA MAQUINA
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 1
Se calcula el mnimo valor
por fila, y se busca que
este valor este en cada
una de las columnas, si
este no fuese el caso se
halla tambin el Valor
mnimo por columna. En
caso que todo los
mnimos sean cero siga al
paso tres
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 2
Se resta el valor mnimo
ya sea por fila por fila y
columna.
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 3
Se calcula el arrepentimiento
en cada valor que obtuvimos
como cero, este valor es
obtenido de la suma de los
mnimos valores hallados en la
fila y columna de la celda con
cero.
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 4
Se elimina la columna y las filas
de la celda seleccionadas se
penaliza con el programa
inverso al seleccionado. En
caso de llegar a una matriz de
2x2 pase al PASO 5, si no
vuelva al paso 1
Programas
seleccionados
(E-B)
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 1
Programas
seleccionados
(E-B)
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 2
Programas
seleccionados
(E-B)
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 3
Programas
seleccionados
(E-B), (CA)
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 4
Programas
seleccionados
(E-B), (CA)
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 1 y PASO 2
PASO 3
Programas seleccionados
(E-B), (C-A), (A-D).
COMO LOS DOS ULTIMOS SE PUEDEN UNIR Y QUEDAR
COMO UNO SOLO DE TRES TRABAJOS (C-A-D)
PROGRAMACION DE
UNA SOLA MAQUINA
Heurstica del arrepentimiento
PASO 5
Programas seleccionados
(E-B),(C-A-D)
Programas opcionales
(B-C) (D-E)
Soluciones posibles
(E-B-C-A-D) Costo 22
(C-A-D-E-B) Costo 15
PROGRAMACION DE
MAQUINAS EN PARALELO
M1
M2
M3
2
1 2
8
10
1
3
7
7 8
5
9 10
MAQUINAS PARALELAS
1
pi
9 10
3.5 4.0 3.0 2.5 1.0 4.5 1.5 2.0 4.2 1.8
...
3 MAQUINAS PARALELAS
SUPUESTOS: CUALQUIER TRABAJO SE PUEDE PROCESAR EN
CUALQUIERA DE LAS MAQUINAS Y SU TIEMPO DE PROCESO ES
IGUAL EN CUALQUIERA DE ELLAS
MAQUINAS PARALELAS
SPT (TIEMPO DE PROCESAMIENTO MAS CORTO)
M1
M3
10
0
2
3
9
4
TF = C 1 + C 2 + C 3 + C 4 + C 5 + C 6 + C 7 + C 8 + C 9 =
(6,5) + ( 8) + (4.8) + (4) + (1) + ( 11) +(1.5) + (3) +(7.2) + ( 1.8) = 48.8
C mx = 11
TF PROM= 4.88
...
M2
9 10 11
MAQUINAS PARALELAS
1
OBJETIVO:MINIMO MAKESPAN (C mx )
Trabajo i 1
pi
9 10
3.5 4.0 3.0 2.5 1.0 4.5 1.5 2.0 4.2 1.8
...
3 MAQUINAS PARALELAS
MAQUINAS PARALELAS
1
LPT
M2
M3
2
0
8
10
C mx = 10
7
6
2
5
...
M1
9 10
PROGRAMACION DE
TALLERES EN FLUJO
M1
M2
1
0
4
2
10
3
15
4
20
TALLERES DE
PRODUCCION CONTINUA
1. MINIMO MAKESPAN (C mx )
PARA TALLERES DE DOS MAQUINAS
Trabajo i
Total
Mquina 1
14
Mquina 2
15
TALLERES DE
PRODUCCION CONTINUA
2 MAQUINAS.
Trabajo i
Total
Mquina 1
14
Mquina 2
15
S{ 4, 2, 3, 1 }
TALLERES DE
PRODUCCION CONTINUA
S{1,2,3,4}
M1
M2
Cmax = 21
3
1
0
4
2
10
3
15
4
20
Cmax = 17
M1 4
M2
3
4
1
2
10
3 1
15
20
PROGRAMACION DE
FLOWSHOPS (M>2) Y JOBSHOPS
PROGRAMACION DE
CUELLOS DE BOTELLA
PROGRAMACION DE
CUELLOS DE BOTELLA
12
10
21
12
18
13
29
68
37
PROGRAMACION DE
CUELLOS DE BOTELLA
PROGRAMACION DE
CUELLOS DE BOTELLA
ri
10
di
62
59
67
55
60
pi
12
21
12
18
PROGRAMACION DE
CUELLOS DE BOTELLA
PROGRAMACION DE
CUELLOS DE BOTELLA
ITERACION
Tiempo
mx { mn r bi , 0 } = 3
{ 1}
2
3
4
5
mx { 4 , 15 } = 15
mx {6 , 33 } = 33
54
59
{ 2,3,4,5}
{2,3,5}
{ 3,5}
{ 3}
S {1,4,2,5,3}
[3,15]
[15,33]
[33,54]
[54,59]
[59,71]