Memoria para optar al título de Periodista / Chile tiene un gran potencial turístico, debido a sus variados paisajes y singular geografía. No obstante, no existe entre los sitios web chilenos alguna página que complemente este creciente turismo en Chile, ni mucho menos, que genere comunidad entre los usuarios. Los sitios web especializados en el área, potencian los mismos destinos turísticos de siempre, dejando un vacío entre muchos destinos alternativos que nadie muestra. Por otra parte, está también la figura del viajero, aquel que recorre Chile por su cuenta y sin contratar paquetes turísticos, para quien la experiencia de otros es fundamental a la hora de elegir un destino. Es en este ámbito en el que encontramos mayores deficiencias en lo digital en Chile, siendo que existe un importante nicho que considerar. Creemos que la deficiencia en el área digital, en cuanto a viajes/turismo, respecto a la información, contenidos, formatos, cercanía, entre otros aspectos, es un tema que no ha sido cubierto de manera idónea por instituciones del Estado, sin embargo, cabe destacar que desde el origen de esta idea a la fecha, han surgido iniciativas que son un aporte para el rubro. 6 El punto anterior es de suma relevancia para la generación de la Comunidad del Viajero, estando en Chile, un país muy rico en cuanto a paisajes, diversidad natural y social, climas, culturas, historia y biodiversidad, se nos plantea como un desafío generar una propia iniciativa que aporte en esta materia que debiera ser una de las prioridades para el desarrollo del país.

En el Perú la inseguridad ciudadana es uno de los grandes motivos de temor para la población, este problema se ha ido visibilizando a través de los años por diversos motivos, tales como la falta de trabajo, la ausencia de principios en la sociedad, una inadecuada educación, entre otros. Dada esta problemática, las comisarías tienden a organizarse a través de listados de denuncias y la administración de trámites burocráticos, los cuales en su mayoría son lentos y con registros desactualizados , incumpliendo su rol de salvaguardar a la seguridad ciudadana. Ante ello, la solución que propuso la presente investigación es un aplicativo móvil que dé soporte informático al mapa del delito que administra una comisaría, proporcionando información actualizada para la seguridad de los ciudadanos

Informe de Seminario para optar al grado de Licenciado en Historia. / En el presente trabajo se muestran los elementos principales que permitieron a las sociedades que habitaron el Desierto de Atacama subsistir en tan abrupto medio geográfico, debiendo soportar la falta de agua, la gran oscilación térmica entre día y noche, el viento, la sequedad y la difícil obtención de recursos en el sitio más árido del planeta, en donde en ciertos lugares se han encontrado terrenos en que jamás a caído agua, es decir 0,0 mm en la historia del planeta.

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.

La movilidad de los usuarios del transporte en laciudad de Lima no está totalmente satisfecha por el servicio de transporte que se ofrece. Los usuarios necesitan movilizarse por la ciudad también en horas de la madrugada, principalmente por motivos de trabajo. Debido a esto, se ha generado un sistema de transporte público de madrugada que responde a estas necesidades, adecuándose a los patrones de movilidad de los usuarios. La falta de una regulación específica para este fenómeno por parte de las autoridades pertinentes, lo ha puesto en una situación de informalidad. En el siguiente artículo se analiza cómo, desde el análisis de las prácticas que se llevan a cabo, los actores involucrados y su situación de informalidad, este sistema ha logrado satisfacer necesidades de movilidad de una población que necesita desplazarse durante estas horas.

Jordi Borja, urbanista de la Universidad de Cataluña, considera que el espacio público es la ciudad en símisma, un lugar donde diversos actores interaccionan y pueden forjar su ciudadanía. Borja estuvo en Lima este agosto en el “II Seminario Internacional El Derecho a la  Ciudad en América Latina” donde presentó el dilema entre derechos sociales y los derechos políticos. En esa ocasión, conversó con La Colmena acerca del espacio público y las dinámicas urbanas en América Latina.

Seminario para optar al grado de Ingeniero Comercial, Mención Administración / In this paper it is introduced an optimization to solve the Vehicle Routing Problem (VRP) with uncertainty of demand. The focus is to minimize the transportation costs while satisfying all the given constraints of the problem. The demand uncertainty is solved by applying a distribution fitting to the historical demand data provided by a break-bulk sea shipping company; therefore this is a real world implementation of the VRP with uncertainty of demand. Various scenarios are generated, each with randomized demand from each port’s distribution. Keywords: Optimization, vehicle routing, demand uncertainty, distribution fitting

No description available.

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.