Beruflich Dokumente
Kultur Dokumente
PROCESOS
Materiales Bienes
Transformación
Energía Productos
Almacenaje
Información Servicios
Transporte
ENTRADAS SALIDAS
MATERIALES
INPUTS OUTPUTS
MEDIOS
HUMANOS
ORGANIZACIÓN
2. Definición de producción
En sentido amplio se entiende por producción aquel conjunto de subsistemas que coordina el flujo de
personas y materiales en coherencia con las relaciones exteriores.
Objetivos de la producción
Librar determinadas cantidades de producto en plazos de tiempo determinados que cumplan
características físicas que respondan a requisitos de funcionalidad y fiabilidad con el menor consumo
posible de recursos.
o Funciones
Diseño: no sólo del producto, sino también la concepción del sistema productivo
en su conjunto.
Planificación: usar los medios disponibles en la empresa para cumplir los
objetivos.
Programación: es la traducción de los planes de producción en planes
directamente ejecutables.
1
Apuntes de Programación de la Producción | Adrián Fernández
o Decisiones
Estratégicas
Tácticas
Operacionales
Atributos
3. Diseño en producción
Producto y proceso
Disposición en planta (lay-out)
Elección tecnológica
Capacidad de planta
Localización de planta
Flujo de materiales
Compras Producción
Materias primas
Trabajo Producto Inventario
Proveedores Componentes Clientes
en curso terminado
Embalaje
Logística
2
Apuntes de Programación de la Producción | Adrián Fernández
Diferencial de logística
Gestión integrada del flujo de materiales e información desde los proveedores hasta los clientes,
es decir, trabajamos con el departamento de compras, de producción, de distribución física y de
ventas.
o Recursos humanos
o Sistemas de información
Programación
o Métodos de trabajo
Proceso planteamiento generalista
Método de trabajo
o Previsión de la demanda
o Planificación agregada
Optimización de recursos: materiales + mano de obra
o Gestión de stock
Renovación
3
Apuntes de Programación de la Producción | Adrián Fernández
Control
o Seguimiento de productos
Códigos de barras… (trazabilidad)
o Inspección
Muestreo aleatorio, unidades defectuosas
Flow-shop
- Industria tipo cadena de montaje o planta de fabricación
- La disposición en planta (lay-out) está orientada al producto teniendo una línea de
montaje por cada familia de producto o por cada producto
- Debe contar de un equipo de operarios y un encargado por cada línea de producción
- Las familias de máquinas son utilizadas siempre en la misma secuencia (orden)
- En todo instante el sistema debe encontrarse con el mismo nivel de operación
- La transferencia de piezas se hace unidad a unidad
- El flujo de la fabricación es continuo
- Los equipos de producción son dedicados a la tarea en cuestión
- La gama de productos que se obtiene es reducida
- La capacidad del sistema queda muy bien definida, pero el incremento de capacidad es
muy complejo de realizar
- Las rutas que siguen los productos son invariables
- La carga de trabajo casi siempre está equilibrada
- Los equipos utilizados tienden a ser automatizados
- El mantenimiento de las líneas requiere la parada de las mismas
- Se dice que la fabricación es contra stock
- Rigidez pero el mismo tiempo fragilidad
4
Apuntes de Programación de la Producción | Adrián Fernández
Job-shop
- Industria tipo taller
- Disposición en planta orientada hacia el proceso
- Hay un centro de trabajo o grupo de trabajo funcional por cada proceso o tipo de
máquina
- Debe constar de un equipo de operarios más un encargado por cada centro de trabajo
- Cada artículo pasa por muchos y variados centros de trabajo
- El flujo de fabricación es discontinuo
- La distribución de los equipos es compartida
- La gama del producto es muy amplia
- La capacidad de producción es difícil de definir y el incremento de capacidad es gradual
- Las rutas de producción son variables y alternativas
- La carga de trabajo no tiene necesariamente que estar equilibrada, sino que pueden
existir cuellos de botella dinámicos
- Los equipos de producción son universales
- El mantenimiento de la maquinaria se programa para cada máquina
- La fabricación se dice que se hace bajo pedido
- Este tipo de producción se caracteriza por la flexibilidad y complejidad
En la práctica es difícil que se den fábricas que sean flow-shop o job-shop únicamente. Se tiende a
dos situaciones híbridas o mixtas. Una primera consistente en fabricar bajo job-shop la primera parte
del proceso para terminar en flow-shop. Esta circunstancia se da para intentar conservar las ventajas
del job-shop pero haciéndolas más lineales. La segunda es iniciar la producción en serie (flow-shop)
para terminarla en job-shop. Esta última consiste en comenzar la fabricación (primeras partes del
pedido) antes de conocer exactamente el pedido y se deja la parte final hasta su conocimiento
detallado (“assaembly to order”).
5
Apuntes de Programación de la Producción | Adrián Fernández
En esta disposición los trabajadores se organizan y autocontrolan para verificar que el trabajo queda
bien hecho mejorando notablemente su autoestima y así como los resultados de la disposición.
Tecnología de grupos
Busca mantener las ventajas del job-shop pero simplificando el flujo de materiales eliminando el
trasiego de piezas entre grupos para intentar aumentar la linealidad. Están orientados a familias de
productos. Suele requerir un grupo de operarios más un encargado por familia. No existen
restricciones en cuanto al orden de uso de las máquinas. Surgen con el objetivo de hacer una
integración técnica y humana del entorno.
7. Definiciones importantes
6
Apuntes de Programación de la Producción | Adrián Fernández
7
Apuntes de Programación de la Producción | Adrián Fernández
8
Apuntes de Programación de la Producción | Adrián Fernández
Procesos
Materiales
Transformación Dt
Pt-1 Energía Productos Pt
Almacenaje
Información
Transporte
RETROALIMENTACIÓN
En todo sistema productivo cada cierto tiempo es muy conveniente tomar información del entorno,
cotejar y comparar datos sobre la producción y tomar decisiones para el futuro. El interés de esta práctica
estriba en intentar averiguar qué demanda vamos a tener para intentar satisfacer dicha demanda, antes de
llegar al final del período productivo. Se debe elegir una unidad temporal como referencia denominado
período de planificación (t) y puede ser un día, una semana, un mes… Al final de dicho período t se tendrá ya
información fidedigna, se tomarán decisiones y medidas para el siguiente período.
9
Apuntes de Programación de la Producción | Adrián Fernández
A mayor agregación (tanto del atributo como del tiempo) mejor es la previsión
P1 P4 P2 P3 PT
El estudio del error cometido proporciona en muchas ocasiones más información que la
propia previsión
Tipos de previsión
Puntual
Intervalos
Según el destinatario
Por la novedad del producto
Horizonte temporal
Corto plazo
Medio plazo
Largo plazo
10
Apuntes de Programación de la Producción | Adrián Fernández
Coste
Coste total
Coste sistema de precisión
5 6
7
3
2 8
1
t
11
Apuntes de Programación de la Producción | Adrián Fernández
Cualitativas
Tienen un alto carácter subjetivo, pueden depender de las personas que realizan los estudios y
sus opiniones. Tienen poco o nulo aparato matemático y realmente son usadas cuando no existen
otras alternativas. Ejemplos:
Cuantitativas
Técnicas causales: no sólo completan el factor tiempo, sino también otras variables, por
ejemplo la climatología. Realmente no son usadas porque son muy complejas, debido
sobre todo al gran número de factores a tener en cuenta. Son útiles a corto y medio
plazo.
- Modelos de regresión con datos históricos
- Modelos econométricos: ventas, precios, costes…
- Análisis input-output
Análisis por series temporales: estas series identifican como único factor explicativo del
número de ventas las pautas en el tiempo.
12
Apuntes de Programación de la Producción | Adrián Fernández
- Tendencia = T (“Tendency”)
T>0
Demanda
Lineal
t
T<0
Demanda
Parabólica
Demanda
Exponencial
- Estacionalidad = S (“Stacionality”)
Sólo Estacionalidad
13
Apuntes de Programación de la Producción | Adrián Fernández
- Ciclicidad = C (“Cycle”)
Demanda
t: período temporal en el cual se realizó previsión de la demanda que se materializará en producto fabricado en t+1.
Este algoritmo consiste en tener la media aritmética de las demandas tenias en los n períodos anteriores
al actual (t) para así obtener la demanda esperada para el antedicho período t. Dicha demanda a su vez se
materializará en producto fabricado y vendido en t+1.
- Inconvenientes: es necesario almacenar todos esos n datos; todos los datos tienen el mismo peso e
importancia, y el método adolece de ser muy sensible a la componente aleatoria para n pequeños.
14
Apuntes de Programación de la Producción | Adrián Fernández
Recibe el nombre de media “móvil” porque en cada período de previsión se elimina el dato más antiguo
(i=n) e introduzco un dato más reciente (i=1) y por tanto a priori de mayor relevancia y similitud con la
situación real.
Ejercicio 1
La afamada empresa TECPLA hacía hasta ahora sus previsiones de demanda “a ojo”, pero Carlos,
responsable de producción, estima necesario hacer una planificación más profesional: recurre al método de la
media móvil. Para ello le pide al departamento comercial recuperar los datos históricos de ventas anuales de
los 10 años anteriores conforme a la tabla adjunta. Se pide la previsión de la demanda para el undécimo año:
a)
b)
15
Apuntes de Programación de la Producción | Adrián Fernández
Cálculo de errores
Ejercicio 2:
Retomando los datos del ejercicio 1, calcule el valor medio del error absoluto y el error cuadrático
medio y obtenga conclusiones para los apartados a y b
a)
16
Apuntes de Programación de la Producción | Adrián Fernández
b)
En este caso obtenemos un error menor en el apartado b, por lo que nuestra previsión es más exacta con un
número menor de datos.
a)
b)
Al igual que en el cálculo del valor medio del error absoluto obtenemos un mayor acierto en la previsión
utilizando un número menor de datos.
Wt-i: número peso o ponderación de cada dato histórico real dt-i tenido en el período t-i. La suma de las ponderaciones es igual a
Resto de variables: iguales a la media móvil.
17
Apuntes de Programación de la Producción | Adrián Fernández
Este método es prácticamente igual a la media móvil, con la salvedad de que cada dato de demanda real
se puede ponderar con un factor o rector que asigne mayor o menor peso conforme a su importancia.
Habitualmente tiene más peso el dato más reciente, aunque no siempre tiene que ser así. El cálculo de los
errores se realiza de la misma forma que para la media móvil.
- Ventajas: resuelve el inconveniente de la media móvil de asignar el mismo peso a todos los datos de
demanda real. Además permite identificar tendencias.
n valores de dt-i
-1
Es necesario ponderar cada uno de los valores de peso asociado a cada dato de demanda.
Ejercicio 3:
Don Carlos, responsable de TECPLA, se planteó en el ejercicio anterior que su previsión era
excesivamente simplista, con lo cual decide recurrir a la media móvil ponderada. Ante la tesitura de tener que
ponderar los 10 valores anteriores opta por otorgar los siguientes pesos:
Las causas que llevaron a Carlos a dar estas ponderaciones, se intuye que fueron dar mayor importancia
a los datos más recientes. Se pide calcular la media móvil ponderada, el valor medio del error absoluto y el
error cuadrático medio:
18
Apuntes de Programación de la Producción | Adrián Fernández
a)
b)
19
Apuntes de Programación de la Producción | Adrián Fernández
Conclusión:
VME1 > VME2 ; ECM1 > ECM2 Se obtiene una predicción más exacta usando un número menor de datos.
a1=d1
t=2, 3, …, n
D(t)=at : demanda prevista al final del período t, que se materializará en producto fabricado en el período t+1.
at-1: demanda prevista que se hizo en el período t-1 y que se materializó en producto fabricado en el período t.
20
Apuntes de Programación de la Producción | Adrián Fernández
0 0
Eso es un alisado total, donde siempre se obtiene la misma previsión, concediendo excesivo peso a las
observaciones del pasado.
1
0
Con esta circunstancia se obtiene un sistema retroalimentado que hace una previsión con un período de
retraso exacto, excesivamente fiel a la demanda real tenida en ese período.
En la práctica, ¿cómo se ajusta ? En la vida real oscila entre 0,1 y 0,3 habitualmente. Existen 3
criterios:
alisado α= 0,5
alisado α= 0,7
serie original
21
Apuntes de Programación de la Producción | Adrián Fernández
Cálculo de errores
Ejercicio 3:
La empresa TECPLA desea afinar la previsión de demanda de sus productos y decide recurrir al algoritmo
del alisado exponencial simple. La secuencia histórica de datos de demanda real de los seis períodos anteriores
para un modelo de plaquita es:
Calcula la previsión de la demanda conforme al método del alisado exponencial simple y los errores
obtenidos bajo tres supuestos obteniendo conclusiones:
22
Apuntes de Programación de la Producción | Adrián Fernández
b) =0,5
23
Apuntes de Programación de la Producción | Adrián Fernández
c) =0,1
24
Apuntes de Programación de la Producción | Adrián Fernández
25
Apuntes de Programación de la Producción | Adrián Fernández
1. Introducción
La forma de gestionar los inventarios condiciona la generación de pedidos en cualquier sistema
productivo, ya que los pedidos se pueden convertirse en órdenes de producción o compra.
El objetivo fundamental de la gestión de inventarios es establecer un control de materiales a través
del flujo que se produce en todo proceso comercial e industrial, desde la provisión de materias
primas hasta la entrega del producto al cliente.
El stock siempre existe tanto como fase previa y posterior a cualquier proceso de transformación o
distribución, para garantizar que las actividades se desarrollan correctamente. En concreto:
- Debe valorarse su impacto en programas y tasas de producción en cualquier
empresa.
- Hay que tener presente que las técnica se planificación y programación no son
independientes del sistema de generación de pedidos.
Los objetivos de todo sistema de gestión de stock son:
- Maximizar el servicio al cliente.
- Minimizar la inversión en inventario.
- Maximizar la eficacia en operaciones de fabricación.
2. Definiciones básicas
Stock (S)
Acumulación de material que forma parte del activo de la empresa y cuya finalidad es facilitar las
tareas productivas (stock de materias primas y productos intermedios) o satisfacer las demandas de
los clientes (stock de productos terminados).
Control de stock
Técnicas o procedimientos que emplea una organización para conocer en cada momento que
cantidad de cada uno de los artículos tiene en cada almacén.
Gestión de stocks
Permite obtener mejores resultados del manejo del inventario considerando principalmente coste
y servicio al cliente. Para medir el estado de un stock se recure a los siguientes parámetros:
26
Apuntes de Programación de la Producción | Adrián Fernández
Rotura de stock
Situación que se produce cuando no se puede atender un pedido por falta de mercancías. Debe
evitarse, puede llegar a paralizar la fábrica.
Funciones
Ayudar a la independencia de las operaciones en los procesos de fabricación, distribución y consumo.
Si sus ritmos son distintos, los stocks permiten desacoplarlos sin que existan interrupciones en el
flujo de materiales. Eso sí, no deben enmascarar problemas reales de desacoples importantes si
importantes si estos se pueden resolver.
Permitir obtener condicione ventajosas de aprovisionamiento externo (descuentos por volumen,
precios estacionales más económicos, etc.) o interno (amortizar el coste interno de preparación del
producto…).
Atender variaciones de la demanda: si hay aumentos de demanda el stock de producto terminado
absorbe esa variación, mientras que si disminuye la demanda el stock se encarga de recoger los
productos.
Otorgar flexibilidad en la programación de la producción y secuenciación de operaciones.
Mejorar la utilización de la capacidad productiva al poder fabricar contra stock si el sistema
productivo no puede seguir la demanda.
o Stock de anticipación
Artículos almacenados con anterioridad a épocas de altas ventas, promociones o
baja actividad de la fábrica (vacaciones, mantenimiento…)
o Stock de tránsito
Originados por el desplazamiento de materiales de un sitio a otro, quedando
inmovilizado hasta completar el proceso de descarga.
27
Apuntes de Programación de la Producción | Adrián Fernández
período de reposición, que hace que no siempre sea posible predecir el programa
de ventas y producción de un producto.
o Stock cíclico
Existencias resultantes de fabricar o comprar por lotes que no coinciden con el
ritmo de consumo de material, si es posible fabricar al mismo ritmo que se
producen las ventas.
o Demanda independiente
La demande de un artículo no depende de otros, sino de las peticiones del cliente.
o Demanda dependiente
La demanda de un artículo está directamente relacionada con la de otros. Se suele
dar en productos terminados y se gestiona s través del departamento MPR =
Manufacturing Resources Planing.
28
Apuntes de Programación de la Producción | Adrián Fernández
o Demanda determinista
Se tiene perfectamente definida cuál es la demanda.
o Demande indeterminista
Costes de inventario
Restricciones
Capacidad del almacén, máximo capital inmovilizado que desee el responsable de la empresa,
tamaño mínimo del número de pedidos, tiempo mínimo entre pedidos…
Horizonte temporal
o Contabilidad analítica
No contempla los costes de oportunidad, costes de demanda perdida.
Designamos con p el valor unitario de un artículo y se mide en [um/ud]. Para artículos comprados
es el precio que la empresa pague por él, mientras que para artículos fabricados es el coste asociado
del proceso de fabricación.
29
Apuntes de Programación de la Producción | Adrián Fernández
Costes de aprovisionamiento
CA viene expresada en tanto por 1 del valor p de cada artículo. Es decir, Ca es el tanto por uno del
valor de cada producto que cuesta mantenerlo en el almacén y oscila entre el 15% y 25%.
30
Apuntes de Programación de la Producción | Adrián Fernández
Stock
SM
Q
PP
Sm = SS
t
PR
T
Evolución de stocks
31
Apuntes de Programación de la Producción | Adrián Fernández
Coste mínimo
Coste de almacenaje
Coste unitario
Coste CT
1,25·CT*
CT*
p·D
p·Ca·Q/2
CE·Q/2
Q*/2 Q* 2Q* Q
Haciendo un análisis de sensibilidad del modelo respecto a variaciones en el tamaño del lote Q,
con respecto a Q* y tomando sólo los costes más relevantes:
Si el tamaño del lote es el 50% de Q* (Q*/2) o duplica dicho tamaño (2Q*) resulta que CT
sólo varía un 25% (1,25CT*), luego CT es poco sensible a valores cercanos a Q óptimo,
menos aún si nos movemos en calores mayores de Q*.
32
Apuntes de Programación de la Producción | Adrián Fernández
Conclusión:
Ejercicio 1:
TECPLA consume de forma continua y constante 450 unidades al año de un determinado tipo de materia
prima cuyo precio unitario independientemente del pedido que se haga al proveedor es de 4.000 €. El coste de
emisión del pedido es de 20.000 €. El coste de almacenaje anual es del 20% del valor de dicho producto. El
pedido es servido 2 semanas después de haberlo solicitado al proveedor. El stock de seguridad se estima en 50
unidades y se supone que la política de aprovisionamiento sigue el modelo EOQ. Se pide:
a)
D = 450 uds/año
p = 4.000 €/ud
CE = 20.000 €
Ca = 0,2
PR = 2 semanas
Sm = SS = 50 uds
b)
33
Apuntes de Programación de la Producción | Adrián Fernández
c)
Stock
SM
200
Q
150 PP
68
Sm = SS
50
t [sem]
PR
2
T
16,5
d)
Coste CT
2.400.000 1,25·CT*
1.920.000 CT*
p·D
CE·Q/2
Q*/2 Q* 2Q* Q
75 150 300
Si el tamaño del lote es el 50% de Q* (Q*/2) o duplica dicho tamaño (2Q*) resulta que CT sólo varía un 25%
(1,25CT*), luego CT es poco sensible a valores cercanos a Q óptimo, menos aún si nos movemos en calores
mayores de Q*.
34
Apuntes de Programación de la Producción | Adrián Fernández
Recurso 1
Recurso 2
. .
. .
. .
Recurso m
Producto 1 Producto 2 Producto n
z : función objetivo. Representa el beneficio total reportado a la empresa productora: Ingresos – Costes z=I–C [um]
35
Apuntes de Programación de la Producción | Adrián Fernández
Consideraciones
Es muy conveniente tratar de adecuar la producción de cualquier empresa a los resultados óptimos
que arroja el problema de programación lineal asociado.
Ahora bien, no hay que hacer un seguidismo exacto de lo que es la búsqueda de la optimización de
un centro productivo porque se pueden perder otros imponderables importantes para la empresa.
Por ejemplo aprovechar el “know how” de productos menos rentables hacia los más rentables, o
aprovechar sinergias entre distintas tecnologías.
¿Cuál es la reflexión que se debe plantear el responsable de producción? Intentar potenciar a través
de marketing aquellos productos más rentables para la empresa.
a11 x1 a12 x2 b1
a21 x1 a22 x2 b2
Procedimiento de resolución
o Paso 1
Transformamos las desigualdades en igualdades y las trazamos en el plano dando
valores a x1 y x2.
X1 X2
0 b1/a12
b1/a11 0
X1 X2
0 b2/a22
b2/a21 0
36
Apuntes de Programación de la Producción | Adrián Fernández
o Paso 2
Establecemos el recinto comprendido por todas las desigualdades dando valores
al azar a x1 y x2, aunque lo más habitual es tomar el (0,0).
Sí
(0,0) a11 x1 a12 x2 b1
No
Sí
(0,0) a21 x1 a22 x2 b2
No
X2
b2/ a22
A
b2/ a12
B
b2/a21 b1/a11 X1
Región factible
o Paso 3
Si obtenemos un recinto común (llamado región factible) se afirma que el
contorno tiene que estar conformado por aportaciones de todas las ecuaciones
de restricción.
37
Apuntes de Programación de la Producción | Adrián Fernández
o Paso 4
Obtenemos en el plano todos los puntos que conforman la región factible (en
algunos casos será necesario hallarlos mediante la intersección de dos rectas) y
sustituimos en la expresión y vemos el valor máximo
de la ecuación.
o Paso 5
Si no existe recinto común (el recinto no queda acotado) se dice que el problema
no tiene solución posible al problema de programación propuesto.
Ejercicio 1:
Un taller de producción dispone de 80 m2 de una chapa que llamaremos I y 120 m2 del otro tipo II. La
empresa sólo fabrica dos tipos de piezas, la primera A, que para su construcción precisa 1 m 2 de chapa I y 3 m2
de chapa II. El producto de tipo B precisa 2 m2 de chapa tipo I y 2m2 de chapa tipo II.
a) ¿Cuántas piezas de cada tipo se deben fabricar para obtener un beneficio total máximo si para cada
pieza la compañía obtiene 30€ de beneficio?
b) Idem si para las piezas de tipo A se ganan 30€ y para las de tipo B se ganan 20€.
a)
a11 x1 a12 x2 b1 1 x1 2 x2 80
38
Apuntes de Programación de la Producción | Adrián Fernández
X1 X2
0 40
80 0
X1 X2
0 60
40 0
X2
60
40
A
B
40 80 X1
Región factible
39
Apuntes de Programación de la Producción | Adrián Fernández
Establecemos el recinto comprendido por todas las desigualdades dando el valor (0,0) a x1 y x2.
(0, 0) x1 2 x2 80 Sí
(0,0) 3 x1 2 x2 120 Sí
Obtenemos en el plano todos los puntos que conforman la región factible (A, B y C) y sustituimos en la
expresión y vemos el valor máximo de la ecuación.
b)
Los únicos datos que varían en este apartado respecto del anterior son los aportes al beneficio de cada tipo
de chapa. Por tanto sólo hay que recalcular los máximos para cada punto usando los nuevos datos:
40
Apuntes de Programación de la Producción | Adrián Fernández
Cualquier punto del segmento se consideraría óptimo, pudiendo ajustar la producción según convenga
a la empresa. A pesar de ello, el punto C no sería conveniente ya que implica fabricar un solo tipo de piezas.
41
Apuntes de Programación de la Producción | Adrián Fernández
1. Introducción
o PERT/CPM
Deterministas
o PDM
o PBS Probabilistas
o Deterministas
Ventajas: son de fácil comprensión y comunicación
Desventajas: no evalúan la bondad de un proyecto; dependen de la pericia del
planificador, y son inadecuadas en programaciones muy complejas.
42
Apuntes de Programación de la Producción | Adrián Fernández
Existen así mismo dos formas fundamentales para la representación de dichas redes:
tES tEF
Aij
i j
tLS tLF
Para el diagrama A.O.A. las flechas representan las actividades y los nodos los suceso inicial y final de
cada actividad.
Para el diagrama A.O.N. los nodos representan las actividades y las flechas las actividades de
precedencia.
Históricamente el diagrama de flechas se utiliza para el método PERT/CPM, mientras que el de nodos
para el PDM.
La ventaja fundamental del diagrama de precedencias es que no necesita usar las llamadas utilidades
ficticias que suelen ser necesarias para el diagrama de flechas. Esto facilita la definición y comprensión de la
secuencia, requiriendo un menor número de actividades para definir un proyecto.
tES tEF
Ai
di
tLS tLF
Ai : actividad
43
Apuntes de Programación de la Producción | Adrián Fernández
HT = HL = 0
HT : holgura total: Tiempo que se puede retrasar una actividad sin que esto afecte a la finalización del proyecto.
HL : holgura libre: tiempo que se puede retrasar una actividad qin que esto afecte al comienzo de alguna otra actividad sucesora.
HT ≤ HL
44
Apuntes de Programación de la Producción | Adrián Fernández
En los recuadros que modelizan cada actividad se indica en el centro el nombre de cada una de las
mismas, así como su duración debajo del nombre. Se posicionan sobre el papel con cierta separación
entre ellas situándolas de izquierda a derecha, pero aún sin conectarlas con flechas, tratando
intuitivamente de ver cómo quedarán vinculadas según sus precedencias.
Los nodos iniciales (los que no tienen precedentes) se ubican a la izquierda del todo como nodos de
partida. Teniendo en cuenta los datos de partida del enunciado se interconectan mediante flechas las
actividades que se vean vinculadas por precedencias.
Una vez que tenemos la red construida se procede a rellenar las casillas superiores del “time start” y
el “time finish” para cada nodo. En la llamada “pasada inicial adelante” se rellena la parte superior
del rectángulo con los tiempos más tempranos de cada actividad de forma que si llegan varios
caminos a un mismo nodo se elige el máximo de los tiempos que se propagan hasta él, esto es,
estaremos calculando el tiempo más temprano de terminación de cada actividad.
Ahora se va a rellenar las casillas de la parte inferior izquierda y derecha, tLS y tLF: tiempos más tardíos
de comienzo y finalización. Para ello, se recurre a la “pasada hacia detrás”, siendo necesario recordar
que si de cada nodo han partido distintos tiempos, se elige el mínimo de los que se transmiten hasta
él.
Ejercicio 1:
Se parte de la siguiente planificación temporal de determinado proyecto. Calcule H T, HL y camino crítico,
utilizando el método del diagrama AON.
45
Apuntes de Programación de la Producción | Adrián Fernández
0 2 2 7
A C
7 11
2 5
E
0 2 2 7
4
7 11
INICIO
11 14 FIN
F
0 3
3 14 16
B 3 6
11 14 G
3 D
2
1 4 3
14 16
4 7
Actividad HT HL
A 0 0
B 4-3=1-0=1 3-3=0
C 0 0
D 7-6=4-3=0 7-6=1
E 0 0
F 0 0
G 0 0
Final – Comienzo
tES tEF tES tEF
A B
FC
dA dB
tLS tLF tLS tLF
La actividad B no comienza hasta que no finalice la actividad A. En la vida real aproximadamente el 85%
de las actividades son de este tipo.
46
Apuntes de Programación de la Producción | Adrián Fernández
Comienzo – Comienzo
La actividad B no comienza hasta que haya comenzado A. En la vida real un 5% de las actividades son de
este tipo.
Comienzo – Final
47
Apuntes de Programación de la Producción | Adrián Fernández
La actividad B no finaliza hasta que A no comience. Un 5% de las actividades son de este tipo.
Final – Final
Ejercicio 2:
48
Apuntes de Programación de la Producción | Adrián Fernández
A 8 -
B 7 Puede empezar justo tras terminar A
C 11 Puede empezar +1ut tras terminar A y +4ut tras terminar D
D 10 Puede empezar +2ut tras terminar A
Puede empezar +4ut del inicio de B y +7ut del inicio de C
E 12
Puede terminar +5ut tras terminar C
F 4 Puede empezar +4ut tras terminar D
Puede empezar +3ut tras terminar C
G 6
Puede terminar +8ut tras terminar E
H 5 Puede empezar +5ut del inicio de G y ±0ut tras terminar F
Puede empezar +3ut del inicio de H
I 8
Puede terminar ±0ut tras terminar H
Actividad HT HL
A 0 0
B 23-15=16-8=8 (20-4)-8=8
C 0 0
D 0 0
E 0 0
F 39-28=35-24=11 (39-0)-28=11
G 0 0
H 0 0
I 0 0
49
Apuntes de Programación de la Producción | Adrián Fernández
7. Diagrama de GANTT
El producto final de la aplicación del método AON es una programación de distintas actividades del
proyecto consistente en una serie de instantes comienzo y final de las actividades del mismo que conducen a
una duración mínima. Esta información puede ser representada adicionalmente de forma gráfica mediante el
llamado gráfico de barras o de Gatt (cronograma). En un diagrama de este tipo cada actividad está
representada por una barra, cuya longitud indica la duración de la actividad (la cual se coloca según el eje de
ordenadas), mientras que en el eje de abscisas se representa la línea temporal.
Adicionalmente se sigue el siguiente gráfico para representar holgura libre y holgura total:
actividad
HL
Duración HT
Para la construcción del gráfico es preciso establecer previamente un criterio: las actividades
pueden presentarse a partir del instante más temprano de comienzo, su instante más tardío o un instante
intermedio. En general y salvo indicación contraria, el criterio seguido es el primero de los tres. Otra
cuestión es cómo se distribuyen las actividades en el eje de ordenadas. A este respecto hay distintas
opciones:
Poner cada actividad a una altura, ordenadas de arriba abajo según la fecha más temprana de
comienzo. Este es el criterio más habitual.
Poner a cierta altura (generalmente en la parte superior) las actividades críticas, y el resto de
actividades, descendiendo según su fecha más temprana de comienzo.
Agrupar por alturas las actividades en función del responsable de realización de cada tarea. Así cada
interviniente en el proyecto tiene una altura asignada en la que se encuentran programadas las
actividades bajo su responsabilidad.
actividad A
B
50
C
D
Apuntes de Programación de la Producción | Adrián Fernández
Trabajador 1 C
B
Trabajador 2
E
En cualquiera de los casos anteriores es necesario interconectar con arcos las actividades en
función de las precedencias de cada una de ellas (como en los nodos).
Ejercicio 3:
La planificación temporal del conjunto de tareas que representan el plan maestro de producción de un
taller de mecanizado se puede desglosar en el siguiente cuadro. En función del mismo se pide:
51
Apuntes de Programación de la Producción | Adrián Fernández
Nota: Para simplificar el ejercicio, supóngase que todas las restricciones son de tipo final-comienzo de duración
igual a cero.
Actividad HT HL
A 0 0
B 7-4=5-2=3 0
C 9-3=8-2=6 9-3=6
D 0 0
E 14-11=7-4=3 14-11=3
F 0 0
G 0 0
H 0 0
I 13-12=6-5=1 13-12=1
J 0 0
K 0 0
L 0 0
52
Apuntes de Programación de la Producción | Adrián Fernández
53
Apuntes de Programación de la Producción | Adrián Fernández
Se suele hacer una estimación conservadora del tiempo (sobreestimación) debido a múltiples
factores:
- Sobrecarga de trabajo
- Muchas tareas a desarrollar por los mismos trabajadores
- Miedo a represalias por trabajo no terminado a tiempo
- Dificultad en el aprendizaje...
En definitiva, lo que se deduce de todo esto es que la duración estimada en estos métodos es mayor
de la realmente necesaria.
Se suele usar el tiempo extra de que se dispone (holguras), rellenando tiempos entre actividades de
forma que la última actividad acaba justo en el límite del plazo previsto. Esto se conoce con el
nombre de la Ley de Parkinson: "En la práctica, el trabajo se expande siempre hasta llenar todo el
tiempo disponible, por lo que las holguras siempre acaban por consumirse." Si en vez de distribuir el
tiempo sobrante entre las actividades, se reserva para el final, se podrá disponer de él ante cualquier
imprevisto que pudiera retrasar el proyecto, es decir, se dispondrá de un tiempo de reserva, el cual
se define como: tiempo de contingencia que se añade al final del proyecto a modo de "colchón", de
forma tal que si a alguna de las actividades previstas se la dedica más tiempo de lo esperado, aún se
puede completar el proyecto a tiempo gracias a ese margen. Este tiempo depende de factores de
riesgo considerados, lo propone el responsable del proyecto y, si en efecto se añade, siempre es al
final del proyecto o, a lo sumo, tras alguna actividad muy importante señalada en el curso del mismo.
El comportamiento en la ejecución del proyecto es distinto según el tipo de proceso del que se esté
hablando: fabricación de productos de campaña corta, Proyecto tipo "just-in-time", proyectos con
coste de mantenimiento elevado...
Con excesiva frecuencia el planificador del proyecto recurre al llamado tiempo de relleno: es otro
"colchón" de tiempo extra que la persona responsable de estimar la duración de una actividad añade
a su libre albedrío y que lo separa del tiempo de realización de la actividad.. Es un tiempo a
disposición exclusiva del responsable de la actividad y que sólo él conoce. Estos tiempos se añaden
por dos causas:
- Temor a no cumplir planificaciones demasiado restrictivas
- Dedicación de forma simultánea del planificador a distintos proyectos
- Insuficiente definición del alcance de la tarea, lo cual implica adoptar una actitud
demasiado conservadora
54
Apuntes de Programación de la Producción | Adrián Fernández
Entre los algoritmos de gestión de actividades críticas, destaca el método DRAG (Devaux's Removed
Activity Group), que se basa en una media de tiempo que cada actividad añade a la duración del proyecto. Es
decir, el DRAG es el tiempo en que se reducirá la duración total del proyecto si se eliminara dicha actividad. Las
ventajas que ofrece el cálculo del DRAG de las actividades de un proyecto son:
55
Apuntes de Programación de la Producción | Adrián Fernández
Grafo
Representación previa de un problema mediante nodos y arcos que los relacionan entre sí. Si los
arcos tienen dirección se denominan grafos dirigidos, mientras que si no la tienen se denominan
grafos no dirigidos.
Trayectoria o cadena
Conjunto de arcos que ligan dos nodos entre sí.
Se dice que dos nodos están conectados si se puede encontrar una trayectoria que los une.
Se dice que dos nodos son adyacentes si están ligados por un único arco.
Se define red conexa como aquella red donde todos los nodos están conectados.
A
dAD
dSA
dAB
C dCE E
56
Apuntes de Programación de la Producción | Adrián Fernández
Paso 1
Elegimos un nodo cualquiera (por ejemplo "S") y lo unimos al nodo más cercano adyacente a él
(por ejemplo el nodo "A"), constituyendo ambos un conjunto conectado entra sí que llamamos Q,
estando el resto del grafo no conectado.
A
Q
dAD
dSA
dAB
C dCE E
Paso 2
Buscamos el siguiente nodo más cercano adyacente al conjunto Q (es decir, más cercano a todos
los nodos que conforman Q) y lo incluimos en dicho conjunto.
En caso de empate se resuelve arbitrariamente eligiendo cualquiera de ellas (ya se anticipa que
existirán soluciones múltiples).
A
Q
dAD
dSA
dAB
C dCE E
57
Apuntes de Programación de la Producción | Adrián Fernández
Paso 3
Se repite el paso 2 hasta lograr que todos los nodos queden interconectados, es decir, hasta que
Q englobe a todos los nodos.
S B D T
C E
A
dAD
dSA
dAB
C dCE E
58
Apuntes de Programación de la Producción | Adrián Fernández
Paso 1
Marcamos el origen "S" con el par de datos [0, -].
A
dAD
dSA
dAB
C dCE E
Paso 2
De entre los nodos adyacentes al origen se elige el r-ésimo, cuya distancia es la menor al origen. A
nicho nodo r se le asigna el par [Lsr, r], donde:
A
[LSA, S ] dAD
dSA
dAB
C dCE E
[LSC, S ]
59
Apuntes de Programación de la Producción | Adrián Fernández
Paso 3
De entre los k-1 nodos adyacentes al anterior conjunto Q, se calcula LSK = min K {dSK, LSP + δPK},
donde:
Hasta D:
Hasta B:
Hasta C:
A
[LSA, S ] dAD
dSA
dAB
C dCE E
[LSC, S ]
Paso 4
El algoritmo termina cuando se alcanza el nodo final, de forma tal que la distancia total recorrida
es la suma de todas las distancias.
S B D T
60
Apuntes de Programación de la Producción | Adrián Fernández
61