PROGRAMACION DE OPERACIONES EN UN SISTEMA DE PRODUCCION INTERMITENTE El objetivo de la programacion en centros de trabajo orientadas al proceso (tambien llamadas taller de trabajo

intermitente o de produccion por pedido) es optimizar el uso de los recursos de manera que se cumplan los objetivos de produccion. Ademas las programaciones de cualquier tipo deben ser sencillos, claros, faciles de entender, faciles de realizar, flexibles y realistas. La programacion de operaciones en procesos intermitentes son sistemas de alta variedad y bajo volumen que es comun encontrar en organizaciones de manufactura y servicios. REQUERIMIENTOS. Programar los pedidos entrantes, sin violar las restricciones de capacidad de los centros de trabajo individuales. Checar disponibilidad de herramientas y materiales antes de liberar una pedido a un departamento. Establecer fechas de entrega para cada trabajo y comparar el avance con las fechas en que se necesitan y los tiempos de entrega de las ordenes. Verificar el avance del trabajo conforme los trabajos se mueven por el taller Proporcionar retroalimentacion sobre las actividades de produccion y d ela planta. Proporcionar estadsticas de la eficiencia laboral y vig ilar los tiempos de los operarios para el analisis de distribucion de la mano de obra y nomina. PROGRAMACIN DE OPERACIONES EN PROCESOS INTERMITENTES. Los procesos intermitentes son aquellos procesos en los que los artculos son procesados en lotes pequeos, en ocasiones conforme a las especificaciones particulares de los clientes. Tamao del lote. En este caso se supondr que el tiempo de cambio es un factor significativo y que la produccin se programa en lotes. El primer punto de preocupacin al programa en lnea en lotes de productos mltiples, radica en el clculo de los tamaos econmicos de lotes. Este clculo requiere de una compensacin entre el costo de preparacin (cambiar la lnea) y el costo de mantener inventarios. Si la preparacin se realiza con frecuencia, se producen lotes pequeos y se incurre en costos de preparacin frecuentes, sin embargo, los inventarios se mantienen bajos. Si las preparaciones se realizan con poca frecuencia existe la situacin inversa, ocasionando menos costos de preparacin pero mayores inventarios. Por lo tanto, el tamao de lote econmico (el de menor costo) puede determinarse mediante un balance entre los costos de preparacin y los costos de mantener inventarios. Los lotes que son demasiado grandes o demasiado pequeos resultan costosos.

Algoritmo hngaro
EL algoritmo Hngaro es un algoritmo de optimizacin el cual resuelve problemas de asignacin en tiempo . La primera versin conocida del mtodo Hngaro, fue inventado y publicado por Harold W. Kuhn en 1955. Este fue revisado por James Munkres en 1957, y ha sido conocido desde entonces como el algoritmo Hngaro, el algoritmo de la asignacin de Munkres, o el algoritmo de Kuhn-Munkres. El algoritmo desarrollado por Kuhn est basado fundamentalmente en los primeros trabajos de otros dos matemticos Hngaros: Dnes Knig y Jen Egervry. La gran ventaja del mtodo de Kuhn es que es fuertemente polinmico (ver Complejidad computacional para ms detalles). El algoritmo hngaro construye una solucin del problema primal partiendo de una solucin no admisible (que corresponde a una solucin admisible del dual) hacindola poco a poco ms admisible. El algoritmo modela un problema de asignacin como una matriz de costes nm, donde cada elemento representa el coste de asignar el ensimo trabajador al emsimo trabajo. Por defecto, el algoritmo realiza la minimizacin de los elementos de la matriz; de ah que en caso de ser un problema de minimizacin de costes, es suficiente con comenzar laeliminacin de GaussJordan para hacer ceros (al menos un cero por lnea y por columna). Sin embargo, en caso de un problema de maximizacin del beneficio, el coste de la matriz necesita ser modificado para que la minimizacin de sus elementos lleve a una maximizacin de los valores de coste originales. En un problema de costes infinito, el coste inicial de la matriz puede ser remodelado restando a cada elemento de cada lnea el valor mximo del elemento de esa lnea (o anlogamente columna ). En un problema de coste infinito, todos los elementos son restados por el valor mximo de la matriz entera. En la matriz se tiene que realizar un conjunto de operaciones que nos permitirn conocer con mejor eficacia el resultado final de la problematica planteada.

