INTRODUCCION Y PROCEDIMIENTOS:

INTRODUCCION
La elaboracin de un producto requiere una serie de procesos; cada uno de estos se efecta en una maquina determinada: Esta unidad trata el problema de secuenciacin de n Piezas en m Maquinas, de manera que se optimicen ciertos criterios de desempeo definidos para tal fin. Seala el como, se complementan los modelos que determinan el que debe producirse, en que cantidad y cuando. Se introducen los conceptos de secuenciacin y se detalla el mtodo grafico de Gantt que ilustra (aunque no necesariamente resuelve) un problema de secuenciacin. Pese a sus grandes limitaciones en esta rea, las graficas de Gantt han tenido uso universal. La secuenciacin tiene como objetivo encontrar el orden de ejecucin de n Piezas (dependientes o independientes), que requieren una serie de procesos en m Maquinas, de manera que se optimicen una medida de desempeo definida para tal fin. La secuenciacin tiene como objetivo encontrar el orden optimo de elaboracin de los diferentes procesos requeridos por n piezas distintos en m maquinas, de acuerdo a ciertas medidas de desempeo global; las redes de actividades sealan las actividades criticas y el tiempo total para completar la ejecucin de todas las piezas, cuando se proporciona la duracin y la relacin de procedencia de las actividades. En las materias vistas anteriormente donde se vio los temas de inventario y sistemas de produccin, se presentaron modelos que se asocian a las preguntas Qu producir?, Cundo? Y Cunto? Sin importar el como. En los problemas de secuenciacin, se trata de contestar el como producir, sin importar el que, cuanto y cuando. Los problemas de secuenciacin se clasifican de acuerdo a: a) EL PATRON DE LLEGADE DE LAS PIEZAS. Un problema de secuenciacin es ESTATICO si la produccin de n piezas diferentes de m maquinas puede ordenarse e instrumentarse en un solo periodo de tiempo: es DINAMICO si el orden de produccin y su implantacin se realiza a travs de varios periodos de tiempo, es esta unidad solo trataremos los problemas estticos, y los Modelos de Lneas de Espera tratas los Dinmicos. b) EL NUMERO DE MAQUINAS: Existen problemas de secuenciacin de n piezas (n 1) en una maquina y otros, en m maquinas (m > 1). c) DE ACUERDO AL FLUJO DE PRODUCCION. Este puede ser en serie, si se sigue una ruta preconcebida donde el proceso k + 1 procede al k,k = 1,2.r, o bien aleatorio, donde no existe una ruta preconcebida de procesos. Las piezas pueden ser Independientes unas de otras, o bien puede existir una Interdependencia entre las mismas. Existen rutas llamadas generales, que mezclan los flujos en serie con las aleatorias. d) DE ACUERDO AL OBJETIVO QUE SE BUSCA OPTIMIZAR. Los problemas de secuenciacin pueden optimizar el tiempo total de procesamiento de todas las piezas en todas las maquinas, o minimizar el retraso promedio de todas las piezas o de alguna en particular. Otras medidas de desempeo con: los tiempos promedios de

procesamiento de las piezas, su variancia utilizacin promedio de las diferentes maquinas herramientas, la impuntualidad. Etc. Para definir los parmetros importantes en los modelos de secuenciacin se consideran los siguientes supuestos: a) Cada maquina elabora un solo proceso a la vez. b) Se tienen n piezas independientes, cada una con una serie de procesos que requieren una relacin de precedencia. c) La descripcin de cada proceso se conoce con anticipacin. d) Los tiempos de ajuste de maquinas son independientes de secuencia de los procesos se incluye en los tiempos de proceso. e) Una vez iniciado un proceso, este solo interrumpe hasta su conclusin. Todo lo anterior indica que para n piezas y una maquina, existen n! maneras diferentes de ordenar su secuencia. GRAFICA DE GANTT. En la primera mitad de este siglo, Henry L. Gantt diseo un procedimiento grafico para resolver algunos problemas sencillos de secuenciacin, Las graficas de Gantt consisten en barras horizontales que representan procesos en funcin a su duracin. Una inspeccin visual de estas graficas permite ordenar piezas de acuerdo a su tiempo de proceso, tiempos de reposo de maquinaria o tiempos muertos y de espera. Se reconoce que las graficas de Gantt son instrumentos intuitivos, utiles para visualizar una secuenciacin y para ilustrar el problema, pero no para resolverlo: no son mtodos estructurados que permitan hacer mejoras secunciales a travs de un algoritmo. Lo anterior no implica que las Graficas de Gantt no pueden resolverse problemas relativamente sencillos de secuenciacin. En esta unidas veremos las siguientes modelos de secuenciacin:

