Documentos de Académico
Documentos de Profesional
Documentos de Cultura
teoriaPL PDF
teoriaPL PDF
Planificacin detallada
En las empresas que fabrican contra pedido la tarea de determinar la secuencia
ptima de fabricacin de artculos en un taller es complicada debido al carcter
combinatorio del problema. Slo unos pocos casos se pueden resolver de forma
exacta. Adems, una vez establecida la secuencia, Murphy se ocupar de que no se
cumpla o de que se produzcan retrasos.
No obstante, es preciso no slo planificar, sino controlar lo que se ha planificado
comprobando que se est realizando segn lo establecido. Todas las empresas, sean
del tipo que sean, necesitan saber qu productos se van a fabricar cada da, y
hacerlo de la forma ms eficiente es el objetivo principal del planificador.
En este tema se desciende el ltimo peldao del tringulo de la planificacin
estudiado en la primera parte de la asignatura analizando algunos algoritmos
sencillos que permiten resolver ms casos de los que en principio parece. Tambin
se estudian los principales conceptos que intervienen en la planificacin.
78 Organizacin de la Produccin II. Planificacin de procesos productivos
Introduccin
El Plan Maestro de Produccin (PMP) y la planificacin de materiales (MRP)
determinan los das en los que se deben fabricar los artculos, pero no la secuencia
en que deben procesarse en las instalaciones. La definicin de las prioridades de los
artculos que van a procesarse debe seguir algn criterio de optimizacin, como el
coste, el tiempo de cambio, o la importancia de los clientes.
La planificacin detallada tiene como objetivo principal decidir la secuencia de
trabajos que realizar cada recurso de la empresa en el horizonte de planificacin
ms pequeo posible (no ser el mismo para todas las empresas).
polticas limitaciones
programacin secuencia
pedidos de la de
produccin produccin
recursos
Fundamentos tericos
Se entiende como taller el conjunto de mquinas que intervienen en la
planificacin. Clasificar los talleres permite, de forma sencilla, catalogar el caso
que se estudia, de forma que se sabe si existe un algoritmo que optimiza su
planificacin o si, por el contrario, es preciso buscar otra solucin.
La primera clasificacin hace referencia a los trabajos y a la forma en que llegan
a la planificacin. Se distinguen dos tipos distintos de talleres.
Estticos: Los trabajos que hay que planificar estn todos disponibles en
el instante inicial y no se incluyen nuevos trabajos durante el perodo de
planificacin.
Dinmicos: Se actualiza el programa de planificacin cuando llegan
nuevos trabajos.
Los talleres estticos son ms frecuentes que los dinmicos en el mundo real. Lo
normal en las empresas es planificar los productos que se procesarn la semana
siguiente, a finales de la semana anterior, con los pedidos que se han ido
recibiendo.
En estas empresas slo se permite cambiar la planificacin con pedidos urgentes
de clientes preferentes, o por el reprocesamiento de piezas defectuosas de pedidos
anteriores o en curso.
Debido a que estos cambios estn casi siempre presentes en las empresas, la
carga mxima con la que cuenta planificacin no coincide con la capacidad real de
las mquinas, sino que es un poco inferior, para que las urgencias no obliguen a
prescindir de la planificacin que se ha hecho para toda la semana.
Planificacin detallada 81
tareas
operacin
ruta
El siguiente dibujo recoge todos los conceptos que se definen en detalle a
continuacin.
finalizacin (ci)
flujo de tiempo (Fi)
procesam. (pi2)
si1 tpi1 retraso Li
tiempo
finalizacin (ci)
flujo de tiempo (Fi)
procesam. (pi2)
si1 tpi1
tiempo
Reglas de despacho.
Las reglas de despacho permiten definir las prioridades entre los trabajos que se
encuentran en un taller. Pueden ser sencillas, basadas en un dato del producto,
como el tiempo de procesamiento o la fecha de entrega; tambin se pueden
obtener a travs de clculos entre diferentes variables (como la holgura).
Las principales reglas de despacho que se manejan en produccin son:
FIFO (First In First Out) PEPA (Primero en Entrar, Primero en Atender):
Se emplea a menudo y, especialmente, con productos perecederos,
donde toma el nombre de FEFO (First Expiration First Out).
LIFO (Last In First Out) UEPA (ltimo en Entrar, Primero en Atender):
No es muy comn, pero en ocasiones, cuando el material ocupa grandes
superficies y la rotacin es elevada (planchas de acero de gran tamao)
suele ser til esta regla.
SPT (Sort Process Time): Ordena los trabajos de menor a mayor tiempo
de procesamiento. Es una de las ms utilizadas.
LPT (Longest Process Time): Ordena los trabajos de mayor a menor
tiempo de procesamiento.
EDD (Earliest Due Date): Ordena los trabajos en funcin de la fecha de
entrega, de forma creciente, es decir, el primer trabajo de la lista es el
que tiene menor fecha de entrega.
Holgura mnima: Considera el tiempo restante total hasta la finalizacin
del trabajo. De esta forma se programan antes los trabajos con mayores
posibilidades de retrasarse.
84 Organizacin de la Produccin II. Planificacin de procesos productivos
A A
B B
Caso esttico
En el taller se deben planificar n trabajos y todos ellos estn disponibles en el
instante inicial. Los tiempos de procesamiento son constantes y conocidos.
d1<d2<d3<<dn
Esta secuencia supone hacer primero aquellos trabajos que hay que entregar
antes.
Lgicamente esta ordenacin tendr un mayor valor del flujo medio de tiempo.
Resulta prcticamente imposible obtener una secuencia que optimice dos criterios
al mismo tiempo y, casi siempre, habr que establecer prioridades para decidir la
mejor planificacin.
Caso dinmico
En el taller se deben planificar n trabajos que no estn disponibles todos ellos
en el instante inicial. Los tiempos de procesamiento son constantes y conocidos.
A A
B B
Mtodo LPT
Este mtodo se basa en la regla de despacho LPT (tiempo de procesamiento
mayor) y consiste en dos pasos bsicos:
PASO 1. Ordenar los trabajos en orden LPT.
p1>p2>...>pn
PASO 2. Asignar a la mquina con menor carga actual.
Mtodo MULTIFIT
El mtodo MULTIFIT es un mtodo iterativo. Se define D como la fecha para la
cual todos los trabajos deben terminarse. Esta fecha se elige arbitrariamente y
despus se corrige. Por otro lado se asigna un ndice i (i=1, 2, 3,) a cada mquina.
Al algoritmo consta de los 5 pasos siguientes:
PASO 1. Establecer un primer valor de D.
PASO 2. Ordenar los trabajos de acuerdo a la regla LPT.
88 Organizacin de la Produccin II. Planificacin de procesos productivos
El flow shop
En este taller las mquinas estn dispuestas de manera que el flujo de todos los
productos que se procesan en ellas es unidireccional. Existen m mquinas y puede
haber trabajos que tengan menos operaciones que m.
A A
B C
B
Este problema es muy complicado debido a su carcter combinatorio. Si los n
trabajos se procesan en las m mquinas existen (n!)m alternativas para la
programacin. Por ejemplo, si hay que planificar 5 trabajos en 3 mquinas se
disponen de 1.728.000 alternativas diferentes. Hasta el momento slo est resuelto
de forma ptima el caso esttico del flow shop de dos mquinas. El algoritmo que
minimiza el intervalo de fabricacin es el Algoritmo de Johnson.
El Algoritmo de Johnson
PASO 1. Formar una lista con todos los trabajos y dos listas ms (una para
cada mquina). La lista de la primera mquina se completa de
izquierda a derecha; la de la segunda de derecha a izquierda.
PASO 2. Encontrar el trabajo con menor tiempo de procesamiento (pi).
Los empates pueden romperse al azar.
PASO 3. Si el tiempo corresponde a la primera mquina, poner el trabajo
en la lista de la primera mquina. Si es de la segunda, poner el
trabajo en la lista de la segunda mquina.
Planificacin detallada 89
A A
B B
C
Slo se ha desarrollado un algoritmo que minimiza el intervalo de fabricacin
para el caso del job shop de dos mquinas: el algoritmo de Jackson.
El Algoritmo de Jackson.
Los trabajos se procesan en dos mquinas (M1 y M2) y se pueden dividir en
cuatro categoras.
Tipo 1: Trabajos que se procesan slo en M1.
Tipo 2: Trabajos que se procesan slo en M2.
Tipo 12: Trabajos que se procesan primero en M1 y luego en M2.
Tipo 21: Trabajos que se procesan primero en M2 y luego en M1.
Una vez separados en estas categoras, el algoritmo tiene dos pasos:
90 Organizacin de la Produccin II. Planificacin de procesos productivos
Bibliografa recomendada
Analysis and Control of Production Systems.
E. A: Elsayed y T. O. Boucher, Practice-Hall, New Jersey, 1985
Bastante general. Incluye, adems de MRP, la planificacin detallada de
operaciones.
Direccin de Operaciones.
Aspectos tcticos y operativos en la produccin y los servicios.
J. A. Machuca, Editorial McGraw-Hill, Madrid, 1995
Segunda parte de una pareja de libros dedicados a la produccin y los
servicios. Preparados de forma extensa para ser explicados son un resumen
de muchos libros ya comentados con algunos temas tratados de forma
original, como el de la planificacin detallada.