PLANEACION Y CONTROL DE LA PRODUCCION

OSCAR NAVARRO

GRUPO 256598_1



TUTOR: EDWIN SUELTA






UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD
ESCUELA DE CIENCIAS BASICAS E INGENIERIA
2014
APORTE EJERCICIOS PLANEACION Y CONTROL DE LA PRODUCCION
1. Se necesita asignar 4 rdenes de produccin a 4 centros de trabajo lostiempo de procesamiento (horas) de cada orden a cada centro es la siguiente
ORDENES CENTRO DE TRABAJO 1 CENTRO DE TRABAJO 2 CENTRO DE TRABAJO 3
1 15 18 16
2 14 17 17
3 15 19 23
4 20 14 16
Encontrar la asignacion optima que minimice el tiempo total de procesamiento de las ordenes
ORDENES CENTRO 1 CENTRO 2 CENTRO 3
1 1 4 0
2 0 3 1
3 1 5 7
4 6 0 0
14 14 16
ORDEN 1 Asignado al centro 3
ORDEN2 asignado al centro 4
ORDEN 3 asignado al centro 1
ORDEN 4 asignado al centro 2
1. Se necesita asignar 4 rdenes de produccin a 4 centros de trabajo lostiempo de procesamiento (horas) de cada orden a cada centro es la siguiente
CENTRO DE TRABAJO 4
10
8
17
17
CENTRO4
2 ORDENES CENTRO 1 CENTRO 2 CENTRO 3
0 1 1 4 0
9 2 0 3 1
9 3 0 4 6
8 4 6 0 0
CENTRO 4
2 0
0 0
8 1
9 0
ejercicio 5
solucion
Siguiendo los pasos del algoritmo de grupta primero debemos hallar el valor e para ello deben
combinarse los tiempos de procesamiento entre las maquinas 1 y 2 y tambien las maquinas 2 y 3,
para cada trabajo y se determina el valor mnimo entre ellos:
TRABAJOS Pi1 + Pi2 Pi2 + Pi3 Min
1 31 48 31
2 26 11 11
3 45 31 31
4 12 21 12
5 26 18 18
6 12 6 6
continuando con el algoritmo, se determina el valor de e como 1 si el tiempo de
procesamiento del trabajo i en la mquina 1
es menor que el tiempo de procesamiento del trabajo i en la ltima mquina, si es mayor o igual se coloca -1.
Para el clculo del si se
determina como el cociente entre el ei y el valor mnimo
TRABAJOS Pi1 + Pi2 Pi2 + Pi3 MIN EI
1 31 48 31 1
2 26 11 11 -1
3 45 31 31 -1
4 12 21 12 1
5 26 18 18 -1
6 12 6 6 -1
La secuencia de trabajos a ser procesados queda de la siguiente manera: el trabajo 4 se procesa en 1er lugar, el trabajo 1 se
procesa en 2 lugar, el trabajo 3 en 3er lugar, el trabajo 5 en 4 lugar, el trabajo 2 en 5
Trabajos i Min ei
1 31 1
2 11 -1
3 31 -1
4 12 1
5 18 -1
6 6 -1
pi1+pi2 pi2+pi3
31 48
26 11
12 6
45 31
12 21
26 18
es menor que el tiempo de procesamiento del trabajo i en la ltima mquina, si es mayor o igual se coloca -1.
La secuencia de trabajos a ser procesados queda de la siguiente manera: el trabajo 4 se procesa en 1er lugar, el trabajo 1 se
secuencia 4-1-3-5-2-6
si [i]
0.03225806 1
-0.09090909 4
-0.03225806 3
0.08333333 5
-0.05555556 2
-0.16666667 6
-20 0 20 40
1
2
3
4
5
6
-50 0
60 80 100 120
50 100 150 200