DOCENTE: Ing. Sergio Balderas INTEGRANTES: Clarissa Vizcaino Guerrero José Jorge Melo del Angel INDUSTRIALES 5 Algoritmo de producción Se denomina algoritmo a un grupo finito de operaciones organizadas de manera lógica y ordenada que permite solucionar un determinado problema. Se denomina producción a cualquier tipo de actividad destinada a la fabricación, elaboración u obtención de bienes y servicios. Algoritmo Genético de producción Los Algoritmos Genéticos trabajan con una población de individuos, cada uno de los cuales representa una solución factible a un problema dado. A cada individuo se le asigna un valor ó puntuación, relacionado con la bondad de dicha solución. Método de índice Estudio de Métodos posee un algoritmo sistemático que contribuye a la consecución del procedimiento básico del Estudio de Trabajo, el cual consta (El estudio de métodos) de siete etapas fundamentales, estas son: Algoritmo de trasporte Trata situaciones de envío de productos de lugares llamados puntos origen (fuentes de abastecimiento) a los puntos destino (fuentes de consumo), siendo su objetivo, determinar las cantidades óptimas de envío de las fuentes de abastecimiento a las fuentes de consumo que minimicen el costo total del transporte, al mismo tiempo que satisfagan tanto los límites de la oferta como los requerimientos de la demanda. Secuenciación El proceso de determinar el pedido en una máquina o en un centro de trabajo se llama Secuenciación o también secuenciación por prioridades. Las reglas de prioridad son reglas usadas para obtener una secuenciación de los trabajos. Reglas de prioridad para ordenar trabajos FCFS (first-come, first-served, primero en entrar, primero en trabajarse) los pedidos se ejecutan en el orden en que llegan al departamento. SOT (shortest operating time, tiempo de operación más breve) ejecutar primero el trabajo con el tiempo de terminación más breve, luego el siguiente más breve, etc. Se llama también SPT (shortest processing time, tiempo de procesamiento más breve). A veces la regla se combina con una regla de retardo para evitar que los trabajos con tiempos más demorados se atrasen demasiado. EDD (earliest due date first, primero el plazo más próximo) se ejecuta primero el trabajo que antes se venza. LPT (large processing time, tiempo de procesamiento más largo) CR (proporción crítica) se calcula como la diferencia entre la fecha de vencimiento y la fecha actual, dividida entre el número de días hábiles que quedan. Se ejecutan primero los pedidos con la menor CR. Ventajas y desventajas de las reglas de prioridad. El tiempo de procesamiento más corto es, en general, la mejor técnica para minimizar el flujo de trabajo y el número promedios de trabajo en el sistema. Su mayor desventaja es que los trabajos con tiempo de procesamiento más largo podrían retrasarse de manera continua. Primero en entrar, primero en salir, no califica bien en la mayoría de los criterios (pero tampoco califica mal). Sin embargo tiene la ventaja, de que a los clientes les parece justo, lo cual es importante en los sistemas de servicios. La fecha de terminación más próxima minimiza la tardanza máxima, lo cual puede ser necesario para los trabajos que imponen una penalización costosa si no se entrega en la fecha comprometida Procedimientos de asignación utilizando la producción simple El modelo de asignación es un tipo especial de problema de programación lineal en el que los asignados son recursos que se destinan a la realización de tareas. Los asignados pueden ser empleados. Sin embargo, también pueden ser máquinas, vehículos o plantas, o incluso periodos a los que se asignan tareas. El objetivo del modelo es determinar la asignación óptima (de costo mínimo) de trabajadores a puestos. 1. El número de asignados es igual al número de tareas. (Este número se denota por n.) 2. A cada asignado se le asigna sólo una tarea. 3. Cada tarea debe realizarla sólo un asignado. 1. Existe un costo cij asociado con el asignado i (i 5 1, 2, . . . , n) que realiza la tarea j ( j 1, 2, . . . , n). 2. El objetivo es determinar cómo deben hacerse las n asignaciones para minimizar los costos totales. Método húngaro El método Húngaro es un método de optimización de problemas de asignación, conocido como tal gracias a que los primeros aportes al método clásico definitivo fueron de Dénes König y Jenő Egerváry dos matemáticos húngaros. EJEMPLO Un equipo de 3 mecánicos debe ser asignado para la realización de 3 tareas, donde cada mecánico debe hacer una tarea. Se requiere encontrar la asignación de costo mínimo para lo cual se dispone de los costos asociados a que el mecánico i realice la tarea j. PASO 1: En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de todos los elementos del renglón. PASO 3: Identificar la solución óptima como la asignación factible asociada con los elementos cero de la matriz obtenida en el paso 2. PASO 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y restarlo de todos los elementos de la columna. Las celdas con valor cero y color cafés son la solución óptima. En consecuencia el mecánico 1 realiza la tarea 2, el mecánico 2 asuma la tarea 1 y el mecánico 3 la tarea 3. Cada mecánico realiza exactamente una tarea y el costo total de dicha asignación (valor óptimo) es de Q9+Q10+Q8=Q27. Prueba de carácter optima Dado un conjunto de objetos V= {1, 2, 3, …,n} con unidades unitarias p1,p2,…,pn y con pesos w1,w2…,wn respectivamente, y dado que se tiene un recipiente (la “mochila”), de capacidad c, el problema KP consiste en determinar qué objetos seleccionar para incluir en la mochila, de tal manera que la utilidad total de los objetos que se cargan sea lo máximo posible. Prueba de carácter optima Así, el KP puede ser representado sencillamente por la siguiente formulación de programación binaria: 𝑀𝑎𝑥 𝑠. 𝑡. 𝑥𝑖 ∈ 0,1 ; 𝑖 = 1,2, … , 𝑛 En donde: 𝑥𝑖 = 1 si decidimos incluir el objeto 𝑖 en la mochila, y 𝑥𝑖 = 0 sino. 𝑛 𝑖=1 𝑝𝑖 𝑥𝑖 𝑛 𝑖=1 𝑤𝑖 𝑥𝑖 ≤𝑐 Solución optima La solución óptima proporciona un punto de equilibrio entre el logro de una meta en la forma más efectiva posible y reducir costos tanto como sea posibles.