Independencia

DIRECCIÓN GENERAL DE EDUCACIÓN SUPERIOR TECNOLÓGICA
INSTITUTO TECNOLÓGICO DE CD. VALLES

 
 
 
 
 

[pic]

INGENIERÍA INDUSTRIAL

EQUIPO:

ESPINOZA RODRIGUEZ BRAULIO
GUEVARA CONTRERAS JOSE DE JESUS
GUEVARA SANCHEZ JORGE RAMON MARTINEZ GONZALEZ HECTOR
MORALES MONTOYA MARTIN
RESENDIZ CASTRO APOLINAR

DOCENTE: ING. FRANCISCOORDUÑA CORREA

CD. VALLES S.L.P. A 4 DE SEPTIEMBRE DEL 2010

[pic]

La palabra heurístico proviene de la palabra griega “Heuriskein” que significa descubrir. Los heurísticos son un conjunto de reglas que tratan de descubrir una o más soluciones específicas de un problema determinado. Estas reglas están basadas en razonamientos deductivos de personas, debido asu intuición, conocimiento y experiencia. Un método heurístico es un enfoque que aprovecha la estructura del problema. Mediante el uso de un conjunto de reglas “racionales”, obteniendo una solución buena, es decir cercana ala optima o. en ocasiones la optima.
Por lo general los heurísticos se construyen para darle apoyo al algoritmo en los problemas que tienen dimensiones grandes.
Al igual queen la planeación agregada, permiten llegar a soluciones satisfactorias aunque no óptimas.
Un método heurístico es un conjunto de pasos que deben realizarse para identificar en el menor tiempo posible una solución de alta calidad para un determinado problema.
Pasos que deben realizare para identificar el menor tiempo:
1. Determinar la secuencia óptima de procesar n trabajos en una máquina.2. Representemos los tiempos de proceso de los trabajos i como pi (i = 1, n).
3. La secuencia que minimiza el criterio es aquella en la que los trabajos se ordenan del menor tiempo al mayor.
4. Esta secuencia también minimiza el tiempo promedio de espera y la tardanza promedio
5. Cuando los trabajos tienen diferente prioridad o peso, el objetivo puede ser el de minimizar el tiempo deflujo promedio ponderado.
6. A mayor valor del índice, el trabajo es más importante.
7. La secuencia óptima sería ordenando los trabajos de menor pi/wi al mayor.
8. Determinar la secuencia óptima de procesar n trabajos en una máquina.
9. Todas las secuencias tienen el mismo makespan.
10. Minimizar el mean flow time es el criterio a satisfacer.
11. Representemos los tiempos deproceso de los trabajos i como pi (i = 1, n).
12. La secuencia que minimiza el criterio es aquella en la que los trabajos se ordenan del menor tiempo al mayor.
13. Ésta secuencia también minimiza el tiempo promedio de espera y la tardanza promedio (mean lateness).
14. Cuando los trabajos tienen diferente prioridad o peso, el objetivo puede ser el de minimizar el tiempo de flujopromedio ponderado.
15. A mayor valor del índice, el trabajo es más importante.
16. La secuencia óptima sería ordenando los trabajos de menor pi/wi al mayor.
17. Minimizar el promedio ponderado del tiempo de flujo.
La secuencia óptima es (2, 5, 3, 6, 1,4).

En siguiente tabla se muestra una comparación entre los heurísticos y algoritmos. Dos métodos heurísticos son proporcionados porKilbridge & Wester y Helgeson & Birnie.
[pic]
Considera restricciones de precedencia entre las actividades, buscando minimizar el número de estaciones para un tiempo de ciclo dado.
El método se ilustra con el ejemplo siguiente. 

➢ Definir el tiempo de ciclo, c, requerido para satisfacer la demanda e iniciar la asignación de tareas a estaciones respetando las precedencias y buscando minimizar elocio en cada estación.
➢ Considerando un ciclo de 16, se estima que el mínimo número de estaciones sería de 48/16 = 3.
➢ Observando el tiempo total de I y analizando las tareas de II, podemos ver que la tarea 4 pudiera reasignarse a I.

➢ Al reasignarse la tarea 4 a la estación I se cumple el tiempo de ciclo.
➢ Repetimos el proceso con la estación II. Podemos observar que la tarea 5,...