Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Apuntes Administracion
Felipe Vera A.
1.
Programacion
de tareas
1.1.
Se privilegia
Se supone que estos pedidos toman un tiempo variable en cada estacion.
entonces Tener listos primero los mas cortos para terminar con los mas largos.
Entrada
Salida
Proc. A
Se diagraman estos tiempos en una carta Gantt. Si, por ejemplo, tuvieramos los procesos:
Pedido
Proceso
Horas
1
A
3
2
A
7
3
A
2
4
A
4
de la Produccion
Apuntes Administracion
Felipe Vera
Debemos empezar por los mas cortos y terminar con los mas largos para tener mayor
eficiencia. As es mas probable que si a un cliente se le ocurre retirar un pedido anticipadamente, se lo
tengamos listo.
Orden de pedidos: 3 1 4 2
Procesos
A
1
8
9
Horas
10
11
12
13
14
15
16
Y con eso se puede ver que en 16 horas se tiene listo los cuatro pedidos (y en 5 la mitad de
ellos).
1.2.
En este criterio se busca minimizar los tiempos ociosos de ambas estaciones, maximizando as la eficiencia del trabajo.
Tiempo activo
Tiempo total
de una estacion
=
Tasa utilizacion
Entrada
Proc. A
Salida
Proc. B
1
9
1
2
8
3
3
5
4
4
7
11
5
6
8
6
2
9
de la Produccion
Apuntes Administracion
Felipe Vera
Estacion
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40
Horas
Ojo! Un pedido no se puede procesar en dos lugares a la vez! En ese caso hay que poner
espacios blancos hasta que este listo.
1.3.
por A
Ahora los procesos no solo van de A a B, sino que pueden ir de B a A, o pasar solo
o B. Se tienen as cuatro rutas posibles, cuyos tratamientos son distintos.
Se separan los procesos en cuatro partes:
A B y B A: Se usa el criterio de Johnson con cada una de estas rutas.
Solo
A y Solo
B: Se usa el criterio de shortest processing time con cada uno de estos.
estos criterios, y
Cada uno de las cuatro rutas se ordena de manera independiente segun
luego se concatena de la siguiente manera:
A
Estacion
B
Estacion
la B y como
Ojo En la ruta B A, el proceso de Johnson toma como primera estacion
segunda la A, cuidado con el orden en que se disponen los procesos!
1.4.
estaciones
de la Produccion
Apuntes Administracion
Felipe Vera
3. Se traza la lnea mas corta que llegue desde el punto (0, 0) hasta la esquina opuesta del
grafico (que se hayan completado todos los procesos), sin que e sta pase por las a reas
sombreadas. De lo contrario estas se deben rodear de la forma mas corta posible.
Estacion
Horas
Pedido 2 Estacion
Horas
Pedido 1
A
1
C
3
Procesos (orden)
C E F B D
2 2 4 3 1
F A E G D
3 2 1 1 1
Pedido 2
G
1
B
2
D
G
E
F
C
1
A C
F
B
Pedido 1
DG
Pedido
Como se puede ver, se debe aprovechar de avanzar en diagonal siempre que se pueda.
As, la carta Gantt sera:
2 A
E
F
B
D G
C
1
C
1
A
6
8
9
Horas
10
11
B
12
13
14
15
16
1.5.
N procesos y M pedidos
En este caso, cada pedido posee un plazo de entrega en el cual debe completarse. Eso nos
permite definir los conceptos:
de la Produccion
Apuntes Administracion
Felipe Vera
Holgura total del pedido: Cuanto tiempo muerto podemos darnos con el pedido para
cumplir con el plazo de entrega.
Holgura relativa: Que porcentaje del tiempo nos queda (Holg total / Plazo entrega).
Entonces, se debe realizar una carta Gantt en el que analicemos que procesos debemos
seguir al terminar cada proceso: prioricemos los que tengan menor holgura total (estemos
mas apurados por entregarlos)
Por ejemplo, si tenemos el siguiente caso:
Pedido
1
2
3
4
Tiempo en estacion
A B C D
1 6 6 7
4 9 2 3
- 6 8 7
2 6 5 1
Secuencia
ABCD
ABDC
DCB
ABCD
Plazo entrega
30
25
25
30
Holgura t = 0
30 20 = 10
25 18 = 7
25 21 = 4
30 14 = 16
Pedido
Se crea una carta Gantt vaca. Los cuatro procesos estan disponibles en el Tiempo Cero.
1
D
Necesita estacion A, Holgura = 16
4
1
8
9
Horas
10
11
12
13
14
15
16
El pedido 2 gana porque estamos mas apresurados en entregarlo. Los otros se suspenden
A.
hasta que desocupemos la estacion
Pedido
8
9
Horas
10
11
12
13
14
15
16
de la Produccion
Apuntes Administracion
1
Pedido
Felipe Vera
D
Necesita estacion A, Holgura = 12
4
1
8
9
Horas
10
11
12
13
14
15
16
1.6.
Indicadores
2.
Capacidad
de la Produccion
Apuntes Administracion
Felipe Vera
Costos internos: Los costos que representa para la empresa inventariar o producir en
exceso. A veces vale la pena sacrificar en esto y no responder de manera tan oportuna
2.1.
Alternativa A
La alternativa A, tambien conocida como mis clientes me matan si no les respondo. Se trata de ofrecer siempre nuestro producto/servicio al maximo, de modo de poder responder
plenamente en los momentos de mayor demanda/exigencia.
Supone capacidad ociosa, lo que hace que cuando la demanda sea baja no se aprovecha
la capacidad de la empresa al maximo. Lamentablemente, como empresarios, s tenemos que
pagar al maximo esta capacidad, por lo que necesitaramos buenas razones para esto. Una de
ellas es que no se pueda acumular (o la estacionalidad sea demasiado larga para el producto
Otras son las economas
que fabricamos), en cuyo caso la alternativa B sera una mejor opcion.
de escala.
de servicios basicos: agua, electricidad, gas, internet, los clienPor ejemplo En la generacion
tes se molestan de inmediato si hay cortes de suministros.
2.2.
Alternativa B
La alternativa B, tambien conocida como tengo inventario y soy muy feliz. Se trata valerse
de que la demanda de un producto es estacional, con lo que en perodos de menor demanda
se puede aprovechar de acumular inventario que se vaciara al momento de mayor demanda.
podemos en ciertos casos, si lo que proAprovecha stocks, lo cual, lamentablemente solo
ducimos puede acumularse y dosificarse en caso de que la demanda crezca estacionalmente.
Por ejemplo Fabricar ventiladores o calentadores a parafina. Su demanda es estacional y se
sin que se deterioren.
pueden guardar en una bodega por medio ano
2.3.
Alternativa C
La alternativa C, tambien conocida como mis clientes pueden esperar. Se trata de ofre en los momentos de menor
cer al mnimo, de modo de poder responder plenamente solo
de la Produccion
Apuntes Administracion
Felipe Vera
3.
Localizacion
y logstica
3.1.
de la Produccion
Apuntes Administracion
Felipe Vera
Variables
z: Costos totales a minimizar.
i {1, 2, ..., p} mercados a satisfacer (filas).
j {1, 2, ..., n} almacenes a instalar (columnas).
C: Matriz de costos de transporte (variables) desde el almacen j al mercado i. Almacenes
son columnas y mercados son filas.
Y: Matriz que indica que porcentaje de demanda satisface el almacen j al mercado i.
(Ningun
Yij debe ser mayor a 1)
X: Vector que indica que mercados se instalaran o no. El objetivo de Efroymson & Ray
es hacer que todos los X j sean binarios (0 o 1)
F: Vector que indica los costos fijos de instalar un almacen j.
Variables auxiliares en el metodo de Branch & Bound
Conjuntos k: Al principio todos nuestros X j estan en k2 . El objetivo es que al final no
quede ninguno en ese conjunto.
k0 : Conjunto de los X j que son 0 (No se instalara el almacen j)
k1 : Conjunto de los X j que son 1 (S se instalara el almacen j)
si se insta k2 : Conjunto de los X j que toman valores entre 0 y 1 (No se sabe aun
lara el almacen j)
Mercados satisfechos a priori: Se considera la cantidad de mercados ya satisfechos con
las decisiones anteriores. (Gracias a los X ya puestos en k0 y k1 )
no satisfechos. Se resta el numero
m: Mercados aun
de mercados satisfechos a priori al
numero
de mercados totales p.
Funcion
de costo
p
M
n }z
| {z
Costos totales
Cij Yij
i =1 j =1
|
{z
}
Costos variables
fsica
distribucion
Fj Xj
j =1
| {z }
Costos fijos
instalacion
de la Produccion
Apuntes Administracion
Felipe Vera
Restricciones
C=
4
3
10
12
8
6
4
5
8
4
8
7
7
6
6
F=
5 4 6
p=5
m=5
n=3
k0 =
k1 =
k 2 = { x0 , x1 , x2 }
la
Se toma cada fila (el costo de satisfacer el mismo mercado para cada planta), se efectua
y se verifica que elemento da un costo menor, para cada una.
siguiente operacion
1
1 = Mn C1j + F j
m
nh
io
1
4 6 8 + 5 4 6
= Mn
1 = Mn
=5
5 6,8 9,2
5
nh
io
1
3 4 7 + 5 4 6
= Mn
= 4
2 = Mn
4 4,8 8,2
5
nh
io
1
10 5 7 + 5 4 6
3 = Mn
= Mn
= 5,8
11 5.8 8,2
5
nh
io
1
12 8 6 + 5 4 6
4 = Mn
= Mn
= 7,2
13 8,8 7.2
5
nh
io
1
8
4
6
5
4
6
5 = Mn
+
= Mn
= 4,8
9 4.8 7,2
5
Dos columnas 1, dos columnas 2 y una columna 3 son las mnimas. Se tiene entonces:
S= 2 2 1
Z = = 26,8
1
S = 52 25 15
m
para los proximos
10
de la Produccion
Apuntes Administracion
Felipe Vera
haciendo una de las dos columnas 0 o 1, y se compara cual es la que tiene menor Z, rami de que todos los X esten en 0 o 1.
ficandola hasta lograr cumplir la restriccion
Comencemos haciendo X1 0 o 1.
Z = 26,8
X = 52 25
AA
1
5
=0
X1
X1
=1
AB
Nodo AA Se decidio que no se instalara la primera planta, por lo que no hay mercados insatisfechos. Se hace un procedimiento similar al anterior, pero se descarta la primera columna
(Ya se decidio que hacer con la primera planta, con j = 1)
1 = Mn
2 = Mn
3 = Mn
4 = Mn
5 = Mn
h
h
h
h
h
4
3
10
12
8
6 8
4 7
5 7
8 6
4 6
p=5
m=5
n=2
k 0 = { x0 }
k1 =
k 2 = { x1 , x2 }
1 h
+
5
i
1 h
+
5
i 1 h
+
5
i 1 h
+
5
i 1 h
+
5
i
4 6
4 6
4 6
5
5
4 6
4 6
4
5
i
i
i
i
1
5
= Mn
nh
= Mn
nh
= Mn
nh
= Mn
nh
= Mn
nh
6.8
9,2
4.8
8,2
5.8
8,2
8,8
7.2
4.8
7,2
io
= 6,8
io
= 4,8
io
= 5,8
io
= 7,2
io
= 4,8
Nodo AB Se decidio instalar la primera planta, por lo que se satisfacen dos mercados a
del primer nodo se ve que el primer y segundo mercado se satisfacen
priori. Con la decision
el costo variable de esas filas, y se descarta
con esta decision.
Por eso se asume, ahora, solo
la primera columna.
11
de la Produccion
Apuntes Administracion
p=5
m=3
n=2
Felipe Vera
k0 =
k 1 = { x0 }
k 2 = { x1 , x2 }
=
M
n
= 6,33
5 4 6
6.33 9
10 5 7
3
h
i
nh
io
i 1 h
4 = Mn
= Mn
= 8
5 4 6
9,33 8
12 8 6 +
3
h
i 1 h
i
nh
io
5 = Mn
= Mn
= 5,33
8 4 6 +
5 4 6
5.33 8
3
Con ello se tiene Z = = 31,67, y X = 1 32 13
h
Z = 29,4
X = 0 45
AAA
0
X2 =
1
X2 =
5
0
1 AAB
=
X 1 Z = 31,67
2 1
X
=
1
3
3
X1
=1
AB
AA
Z = 26,8
X = 52 25
A
1
5
4.
Layout
con tal de cauSe trata de la forma de diagramar las unidades fsicas de una instalacion,
telar el flujo adecuado entre ellos: Materiales, personal e informacion.
12
de la Produccion
Apuntes Administracion
Ej.
Felipe Vera
7. Banos
8. Areas verdes / esparcimiento
9. Etc.
En el caso de Layout se tienen varios criterios, tanto de tipo cuantitativo como cualitativo
de espacios.
de distribucion
El espacio es caro.
Maximizar el espacio disponible en la instalacion.
Flexibilidad para modificaciones. Los requerimientos cambian en el tiempo, y con ello la
distribucion de los espacios debe hacerlo.
Disminuir paseos. Los trabajadores se cansan si deben caminar mucho en su horario de trabajo.
Seguridad a materiales y personas.
Brindar un ambiente de trabajo agradable. Administrar espacios de esparcimiento (y maquinas de cafe) a los trabajadores para que trabajen motivados.
entre dos secciones de una
Hay algunos casos en los cuales se debe mantener separacion
por ejemplo en el sector industrial, para procurar la seguridad e higiene de la planta.
instalacion,
13
de la Produccion
Apuntes Administracion
4.1.
Felipe Vera
4.2.
en un terreno que compramos... por ah. EnQueremos construir una nueva instalacion
tonces tenemos:
de nuestro terreno, que condiciona nuestro layout.
Localizacion:
Forma y tamano
Distribuir los sectores de la empresa: Que sectores necesitamos colocar en nuestra
nueva instalacion?
Layout de detalle: Distribuyamos todos nuestro sectores como bloques: Juguemos al
tetris.
Distribucion
del detalle: Pongamosle ventanas, puertas, electricidad, conexiones de
red, etc.
eso. Tambien podemos necesitar redisenar
y redistribuir las instalaciones debido
No solo
a las siguientes causas:
14
de la Produccion
Apuntes Administracion
Felipe Vera
de produccion)
4.3.
Matriz REL
de Layout, que analiza las relaciones entre parejas de deEs una herramienta de diseno
pendencias. No es lo mas potente... pero sirve como base a otros metodos, como la teora de grafos.
Asigna puntajes a la importancia a la adyacencia entre dos secciones, definidos con A, E,
I, O, U y X.
Simbologa
A: (Lnea cuadruple
) Absolutely Important.
E: (Lnea triple
) Especially Necessary.
I: (Lnea doble
) Important.
O: (Lnea simple
) Ordinary.
15
de la Produccion
Apuntes Administracion
1. Salas de clases
2. Laboratorios
3. Oficinas docentes
4. Oficinas administrativas
5. Biblioteca
6. Casino
7. Banos
8. Areas
verdes
A
E
O
O
E
A
E
O
U
O
O
E
A
O
E
O
U
E
Felipe Vera
A
I
O
O
A
I
O
A
I
dada por:
Se tiene, entonces una combinatoria de parejas presentes en la instalacion
8
87
=
= 28
2
12
Falte el lunes
16