Magíster en Gestión de Operaciones / Ingeniera Civil Industrial / En el mundo actual la mayoría de los problemas logísticos son dinámicos; sin embargo, la investigación desarrollada hasta hoy se concentra principalmente en enfoques basados en adaptaciones de algoritmos estáticos. El vertiginoso avance de la tecnología ha incrementado significativamente las posibilidades de diseñar modelos de ruteo dinámico, lo que debe ser explotado para mejorar la eficiencia en problemas reales. En esta tesis se aborda el problema que enfrenta el Servicio Técnico de Xerox en Santiago, el cual es una aplicación real del Problema Dinámico de Ruteo de Vehículos con Ventanas de Tiempo. El objetivo es atender a los clientes con el menor retraso posible dentro de los límites factibles, minimizando a la vez los costos de trasporte. La complejidad de este problema radica principalmente en su naturaleza dinámica, ya que la información de las llamadas se conoce una vez que son recibidas durante el día, por lo que las rutas diseñadas deben ser modificadas para incorporar la nueva información cuando entran al sistema nuevos clientes. Para resolver este problema se desarrolló un algoritmo que utiliza la información histórica de las llamadas para definir Idle Points o puntos de espera, a los cuales acuden los vehículos desocupados para anticipar la demanda futura y minimizar los tiempos de respuesta. Además, se considera un sistema de puntuación según la intensidad de la demanda con el cual se premia la cobertura de las zonas con mayor intensidad de demanda y un esquema de Generación Dinámica de Columnas, en el se utilizan las rutas generadas anteriormente para diseñar nuevas columnas cada vez que surge una nueva solicitud de un cliente. El modelo fue implementado computacionalmente en C++ utilizando Ilog Cplex como motor de optimización, con el fin de realizar simulaciones con datos disponibles de la operación real y evaluar su desempeño en comparación a una versión dinámica de un algoritmo Greedy. Respecto a este benchmark se obtienen mejoras de 26% en los costos totales evaluando instancias que corresponden a 120 días de operación real de todos los meses del año. Además, se compara el modelo con dos versiones simplificadas para medir el impacto de incluir la información histórica y el covering en el modelamiento. Se observa que ambas componentes del modelo permiten disminuir los tiempos de espera de los clientes. Finalmente se comparan los resultados obtenidos con la operación manual de Xerox, obteniendo mejoras significativas en el nivel de servicio y una reducción de un 23% en el tamaño de flota requerido para la atención. Se concluye que el enfoque propuesto se adapta de manera satisfactoria a problemas dinámicos cuya prioridad es el nivel de servicio ofrecido a los clientes.

Magíster en Gestión de Operaciones. Ingeniero Civil Industrial / El desarrollo de nuevas tecnologías en los últimos años, ha permitido reducir de manera significativa los costos de los sistemas GPS y de envío de información; a la vez han existido mejoras en el rendimiento de los algoritmos de optimización y un aumento de la capacidad computacional. Estos tres factores han impulsado la investigación de problemas dinámicos, en los que una parte de la información se va revelando ha medida que transcurre el tiempo, y en particular en problemas complejos como el ruteo de vehículos. En esta tesis se diseñó, implementó y evaluó una solución para el Problema de Ruteo de Vehículos Dinámico con Ventas de Tiempo, la que está basada en el método de descomposición de generación de columnas, que emplea un algoritmo de programación dinámica adaptado especialmente para el subproblema enfrentado. El modelo ocupado en esta tesis está basado en el presentado por Weintraub et al. [1999],que considera en su función objetivo métricas tanto de calidad de servicio como costos operacionales, además una componente de cobertura, la que busca mantener una distribución espacial de los técnicos que permita una reacción temprana a la llegada de los nuevos clientes. Se incluyen también puntos de espera para los vehículos ociosos, al igual que en Briceño [2014], en zonas donde la aparición de nuevos clientes es más probable. Para evaluar la solución, se ocuparon dos casos de estudio que enfrentan problemas dinámicos desarrollados en la ciudad de Santiago. El primero corresponde al servicio técnico de reparaciones de la empresa multinacional Xerox, y el segundo al servicio de emergencias de reparaciones eléctricas de CAM; en ambos casos, el principal objetivo es brindar una alta calidad de servicio, lo que se traduce en bajos tiempos de retraso y espera a sus clientes, que generan en promedio 300 y 200 llamados diarios respectivamente. La implementación de la solución fue realizada en el lenguaje de programación Python ocupando Gurobi como motor de optimización. Cada instancia se compone de una semana real de operación, y fueron generadas a partir de las base de datos históricas de ambos casos. Los resultados muestran que los tiempos de resolución del algoritmo de programación dinámica propuesto, son significativamente menores que los requeridos para resolver el subproblema de generación de columnas directamente como problema de programación entera mixta. Se observa además que el rendimiento de la solución depende fuertemente de la relación entre el número de clientes y vehículos. En el Capítulo 5 de resultados, se analiza en detalle cómo las distintas características de cada instancia, además de las distintas configuraciones de parámetros afectan el rendimiento del algoritmo propuesto.

Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / En la presente Tesis, se propone una metodología para enfrentar el Problema Dinámico de Ruteo de Técnicos con Ventanas de Tiempo. La naturaleza dinámica del problema está comprendida en los clientes que aparecen dinámicamente y deben ser asignados a la mejor ruta posible mediante algún criterio. La metodología propuesta puede ser resumida en tres pasos: - Usar información histórica para crear nodos ficticios, los que sirven como puntos de espera (y de covering) para los vehículos que han terminado sus tareas en agenda. - Resolver el problema de ruteo estático, que comprende los nodos reales y los puntos de espera, mediante Generación de Columnas. - Añadir las llamadas entrantes usando la heurística Generación de Columnas Dinámica. La Generación de Columnas Dinámica es una heurística que se basa en la propuesta de Chen, la cual genera nuevas columnas usando la información de los nuevos nodos junto con un subconjunto de las columnas generadas anteriormente en la resolución del problema estático. Mientras se generan nuevas columnas, estas pueden ser añadidas al conjunto total de columnas y resolver el nuevo problema de optimización. Esta heurística permite encontrar nuevas soluciones muy rápido, por lo cual corresponde a una buena opción para resolver problemas dinámicos donde las decisiones son tomadas en tiempo real. En cuanto a los resultados numéricos, el método propuesto (SCTTP-DCG), obtiene mejores resultados que la implementación dinámica más intuitiva realizable: el ruteo estático de nodos más la agregación Greedy de llamados dinámicos (TTP-Greedy). Por otra parte, el ruteo estático de nodos con la agregación de nodos dinámicos por medio de Generación de Columnas Dinámico (TTP-DCG) obtiene mejores resultados en comparación SCTTP-DCG. La explicación a este fenómeno tiene que ver con dos efectos: TTP-DCG gana las bondades de la inserción por medio de DCG y, además, ahorra en tiempos de desplazamiento pues no tiene que viajar a los nodos ficticios. Si bien era lógico que este fenómeno existiera, se esperaba que el SCTTP-DCG lograra recuperar los costos extra de transporte por medio de menor desplazamiento gracias a la buena ubicación frente a los llamados venideros.

