Browsing by Title
Now showing 1 - 20 of 7863
Results Per Page
Sort Options
- Thesis20SECONDS (Sistema para Supermercados que consiste en reducir los tiempos de espera en las filas a solo segundos)(2019)
;ARACENA DONOSO, JUAN IGNACIO ;RIQUELME BRAVO, SERGIOUniversidad Técnica Federico Santa María. Departamento de Electrónica e Informática20SECONDS es una aplicación de celular que permite escanear y pagar los productos comprados en un supermercado, imprimiendo la boleta en pantalla del Smartphone con elrespectivo código QR, este servirá para salir del establecimiento, mediante una rápida supervisión(máximo 15 productos).Mientras más crece la población en Chile,incluidas las personas extranjeras que ha ido en aumento cada día, todas las personas necesitan hacer las compras básicas o diarias así que prefierenestos establecimientos por diferentes motivos, entonces en la mayoría de los casos se encuentrancon filas o colas en los supermercados cuando requieren hacer suscompras. Para solucionar este problema de las filas de varios minutos de espera antes de pagar en caja y luego salir del local, se presenta el Proyecto 20SECONDS. Este es una aplicación sencilla de escaneo, pago y a través de su implementación será una solución rápida y practica que reducirá los tiempos de minutos a segundos. Para ejecutar cada uno de los pasos y concretar este Proyecto se utilizaránlas herramientas Estructura de División del trabajo (EDT), para organizar y definir el alcance del proyecto. - Thesis24_NUDO BARÓN : RE-ARTICULACIÓN ESPACIOS PÚBLICOS(Universidad Técnica Federico Santa María, 2004)
;VALLEJOS BARRÍA, MARISA ;BERNAL VERDEJO, MARCELO HERIBERTO ;Universidad Técnica Federico Santa María UTFSM. Departamento de ArquitecturaALVAREZ, LUISNudo Barón propone un desarrollo proyectual a partir de un estudio indirecto de la cultura contemporánea, a fin de develar potencialidades subyacentes a procesos de mediación que experimentamos ctualmente. Repensar la ciudad a partir de nuevas organizaciones y relaciones que surgen del desarrollo de la tecnología y, principalmente, de las telecomunicaciones. Este proyecto nace de la contradicción del ser social en lo privado, entendiendo que la problemática no radica en la desaparición, sino que en la derivación de lo social , siendo posible identificar, actualmente, nuevos campos de acción publica. Para esto se desarrollan dos temáticas principales, paralelamente (el espacio publico y los medios / espacios expectantes), donde el proyecto emerge del cruce de estas. Entendiendo que los temas abordados forman parte de un campo de límites indefinidos, 24 - Nudo Barón es planteado como el desarrollo proyectual de ideas sobre pontecialidades y oportunidades, que basa la propuesta en el desarrollo de una de estas oportunidades. . Se propone la re-articulación del espacio público - físico mediante la incorporación de nuevos programas capaces de integrarse, no solo con la actividad existente, sino que además de vincular el espacio físico con procesos globales de la cultura contemporánea. Entendiendo que nuestra disciplina siempre debe repensarse - reestructurarse. Resumen - Thesisa Casa Lli Machi centro de recorrido agroecológico(2022)
;Elórtegui Donoso, Sergia ;Ibarra Soto, Francisco Javier (Profesor Guía) ;Galvez, Miguel Ángel (Profesor Correferente)Universidad Técnica Federico Santa María. Departamento de ArquitecturaWhere the calm and the orchard converge, the growth of the ve getable represents the beginning of a journey that accompa nies the identity of Limache. Based on the concepts that represent Limache, they create the commercial and tourist project of an agroecological center, which makes the protagonists of this Limachinos experience. Two routes, the process of the vegetable since it is planted, har vested and returns to the earth, the calm generated by the natu ral process of the vegetable represented in the Casa Lli Machi, a place submerged in the passing of calm. A place with an identity inspired by Limache for Limache. - ThesisA framework for data simulation and analysis of the BabyCal electromagnetic calorimeter(2023-07)
;Hebel Lobos, Daniel León ;Pezoa, Raquel (Profesora Guía) ;Torres López, Claudio Esteban (Profesor Correferente)Universidad Técnica Federico Santa María. Departamento de InformáticaEste trabajo de título presenta un sistema automatizado capaz de simular, traducir y analizar eficientemente datos de física de alta energía (HEP) generados por el calorímetro electromagnético simulado BabyCal. Mediante el uso de software de simulación de datos HEP, clústeres de computadoras y algoritmos de aprendizaje automático, incluidas redes neuronales convolucionales (CNN) y autoencoders, el sistema logra procesar con éxito un dataset de aproximadamente 10.000 entradas. Usando el Framework, se generaron datos simulados de partículas de muones y antimuones, además de implementarse CNNs y autoencoders para analizar los datos. El Framework se probó y evaluó con partículas de muones y antimuones. Esto condujo a un desafío interesante, desde el punto de vista computacional, con respecto a la diferenciación entre los dos. El análisis mostró que los muones y los antimuones exhiben muchas similitudes de comportamiento cuando chocan con el BabyCal simulado usando en el caso de la representación utilizada. Los resultados del experimento mostraron que los autoencoders pudieron reconstruir muones, logrando precisiones de hasta un 98%. Este trabajo es un punto de partida que sirve como una herramienta útil de análisis de datos, ayudando a los investigadores en su labor. - ThesisA modular port based model and passivity based control approach for a class of piezoelectric actuators(2023-10)
;Díaz Alastuey, Ignacio Nicolás ;Ramírez Estay, Héctor (Profesor Guía)Universidad Técnica Federico Santa María. Departamento de ElectrónicaThe focus of this thesis is modeling and controlling piezoelectric benders, with a primary emphasis on the control of displacement. Piezoelectric benders exhibit hysteresis between the driving voltage and the displacement, characterized by high non-linearity and a noticeable phase shift as the frequency increases. The proposed model leverages the elemental hysteresis component known as a ‘hysteron’ and integrates it with established electro-mechanical models found in prior works. The modeling framework combines port-Hamiltonian systems and Bond-Graph methodologies to ensure the creation of an energy-preserving port-based model. Furthermore, the proposed model is identified using the ‘System Identification Toolbox’ in Matlab and compared to the classical Bouc-Wen model, which is a widely used modeling approach. The comparison reveals that the proposed model offers an effective alternative, presenting over 96.5& fit percent as the driving voltage frequency increases and smaller RMSE than the identified Bouc-Wen model. Subsequently, the proposed model is employed to design two controllers, one utilizing a passivity-based approach, and the other employing the traditional Lyapunov stability approach. In summary, an alternative approach to modeling piezoelectric benders is introduced in this thesis, along with the presentation of two simplified controllers designed for the piezoelectric bender model. These contributions offer valuable alternatives to existing methods for modeling and controlling piezoelectric benders. - ThesisA Transformer Approach for the Analysis of Music’s Emotional Trajectory Directly from Music Audio for Recommender System Applications(2024-03)
;Arriagada Stoller, Pascal ;Araya López, Mauricio Alejandro (Profesor Guía) ;Zañartu Salas, Matías (Profesor Correferente) ;Moreno Araya, Sebastián (Profesor Correferente)Universidad Técnica Federico Santa María. Departamento de Ingeniería EléctricaUnder the research field of Music Dynamic Emotion Recognition, a subset of Music Information Retrieval and Affective Computing, this study delves into research on Deep Learning techniques focused on the estimation of values associated with the perceived emotional trajectory of complete musical pieces or excerpts. Based on this, one of the research objectives consisted of the implementation of a transformer model that provides dynamic predictions, which are then used for an emotion-based Musical Recommendation System. The concept of emotional trajectory is defined under Russell’s Circumplex model of Affect (1980), a dynamic emotional theory based on the orthogonal dimensions of Arousal and Valence. The models to implement utilize as input a set of 260 low-level features extracted via the openSMILE toolkit. These features were selected during the generation process of the MediaEval dataset for Emotional Analysis in Music (2015), which comprises 1802 music pieces along with dynamic emotional annotations. This dataset serves as a benchmark in the field, offering selected metrics to assess model performance and predictive behavior, obtaining results similar to the state-of-the-art, thus demonstrating the applicability of this type of user-oriented systems. - ThesisA TRAVÉS DE LA EXPERIENCIA : LOS PASOS DE LA IDEA A LA REALIDAD(2020-11)
;BEZJAK CARRASCO, DANICA ;BARROS LAFUENTE, LUIS PABLO ;Universidad Técnica Federico Santa María. Departamento de ArquitecturaELTIT MANSILLA, ANA CECILIALa presente memoria se desarrolla en base al proceso de práctica proyectual implementado por la alumna en la oficina Guixe Arquitectos. En primera instancia se muestran las tres temáticas a profundizar: Proyectos de espacio público, Accesibilidad universal y Paisajismo eficiente. La elección de estos tres grandes tópicos surge debido a la experiencia vivida en el proceso de práctica, en donde la alumna tuvo la oportunidad de conocer otros proyectos como Antofagasta caminable, el cual se utiliza a modo de análisis en las tres temáticas que se abordan. Proyectos de espacio público da cuenta de la importancia que tienen las tres etapas de diseño y la participación ciudadana para poder lograr un buen proyecto de espacio público. Son estos los pasos que nos permiten convertir una idea en realidad. Las etapas de análisis permiten el primer entendimiento de todas las variables que se deben considerar antes de comenzar a esbozar, tales como el estudio del contexto, la movilidad, usuarios, clima, topografía, etc. Luego la etapa de anteproyecto tiene que estar correlacionada con la anterior, de esta forma el proyecto tendrá coherencia con su entorno. Finalmente, el proceso culmina en la etapa de definición, la cual debe tomar en cuenta factores de gestión, costos, etc. Sobre el diseño y Accesibilidad universal aplicado en el proyecto de Antofagasta Caminable, se da cuenta que éste cumple en su mayoría con las exigencias de la norma, pero se identifican algunos elementos que son necesarios incorporar, como por ejemplo, espacios de transferencias en la zona de espera a la salida de un colegio, juegos accesible para niños que posean algún tipo de discapacidad y más bancas con posa brazos en la salidas de algunas iglesias, considerando que estas son frecuentan principalmente por adultos mayores. En la temática de paisajismo eficiente se explica cómo se debe llevar a cabo un diseño paisajístico que pueda mitigar los problemas de escasez hídrica. Para esto es primordial la adecuada elección de especies (de preferencia nativas), el sistema de regadío, frecuencia de riego, reconocimiento del entorno como el asoleamiento, proyección de sombras, materiales presentes, etc. Además, se elaborar un reconocimiento del contexto donde se debe evaluar el sustrato, su textura, Ph, etc. Finalmente, la propuesta de diseño eficiente, no es más que aplicar las consideraciones mencionadas anteriormente. - ThesisA Two–Stage Model Predictive Control Strategy for Three–level NPC Converters based on Multistep Finite Control Set and Optimal Pulse Patterns(2023-11)
;González Duguet, Cristóbal Alejandro ;Angulo Cárdenas, Alejandro (Profesor Guía)Universidad Técnica Federico Santa María. Departamento de Ingeniería EléctricaPower transference between energy sources and the power system must meet a long and rigorous list of technical and operational requirements. To this end, LCL filter grid–connected three–level neutral point clamped converters have become a popular configuration for medium–voltage high– power applications, such as integrating distributed energy resources. The presence of the LCL filter increases the complexity of the control system when using traditional linear control schemes, so model predictive control (MPC) strategies arise as a convenient alternative as they have proved to render excellent reference tracking together with a fast dynamic response. Nevertheless, the computational complexity of MPC strategies becomes an issue as commercial control platforms must execute the real–time calculations in some tens of microseconds. Among the possible MPC strategies available, multistep–finite–control–set (MFCS) MPC has already been proven to be a vi able option regarding computational burden. However, MFCS controllers do not generate periodic nor symmetric voltages between the phases of the system, resulting in continuous Fourier spec tra in the system’s states. This a fundamental drawback for grid–connected applications, as grid codes pose limits to the admissible amplitudes of the grid currents’ harmonic components, where the analysis over interharmonics depends on the specific application, making MFCS controllers unsuitable for this type of application. On the other hand, optimal pulse patterns (OPP) guaran tee a low and fixed switching frequency of the semiconductors while minimizing the distortion of the state variables. However, the state–of–the–art formulations for OPPs assume that the system can be modeled as a purely inductive load. Such a model would lead to suboptimal performance and would not allow adding constraints that guarantee meeting with grid codes regarding the grid currents. This work proposes integrating two optimization stages dealing with different control objectives into a single and generalized control framework. This framework was then used to develop a control strategy (OPP–MFCS) that combines the benefits of OPPs and MFCS controllers. To this end, a novel formulation for OPPs considering the model of the LCL filter was proposed, allowing the direct minimization of the total demand distortion (TDD) of the grid currents while guaranteeing that the admissible limits for the harmonic components are met. On the other hand, by formulating a novel variable–step–size prediction horizon MFCS controller, extending the time–span covered by the prediction horizon with no additional computational burden was possible. This improvement led to an enhanced controller performance regarding both transient and steady–state responses of the system. Extensive analyses of the contributions regarding OPPs, MFCS controllers, and the OPP– MFCS strategy were held. The OPP–MFCS strategy was tested through both simulation and hardware–in–the–loop experiments, showing its capability of meeting with the IEEE Std. 519– 2022 technical standard while the converter operates at a low and fixed switching frequency of the semiconductors, with periodic and symmetric voltages, fulfilling all control objectives defined. - ThesisA VARIATIONAL APPROACH TO A CUMULATIVE DISTRIBUTION FUNCTION ESTIMATION PROBLEM UNDER STOCHASTIC AMBIGUITY(2022-10-30)
;URREA CASTILLO, FERNANDA PAZ ;DERIDE SILVA, JULIO (PROFESOR(A) GUÍA) ;BRICEÑO ARIAS, LUIS (PROFESOR(A)CORREFERENTE) ;ROYSET, JOHANNES (PROFESOR(A)CORREFERENTE)Universidad Técnica Federico Santa María. Departamento de MatemáticaEn esta tesis se propone un método para el problema de estimación de funciones de distribución de probabilidad bajo ambigüedad estocástica. La ambigüedad estocástica está representada por un conjunto de incertidumbre en el que se debe encontrar la función de distribución acumulada y el método propuesto considera a las funciones de distribución acumulada como un subconjunto de una clase más grande de funciones, el espacio de las funciones semicontinuas superior. Presentamos varios resultados para introducir las propiedades topológicas del espacio y también para justificar nuestra elección del espacio. Las herramientas utilizadas para desarrollar este método se basan en la teoría del análisis variacional. En particular, trabajamos sobre el espacio de las funciones semicontinuas superior dotado de la distancia de Attouch Wets para las que se propone una aproximación y en conjunto con el uso de epi-splines (funciones polinomiales a trozos) impulsan un esquema de aproximación lineal a nuestro enfoque. Implementamos un algoritmo para el caso bivariado que nos permite calcular soluciones al problema aproximado así como también incorporar información suave y condiciones de crecimiento al modelo. Enunciamos condiciones que garantizan la convergencia de los minimizadores cercanos de la sucesión de problemas aproximados en soluciones para el problema original y entregamos una clase de funciones que satisfacen aquella condición. Probamos nuestro algoritmo a modo de prueba de concepto con dos ejemplos distintos, donde analizamos varios parámetros y también realizamos experiencias numéricas para el problema de estimación de la posición de un vehículo submarino no tripulado dadas fuentes de información ruidosas. - ThesisABALON ROJO Y EL MERCADO MUNDIAL : DESAFÍOS Y OPORTUNIDADES DE UNA INDUSTRIA EMERGENTE(Universidad Técnica Federico Santa María, 2010)
;PONCE VILLARROEL, CRISTIAN ANDRÉS ;PONCE VILLARROEL, CRISTIAN ANDRÉS ;VALENZUELA OYANEDER, LIONEL ANDRÉSOSORIO ZELADA, HUGO ANTONIO - ThesisABSORBENTE DE PANAL DE ABEJAS(Universidad Técnica Federico Santa María, 2009)
;BANDA PÉREZ, PABLO SALVADOR ;BERNAL VERDEJO, MARCELO HERIBERTO ;Universidad Técnica Federico Santa María UTFSM. Departamento de ArquitecturaBARRÍA KIRKWOOD, EUGENIO ROBERTOEl presente proyecto I+D pretende investigar la generación de forma orientada a la satisfacción de requerimientos como agente diferenciador, para lo cual se estudia un fenómeno físico: la absorción de sonido mediante la implementación del Resonador de Helmholtz, que es un componente que absorbe frecuencias específicas de sonido. La asociación de tales componentes configura la propuesta de diseo: un cielo acústico para Labomat Arq. USM. Lo anterior se realiza mediante una cadena de sub-tareas de diseo, en las que se implementa el conocimiento acústico. Estas sub-tareas son desarrolladas mediante algoritmos o secuencias de operaciones y decisiones explicitadas en forma de código. - ThesisACCELERATION OF THE KALMAN FILTER ALGORITHM FOR THE CLAS12 EVENT RECONSTRUCTION SOFTWARE(2019-09)
;BENKEL, BRUNO ;TORRES, CLAUDIO (Profesor Guía) ;HAKOBYAN, HAYK (Profesor Correferente) ;PEZOA, RAQUEL (Profesora Correferente)Universidad Técnica Federico Santa María. Departamento de InformáticaParticle accelerators and detectors are one of the main sources of data for High Energy Physics studies and analysis in general, and thus are tools that require work and maintenance to keep running in optimal conditions. In light of this, spe- cial care must be put into the software dedicated to the reconstruction of the detected events, and thus its optimization is essential to keep the production chain running efficiently. This document presents this exact optimization, which is done by focusing on different elements associated with the components that take the most time in the offline reconstruction software of the CLAS12 detector. The results obtained in the project are highly favorable, with a reduction of half the running time of the entire software. These results are relevant because they allow for a much faster reconstruction of the available data, and thus accelerating the whole production chain. A favorable part of the optimizations applied is that they can be useful for other institutions working with particle detectors. - ThesisLa accesibilidad universal dentro de un ámbito Urbano e Inmobiliario(2023)
;Barros Leiva, Sergio Ignacio ;Bastías Gómez, Freddy Antonio (Profesor Guía) ;Olfos, Lauro (Profesor Correferente)Universidad Técnica Federico Santa María. Departamento de ArquitecturaLa presente memoria de tesis responde a un proceso de titulación para optar al Título de Arquitecto bajo la modalidad de Práctica Proyectual, donde me sumo al equipo de la oficina Macros Arquitectos Spa ubicada en Villa Alemana por el tiempo de ocho meses continuos. Se trabaja experimentando las diferentes áreas que componen un proyecto inmobiliario, enfocado principalmente a modo de investigación en cómo se aborda la accesibilidad universal en criterios normativos y en desafíos de diseño mostrando la relación existente entre el proyecto de arquitectura y el entorno urbano. Como resultado se llega a tres temáticas en razón a la experiencia y profundización de la investigación con el fin de aprender más del ámbito profesional de un arquitecto y el desarrollo de proyectos de esta índole en una oficina de arquitectura. TEMA I: ¿Cuáles son los cambios que ha tenido la accesibilidad universal en el diseño arquitectónico en Chile, a partir desde su concepción con Ronald Mace hasta el Decreto Supremo N° 50 respecto a la ley sobre discapacidad y cómo poder plasmarlos en proyectos inmobiliarios? El primer tema se enfoca en indagar plenamente todo lo relacionado a la accesibilidad universal, desde una lógica de aplicación legal en cuestiones normativas y en composiciones de diseño para el proyecto desde un pensamiento en ¿cómo se aplican?, ¿qué condiciones me genera?, ¿qué tiene que estar presente?. De acuerdo a esto, se denotan los cambios que se hicieron en la periodicidad del tiempo en relación a la aparición de parámetros referidos a la terminología de accesibilidad y a la Ley 20.422 sobre personas con discapacidad. Del mismo modo se presentan las diferentes escalas y principales actores en que se visualizan estas discapacidades. TEMA II: ¿Cuáles son las interpretaciones estandarizadas sobre normativas de accesibilidad universal en proyectos inmobiliarios dentro de una oficina de arquitectura y cómo perfeccionarlas dentro del detalle arquitectónico? Este tema se centra principalmente en evaluar y determinar cuáles son las ambigüedades que se producen al aplicar normativas accesibles en distintos proyectos inmobiliarios y en cómo estas se presentan a la DOM correspondiente. Para así, lograr establecer una base de elaboración propia de dibujo de detalles arquitectónicos de accesibilidad universal según materiales legales y tener un respaldo y apoyo de lo necesario que debe incluir el proyecto dependiendo de su contenido para su correcta utilización. TEMA III: ¿Cuáles son los puntos conflictivos presentes en el espacio público del entorno urbano y cómo estos generan una dicotomía con los proyectos inmobiliarios que dan cumplimiento a criterios accesibles? En este último tema, a modo de síntesis se plantean casos de estudio en donde se hace una comparativa entre el choque que se produce del espacio público y el proyecto inmobiliario, donde se quiere evidenciar los puntos críticos de accesibilidad universal que no se cumplen en el entorno urbano y los vacíos legales que estos dejan en la ciudad. Con el objetivo de hacer juicios de valor en cuanto a la responsabilidad del arquitecto diseñador y a la as entidades que velan por el cumplimiento de un uso accesible para todas las personas. - ThesisACCESIBILIDAD UNIVERSAL EN LOS RECINTOS EDUCACIONALES BÁSICOS DE LA COMUNA DE VALPARAÍSO(Universidad Técnica Federico Santa María, 2009)
;VILLARROEL, EUGENIO ;BARROS LAFUENTE, LUIS PABLO ;Universidad Técnica Federico Santa María UTFSM. Departamento de ArquitecturaMAINO ANSALDO, SANDROTesis con resumen extenso, ver impreso o multimedia - ThesisACCIONA JUNIOR EMPRESA : EMPRESA DE CONSULTORÍA A PYMES PARA POTENCIAR LA PRÁCTICA DE HABILIDADES DE LOS ESTUDIANTES(Universidad Técnica Federico Santa María, 2014)
;IBARRA CAMPOS, JORGE ALFREDO ;SOTO YÁÑEZ, CARLOS HUMBERTO ;Universidad Técnica Federico Santa María UTFSM. Carrera Ingeniería en Diseño de ProductosUniversidad Tecnica Federico Santa Maria UTFSM Departamento de Ingeniería en DiseñoResumen extenso, ver multimedia o impreso - ThesisACERCA DE LOS INCENTIVOS PARA INSTALAR UNA CENTRAL NUCLEAR COMO OPCIÓN DE GENERACIÓN ELÉCTRICA EN CHILE(Universidad Técnica Federico Santa María, 2010)
;VALLADARES ASTETE, ALVARO JAVIER ;FUENTES CASTILLO, ANDRÉS HERNÁNSOLIS M., JUAN - ThesisUN ACERCAMIENTO BASADO EN HIPER-HEURÍSTICAS PARA LA GENERACIÓN DE BOTS PARA JUEGOS DE ESTRATEGIA EN TIEMPO REAL(2018)
;BERMEO GARCÍA, LAURA ;MONTERO URETA, ELIZABETH DEL C ;Universidad Tecnica Federico Santa Maria UTFSM INFORMATICARIFF ROJAS, MARÍA CRISTINAEn esta memoria se presenta un algoritmo basado en Hill Climbing para construirbots de estrategias combinadas que se enfrentarán en un juego simplificado de estrategia entiempo real llamado Planet Wars, el cual fue el objeto de interés en el Desafío de InteligenciaArtificial de Google en el año 2010.Dados distintos enemigos y mapas, el objetivo es construir estrategias combinadas de maneraque individualmente no sean efectivas, pero al entrar distintos bots en puntos diferentesde una partida, las estrategias entre sí colaboren para terminar con una victoria, símil a loque es el uso de una hiperheurística.Usando Hill Climbing para armar mejores hiperheurísticas, se encontraron solucionescombinadas efectivas. Desde ahí, se estudió qué diferencia a una estrategia combinada deotra y qué funciona mejor en distintos casos. - ThesisUN ACERCAMIENTO HEURÍSTICO MULTI-OBJETIVO PARA EL PROBLEMA DE DISTRIBUCIÓN DE MATERIALES PELIGROSOS CON MEZCLA(2021-08)
;RUZ ROJAS, ALEXANDER MAXIMILIANO ;MONTERO U., ELIZABETH ;Universidad Técnica Federico Santa María. Departamento de InformáticaMARTÍ LARA, JOSÉ LUISEn el presente trabajo de memoria, se aborda el problema distribución de materiales peligrosos con mezcla. En este se busca asignar rutas a camiones, para que distribuyan los materiales peligrosos a los clientes. Se considera mezcla, porque durante el transporte el camión puede llevar más de un tipo de material peligroso, siempre y cuando estos sean compatibles entre sí. El problema es un problema multi-objetivo ya que, por un lado se busca minimizar los costos del transporte asociados al proceso de distribución, es decir, abaratar costos. Por otro lado, dado el transporte de materiales que pueden ser riesgosos para la salud de la población se busca minimizar su exposición a posibles reacciones de los materiales peligrosos, debidas a accidentes durante que se puedan dar durante el proceso. Para la resolución del problema, se propone utilizar el algoritmo Greedy para la construcción inicial de la soluciones factibles al problema. Además, para proceso de búsqueda local se propone un algoritmo basado en Tabu Search que incorpora dos movimientos. Estos operadores son 2-OPT e Insert. El movimiento 2-opt se encarga de buscar secuencias de visitas diferentes dado un conjunto de clientes mientras que el operador insert es capaz de modificar el conjunto de clientes visitados por cada ruta. Además, se considera el uso de la lista tabú para impedir ciclos durante el proceso de búsqueda que lleven a re-visitar zonas del espacio de búsqueda ya analizadas. El algoritmo es aplicado a un caso real de la ciudad de Santiago de Chile, la cual es dividida en siete zonas, cada una funcionando de forma independiente. Las instancias solo comparten el depósito desde donde se distribuyen los materiales y salen los camiones de reparto. La data provista considera la información de la red de Santiago de Chile que considera todas las intersecciones como nodos de un gran grafo que es recorrido usando un algoritmo Dijkstra para determinar los mejores caminos entre cada par de nodos y bajo ciertas condiciones de importancia relativa de los dos objetivos. Los resultados de las pruebas muestran que el algoritmo es capaz de conseguir un amplio conjunto de soluciones no dominadas para la mayoría de los casos evaluados. Por otro lado, al comparar los resultados con los resultados de un modelo resuelto a través del solver CPLEX 12.8 se observa que los resultados del método heurístico presentan un peor nivel de convergencia que se ve contrarrestado por su capacidad de encontrar soluciones de calidad en gran parte de los frentes. - ThesisUN ACERCAMIENTO META-HEURÍSTICO PARA EL PROBLEMA DE RECOLECCIÓN DE LECHE CON SELECCIÓN Y MEZCLA(2019-10)
;SOTO CAVIEDES, CONSTANZA ANDREA ;MONTERO URETA, ELIZABETH ;Universidad Técnica Federico Santa María. Departamento de InformáticaROSAS, ERIKAEl primer proceso dentro de la gran mayoría de las industrias involucra la recolección de materia prima. Este proceso es fundamental en la industria láctea, ya que gran parte del valor final del producto depende de los costos asociados a este proceso. En esta memoria se aborda el problema de recolección de leches considerando la selección de granjas a visitar y la posibilidad de mezclar calidades de leche que enfrenta una empresa de productos lácteos al sur de Chile. La mezcla se puede realizar tanto dentro de los camiones, como en la planta procesadora, la cual exige una cuota de demandas mínimas. El objetivo de este problema consiste en seleccionar que nodos visitar y armar las rutas óptimas para hacerlo, con el fin de maximizar las ganancias de la empresa. Para solucionar este problema, se propone un método basado en la meta-heurística Simulated Annealing con dos fases de exploración y dos de intencificación. Los resultados computacionales obtenidos resultaron ser eficaces para algunas instancias pequeñas, encontrando resultados con una diferencia menor al 5 % con respecto a los resultados obtenidos a partir del modelo de programación entera. Además, para las instancias pequeñas de 40 nodos, demostró tener un mejor desempeño cuando la diferencia entre la cantidad demandada y la capacidad total de la flota es menor. Este comportamiento también se aprecia con la instancia mayor que contiene 500 nodos. Por el contrario, en las instancias grandes se logran mejores resultados cuando no se tienen demandas.