En la actualidad las tiendas por departamento enfrentan una ardua competencia, la que se da principalmente para los productos de moda que poseen un ciclo de vida corto y alta rotación. Esta situación es generada por lo dinámico de la industria del retail, que presenta productos que cambian constantemente, lo cual impide aprender del comportamiento de la demanda y conservar stock de una temporada a otra. Tácticas de pricing se utilizan en estas circunstancias, pues el precio es una variable manejable y muestra influencia en el comportamiento de la demanda. El objetivo de este trabajo es desarrollar una metodología que determine precios en el tiempo para una categoría de productos de moda en una tienda por departamento con el fin de aumentar los ingresos. Para esto se formula un modelo matemático de optimización que maximiza ingresos junto con analizar diferentes escenarios de demanda. La metodología está dividida en dos etapas. En la primera la demanda es estimada por medio de regresiones y modelos de estimación diseñados para este tipo de productos. La segunda consta del uso del algoritmo de programación dinámica para resolver el problema de pricing para cada periodo en el horizonte de planeación. Para llevar a cabo lo anterior se utilizaron datos sobre precios y ventas de una importante cadena de tiendas por departamento. Así para la estimación de demanda se utilizó un modelo de regresión lineal, la cual mostró un ajuste de R2 cercano a 0,4. Luego al resolver la programación dinámica, la política óptima de precios obtenida mostró mejoras de hasta un 50% en los ingresos comparado con la política actual, aumentando el precio promedio de los productos, reduciendo quiebres de stock y sobrestocks mínimos al final de la temporada. Al revisar los resultados se observa que se obtuvo una política de precios que sigue la lógica para productos de moda, en los que el precio disminuye paulatinamente a medida que avanza la temporada. Además, al comparar con la política actual se observa que los modelos muestran que es conveniente partir con un precio más bajo para el producto, como también reducir su precio anticipadamente en la temporada, para así lograr mayores ventas y a precios más altos. Una de las limitaciones del modelo se encuentra en que el ajuste de la estimación de demanda no es preciso. Para solucionar lo anterior, se propone agregar en la estimación de demanda variables de promociones y publicidad, las cuales influyen en la demanda de productos, y así poder captar de mejor forma el comportamiento de esta.

Ingeniero Civil Industrial / La mejora de procesos es una de las estrategias más utilizadas por las empresas para mejorar su posición competitiva. De sus disciplinas, el rediseño de procesos (BPR, por Business Process Redesign) es una de las más usadas y ha permitido a muchas empresas mejorar la eficiencia y eficacia de sus procesos de forma considerable, dejando de lado las pretensiones de cambios radicales que la literatura de BPR proponía inicialmente. Enercom S.A. es una empresa chilena especializada en el diseño y fabricación de equipos industriales en procesos térmicos, de secado y combustión. Estos son altamente complejos y diseñados a medida según las especificaciones del cliente, clasificando a la empresa como de diseño a la medida (ETO, por Engineered to Order). La gerencia de la empresa desea realizar una revisión de sus procesos, en particular del proceso de ingeniería de detalle que detectan como fuente de numerosos errores. El objetivo del proyecto se centrará en la reducción del número de Productos No Conformes (PNC) originados en el proceso de ingeniería de detalle, basándose en la metodología de Cameron y Braiden [2004]. Una evaluación de la organización permite comprender el funcionamiento y las características particulares del proceso de venta, diseño y fabricación de equipos, que concentra el 90% de sus ingresos anuales. Se detecta en esta etapa que el proceso de ingeniería de detalle concentra el 38,7% de los Productos No Conformes detectados, validando la decisión de rediseñar este proceso particular. El consecuente levantamiento del proceso de ingeniería de detalle, junto con un análisis de causa-efecto y de causa raíz de los PNC detectados, deja en evidencia que la falta de especificación de requerimientos y criterios de diseño y el alto nivel de incertidumbre del proceso son responsables de casi el 80% de las no conformidades detectadas. Durante el rediseño del proceso se pone especial énfasis en mitigar las principales causas de no conformidad detectadas, seleccionando de la literatura las mejores prácticas que reduzcan los costos y mejoren la calidad del proceso. También se rediseñan los sistemas que soportan el proceso: la estructura organizacional y los sistemas de información de la empresa. Finalmente, se incluye una propuesta de plan de implementación como un primer acercamiento hacia la implementación de este rediseño en la empresa. Este trabajo muestra que el proyecto tiene beneficios económicos importantes y que el costo de implementación es relativamente bajo, por lo que se recomienda continuar con las siguientes etapas del proyecto propuestas en la metodología. Se determina que BPR es aplicable a empresas del sector ETO y que permite obtener beneficios importantes, siempre que se limite a procesos unitarios y dentro una misma unidad de negocios.