El incremento del comercio internacional y la firma de múltiples tratados internacionales entre países, genera una gran demanda comercial, lo que hace que se ejecute la ampliación del Canal de Panamá para tratar de calmar esta demanda. Sin embargo, el actual crecimiento de los mercados de Asia, especialmente China e India hace que el transporte de carga se incremente, creando la necesidad de construir buques más grandes, que contengan mayor cantidad de contenedores y con la necesidad de una ruta alterna para su tránsito. Es por ello, que en 2014, se inicia la construcción del Canal de Nicaragua, un canal mucho más grande y profundo que el Canal de Panamá que venía de tener una ampliación. Ante esto se realiza el siguiente cuestionamiento ¿la construcción del Canal de Nicaragua, frente al canal de Panamá sería beneficioso para el Perú? Para responder esa pregunta se desarrolló un análisis comparativo sobre el proyecto del nuevo Canal de Nicaragua, midiendo el posible beneficio económico e impacto de la cadena logística internacional del Perú. La metodología del estudio es cualitativa y cuantitativa, se hicieron entrevistas a profundidad y se analizaron datos estadísticos actualizados, de manera que se realice un cálculo al momento que entre en funcionamiento el Canal de Nicaragua. Las entrevistas fueron realizadas a representantes de navieras de Panamá, Perú y Nicaragua, donde indican básicamente los beneficios esperados del nuevo canal y de lo ambicioso del proyecto.En la parte cuantitativa, se analiza que el Canal de Nicaragua tendrá menos peajes que el canal de Panamá, ya que aunque haya sido ampliado, no se pudo paliar la demanda que cada vez es más grande, a su vez, los costos de las navieras disminuyen conforme se incrementa el tamaño de la nave, y que probablemente, al año 2025, la capacidad portuaria de nuestro país no se daría abasto para recibir la cantidad de TEU previsto, con ello se concluye que el proyecto del Canal de Nicaragua traería beneficios para el Perú, entre los cuales serían una mayor oferta comercial tanto para importadores como para exportadores, según las proyecciones que se hicieron. En consecuencia, el Perú deberá generar las condiciones para recibir buques de grandes cargas, esto quiere decir, que se tiene que mejorar la infraestructura para estar a la altura de lo que se viene. / The increase in international trade and the signing of multiple international treaties between countries leads to a high demand for trade, which leads to the expansion of the Panamá Canal to try to calm this demand. However, currently in the face of growing Asian markets, especially China and India cause freight transport to skyrocket, creating larger ships, which carry more containers so an alternate route is needed. With this in mind, the construction of the Nicaragua Canal was begun in 2014, much larger and deeper than the enlarged Panama Canal. Before this, the following question is asked: Would the construction of the Nicaragua Canal, in front of the Panama Canal, benefit or not for Peru? So we developed a comparative analysis on the project of the new Nicaragua channel, measuring the possible economic benefit and impact of the international logistics chain of Peru. The methodology of the study is qualitative and quantitative, that is, interviews were conducted in depth and updated statistical data were analyzed so that a result can be projected with the Nicaragua channel completed. The interviews were conducted with representatives of shipping companies in Panama, Peru and Nicaragua, where they basically highlight the expected benefits that would be obtained from the new channel and the ambitious project. In the quantitative part, it was possible to observe that the Nicaraguan canal would have lower tolls than the Panama Canal, its expansion could not alleviate the demand that was becoming bigger, in turn, the costs of the shipping companies decrease as the size increases of the ship, and that probably, by 2025, Peruvian port capacity would not be able to receive the amount of TEU that is planned for that date, with which it is concluded that the Nicaragua canal project would bring benefits to Peru , A greater commercial offer both for importers and for exporters, according to the projections that were made. In addition, therefore, Peru would have to generate the conditions to receive ships of great loads, that is to say, that the infrastructure has to be improved to be on par with what is coming.

Se ha abordado el análisis e investigación en los protocolos notariales de datos sobre movimientos portuarios acaecidos en Santander durante el siglo XVIII. Se analizaron las múltiples interdependencias originadas como nacionalidades, intervinientes, tipología de embarcaciones, cargas transportadas y rutas adscritas