Resuelve el problema Guillotine Cutting Stock Problem with Demand on Varied Stock (GCSP-DVS) a través de un algoritmo FFD-Eficiente variado (FFD-E 2DGV). Además, demuestra la capacidad del algoritmo propuesto para incidir en el ahorro significativo a través del reúso de materia prima reciclable para el proceso industrial de corte bidimensional. Asimismo, compendia los resultados del algoritmo propuesto aplicado al GCSP-DVS y los resultados comparativos entre el FFD y el FFD-E aplicado al GCSP-D; generando un banco inédito para instancias de cortes 2 dimensiones de tipo guillotina sobre stock de tamaño variado y otra de demostraciones numéricas comparativas del FFD-E respecto al FFD, respectivamente. Finalmente, implementa un sistema computacional parametrizable que ejecute el algoritmo propuesto y arroje reportes de solución del citado problema GCSP con demanda sobre stock variado (GCSP-DVS).

Object recognition in videos is one of the main challenges in computer vision. Several methods have been proposed to achieve this task, such as background subtraction, temporal differencing, optical flow, particle filtering among others. Since the introduction of Convolutonal Neural Networks (CNN) for object detection in the Imagenet Large Scale Visual Recognition Competition (ILSVRC), its use for image detection and classification has increased, becoming the state-of-the-art for such task, being Faster R-CNN the preferred model in the latest ILSVRC challenges. Moreover, the Faster R-CNN model, with minimum modifications, has been succesfully used to detect and classify objects (either static or dynamic) in video sequences; in such setup, the frames of the video are input “as is” i.e. without any pre-processing. In this thesis work we propose to use Robust PCA (RPCA, a.k.a. Principal Component Pursuit, PCP), as a video background modeling pre-processing step, before using the Faster R-CNN model, in order to improve the overall performance of detection and classification of, specifically, the moving objects. We hypothesize that such pre-processing step, which segments the moving objects from the background, would reduce the amount of regions to be analyzed in a given frame and thus (i) improve the classification time and (ii) reduce the error in classification for the dynamic objects present in the video. In particular, we use a fully incremental RPCA / PCP algorithm that is suitable for real-time or on-line processing. Furthermore, we present extensive computational results that were carried out in three different platforms: A high-end server with a Tesla K40m GPU, a desktop with a Tesla K10m GPU and the embedded system Jetson TK1. Our classification results attain competitive or superior performance in terms of Fmeasure, achieving an improvement ranging from 3.7% to 97.2%, with a mean improvement of 22% when the sparse image was used to detect and classify the object with the neural network, while at the same time, reducing the classification time in all architectures by a factor raging between 2% and 25%. / Tesis

Actualmente, la investigación en el sector energético se encuentra en continuo desarrollo. Asimismo, el número de ingenieros diseñadores de centrales hidroeléctricas aplicables a las condiciones del Perú está en aumento, lo cual se evidencia en la ampliación de nuevos proyectos hidroeléctricos. Sin embargo, solo se ha explotado un 5% del potencial hidroenergético en el país. Por ello, para contribuir con la investigación, la presente tesis propone 3 aspectos a considerar en el plan de diseño de tuberías forzadas en centrales hidroeléctricas de agua fluyente para una etapa de prefactibilidad: un análisis económico de los costos para la optimización del diámetro, un conjunto de simulaciones fluido-dinámicas mediante el uso del software ANSYS, y un predimensionamiento de las estructuras que componen la tubería forzada. El análisis económico de la tubería forzada se centra en definir el diámetro óptimo de diseño mediante dos métodos: el método tradicional (Mosonyi, 1965) y el nuevo método detallado que propone la presente tesis. El primero consiste en una comparación de costos anuales entre las partidas de mantenimiento y costo de energía no vendida. El segundo método consiste en la comparación de costos de inversión de diferentes variables entre los cuales se pueden encontrar los costos de equipamiento hidromecánico, concreto, transporte, excavación, montaje, bajo dimensionamiento y mantenimiento. Estos factores mantienen una relación directa con el diámetro que se le asigne a la conducción a presión por lo que se pueden estimar costos en función a dicho diámetro para establecer el diámetro óptimo. Con respecto a las simulaciones fluido-dinámicas, el software ANSYS permite estudiar los efectos que se presentan frente a disminución del diámetro que solo se había analizado mediante la teoría básica de la mecánica de fluidos. Mencionado estudio brinda una justificación más sólida al análisis económico ya que presente el mismo nivel de precisión que los modelos realizados a escala. En síntesis se podrá corroborar y dar mayor alcance a los criterios empleados en el análisis económico. Después de establecer el diámetro óptimo, se elaboran los diseños de las diferentes estructuras que componen la tubería forzada. Entre ellas se encuentran los machones verticales, bloques de apoyo, juntas de expansión, abrazaderas, anclajes y espesor de la tubería. Se exponen los criterios que se deben tener en cuenta para dimensionar cada una de las partes de la conducción a presión. El diseño es realizado a un nivel de pre-factibilidad, es decir, se omiten los cálculos correspondientes a la ingeniería de detalle, pero se establecen cálculos y consideraciones necesarios para establecer una geometría adecuada. / Tesis

