PROGRAMACIN DE OPERACIONES

1. Puntos Clave
1) El problema de la programacin en un taller: Los trabajos pueden llegar todos a
la vez o de una manera aleatoria durante el da, cada trabajo requiere
posiblemente equipos y personal diferente, para resolver estos problemas se debe
de hacer una secuencia de programacin ptima.
2) Las Reglas de Secuenciacin: entre ellas tenemos: Primeras llegadas, primeras
salidas, Tiempo de procesamiento ms corto, Primera Fecha de entrega y
Programacin basada en la razn critica.
3) Resultados de secuenciacin: se tiene que evaluar el tiempo que transcurre desde
que el trabajo llegue al taller, hasta que este se complete (TIEMPO DE FLUJO
MEDIO), tenemos que minimizar el tiempo se flujo medio y el retraso mximo. Este
tipo de resultados se pueden evaluarse y resolver mediante un procedimiento
grfico.
4) La programacin secuencial de un ambiente estocstico: Existen problemas al
determinar las duraciones de los trabajos, y el orden en que estos son recibidos, lo
cual nos genera cierto grado de incertidumbre. Para el tiempo de duraciones de los
trabajos debemos suponer que estos se adhieren a una distribucin exponencial, lo
cual nos permita su respectivo anlisis, en el caso del orden de llegadas de
trabajos podemos utilizar la teora de colas.
5) Balanceo en lnea: Este problema consiste en determinar donde se deben ubicar
que tareas en la lnea de ensamblaje, balaceando el tiempo requerido en cada
estacin y las relaciones de procedencia que existen entre las tareas individuales,
para ello aplicaremos el mtodo heurstico.

La programacin es un aspecto importante dl control de operaciones, la cual enfrenta
diferentes tipos de problemas, entre ellas encontramos:
Programacin de taller: Es el conjunto de actividades que transforma los insumos.
Programacin del personal: A medida que aumenta la necesidad de un producto
se tiene que determinar cmo satisfacer la demanda pico, ya sea con horas extras
u otros.
Programacin de instalaciones: Se da cuando las instalaciones se convierten en un
recurso de cuello de botella, es decir cuando la capacidad de dichas instalaciones
se ve rebasada.
Programacin de vehculos: Las compaas manufactureras deben de distribuir
productos de manera oportuna y eficiente en canto a costos (Costos de
transporte).
Programacin de vendedores: La compras deben de realizarse en coordinacin
con el sistema completo de entrega de productos para asegurar que los sistemas
de produccin funcionen eficientemente.
Programacin del proyecto: Un proyecto puede dividirse en un conjunto de tareas
interrelacionadas, las cuales deben coordinarse para que el proyecto se termine a
tiempo y dentro del presupuesto.
Programacin dinmica contra esttica: Muchos de los problemas presentados
anteriormente consideran un problema de programacin esttica, en la prctica se
nos presentaran problemas dinmicos en el sentido de que los trabajos llegaran
continuamente fuera del tiempo estipulado.
2. Programacin De La Produccin Y Jerarqua De Las Decisiones
De Produccin
Podemos considerar la funcin de produccin como n proceso jerrquico. Primero, se debe
de pronosticar las demandas de ventas para un horizonte de planeacin pre-determinado,
a partir de los cuales se determinan la produccin agregada y los niveles de fuerza de
trabajo para dicho horizonte de planeacin, se traslada el plan de produccin agregada al
programa maestro de produccin (MPS), el MPS genera la planeacin de requerimientos
de materiales(MRP), el resultado del anlisis de MRP son las ordenes de liberacin para los
productos finales, los subensamblados y los componentes, a partir de estas se definen un
conjunto de tareas.

3. CARACTERSTICAS IMPORTANTES DE LOS PROBLEMAS DE
PROGRAMACIN DE TALLERES
El patrn de llegada de los trabajos. Muchos de los algoritmos de solucin que
son considerados juzgan al problema como algo esttico, sin embargo la mayora
de trabajos prcticos de programacin sin dinmicos por naturaleza.
Nmero y variedad de mquinas en el taller. La tasa de produccin de una
mquina podra depender de varios factores, tales como las condiciones de la
mquina o la pericia del ordenador.
Nmero de trabajadores en el taller. La prdida de un empleado podra conducir a
un cuello de botella y a una reduccin de la capacidad del taller.
Patrones especficos de flujo. Cada secuencia de trabajos a travs de las maquinas
conducen a un patrn de flujo de materiales a travs del sistema.
Evacuacin de las reglas alternas. Es comn que ms de un objetivo sea
imprtate, por lo cual es imposible determinar una regla optima nica.
Objetivos de la administracin de trabajo en un taller
Cumplir con las fechas de entrega.
Minimizar el inventario del trabajo en proceso.
Minimizar el tiempo promedio de flujo a travs del sistema.
Suministrar un elevado tiempo de uso de maquina/trabajador.
Suministrar Informacin exacta del estado de los trabajos.
Reducir los tiempos de preparacin.
Minimizar los costos de produccin y de los trabajadores.
4. UNA COMPARACIN DE REGLAS DE SECUENCIA ESPECIFICA
Estas reglas de secuenciacin se basan en instante fijo en el tiempo, y se centra en solo una
mquina.
Primeras legadas, primeras salidas (FCFS)
Tiempo de procesamiento ms corto primero (SPT). Los trabajos se ordenan en
forma ascendente correspondiendo a los tiempos de procesamiento.
Primera fecha de entrega (EDD). Los trabajos se ordenan en forma ascendente de
acuerdo a sus fechas de vencimiento.
Programacin Basada en la razn Crtica (CR). Se divide el tiempo de
procesamiento del trabajo y el tiempo restante hasta le fecha de vencimiento, Y se
programa con relacin al siguiente ms grande.