Dada la matriz de costes , se construye y restando ese valor a cada elemento de la fila.

encontrando el valor mnimo de cada fila

Se encuentra el valor mnimo de cada columna y se resta a cada elemento de la columna.

A partir de

se considera "grafo de las igualdades" a

tal

que est constituido por todas las copias tales que . En otras palabras, verificamos si para todas las filas existe una columna con costo 0 que no ha sido asignada a otra fila. Determinar sobre un matching de cardinalidad mxima.

si Si todas las filas tienen a lo menos una interseccin con costo cero que no ha sido ocupada por otra fila, estamos en el ptimo. Termina el algoritmo.

Considero y se etiquetan las filas que no han sido acopladas o asignadas por el algoritmo de matching mximo.

Se etiquetan en las columnas que tienen los ceros en correspondencia o asignadas a las filas etiquetadas (con *). Etiquetar las filas que no han sido ya etiquetadas y acopladas o asignadas por el algoritmo de matching mximo con las columnas ya etiquetadas (con *). Repetir los pasos y hasta que no halla ms filas o columnas que etiquetar.

Borrar las filas NO etiquetadas y las columnas etiquetadas. Para esto puede trazar una lnea recta en las columnas y filas borradas. Sea el elemento de tarjados) en el paso anterior. Restar de valor mnimo entre aquellos costos no borrados (o

a cada elemento no borrado y sumarlo a los elementos doblemente borrados )

(o donde haya interseccin o cruces entre las lneas marcadas en el paso Volver al paso .

TECNICA DE INDICE (METODO EURISTICO)

Se puede definir Heurstica como un arte, tcnica o procedimiento prctico o informal, para 1 resolver problemas. Alternativamente, se puede definir como un conjunto de reglasmetodolgicas no necesariamente forzosas, positivas y negativas, que sugieren o establecen 2 cmo proceder y qu problemas evitar a la hora de generar soluciones y elaborarhiptesis. Es generalmente considerado que la capacidad heurstica es un rasgo caracterstico de los 3 humanos desde cuyo punto de vista puede describirse como el arte y la ciencia del descubrimiento y de la invencin o de resolver problemas mediante la creatividad y el pensamiento 4 lateral o pensamiento divergente. Segn el matemtico George Plya la base de la heurstica est en la experiencia de resolver problemas y en ver cmo otros lo hacen. Consecuentemente se dice que hay bsquedas ciegas, bsquedas heursticas (basadas en la experiencia) y bsquedas racionales. La palabra heurstica procede del trmino griego , que significa hallar, 6 inventar (etimologa que comparte con eureka ). La palabra heurstica aparece en ms de una categora gramatical. Cuando se usa como sustantivo, identifica el arte o la ciencia del descubrimiento, una disciplina susceptible de ser investigada formalmente. Cuando aparece como adjetivo, se refiere a cosas ms concretas, como estrategias heursticas, reglas heursticas o silogismos y conclusiones heursticas. Claro est que estos dos usos estn ntimamente relacionados ya que la heurstica usualmente propone estrategias heursticas que guan el descubrimiento. La popularizacin del concepto se debe a George Plya, con su libro Cmo resolverlo (How to solve it). Habiendo estudiado tantas pruebas matemticas desde su juventud, quera saber cmo los matemticos llegan a ellas. El libro contiene la clase de recetas heursticas que trataba de ensear a sus alumnos de matemticas. Cuatro ejemplos extrados de l ilustran el concepto mejor que ninguna definicin: Si no consigues entender un problema, dibuja un esquema. Si no encuentras la solucin, haz como si ya la tuvieras y mira qu puedes deducir de ella (razonando a la inversa). Si el problema es abstracto, prueba a examinar un ejemplo concreto. Intenta abordar primero un problema ms general (es la paradoja del inventor: el propsit o ms ambicioso es el que tiene ms posibilidades de xito).
5

UNIVERSIDAD NACIONAL AUTONOMA DE MXICO FACULTAD DE ESTUDIOS SUPERIORES CUAUTITLN

Alumno: Ruiz Patio Carlos Eduardo No. De Cuenta: 407079636

Materia: Planeacin y Control de la Produccin

Por mi raza hablar el espritu