Con el pasar de los años, tanto especialistas como los mismos peatones se han dado cuenta de la falta de inclusión peatonal en los diseños de las vías, un claro ejemplo se aprecia en las calles del centro de Lima donde se prioriza el espacio vehicular, privando de veredas amplias a los peatones, perjudicando en gran medida a las personas con discapacidad. Por otro lado, en un inicio se usaron modelos determinísticos pues se creía que estos llevarían a una única solución viable; sin embargo, en la actualidad se conoce que los modelos estocásticos presentan soluciones más veraces considerando que atribuye cualidades especificas a cada conductor y peatón. Ante esta situación se crearon softwares capaces de simular usando estadística y parámetros de ajuste que llevarán a una simulación más acorde con la realidad. Entre estos está el Vissim, el cual será el programa con el que se realizará la micro simulación de la intersección de la Av. General Vivanco con la calle Manuel Ugarteche. Para ello se tuvo que hacer una revisión de literatura, donde se investigó acerca de los fundamentos de la micro simulación junto a metodologías para diseñar intersecciones. Posteriormente, para la toma de datos se usaron elementos como cámaras y contadores manuales con el objetivo de organizar los datos para colocarlos en un flujograma e ingresarlos al Vissim. Asimismo, este proceso se llevó a cabo durante dos días distintos, pues se considera necesario realizar una calibración y una validación de datos. Consecuentemente, una vez ingresados los datos al modelo se obtuvieron los parámetros de eficiencia para calibración, cuyo valor de demora promedio es 8.54 seg/veh; tiempo detenido es 0.54 seg; y velocidad de vehículos es 19.5 km/h. Así como también los parámetros del rediseño, cuyo valor de demora promedio es 7.95 seg/veh, tiempo detenido es 0.46 seg, velocidad de vehículos es 21.80 km/h. Luego, estos serían comprobados mediante un análisis estadístico haciendo uso del programa Randomization Test, revelando si los parámetros se encuentran dentro de la zona de rechazo de manera que se pueda constatar las mejoras en la vía. Asimismo, este nuevo planteamiento tendrá como finalidad mejorar la calidad de la vía para los peatones, sobre todo para los más vulnerables como son los niños, personas con discapacidad y ancianos. De esta manera, esta intersección se volverá un ejemplo de movilidad sostenible. / Tesis

El presente estudio analiza los procesos productivos en el área de Tintorería y Acabados de telas de una empresa textil peruana con la finalidad de mejorar los indicadores de tiempos de entrega de las diversas telas que se procesan en planta mediante la reducción de los tiempo en cola, y con ello también realizar un cambio positivo en los indicadores de utilización de las principales máquinas. Para realizar el estudio fue necesario de un análisis y un procesamiento estadístico de datos correspondientes a los diversos tiempos de servicio en cada máquina perteneciente al área de estudio, esto se realizó considerando que los diversos productos pueden tener diferentes tiempos en proceso de acuerdo a sus propias características de uso final. Adicionalmente se analizaron las diversas rutas de producción manejadas en planta para cada tipo de tela en particular tomando como referencia datos de producción histórica. En esta etapa se decidió analizar las rutas con mayor frecuencia dentro del total de rutas existentes dado que son dichas rutas las que engloban los productos de mayor nivel de producción de la empresa. El modelo desarrollado considera todos los aspectos relevantes para una correcta simulación del área, verifica el funcionamiento del sistema y es validado con la situación actual de la empresa. Empleando el software Arena se han propuesto diversas alternativas que buscan mejorar el flujo en el área, y es gracias a esta herramienta de simulación que se han podido evidenciar el impacto de dichos escenarios propuestos en los diferentes indicadores analizados: los tiempos en cola para los principales procesos y los porcentajes de utilización de las principales máquinas / Tesis