Ingeniero Civil en Computación / En el área de desarrollo de software para el control de aplicaciones y dispositivos electrónicos por voz, ha sido cada vez más común implementar mecanismos que cumplan esta función, considerando el procesamiento de señales sonoras para finalmente descubrir patrones que permitan la identificación y el uso de instrucciones. El objetivo de este trabajo es la exploración de un mecanismo que implemente el procesamiento de la voz humana, extrayendo sus características fundamentales y utilizando estos datos para la identificación de patrones en el tiempo. La hipótesis fundamental es que en la voz humana existen patrones en el tiempo, que podemos obtener y utilizar para la elaboración de instrucciones a ser ejecutadas por componentes de software. Para lograr el objetivo se tomó como base la implementación de un mecanismo de obtención de espectros de frecuencias de la voz humana, considerando algoritmos y técnicas basadas en análisis espectral. Para el procesamiento de los patrones se desarrolló un mecanismo basado en redes neuronales, dada la naturaleza vectorial de los datos. El trabajo, por tanto, se divide en dos grandes tareas. La primera es la obtención de los datos relevantes a la voz, de acuerdo con espectros de frecuencias obtenidos a partir de filtros basados en Wavelet transformadas. La segunda tarea es la implementación de una red neuronal no supervisada, basada en mapas auto-organizativos (SOM), que permita el registro e identificación de patrones en el tiempo. El resultado de este trabajo es un mecanismo que cumple parcialmente sus objetivos, dados los niveles de identificación de los fonemas y el costo computacional requerido.

Ingeniera Civil en Computación / La robótica es un área de estudio joven que presenta gran potencial de progreso. Esto incita a expertos de diversas áreas a contribuir en su desarrollo mediante proyectos de investigación y de ingeniería. En este escenario el estudiante Miguel Campusano y el profesor Johan Fabry, ambos integrantes del DCC de la Universidad de Chile, proponen un lenguaje de programación para robots denominado LRP. Este lenguaje es implementado en Pharo Smalltalk, un lenguaje de programación caracterizado por su fuerte orientación a objetos y su poderoso ambiente de desarrollo. Utilizar LRP con un robot determinado requiere una aplicación estilo puente escrita en Pharo, que sirva como interfaz de comunicación entre el lenguaje y el robot. Previo a la realización de este trabajo, sólo dos puentes habían sido implementados. Estos permitieron hacer de pruebas con algunos robots. No obstante, para nes investigativos es muy deseable utilizar el lenguaje LRP con tantos robots como sea posible. El AR.Drone 2.0, de la empresa Parrot, es un cuadricóptero eléctrico no tripulado, controlado remotamente y que cuenta con diversos sensores. Este robot es un excelente caso de prueba para LRP, dada su gran diferencia con los robots utilizados anteriormente. La solución presentada en este trabajo de memoria contempla la implementación de la infraes- tructura necesaria para hacer pruebas utilizando LRP con el AR.Drone y su validación mediante distintos programas de prueba implementados en LRP. Se ha creado una API capaz de comuni- carse con el drone y la aplicación tipo puente requerida. Ambas aplicaciones fueron escritas en Pharo. La API permite establecer una conexión con el drone, recibir los datos que publica y enviar comandos de control y con guración. El puente adapta una serie de métodos de la API y permite utilizarlos desde LRP. Provee además mecanismos intuitivos para que el desarrollador interactúe directamente con el drone durante una sesión de programación. La mayoría de las di cultades enfrentadas durante el desarrollo de la API se debieron a la indocumentación de características o requerimientos impuestos por el rmware del drone. Por otro lado, el desarrollo de esta he- rramienta permitió generar conocimiento técnico especí co sobre el AR.Drone, relevante para trabajos posteriores que utilicen este robot. Los programas de ejemplo creados en LRP evidenciaron que no todas las cualidades de la modalidad de programación en vivo pueden ser aprovechadas trabajando con un robot aéreo. Esto porque es difícil restringir límites para el movimiento del robot, por su limitado tiempo de autonomía y porque la interrupción de una sesión, producto de un choque por ejemplo, implica que el desarrollador deba suspender su trabajo para reposicionar y despegar el robot. Sin embargo, live programming permitió ajustar las variables asociadas a programas ya creados, lo que adquiere gran valor al momento de establecer distancias esperadas para el recorrido del robot. Finalmente, la sintaxis de LRP y sus diagramas de estado animados en vivo facilitaron enormemente el proceso de desarrollo.