n piezas en 1 maquina n piezas en 2 maquinas n piezas en 3 maquinas n piezas en m maquinas 2 piezas en m maquinas secuencias especiales

PROCEDIMIENTOS :

n piezas en 1 maquina.
1.- Ordenar las piezas en forma ascendente en base a los Tiempos de Terminacin solicitado (TTS) 2.- Se toma la primera pieza de la lista ordenada. Esta pieza inicia en tiempo cero y termina en Tiempo Final (TF), es decir despus del procesado. TF = tiempo de inicio mas tiempo de procesado (TPR), por lo tanto. Si TF TTS la pieza si se procesa Si TF> TTS la pieza no se procesa 3.- Se continua con la siguiente pieza de la lista ordenada considerando el procedimiento No.2, en caso de que la pieza anterior no se procesa el momento de inicio de esta pieza ser el momento de inicio de la pieza anterior y continuar con el paso 3 hasta terminar con todas las piezas de la lista. 4.- Obtener la secuencia de la lista de anlisis que se tiene: a) colocar en orden y aparicin las piezas que se realizan. b) despus colocar en orden de aparicin todas las piezas que no se terminan a tiempo.

n piezas en 2 maquina.
Para resolver este tipo de problemas las Piezas deben realizarse mediante un proceso similar para todas, primero en una maquina y luego la otra, es decir la Ruta de produccin consecutiva. Esta secuencia no se puede alterar 1.- encontrar en la tabla de tiempo el tiempo mas pequeo 2.- si el tiempo mas pequeo se encuentra en la primer maquina colocar la pieza al principio, si se encuentra en la segunda maquina colocarla al final. 3.- Si existen elementos pequeos empatados tanto en la primer maquina como en la segunda, sumar los tiempos de la maquina uno y la maquina dos y la suma que este mas pequea colocarla donde la pieza de la suma este colocada siguiendo el procedimiento No.2. 4.- elimine la pieza asignada y continuar el proceso colocando las piezas despus de la primera o antes del ultimo y as sucesivamente.

n piezas en 3 maquina.
Para resolver la secuenciacin de N piezas en 3 Maquinas en la forma sencilla que se ha empleado los mtodos anteriores, con el siguiente procedimiento: PASO No.1, Deben de cumplirse las siguientes condiciones: a).- El tiempo mnimo de la primer maquina deber ser mayor o igual que el tiempo mximo de la segunda maquina de cada pieza. b).- El tiempo mnimo de la Maquina 3, sea mayor o igual que el tiempo mximo de la segunda maquina. Si no se cumple cualquiera de las condiciones a) o b), el problema no tiene solucin sencilla y habra que emplear mtodos ms complejos como el Mtodo Simplex, Mtodo de Transporte, Mtodo de Asignacin, etc. En caso que se si se cumpla las condiciones a) y b) pasar a paso No.2 PASO No.2 Sumar los tiempos de cada pieza de la maquina 1 y la maquina 2, a la columna resultante se le denominara X PASO No. 3 Sumar los tiempos de cada pieza de la maquina 2 y la maquina 3, a la columna resultante se le denominara Y. PASO No.4 Resolver problema utilizando el procedimiento n piezas 2 Maquinas.

n piezas en m maquina.
Si se tienen N piezas para manufacturarse en 2,3,4 o M maquinas como se vera en los ejemplos siguientes; todas las piezas deben ser procesadas en las maquinas y en el mismo orden PASO No.1.- Para cada pieza determinar vti es decir el valor de la pieza i mediante la siguiente ecuacin: Vti = K (minimo) [(ti1 + ti2), (ti2 + ti3), (ti3 + ti4), .(tin-1)

Donde K=1 si el tiempo de procesado de la 1er. Maquina es que el tiempo de procesado de la ultima maquina para la pieza. K= -1 si el tiempo de procesado de la 1er.maquina es < el tiempo de procesado de la ultima maquina para la pieza. Para encontrar la secuencia optima colocar en orden ascendente escalar los valores vti encontrados.

EJEMPLO: Se tienen 5 piezas que se desean realizar en 4 maquinas, encontrar la secuencia optima de tal manera que minimice el tiempo total. Pieza No. 1 2 3 4 5 Maq. A 2 3 4 3 1 Maq. B 3 1 1 3 1 Maq. C 5 2 3 3 3 Maq. D 4 1 5 3 4

SECUENCIAS ESPECIALES: A= {AB} {A} {BA} B= {BA} {B} {AB}