Lista de noticias
Fecha: Viernes 22 de agosto de 2014
Hora: 15:00
Lugar: Sala de Posgrados, Instituto de Computación, Facultad de Ingeniería
Título de la tesis: "Diseño Topológico de Redes. Caso de Estudio: The Capacitated m Two-Node Survivable Star Problem"
Director Académico: Dr. Franco Robledo (Instituto de Computación, Facultad de Ingeniería, UdelaR / PEDECIBA Informática)
Directores de Tesis: Dr. Franco Robledo y Dr. Antonio Mauttone (Instituto de Computación, Facultad de Ingeniería, UdelaR / PEDECIBA Informática)
Tribunal:
- Dra. Simone de Lima Martins (Departamento de Ciência da Computação, Instituto de Computação, Universidade Federal Fluminense, Brasil) -Revisora-
- Dr. Pablo Rodríguez-Bocca (Instituto de Computación, Facultad de Ingeniería, UdelaR / PEDECIBA Informática)
- Dr. Marcos Viera (Instituto de Computación, Facultad de Ingeniería, UdelaR / PEDECIBA Informática)
Resumen:
Hoy en día prácticamente todas las actividades inherentes al ser humano tienen un soporte de hardware y software que las gestiona o las controla. Los elementos de comunicaciones cumplen un papel vital en este entramado. El diseño de topologías de redes tolerantes a fallo ha pasado a tener una importancia fundamental en la infraestructura de estas redes y constituye un elemento crítico a la hora de mantener la comunicación ante la falla de un enlace o alguno de sus nodos. El problema tratado en esta tesis intenta resolver eficientemente el diseño de una red con conexiones redundantes utilizada a menudo por los operadores telefónicos y servicios de internet. Dicha red conecta un nodo principal con clientes y establece algunas normas que modelan su construcción, tales como cantidad de clientes, número de componentes y tipos de enlaces, con el fin de satisfacer restricciones técnicas y necesidades operativas.
Se considera en este trabajo un problema de optimización combinatoria denominado CmTNSSP (Capacitated m Two-Node-Survivable Star Problem), una relajación del problema CmRSP (Capacitated m Ring Star Problem). La variante relajada consiste en que los anillos (rings) del problema CmRSP pueden ser componentes 2-nodo-conexas, las cuales no necesariamente deben ser ciclos.
El objetivo de esta tesis consta de la especificación de un modelo de programación matemáticadel problema a tratar, la resolución exacta mediante un lenguaje algebraico y un solver, y la resolución aproximada del mismo a través de una metaheurística que alterna búsquedas locales que obtienen soluciones incrementalmente mejores y búsquedas locales de resolución exacta basadas en modelos de programación matemática, en particular Programación Lineal Entera. Los resultados computacionales obtenidos por los algoritmos desarrollados muestran la robustez y competitividad de los mismos, comparados con las instancias benchmark publicadas en la literatura. Así mismo los experimentos muestran la relevancia de considerar la variante concreta del problema estudiado en esta tesis.
Palabras Clave: Diseño Topológico de Redes, Greedy Randomized Adaptive Search Procedure (GRASP), Variable Neighborhood Search (VNS), Metaheurísticas, Programación Lineal Entera, Optimización.
Enterate de las propuestas de módulos de extensión y taller en ingeniería mecánica que el IIMPI presenta para este segundo semestre.
MÓDULO DE TALLER DALAVUELTA El proyecto de diseño y construcción de una bicicleta inclusiva entra en su segunda etapa, luego del diseño realizado en el primer semestre, en este segundo semestre comenzará la construcción de los prototipos y el ajuste de los diseños. La actividad será realiza en el taller de UNIBICI cedido al grupo de trabajo del IIMPI Previa Exigida: Taller UTU Inscripción: mhernan@fing.edu.uy |  | |
MÓDULO DE EXTENSIÓN EXTENSIONISMO INDUSTRIAL La actividad tiene como objetivo acercar a los estudiantes a la realidad que enfrentan diferentes emprendimientos, tanto cooperativas como pequeñas y medianas empresas. Los trabajos se realizan en grupos a modo de primer asesoramiento técnico, siempre con la coordinación y orientación del docente responsable. Previa Exigida: No. Inscripción: mhernan@fing.edu.uy
|  |
El Instituto de Agrimensura de la Facultad de Ingeniería, a través de su Departamento de Geodesia, aplica la tecnología GPS en una solución innovadora para el Puerto de Montevideo.
El objetivo del proyecto es ofrecer a la Administración Nacional de Puertos (ANP) un estudio confiable del fondo del canal de acceso al Puerto de Montevideo y, con la información de mareas, brindar información precisa de la profundidad del agua en un instante dado.
“Trabajar en el agua tiene una dificultad adicional, ya que es más difícil 
determinar una altura porque no hay referencia fija”, explica Jorge Faure, Jefe del Dpto. de Geodesia del Instituto de Agrimensura.
Una primera etapa del trabajo fue la determinación rigurosa del fondo del canal de acceso al Puerto de Montevideo, para esto se utilizó una ecosonda y mediciones GNSS (Sistema Global de Navegación por Satélite, por sus siglas en inglés). Esta práctica está ampliamente extendida para reconocer el relieve marino por su alto nivel de precisión.
El GNSS utiliza señales satelitales para el posicionamiento y localización en cualquier parte del planeta, ya sea en tierra, mar o aire. El GNSS es un término general que comprende a todos los sistemas de navegación por satélites (GPS, GLONASS, etc.)
Proyecto
“Para la ANP y la actividad portuaria es muy importante conocer con precisión la cota o profundidad del puerto de Montevideo en todo momento. Esto es importante para todos los puertos, porque pequeñas diferencias implican grandes cantidades de dinero”, aporta Faure.
Actualmente, la metodología aplicada consistente en suponer la superficie del mar como superficie de referencia “plana” -con cota constante- y medir la altura del mar. Esto tiene un gran número de imprecisiones, que repercuten en la exactitud de la medición.
“Para saber la altura del agua colocamos un mareógrafo en la Isla de Flores y otro en el Puerto de Montevideo. Un mareógrafo es un aparato que registra la altura del agua y si se tiene la zona bien referenciada es posible conocer exactamente el calado máximo que soporta.”
Buenas razones
Este aspecto conlleva un costo muy grande para la ANP en diferentes ámbitos. El trabajo realizado de batimetría hará, por ejemplo, que las embarcaciones salgan con sus bodegas al límite permitido. Es decir que, al mejorar el método, los buques aprovecharán mejor su capacidad y abaratarán los costos de transporte.
“No es mismo que un buque tenga 10 metros de cota, a que tenga 12 metros. Cada centímetro de diferencia puede hacer que el buque vaya más o menos cargado, con los correspondientes impactos en el costo.”, explica Faure.
Obras de dragado
A efectos de posibilitar el arribo y atraque de grandes embarcaciones, la ANP desarrolla un programa continuo de obras de dragado del canal de acceso, del antepuerto y de todas las dársenas portuarias.
Las obras más importantes de dragado son realizadas por empresas internacionales especializadas, lo que implica un gran gasto para la administración.
“Conocer con exactitud la cota del río y su lecho, permite controlar mejor los gastos y el trabajo realizado por las empresas”, finaliza Faure.
Departamento de Geodesia
La geodesia es la ciencia que tiene como fin principal la determinación de la figura de la Tierra, el posicionamiento de puntos sobre la superficie física terrestre y el estudio del campo de la gravedad externo del planeta.
El Departamento de Geodesia es el encargado de desarrollar actividades de enseñanza, investigación y extensión vinculadas con la determinación de la forma y tamaño de la Tierra, tanto a nivel local como global, utilizando diversas técnicas, metodologías y procesos, incluyendo áreas como Topografía, Cartografía, Geofísica, Astronomía, utilizando la Teoría de las Observaciones como base fundamental del conocimiento, para las carreras de Agrimensura, Ingeniería Civil y Tecnólogo en Cartografía dictadas por la Facultad de Ingeniería.
Para conocer más sobre el Instituto de Agrimensura y las carreras asociadas – Ingeniero Agrimensor y Tecnólogo en Cartografía- es posible ingresar en: http://www.fing.edu.uy/ia
La Red Temática del Medio Ambiente (RETEMA) montará en la Facultad de Ingeniería y en el Edificio Polifuncional José Luis Massera una muestra de posters con actividades y líneas de investigación en Medio Ambiente realizadas en la Universidad de la República. Del 13 al 27 de agosto se presentará en la Facultad de Ingeniería y del 28 al 11 de setiembre en el Edificio Massera
RETEMA convocó en al año 2013 a la presentación de posters vinculados con la difusión de actividades y líneas de investigación en Medio Ambiente realizadas en la Udelar. Con ellos se realizó una exposición itinerante que recorrió los Centros Regionales del Interior de la Udelar en el año 2013. La misma estuvo en Regional Norte – Salto en el mes de Julio, CURE Rocha en Octubre, CURE Maldonado y CU Rivera en Noviembre del 2013.
En el año 2014 la muestra recorrerá varios centros universitarios de Montevideo. Se ha presentado en la Facultad de Agronomía, Facultad de Ciencias y Facultad de Química, en esta oportunidad del 13 al 27 de agosto se presentará en la Facultad de Ingeniería y del 28 al 11 de setiembre en el Edificio Polifuncional Massera.