Existe una restriccin de precedencia precedencia la

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: Ejemplo Una celda de ensamble robotizada tiene cuatro posibles localizaciones donde colocar partes. Sólo se van a usar tres partes. partes. PGIT Tableta Tableta Bins 1 a b c 2 d e f 1 4 Bins A C 2 3 C B 3 A C 4 Bins A a, c A a, c B A C b, d, f C b, d, f C Be Be PGIT PGIT Tableta Tableta 1 a b c 2A d e f Bins A a, c B 1 4 C a b c 2A 3 d e f Bins Bins A a, c C b, d, f Be PGIT Bins B 3 4 C Bins C b, d, f Be PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 6 Ejemplo Tableta 1 a b c 2A d e f B 3 Bin a 4 C b c d e f A a, c C b, d, f 12 15 11 20 21 10 10 13 15 19 21 14 10 10 21 16 16 4 Bins 10 2 3 Bins 1 21 12 10 26 13 13 Be PGIT PGIT Tiempos para asignación de partes Tiempos Tiempos para asignación de partes 1 2 3 4 A 2 0 1 8 13 B 7 6 3 0 47 51 C 0 2 3 7 0 0 D 0 0 0 0 1 2 3 4 A 25 23 24 31 B 20 19 16 C 44 46 D 0 0 PGIT PGIT Secuenciación de inserciones Tableta 1 C 2A Bins A a, c a b c d e f 3 4 B Bins C b, d, f El tiempo de viaje sin carga fue ignorado en la fase anterior. De nuevo, tenemos un TSP. Los puntos donde nuevo, se van a insertar las partes representan ciudades. ciudades. Los costos son los tiempos sin carga para moverse de un punto en la armadura para obtener la siguiente parte. Be PGIT PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 7 Solución A/2/a C/1/b A/2/c C/1/d B/4/e C/1/f 0 a - b 10 - 10 10 10 21 10 12 c 13 15 - d 15 11 15 - e 19 20 19 20 - 15 10 15 9 0adbcef0 Costo = 79 26 11 8 20 16 f 21 21 21 21 13 - 13 0 PGIT 10 12 12 12 15 5 - 6 5 6 8 6 PGIT D.R. Universidad Virtual del Tecnológico de Monterrey, 201 8...
View Full Document

Ask a homework question - tutors are online