5. OBJETIVOS DE LA ADMINISTRACIN DE TRABAJO EN TALLER
En la lectura podemos apreciar un ejemplo el cual analizaremos a continuacin:
Se trata de un problema de programacin de aterrizaje de aeronaves a partir de los datos
que nos presentan.
Los objetivos de la ADMINISTRACIN DE TRABAJO EN TALLER que podemos encontrar en
este ejemplo son: minimizar el tiempo total requerido (Para los aterrizajes), optimizar la
cantidad de clientes atendidos (Pasajeros de vuelo), minimizar los tiempos de terminacin,
otros.

6. UNA INTRODUCCIN A LA TEORA DE SECUENCIACIN PARA
UNA SOLA MQUINA.
Para n trabajos por mquina y cada trabajo i, se definen las siguientes variables:
Ti = Tiempo de procesamiento para el trabajo i.
Di = Fecha de entrega del trabajo i.
Wi = Tiempo de espera para el trabajo i.
Fi = tiempo de flujo para el trabajo i.
Li = Retraso de flujo para el trabajo i.
Ti = Retardo del trabajo i.
Ei= Anticipacin del trabajo i.

Formulas:
Fi = Wi + Ii
Li = Fi Di
Tmax = max {T1, T2, T3 , Tn}

PROGRAMACIN DEL TIEMPO DE PROCESAMIENTO MS CORT:
La funcin que minimiza el tiempo de flujo corto es: ()

PROGRAMACIN DE LA PRIMERA FECHA DE ENTREGA
Si el objetivo es minimizar el retraso mximo, entonces se debe de ordenar de
acuerdo a sus fechas de entrega, es decir d1 < d2 < < dn.

MINIMIZACIN DEL NMERO DE TRABAJOS RETRASADOS
Algoritmo Moore (1968)
- Paso 1: Ordene los trabajos de cuerdo a la fecha de entrega.
- Paso 2: Encuentre el primer trabajo retardado en la secuencia presente.
- Paso 3: Rechace el trabajo con el mayor tiempo de procesamiento.
- Paso 4: Forme la secuencia optima tomando en cuenta la secuencia presente y
los trabajos rechazados.

RESTRICCIONES DE PRESENTES: ALGORITMO DE LAWLER
El algoritmo de Lawler programa primero el trabajo que debe terminarse en ltimo
lugar, se determina un grupo de trabajos que no precedan a ningn otro (Conjunto V),
seleccione el trabajo k que satisfaga: Gk(T) = Min (Gi(T)), donde i V,

, ahora
k se programa como el ltimo, se observa que a medida que se programen los trabajos, se
pueden obviarse algunas restricciones, de modo que el conjunto v probablemente cambie.

7. Algoritmos de secuencia para mquinas mltiples
Analizaremos el aso en el que varios trabajos debern ser procesados en ms de una
mquina, suponga n trabajos deben de procesarse por m mquinas, concluimos que
existen (n)
m
horarios posibles, se nos hace imprctico el enumerar rodos los horarios
posibles, para problemas de tamao ponderado.

PROGRAMACIN DE N TRABAJOS EN DOS MQUINAS:
Suponga que n trabajos se deben de realizar en dos mquinas en el orden maquina 1 y
luego mquina 2.


Un algoritmo muy eficiente para estos problemas fue descubierto por Johnson (1954),
suponga que los trabajos estn rotulados i, para 1 < i < n; defina:
Ai = Tiempo de procesamiento del trabajo i en la maquina A
Bi = Tiempo de procesamiento del trabajo i en la maquina B
Regla: El trabajo i precede al trabajo i + a si mn(Ai, Bi+1) < mn(Ai+1, Bi)
Se debe de realizar los siguientes pasos:
Liste los valores de Ai y Bi en dos columnas.
Encuentre el elemento pequeo ms restante en los dos columnas.
Entrecruce los trabajos tal como estn programados.

APLICACIN A TRES MQUINAS
Rotule ls mquinas A, B y C. este problema puede reducirse a un problema de dos
mquinas si se satisface la siguiente condicin: mn Ai > mx Bi o mn Ci > mx Bi.
Solamente es necesario que se cumpla una de las condiciones, si este es el caso entonces,
defina A = Ai + Bi y B = Bi + Ci, seguidamente se resuelve aplicando las reglas descritas
para dos mquinas.