En la presente tesis se desarrollará el diseño e implementación de la extensión de un gestor de redes basado en software libre de un operador nacional de telecomunicaciones móviles con el objetivo de monitorear parámetros de red que no son posibles conocer vía el protocolo SNMP. Para lo cual se hizo uso de protocolos de acceso remoto tales como el protocolo Telnet y SSH. El procedimiento a seguir en el desarrollo de la presente tesis se realiza de la siguiente manera. En el capítulo 1, se identificará el actual problema suscitado en el operador móvil, además se analizará las necesidades de los operadores de red, asimismo se limitará el alcance y plantearan objetivos para la búsqueda de una solución concreta. En el capítulo 2, se expondrá los temas necesarios a conocer para el desarrollo y buen entendimiento de las etapas de diseño e implementación realizadas en el capítulo 3. Para lo cual, se tendrá en consideración las características de los protocolos y software’s, bajo licencias propietarias o licencias libres, que se encuentran actualmente disponibles en el mercado. Finalmente, en el capítulo 4 se analizarán los resultados obtenidos a raíz de las distintas pruebas realizadas. Además, se realizará un análisis de costos del diseño e implementación del sistema y se plantearan mejoras para la realización de futuros trabajos. / Tesis

El presente proyecto de fin de carrera tiene como fin la implementación de las reglas y la lógica de control de un videojuego que permite contar una historia a través de sus personajes. Se exploran características de juego de rol (RPG), centrándose en el control y la evolución de un personaje a través del tiempo en un contexto narrativo; y características de un juego de estrategia real (RTS), presentando un entorno donde se enfatizan desafíos estratégicos, tácticos y logísticos. En el primer capítulo se presenta la problemática y el contexto que sugiere la implementación de la lógica de control de un videojuego de las características señaladas en el primer párrafo. Además se propone una solución luego de presentar los conceptos principales que faciliten la comprensión del presente documento y un análisis cronológico de la evolución de los elementos de juego de rol y estrategia en tiempo real a través de los juegos más representativos de ambos géneros según el autor. En el segundo capítulo se realiza un análisis de viabilidad del proyecto y se identifican los requerimientos de la solución propuesta, según la metodología seleccionada, que sirven para presentar en el tercer capítulo el diseño de la solución. El diseño comprende la arquitectura de software y la exploración de cada una de las componentes que la integran y finalmente, el diseño del sistema de directorios y eventos que configuran el videojuego. En el cuarto capítulo se presentan las herramientas, tecnología y estándares de programación usadas para la construcción de la solución. Además se proponen las pruebas automatizadas y las pruebas de regresión para la verificación de las exigencias del producto. Finalmente en el quinto capítulo se presentan las observaciones del proyecto donde se evalúa la escalabilidad de la solución y las recomendaciones para la implementación de nuevas funcionalidades en trabajos futuros. Las conclusiones finales son expuestas en el contexto de los resultados esperados y los objetivos planteados al inicio del proyecto. / Tesis

