Llenarla se hacen las tareas cuando se tareas

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: las tareas. Cuando se tareas. requieran más herramientas, sacar herramientas, las que no se usen pronto. PGIT Simplificación Simplificación del problema PGIT Supongamos que la tarea r usa sólo un subconjunto de las herramientas de la tarea s. Colocar la tarea r inmediatamente después de la tarea s no tarea incrementa incrementa cambios y debe ser óptimo. óptimo. Así para todos los casos en que Ar As colocamos r inmediatamente después de s. Procedimiento Paso 1. Reducción. Esto se puede lograr Reducción. mediante ordenamiento binario. binario. Paso 2. Ordenamiento. (TSP o Paso Ordenamiento (TSP agrupamiento binario) agrupamiento binario) Paso 3. Planeación de la preparación de herramientas. (Regla herramientas. (Regla KTNS) PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 2 12 34 a 56 1 b d 1 e 1 f b 1 111 1 1 PGIT 11 1 11 11 1 1 h 1 h 1 c 1 g1 111 e 11 1 1 1 PGIT Enfoque TSP Solución I/F 417 98 2 653 - 3 3 3 4 417 0 - 2 3 4 98 0 2 - 1 2 0 3 1 - 2 653 0 3 2 1 Aplicando la heurística de inserción más cercana a este problema se obtiene el tour {S/E, 417, 98, 2, 653, S/E} 417 98 653 3 - I/F PGIT PGIT Algunas aplicaciones de TSP PGIT 1 d 11 1 1 1 a1 1 53 1111 f 11 1 179826 g1 1 1 c 4 789 IN OUT Scan Chains Usados para pruebas en circuitos integrados Se introdujeron en la década de los dé 80 80 para encadenar componentes de un chip en una trayectoria que tiene conexiones de entrad...
View Full Document

This document was uploaded on 03/22/2014.

Ask a homework question - tutors are online