Ingeniería Informática
Permanent URI for this collectionhttp://54.81.141.168/handle/123456789/9139
Browse
29 results
Search Results
Item Metadata only Algoritmo genético multiobjetivo para la optimización de la distribución de ayuda humanitaria en caso de desastres naturales en el Perú(Pontificia Universidad Católica del Perú, 2019-12-03) Aduviri Choque, Robert Alonso; Cueva Moscoso, RonyEl Perú es un país susceptible a desastres naturales, hecho evidenciado con el terremoto de Pisco en 2007 y el fenómeno de El Niño Costero en 2017. Ante la ocurrencia de un desastre surge una cantidad considerable y variada de ayuda proveniente de distintos lugares: INDECI, empresas privadas, ciudadanía y ayuda internacional. Es posible identificar una demanda de bienes de ayuda diferenciada entre las zonas afectadas; sin embargo, el plan logístico del INDECI no indica un procedimiento de distribución de ayuda humanitaria con sustento científico. Ante esto, en el presente proyecto se propone un modelo de programación no lineal entero mixto que servirá como base para generar un plan de distribución de ayuda humanitaria a gran escala de manera automática, abarcando los niveles nacional y regional luego de un desastre. Asimismo, dado que en escenarios reales el tiempo de ejecución de métodos para encontrar soluciones para este modelo es limitado, se propone el diseño e implementación de un algoritmo genético, el cual es un algoritmo de optimización metaheurístico basado en principios evolutivos que se caracteriza por obtener soluciones aproximadas con un tiempo de ejecución menor al de métodos exactos, y permiten generar poblaciones de posibles soluciones para evaluar múltiples objetivos de optimización como la minimización de la inequidad en la distribución y el costo de transporte. Para probar el método exacto y metaheurístico se generará información a partir de datos disponibles del INDECI y la simulación de datos de prueba a partir de distribuciones de probabilidad. Asimismo, se realizará una comparación entre estos métodos, buscando obtener con el algoritmo genético una efectividad aproximada al del método exacto en un tiempo de ejecución mucho menor, y con el objetivo de conocer a partir de qué tamaño de problema es preferible el uso del algoritmo genético. Finalmente, como cada plan de distribución dependerá de las características del desastre a analizar, se propone la implementación de una interfaz de software para la entrada y visualización de información.Item Metadata only Implementación de un algoritmo memético para optimizar la carga de hornos para la producción de sanitarios(Pontificia Universidad Católica del Perú, 2019-10-28) Palomares Melgarejo, Natalia Gabriela; Cueva Moscoso, RonyLa continua competencia entre las empresas del sector fabricación de cerámicos y sanitarios ha hecho que estas busquen mejorar su calidad y su eficiencia, en el proceso productivo, para aumentar sus ganancias y reducir pérdidas. Una de las formas en que esto se ha manifestado es mediante el uso de soluciones informáticas. Sin embargo, aunque estas se enfocan en varios aspectos como la gestión de personal, almacenes, registros de ventas, entre otros, dejan un vacío en la optimización de las etapas del proceso de fabricación en sí. Tal es el caso de la fase de cocción, que tiene una larga duración y carece de una estrategia para la selección óptima de piezas que serán cargadas en el horno, ocasionando un cuello de botella en el proceso. La variedad de modelos a elaborar, la cantidad de piezas que los componen, los colores, así como la demanda, las restricciones de peso y volumen (de las vagonetas y hornos), dificultan la selección de piezas. Este problema no solo se presenta en el sector fabricación de sanitarios, sino también en otros, donde se manufacturan y ensamblan productos compuestos por varias partes, razón por la cual se han realizado varias investigaciones para desarrollar soluciones basadas en algoritmos que generen buenos resultados en tiempos razonables. La clase de algoritmos más usados en estos casos son los metaheurísticos y, dentro de esta categoría, el algoritmo genético debido a su simplicidad. Sin embargo, en investigaciones recientes se ha visto que los algoritmos meméticos generan buenas soluciones en un número menor de evaluaciones y con mejor calidad. Tomando en cuenta lo mencionado anteriormente, este proyecto de fin de carrera tuvo como objetivo: diseñar e implementar un algoritmo memético que genere una selección de piezas priorizando aquellas que aprovechen la capacidad de peso y volumen de hornos y vagonetas, considerando la demanda de los sets de productos. Este algoritmo luego fue calibrado para mejorarlo y finalmente se lo comparó con el algoritmo genético para determinar cuál de ellos es el mejor para este tipo de problemas.Item Metadata only Implementación de un sistema de información para la gestión de producción de cerámicos por corte y rectificado(Pontificia Universidad Católica del Perú, 2019-10-15) Cueva Sanchez, Yuser Arthuro; Cueva Moscoso, RonyEn este proyecto de fin de carrera se propone desarrollar un sistema que apoye la planificación y el control de la producción de cerámicas por corte y rectificado. Esto abarca minimizar el desperdicio del material y llevar un control de mermas durante el proceso productivo que pueda garantizar el cumplimiento de las órdenes de los clientes y evitar el incremento de los costos originados por el desperdicio. Mantener un adecuado costo de lo producido, no es exclusivo del sector cerámico sino de cualquier empresa dedicada a la manufactura, por tal motivo se debe contar con una adecuada planificación de lo que se va a producir, asimismo este proceso ayuda a satisfacer la demanda de los clientes. Además, una empresa que no implementa un plan y control de producción en su sistema de manufactura no utilizará apropiadamente sus inventarios y los recursos que posee. Un punto de inicio para el planeamiento de la producción es establecer la cantidad de productos que se fabricará durante un periodo de tiempo, basado en un plan base desarrollado a partir de un programa de ventas que establece la cantidad de cada producto a ser vendido. Este proyecto de fin de carrera se centra en un ambiente de fabricación contra orden, en el cual la producción empieza cuando se recibe la orden del cliente y se caracteriza porque se solicitan productos exclusivos; además se resalta la importancia de un planeamiento y control de producción en este ambiente de fabricación pues es esencial el uso eficiente y efectivo de la capacidad disponible, con el fin de satisfacer los pedidos de los clientes. Un ejemplo de fabricación contra orden, en el sector de producción de cerámicos, ocurre cuando los clientes solicitan baldosas de distintos tamaños lo que origina que se realicen cortes normales o rectificados dependiendo de las características solicitadas. Además, se debe considerar minimizar el desperdicio del material que puede quedar al realizar este proceso pues afecta el costo de producción del producto terminado; para ello se debe llevar un control de mermas durante el proceso de producción. Para mejorar la productividad de las empresas se debe controlar las mermas que se generan en los diferentes procesos, evaluando el impacto económico que estas representan para la empresa. Finalmente, con un adecuado control de mermas y un adecuado planeamiento de producción para la fabricación contra orden se podrían elegir las órdenes solicitadas y asegurar el cumplimiento del pedido de los clientes y la disponibilidad de stock para la cantidad de solicitudes que se planeó.Item Metadata only Sistema de programación, administración y monitoreo de unidades de transporte para el despacho de mercadería en rutas del interior del país(Pontificia Universidad Católica del Perú, 2019-09-10) Moharam Bonilla, Sameer Ernesto; Cueva Moscoso, RonyEl transporte de mercadería es una actividad muy importante para las empresas dedicadas al comercio de productos. Por lo general las entregas se programan en fechas exactas para cumplir con las solicitudes del cliente. No obstante, hay varios riesgos asociados a esta actividad (como asaltos, desastres naturales y tráfico), los cuales generan demora que pueden afectar negativamente el nivel de satisfacción de los clientes. El presente trabajo de fin de carrera busca brindar una herramienta de soporte a la actividad de transporte de mercadería. Con el fin de reducir el tiempo de las entregas realizadas por cada unidad, se plantea utilizar un algoritmo metaheurístico que asigne adecuadamente las órdenes de despacho a los vehículos de transporte. Asimismo se propone proveer al chofer de una ruta óptima para su desplazamiento, buscando minimizar el tiempo entre cada punto de entrega. Finalmente, también se propone monitorear la ubicación de los vehículos de transporte durante su trayecto, lo que hace posible detectar rápidamente cualquier desvío de la unidad sobre la ruta establecida. Para lograr las funcionalidades mencionadas se integrará la solución en un sistema web y un aplicativo móvil. El sistema web se utilizará para administrar las órdenes de despacho y para mostrar la ubicación de las unidades de transporte. El aplicativo móvil registrará la ubicación de la unidad de transporte y mostrará al chofer la mejor ruta para llegar a su destino.Item Metadata only Analizar, diseñar e implementar un sistema de información que soporte el proceso de Gestión de Solicitudes de Servicio del Ministerio de Comunicaciones de una Iglesia Evangélica(Pontificia Universidad Católica del Perú, 2019-07-23) Román Nureña, Aldo Francisco; Cueva Moscoso, RonyLa Iglesia Evangélica caso de estudio es una entidad religiosa conformada por personas vinculadas por una misma fe en Cristo. La iglesia (en adelante, también denominada "la organización") tiene por misión evangelizar a las comunidades con las que tiene contacto, transmitiendo las enseñanzas según la Biblia. En ese sentido, la iglesia ha experimentado crecimiento durante los últimos años en número de miembros, cantidad de sedes, y actividades internas y externas. Actualmente cuenta con 13 localidades y un aproximado de 6 mil miembros. El principal proceso de la organización es la Evangelización, que consiste en la comunicación de los principios bíblicos a sus comunidades cercanas. Dicho proceso es soportado por distintas actividades, entre las que se encuentran reuniones de celebración, dictado de cursos, retiros, entre otros. Estas actividades son organizadas por alguna de las áreas de la organización, según la competencia de cada una. Para fines de este plan de proyecto, se denomina también Ministerio a cada una de dichas áreas. Durante la organización de estas actividades, se debe lograr la difusión y cobertura de las mismas, tarea a cargo del Ministerio de Comunicaciones. El ministerio tiene por tarea elaborar publicidad, realizar cobertura audiovisual, y/o crear piezas gráficas de mayor complejidad. Actualmente, existen procesos y estructuras organizacionales que soportan estas labores, aunque muchos de estos procesos son manuales o de alta intervención humana. El Ministerio de Comunicaciones recepciona las solicitudes de servicio a través de correo electrónico, las registra en hojas de cálculo, asigna un colaborador responsable, un equipo de trabajo y planifica la entrega en un cronograma. Debido a la cantidad de solicitudes recibidas, este trabajo es lento, y altamente expuesto a errores y pérdidas de información. Además, el almacenamiento en hojas de cálculo hace difícil la extracción de información y la generación de reportes, lo que conlleva a un uso poco eficiente de recursos. Se observa que también es requerido un proceso de planificación que permita priorizar las solicitudes recibidas dado que se cuenta con recursos de producción limitados. La planificación actualmente se realiza procesando las solicitudes en una cola (el primero en entrar, el primero en salir), y considerando una fecha de cierre semanal y un lapso de 15 días para la entrega. Sin embargo, este método de planificación no siempre prioriza las solicitudes correctamente ni otorga una estimación suficiente para la entrega. Por todo lo mencionado, el Ministerio de Comunicaciones reconoce la dificultad existente en su proceso de gestión de solicitudes de servicio, y desea reducir dicha dificultad, de manera que pueda brindar servicios internos a los demás ministerios de la iglesia con eficiencia y eficacia. Por estos motivos, una de las acciones que la organización desea ejecutar es elaborar un sistema de información que permita registrar las solicitudes de servicio, gestionar dichas solicitudes y generar reportes con información idónea para el área y la iglesia. Asimismo, se requiere de un método adecuado para la planificación de las entregas de cada solicitud, para lo cual se hará uso de un algoritmo heurístico. De esta manera, se busca que el sistema constituya una herramienta de soporte para la gestión de solicitudes de servicio.Item Metadata only Implementación del algoritmo metaheurístico Cuckoo Search para la optimización de cortes en dos dimensiones de productos cerámicos con defectos para la producción de piezas decorativas(Pontificia Universidad Católica del Perú, 2019-05-29) Monzón Durand, Javier Alexander; Cueva Moscoso, RonyLos residuos generados por los cortes de cerámicos son uno de los principales factores de desperdicio en la industria de baldosas y cerámicos, el cual se estima en una pérdida de alrededor 40% del material cerámico utilizado. Por este motivo, la reducción de los residuos de materiales utilizados en la fabricación de los productos cerámicos es una parte fundamental para la reducción de costos de producción. Asimismo, es importante mencionar que en esta industria es posible encontrar defectos en el material a recortar, una restricción de la cual carecen la mayoría de investigaciones que abordan el problema. Seleccionar el ordenamiento con menor desperdicio de las piezas a recortar, en términos de complejidad computacional, se considera como un problema del tipo NPdifícil (polinómico no determinístico), el cual toma mucho tiempo para encontrar una solución exacta y lo hace inviable de aplicar en la industria. Es por ello que se justifica el uso de métodos heurísticos para obtener aproximaciones a la solución óptima en un tiempo menor. El presente trabajo de fin de carrera presenta una metaheurística Cuckoo Search para resolver el problema de corte de material expuesto como alternativa de solución al algoritmo genético, muy utilizado en este tipo de problemas de optimización. El algoritmo Cuckoo Search es una técnica de reciente desarrollo y ha mostrado buen desempeño en otro tipo de problemas de optimización y hasta el momento no se ha intentado atacar el problema usan esta metaheurística. Para medir el desempeño del algoritmo Cuckoo Search, se hace uso de una adaptación del algoritmo genético encontrado en la literatura para la misma variante del problema de corte de material. El algoritmo genético es utilizado en este trabajo para comparar el desempeño del algoritmo Cuckoo Search propuesto mediante una experimentación numérica. Se concluye que el algoritmo genético tiene mejor desempeño que el algoritmo Cuckoo Search para el conjunto de datos utilizado en el proyecto, sin embargo, los resultados obtenidos de este último siguen siendo prometedores para ser utilizado por las empresas de la industria de cerámicos.Item Metadata only Análisis, diseño e implementación de un sistema de información para la asignación de carteras de deudas a cobradores con diversas especialidades(Pontificia Universidad Católica del Perú, 2019-05-09) Junchaya Navarrete, Brajean Ismael; Cueva Moscoso, RonyLa estrategia de ventas al crédito, permite que muchos clientes que no cuentan con la capacidad de cancelar sus compras al contado, logren adquirirla gracias a las facilidades de pago concedidas bajo acuerdos y obligaciones en un tiempo pactado. Es así, como se da inicio al proceso de la cobranza, pues permite recuperar dicho crédito otorgado haciendo uso de estrategias y recursos para obtener lo esperado. Una actividad rutinaria dentro de la cobranza es la repartición de las carteras; es decir, la asignación de clientes a los cobradores, para llevar a cabo el cobro de la deuda. En la actualidad, no se cuenta con muchas herramientas que apoyen a la automatización de esta tarea, por los que las empresas tienden a realizar asignaciones de manera aleatoria (poco eficiente) o a dedo, por los empleados más experimentados (proceso largo y tedioso con carteras grandes). Puesto que, la asignación de carteras es un problema de complejidad NP-difícil, se justifica el uso de métodos metaheurísticos para obtener soluciones aproximadas. Por tal motivo, el presente proyecto de Tesis propone realizar un sistema de información que permita ayudar a las empresas de cobranzas en la maximización de la obtención del recupero de los créditos de sus carteras, bajo el diseño de un algoritmo de búsqueda Tabú. Esta es una propuesta novedosa, pues hasta ahora no se ha intentado resolver el problema de esta manera. Finalmente, se concluye que el proyecto ha sido exitoso, ya que el algoritmo realiza las asignaciones de manera automática considerando la experiencia que tiene el cobrador y la dificultad de la deuda en un tiempo relativamente corto. Asimismo, el sistema permite registrar los procedimientos realizados para gestionar el cobro, de este modo se aprovecha la información obtenida, manteniendo actualizados los indicadores de efectividad de los gestores para posteriores adquisiciones y simulaciones del algoritmoItem Metadata only Implementación de un Algoritmo Murciélago para la Planificación de Inspecciones de Mantenimiento de aeronaves aplicado a aerolíneas comerciales(Pontificia Universidad Católica del Perú, 2019-04-23) Soto Flores, Luis Angel Eduardo; Cueva Moscoso, RonyEl continuo crecimiento de la demanda en vuelos comerciales ha ocasionado que las diversas aerolíneas se vean en la necesidad de reducir sus costos de mantenimiento para poder maximizar la utilización de su flota de aeronaves con el fin de poder obtener una rentabilidad deseada. La variedad de tipos de avión, la creciente cantidad de vuelos y un mayor número disponible de aeronaves complican el proceso mediante el cual se asignan rutas de vuelo a cada avión y su respectiva base de mantenimiento cuando se quiera una inspección. Ante esta nueva dificultad, un creciente número de investigaciones se han llevado a cabo para dedicarse a diseñar algoritmos capaces de obtener una buena planificación de inspecciones de mantenimiento utilizando la menor cantidad de recursos. Los algoritmos planteados han ido creciendo en tema de complejidad a medida que han pasado los años. Los primeros métodos que fueron planteados se denominaban algoritmos exactos, estos algoritmos podían obtener la respuesta optima, pero utilizando un gran poder de procesamiento y tiempo de ejecución. Luego se hizo uso de algoritmos heurísticos que entregaban soluciones buenas, que posiblemente no eran las óptimas, pero con un menor consumo de recursos. En la actualidad, se han diseñado varios algoritmos metaheurísticos realizando mejoras continuas a la solución obtenida hasta que se llegue a cierto criterio de terminación. El objetivo del presente proyecto de fin de carrera es diseñar e implementar un algoritmo murciélago hibrido que minimice los costos en la planificación de inspecciones de mantenimiento y a la vez maximice los posibles beneficios al aprovechar las horas de vuelo de las aeronaves. Para cumplir con el objetivo planteado se hará un estudio de los conceptos asociados a la planificación de mantenimiento y se recopilaran datos reales a planificaciones de mantenimiento hechas por aerolíneas del presente mercado peruano. El producto final será un algoritmo murciélago hibrido diseñado y calibrado para obtener soluciones que sean válidas para el contexto nacional.Item Metadata only Sistema de información basado en reglas para el aprendizaje auditivo de los niños con discapacidad auditiva en la edad preescolar(Pontificia Universidad Católica del Perú, 2018-11-22) Latorraca Montero, Rosa Isabel; Cueva Moscoso, RonyA pesar del avance tecnológico de los últimos años, en nuestro país no se observa mucho apoyo a las personas con discapacidad auditiva, a pesar del incremento de esta discapacidad en la población. Lo cual se ve reflejado en el número limitado de centros especializados en terapias de audición y lenguaje que les facilite su integración en la sociedad. Las personas con discapacidad auditiva se enfrentan en un mundo de silencio y a la barrera de la comunicación con el exterior, lo cual merma y dificulta ampliamente su comunicación efectiva; si a lo antes mencionado le añadimos que no es fácil que las personas puedan darse cuenta a simple vista que tienen esta discapacidad haciéndolo vulnerable en la interacción dentro de la sociedad. Por tal motivo el propósito de este proyecto es desarrollar un software que refuerce las terapias de lenguaje en la edad preescolar, las cuales actualmente se realizan en forma presencial; por lo que sería de valiosa ayuda contar con un aplicativo que les permita reforzar la discriminación de sonidos y familiarizarse con estos a fin de que estimule su audición para que logre comunicarse y poder integrarse en un entorno de oyentes.Item Metadata only Sistema de distribución de carga policial mediante de predicción de delitos(Pontificia Universidad Católica del Perú, 2018-11-05) Gutierrez Delgado, Mariella Vicky; Cueva Moscoso, RonyLa delincuencia es uno de los mayores problemas que hay en el Perú, especialmente, en Lima. En nuestra capital, el aumento de robos y delitos genera una gran preocupación ya que los policías no actúan rápido y no llegan a tiempo para impedir un robo o capturar ladrones. La situación actual es que las comisarías vigilan con sus patrullas los distritos sin considerar las zonas con mayor índice de criminalidad. Este criterio es de suma importancia pues puede ayudar a que los vehículos policiales velen por la seguridad de los ciudadanos de manera más estratégica. El presente proyecto contribuye ante esta problemática es desarrollar un sistema integral que permita la recepción de denuncias informales por medio de los ciudadanos y que genere, mediante un algoritmo que se retroalimente con los delitos registrados, una propuesta de distribución cercana a la óptima de vehículos policiales. La solución brindada por el sistema tiene como variables los datos propios de la comisaría, cantidad de vehículos, horarios y las frecuencias de los delitos con el fin de convertir la labor policial de manera proactiva.
- «
- 1 (current)
- 2
- 3
- »