Magíster en Minería / Ingeniero Civil de Minas / La planificación minera ha evolucionado a través del tiempo para entregar soluciones a problemas de minería cada vez más complejos, que involucran cada vez más variables y a horizontes temporales mayores. En las últimas décadas, el foco ha sido la incorporación de la incertidumbre en el proceso de planificación, para hacer frente a las variables y parámetros inciertos involucrados en estos problemas a raíz de los tres tipos clásicos de incertidumbre encontrados en minería: la incertidumbre de mercado, operacional y la geológica. Con respecto a la incertidumbre geológica, es necesario considerar que la planificación de largo plazo se realiza en base a modelos con información limitada del yacimiento, pero posteriormente, a medida que avanza la explotación de este, la información aumenta producto del muestreo de los pozos de tronadura. Esta información es incorporada en el corto plazo con el fin de corregir las decisiones consideradas anteriormente. Sin embargo, la antelación con la que llega esta información entrega poca flexibilidad para modificar decisiones más complejas como el cambio de secuencia minera. Dado este escenario, en esta tesis se buscó medir el efecto de tener esta información de manera prematura en el agendamiento minero de corto plazo en minería a cielo abierto, y verificar si es rentable adelantar la campaña de muestreo para poder tomar mejores decisiones. Para esto, se utilizó un modelo de agendamiento con programación estocástica en dos etapas. En el caso de estudio propuesto, se verifica que para un horizonte de 5 meses en un solo banco, el obtener la información de manera prematura no impacta significativamente en el valor del agendamiento, ni en los indicadores de material procesado ni en la ley media del plan. Esto ocurre pues las decisiones de secuencia tienen poca relevancia en el valor del agendamiento dado el corto horizonte temporal estudiado. Por otro lado, la posibilidad de reasignar los destinos una vez conocida la información del pozo de tronadura mostró ser un factor clave en el valor del plan, independientemente de la secuencia considerada. El uso de la programación estocástica implica la incorporación de diversos escenarios de modelos de bloques dentro del problema de optimización, lo cual repercute fuertemente en los tiempos de ejecución computacional. Por otro lado, es necesario utilizar suficientes escenarios para obtener un resultado confiable considerando la variabilidad del depósito. Por este motivo, se implementó un algoritmo que genera simulaciones antitéticas, para generar escenarios con correlación negativa y utilizar un menor número de éstos para representar la variabilidad del depósito. Las pruebas mostraron que este tipo de simulaciones aceleran la convergencia del problema de agendamiento estocástico, obteniendo resultados más precisos con un número menor de escenarios, comparados a los algoritmos tradicionales de simulación.

Existen algunos métodos en la actualidad para el mejoramiento de la interfaz gráfica de usuario (GUI), métodos que, muchas veces, se basan en la recopilación de información vía test de usuarios y en la creatividad del diseñador; de acuerdo a las funcionalidades que debe proporcionar la GUI para el procesamiento de los datos. En el presente trabajo desarrollaremos una metodología de optimización para el diseño de una GUI utilizando un algoritmo de procedimiento de búsqueda adaptativa aleatoria (GRASP), que tendrá como base un algoritmo goloso de tipo FFD (first fit decreassing), que nos permitirá encontrar un diseño óptimo de una GUI, basado en la eficiente distribución de objetos visuales. Este diseño óptimo servirá para la correcta comunicación hombre-maquina en el eficiente procesamiento de los datos. Cabe recalcar que siempre un diseño de una GUI guarda una estrecha relación con el desarrollo cognitivo del usuario. Esto puede ocasionar una pequeña variación en el diseño final de una GUI. / -- There are ome methods at the present time for the improvement of the Graphic User Interface (GUI), methods that, often, are based on the compilation of information through test of users and on the creativity of the designer; according to the functionalities that must provide the GUIs to data processing. In the present work we will develop to a methodology of optimization for the design of a GUI, using a Greedy Randomized Adaptative Procedures Search (GRASP), which it will have as it bases a goloso algorithm of FFD (first fit decreassing) type, that will allow to find an optimal design of a GUI optimal, based on the efficient distribution of visual objects. This optimal design will be used for the man machine right communication in the efficient data processing. It is important to stress that a design of a GUI always keepsa narrow relation with a user’s cognitive development. It can cause a little variation in the final design of a GUI.

