https://hdl.handle.net/20.500.12008/24 Tue, 19 May 2026 13:44:48 GMT 2026-05-19T13:44:48Z https://colibri.udelar.edu.uy:443/jspui/retrieve/9/INCO.png https://hdl.handle.net/20.500.12008/24 https://hdl.handle.net/20.500.12008/55072 Título: Inteligencia computacional y prototipo de controlador de eficiencia energética para hogares Autor: Orsi, Emilio Resumen: Este proyecto estudia el problema de gestión de la demanda de energía eléctrica para un grupo de hogares. Se presenta una investigación para el diseño de una solución completa al problema planteado, que incluye la definición del hardware y del software a utilizar. Se desarrolló un prototipo de controlador de hogares para eficiencia energética con capacidad de ser monitoreado y controlado remotamente utilizando una plataforma web como canal de comunicación. Asimismo, se implementó un sistema de gestión con capacidad de administrar el consumo de los dispositivos eléctricos hogareños mediante la planificación de los controladores de hogares. El sistema de gestión desarrollado permite incorporar algoritmos computacionales para administrar el consumo de los dispositivos hogareños mediante el uso de una interfaz de programación. Además, se diseñó e implementó un protocolo de comunicación para planificar los controladores de hogares con foco en minimizar el flujo de mensajes a través de la red de datos. Finalmente, se desarrolló un algoritmo ávido para la definición de las acciones sobre los dispositivos hogareños con foco en la disminución del consumo de energía eléctrica. Los resultados obtenidos a partir de las pruebas realizadas sobre el algoritmo desarrollado muestran que se puede disminuir el consumo de energía eléctrica de un termotanque hasta un 38.9 %, considerando un escenario simulado con un único uso diario. Los resultados exitosos obtenidos a partir de la solución desarrollada demuestran que el enfoque utilizado en este proyecto es útil para la reducción de consumo de energía eléctrica en los hogares. Fri, 01 Jan 2016 00:00:00 GMT https://hdl.handle.net/20.500.12008/55072 2016-01-01T00:00:00Z https://hdl.handle.net/20.500.12008/55071 Título: Entrega postal usando UAVs Autor: González, Diego; Revetria, Miguel Resumen: En el contexto de actividades del Correo es de interés poder llegar a realizar entregas postales a los destinatarios en todo el país. Por diversas razones en algunas localidades y parajes no es posible enviar a un cartero por tierra para hacer la entrega. Actualmente, para Uruguay, el servicio postal está disponible para una pequeña parte del territorio (3,8%). Varios factores influyen en esto, por ejemplo, los altos costos para la distribución en zonas dispersas, imposibilidad de acceso al destino, etc. El aumento de este porcentaje impacta directamente sobre una parte de la población, que podrá recibir ciertos servicios que actualmente no recibe por no contar con una dirección postal. Para resolver esta problemática se plantea en el presente proyecto estudiar bajo qué condiciones es viable la entrega postal utilizando aeronaves no tripuladas. En el proyecto se estudiaron las características técnicas y los usos actuales de las aeronaves no tripuladas, se estudió en detalle las necesidades de entregas postales a lugares apartados. Se propuso un mecanismo para solucionar el problema empleando UAVs conectados a un sistema de monitoreo en tiempo real. Se desarrolló un sistema capaz de tener control en todo momento sobre los drones en vuelo utilizando celulares inteligentes como nexo entre ambos. Para validar la solución propuesta, se definieron dos grandes objetivos. El primero, desarrollar un sistema que facilite la comprobación de la factibilidad técnica de la propuesta y las condiciones de uso necesarias. El segundo, utilizar dicho sistema con el fin de obtener métricas que permitan validar la solución propuesta, conocer restricciones que puedan existir, problemas que puedan surgir y mitigar los riesgos inherentes a un proyecto de estas características. Ambos objetivos se consideran realizados. Por un lado, luego de recopilar y estudiar las métricas se llegó a la conclusión de que los drones actuales son capaces de transportar correspondencia como facturas a distancias de 5 km. Sin embargo, es necesario desarrollar mecanismo de seguridad adicionales que brinden un grado de confianza adicional. Por otro lado, se desarrolló un prototipo flexible que podrá ser utilizado como base para la implantación en producción de la solución. Adicionalmente, se pudo adquirir dos modelos de drones: AR Drone 2.0 y X8+; para realizar pruebas de campo haciendo uso de la financiación brindada por el Centro de Innovación en Ingeniería. Esto permitió obtener parámetros reales que indican la viabilidad de la propuesta: capacidad de carga, tiempo de vuelo, duración de la batería, velocidad máxima, precisión de los drones, estudio de conectividad en el territorio del país, nivel de dificultad a la hora de planificación y ejecución de rutas. Descripción: Cliente : Damián Pintos, Administración Nacional de Correos. Fri, 01 Jan 2016 00:00:00 GMT https://hdl.handle.net/20.500.12008/55071 2016-01-01T00:00:00Z https://hdl.handle.net/20.500.12008/55043 Título: Frequency optimization in public transportation with strict capacity constraints. A bilevel programming approach Autor: Arizti, Agustín Resumen: In this thesis, we consider the problem of frequency optimization in public transit systems based on buses. The objective of the problem is to determine the time interval between subsequent buses for a set of transportation lines. The solutions should satisfy a given origin-destination demand while considering the interests of users and operators in the context of constraints pertaining to infrastructure, budget, and service performance. To consider congestion on the transportation lines (that is, when the lines operate at the limit of their capacities in relation to the attracted demand), we extend an existing model by adding a constraint on bus capacities while respecting user choice on the lines that can drive users to their destinations. The resulting formulation is bilevel and is then transformed, by means of applying optimality conditions on the lower level, into a mixed integer linear programming formulation (MILP) that can be solved to optimality over small instances using state-of-the-art MILP techniques. To study the nature of the model, we analyze different variants of the proposed bilevel formulation. Furthermore, we compare solutions and evaluate their feasibility of being applied to real-world scenarios. In order to do that, we apply the model to a small test case and to a real one published in the literature. To provide a better level of service to the users of the system, we study the effects of adding to the proposed formulation a constraint on the maximum waiting times of the users allowed at the bus stops. We conclude that a bilevel approach should be considered whenever bus capacities are contemplated; thus, there is a need for models that incorporate the behavior of the users, the waiting times at the stops, and bus capacities. To the best of our knowledge, the simultaneous inclusion of all of the aforementioned aspects in a single mathematical programming formulation has not been studied. Moreover, by using a test case corresponding to an actual city, we explore some underlying issues that arise whenever bus capacities and different fleet sizes are considered. By studying measures such as line capacities and maximum waiting times, with the aid of visual inspection, problematic sectors of the line network can be quickly identified. This allows a more thorough discussion of the issues that could arise in real-life contexts and helps devise alternative solutions. Finally, we analyze the limit regarding the size of the instances that can be resolved by the proposed model.; En la presente tesis se considera el problema de optimización de frecuencias en sistemas de transporte público basados en ómnibus. El objetivo del problema es determinar el intervalo de tiempo entre pasadas de ómnibus consecutivos para un conjunto de líneas. Las soluciones deben satisfacer una demanda origen-destino dada y a su vez considerar el interés tanto de los usuarios como de los operadores, en un contexto de restricciones asociadas a la infraestructura subyacente, presupuesto y nivel de servicio ofrecido. A efectos de considerar eventos de congestión sobre las líneas de transporte (esto es, cuando las líneas operan al límite de su capacidad en relación a la demanda que atraen), se extiende un modelo existente agregando una restricción de capacidad en los ómnibus, utilizando un sub-modelo que asigna la demanda de forma de respetar la decisión de los usuarios en cuanto a la elección de las distintas líneas. La formulación obtenida de esta forma es binivel, y mediante una reformulación del segundo nivel usando las condiciones de optimalidad, es convertida a una formulación lineal entera mixta (MILP) que puede resolverse de forma óptima para instancias de pequeñas dimensiones utilizando técnicas del estado del arte empleadas para los MILP. Para estudiar el comportamiento del modelo propuesto se exploran diversas variantes de esta última formulación. Con el propósito de comparar distintas soluciones, y evaluar la factibilidad de implementarlas en escenarios reales, se aplica el modelo propuesto a un caso de pequeñas dimensiones, así como a un caso real que ha sido estudiado en otras publicaciones. A efectos de brindar un mejor nivel de servicio a los usuarios del sistema, se estudian los efectos de añadir a la formulación una restricción de tiempo de espera máximo de los usuarios en las paradas. Se concluye que un enfoque binivel es necesario toda vez que se consideren capacidades en los ómnibus. Esto supone la necesidad de contar con modelos que incorporen tanto el comportamiento de los usuarios, como capacidades y el tiempo de espera en las paradas. La inclusión simultánea de todos estos aspectos en una formulación de programación matemática constituye una novedad en la literatura. A su vez, mediante un caso de estudio correspondiente a una ciudad real, se exploran algunas de las dificultades que surgen al tener en cuenta capacidades y distintos tamaños de flota. Gracias al estudio de distintas medidas, como las capacidades de las líneas, y tiempos máximos de espera en las paradas, con la ayuda de una inspección visual, es posible identificar los sectores más problemáticos de una red de transporte, permitiendo de esta forma una discusión detallada de los desafíos que pueden surgir en contextos reales de operación y contribuyendo de esta manera en el diseño de soluciones alternativas. Finalmente, se analiza el límite en cuanto al tamaño de instancias susceptibles de ser resueltas de forma exacta utilizando el modelo propuesto. Mon, 01 Jan 2024 00:00:00 GMT https://hdl.handle.net/20.500.12008/55043 2024-01-01T00:00:00Z https://hdl.handle.net/20.500.12008/55002 Título: Planificación de recursos informáticos heterogéneos considerando la energía Autor: Da Fonte, Martín; Filgueiras, Daniel Resumen: Este trabajo estudia el problema de la planificación de tareas y usuarios en sistemas heterogéneos (heterogeneous computing scheduling problem, HCSP) con un enfoque multiobjetivo, que busca minimizar el consumo energético de los recursos informáticos y mantener la calidad de servicio ofrecida. Se resuelven dos variantes del problema HCSP utilizando algoritmos evolutivos (AEs), una enfocada a la planificación de tareas en un cluster de computadoras, y la otra a la asignación de usuarios en un salón de informática. El problema de planificación de tareas se modela en base al Cluster FING, de Facultad de Ingeniería, UDELAR. El objetivo de la calidad de servicio es considerado en base al makespan, el tiempo que toma ejecutar todas las tareas. El problema se resuelve implementando NSGA-II, un AE multiobjetivo explícito. La evaluación experimental se realiza sobre tres instancias de diferentes dimensiones, comparando el AE con una variante multiobjetivo de la heurística minmin. En los resultados de la evaluación el AE obtiene mejores resultados para ambos objetivos, además de brindar un conjunto amplio de soluciones ofreciendo distintos niveles de compromiso entre los dos objetivos considerados. El problema de la asignación de usuarios modela un salón de informática de la misma facultad, y considera la calidad de servicio en base a minimizar la sobreasignación, una función que compara los requerimientos de los usuarios en un recurso y la capacidad máxima de este. Para el estudio del problema se implementa un sistema que permite recopilar información de uno de los salones de informática, reportando datos de las sesiones de los usuarios. Se implementa una heurística determinista, dos variantes de la heurística minmin, un algoritmo con política de round robin, una heurística que simula el comportamiento de los usuarios, un AE basado en NSGA-II y un algoritmo de backtracking. La evaluación experimental se realiza sobre un conjunto de 7 instancias creadas a partir de los datos recopilados del salón. Los resultados experimentales muestran que el AE obtiene las mejores soluciones en cuanto a distribución de usuarios, variedad de soluciones y mejores valores para ambos objetivos. En comparación con round robin se mejora entre un 3% y 20% el consumo energético y entre 15% y 160% la sobreasignación. Como parte de la solución se presenta una aplicación web que facilita la implantación del sistema en un entorno real. Sun, 01 Jan 2017 00:00:00 GMT https://hdl.handle.net/20.500.12008/55002 2017-01-01T00:00:00Z