La mesa de ayuda es un área importante en la resolución de incidentes de tecnologías de información en las empresas, tanto dentro (para la misma empresa y sus empleados) como fuera (para los clientes que la empresa ofrece sus servicios y productos). Sin embargo, la planificación de la resolución de incidentes se hace difícil debido a la imprevisibilidad y espontaneidad de éstos. Dichos incidentes afectan de manera diversa a la continuidad de negocio con consecuencias y tiempo de resolución de diversa magnitud. Asimismo, los técnicos en la mesa de ayuda tienen un tiempo de resolución diverso, con experiencia laboral distinta y son un número finito de personas. Dicho problema se le conoce en problemas de asignación de tareas como “asignación estocástica en línea”. El algoritmo MinIncrease permite la resolución de problemas de asignación estocásticos en línea. Sin embargo, el problema reside en que los técnicos son personas de diversa experiencia que pueden estar divididos en técnicos con mucha o poca experiencia en el ambiente de una mesa de ayuda. No es preciso que al mejor técnico se le asignen incidentes triviales ni que algún técnico no trabaje hasta que aparezca un incidente de su dificultad apropiada. Es por ello que el algoritmo MinIncrease sólo no basta. El siguiente proyecto presenta el diseño de un algoritmo metaheurístico GRASP para la mejoría de un algoritmo MinIncrease. La combinación de estos algoritmos permitirá que los incidentes, a pesar de que su aparición sea imprevista, puedan asignarse a los técnicos de la mesa de ayuda de manera eficiente. / Tesis

El Perú atraviesa una crisis en su sistema educativo, a pesar de estar cerca de lograr la universalización de la educación primaria, sector importante para el desarrollo escolar, los resultados muestran que los niños no aprenden como deberían. Para mejorar esta situación se necesitan aplicar nuevas técnicas que apoyen al desarrollo educacional sobretodo de los niños y niñas del nivel primario. En el ámbito tecnológico, existen nuevas herramientas que no están siendo utilizadas y que podrían ayudar a mejorar la educación en nuestro país. Una de estas herramientas son las plataformas educativas virtuales, conocidas también como e- Learning Systems. Si bien estas plataformas logran cubrir algunas expectativas de lo que debería ser un aula virtual, no toman en cuenta las experiencias, talentos e intereses de los alumnos. El presente proyecto de fin de carrera propone una alternativa de solución mediante una herramienta que posibilite el reconocimiento de emociones por medio de texto ingresado por el alumno, para descubrir el perfil que posee y poder responder afectivamente a sus necesidades. Para simular el ambiente pedagógico se crearon lecciones para practicar la materia de Matemáticas. De igual manera el trabajo se centra en la educación primaria como primer enfoque en el desarrollo. / Tesis

El presente trabajo de investigación tiene como objetivo mejorar los indicadores del proceso de gestión de citas dentro de un terminal de contenedores aplicando la metodología BPM. Un proceso clave para la operatividad del puerto, es la gestión de citas por contenedor para el ingreso o salida de estos vía transporte terrestre, el cual abarca desde la solicitud de la cita por parte del cliente, incluyendo trámites documentarios, la planificación de la cantidad de citas disponibles por hora hasta la planificación de la ubicación de los contenedores dentro del patio que ingresan o salen del puerto, lo cual determina los tiempos y recursos a invertir durante la operación. El alcance del presente trabajo de investigación abarcará la gestión de citas de importación, devolución de vacíos y también el proceso de gestión de transportistas que está muy ligado a los procesos anteriores. En la gestión de citas de devolución se propone aumentar de un 52% a un 95% el uso de citas, lo cual conllevará a una mejor planificación de los recursos en patio y aumento de capacidad de camiones que ingresan por gate para los diferentes tipos de transacción. Dentro del proceso de gestión de citas de importación se propone reducir en un 10% la cantidad de removidos, lo cual mejorara los tiempos de atención y costos de operación ya que por cada removido está ligado el uso de grúas las cuales funcionan con combustibles fósiles, por lo que también se mejorará las emisiones de gases. Dentro del proceso de gestión de transportistas, se propone reducir en un 50% el tiempo de espera de atención de solicitudes de actualización o registro de nuevos choferes y camiones. Además se propone reducir en un 90% las vueltas en U por choferes o camiones rechazados, lo cual aumentará la capacidad de atención del gate para las diferentes transacciones. Finalmente, al sistematizar todos estos procesos se reducirá en un 100% el uso de papel térmico para los diferentes tipos de cita y en un 95% el uso papel para los trámites documentarios de citas de importación. Lo cual supondrá reducir en un 90% el uso de almacenamiento de archivos en entidades externas. / Tesis