En este trabajo, se presenta un modelo de optimización de costos para minimizar la contaminación del aire en base a dos tipos de medidas de control. El modelo se contrastó con datos históricos de la producción de cemento en una fábrica de este producto y de las emisiones diarias emanadas por ésta. Se presenta asimismo, dos modelos evaluativos de emisiones: El primero, de emisiones de tubos de escape y el segundo, de emisiones evaporables de compuestos orgánicos volátiles (COV), ambos modelos para vehículos ligeros con motor a gasolina en condiciones específicas de clima, de conducción de vehículos y de volatilidad de la gasolina. Además se considera un modelo de simulación por eventos en base a los datos utilizados en los modelos evaluativos mencionados anteriormente, para lo cual se tomaron en cuenta los tipos de autos según el tipo de motor para los arribos y los tipos de servicios requeridos para diferentes periodos de tiempo. Para la obtención del modelo de optimización de costos se utiliza la técnica de Programación Lineal y para los modelos evaluativos se emplea la técnica de Simulación de eventos discretos. / -- In this work, a model of optimization of costs is presented against the environmental contamination of air based on two types of control measures. The pattern was contrasted with historical data of the production of cement in a factor of this product and of the daily emissions emanated for this. It is presented also, two model of emissions evaporate is presented: The first one, of emissions of exhaust pipes and the second, of emissions evaporate of compound organic volatile (COV), both models for slight vehicles with motor of gasoline under specific conditions of climate, of conduction of vehicles and of volatility of the gasoline. Lastly it is considered a simulation model by events based on the data used in the model evaluate mentioned previously, for that which they took into account the types of cars according to the motor type for the arrivals and the types of services required for different periods of time. For the obtaining of the pattern of optimization of costs the technique of Lineal Programming it is used and for the model evaluate the technique of Simulation of discreet events it is used.

Resistivity measurements in thin film samples depending on the temperature and on the film thickness is always a subject of interest, above all when it comes to new materials. This work presents the implementation of a measuring system for thin film resistivity based on four probes showing the dependency of the resistivity on the temperature as well as on the film thickness. In order to change the temperature of the samples, a heat source based on a Peltier element was implemented into the measuring system. A Graphical User Interface using a LabVIEW software controls all the devices of the measuring system and allows the user to calculate the thin film resistivity choosing between four measuring method: Van der Pauw, Modified Van der Pauw, Linear Van der Pauw and Linear Four Probes methods. Resistivity in aluminum and tungsten thin film samples with 100, 300, and 600 nm thickness were measured at temperatures between 303K and 373K with increments of 5 K. The results obtained are higher than bulk resistivity values and agrees with the present theory. Moreover, it is shown that the resistivity values obtained and its corresponding temperature coefficients increases as the film thickness decreases. / Tesis

Desarrolla una solución al problema de generación de horarios para los cursos universitarios de pregrado en las universidades peruanas, en la cual cada encargado de la elaboración de horarios debe realizar una laboriosa tarea de asignación de salones y docentes en un periodo específico para los dictados de clases de las asignaturas que se imparten en un ciclo académico. Propone un sistema inteligente de generación de horarios basado en algoritmos genéticos, el cual fue adaptado para poder cumplir con los requisitos específicos impuestos por cada facultad de las diferentes universidades del Perú y así satisfacer a los usuarios involucrados. En nuestras pruebas se consideró como caso de estudio la Facultad de Ingeniería de Sistemas de la Universidad Nacional Mayor de San Marcos, obteniendo como resultado un horario con cero violaciones de restricciones obligatorias y reduciendo en lo más posible las violaciones de las restricciones blandas y así superando la generación de horarios elaborado de forma manual que actualmente se lleva a cabo.

Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / En el presente trabajo se considera el problema de asignación de asientos para diversas clases de clientes en una red de Aerolíneas, más conocido en inglés como Network Revenue Management. Usando la metodología de programación dinámica, se busca maximizar el beneficio esperado sujeto a restricciones de tiempo y capacidad de los aviones en la red. Uno de los problemas que enfrentan las aerolíneas al momento de vender vuelos interconectados en una red es qué precio fijar para cada clase de cliente de tal forma de no dejar potenciales compradores fuera al fijar precios altos, ni perder potenciales ingresos con precios bajos. Para gestionar la demanda a través del tiempo, las aerolíneas utilizan políticas de control de asientos como Booking Limits, Protection Levels o Bid Prices, cuya solución se obtiene de resolver problemas de optimización dinámicos o estáticos. Esta tesis aborda este problema cuando la demanda está sujeta a incertidumbre. Bajo este escenario el problema es altamente riesgoso, pues los costos de operación son elevados y el producto que se ofrece es perecible, es decir, los asientos libres no se pueden inventariar lo que genera pérdidas. Para enfrentar esto se propone resolver usando optimización aversa al riesgo más conocida como optimización robusta. El enfoque de optimización robusta es optimizar contra el peor de los casos que pudiera surgir debido a la incertidumbre en la demanda, encontrando políticas de control en la capacidad de los aviones relativamente insensibles a variaciones en la estimación de demanda. La formulación robusta intenta mitigar el impacto de los errores en la estimación de probabilidades de transición mediante la elección de una política óptima maximin, donde la minimización es sobre un conjunto de probabilidades de transición y el objetivo es escoger una política que maximice los beneficios esperados sobre este conjunto. Los experimentos que se realizaron muestran que cuando el riesgo supera cierto umbral, el modelo robusto captura de forma más eficiente el riesgo y obtiene resultados esperados mejores que los modelos tradicionales.