Facultad de Ciencias e Ingeniería

Permanent URI for this communityhttp://98.81.228.127/handle/20.500.12404/7

Browse

Filters

2013 - 2019112020 - 20211

Settings

search.filters.applied.f.advisor: search.filters.advisor.Cueva Moscoso, RonySubject: search.filters.subject.Algoritmos

Search Results

Now showing 1 - 10 of 12
  • Thumbnail Image
    Item
    Algoritmo Cuckoo Search para la planificación de citas de recepción de materia prima en empresas de producción multiplanta
    (Pontificia Universidad Católica del Perú, 2021-05-18) Labajos Trigoso, Steven Alonso; Cueva Moscoso, Rony
    En la actualidad, una planificación adecuada de citas de recepción de materia prima es un factor clave en las empresas productoras, ya que se debe garantizar la disponibilidad de los insumos cuando los procesos productivos los requieran. De lo contrario, se corre el riesgo de no poder satisfacer la demanda y de obstaculizar las operaciones de la empresa, generando un incremento en los costos. Dada la alta complejidad involucrada en realizar una planificación de citas de recepción, debido al número de variables y restricciones que utiliza, este tipo de problema se clasifica como NPdifícil, por lo que resolverlo mediante técnicas determinísticas o matemáticas resulta muy complejo. Por ello, para resolver este tipo de problemas se utilizan técnicas metaheurísticas, las cuales proveen algoritmos eficientes y prácticos que permiten obtener soluciones de calidad en un tiempo razonable. En este proyecto de tesis se utiliza el algoritmo Cuckoo Search para resolver el problema de planificación de citas de recepción de materia prima en empresas de producción multipla nta, ya que, a pesar de su desarrollo reciente, está demostrando tener excelentes resultados al resolver problemas de optimización, debido a su rápida convergencia y robusta búsqueda global. Además, no se ha encontrado en la literatura una aplicación del algoritmo mencionado para el problema que se desea resolver. Se desarrolla también una aplicación del algoritmo genético para el caso estudiado, siendo este uno de los más representativos y populares para resolver problemas de optimización, con la finalidad de validar la eficiencia del algoritmo Cuckoo Search respecto a uno de los más usados en la actualidad.
  • Thumbnail Image
    Item
    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, Rony
    El 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.
  • Thumbnail Image
    Item
    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, Rony
    Los 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.
  • Thumbnail Image
    Item
    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, Rony
    El 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.
  • Thumbnail Image
    Item
    Diseño de un algoritmo metaheurístico Grasp para la mejoría de un algoritmo minincrease aplicado a la asignación eficiente de incidentes en una mesa de ayuda
    (Pontificia Universidad Católica del Perú, 2015-06-27) Rodríguez Ramos, Julio César; Cueva Moscoso, Rony
    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.
  • Thumbnail Image
    Item
    Análisis, diseño e implementación de una guía gastronómica para la administración y ubicación de restaurantes en entono Web
    (Pontificia Universidad Católica del Perú, 2015-06-10) Pérez Ortiz, Christian; Cueva Moscoso, Rony
    El crecimiento de la gastronomía durante los últimos años a dado lugar a una gran cantidad y variedad de restaurantes los cuales se distinguen por enfocarse en distintos tipos de comidas, tipos de servicios, segmentos de la clientela, entre otros. Frente a este contexto, los comensales buscan aquellos restaurantes que mejor se adecuen a sus necesidades. Así, surge la necesidad de mecanismos que faciliten la ubicación de estos, como lo han sido los buscadores de Internet y las guías gastronómicas Sin embargo, ambos han presentado ciertas limitaciones. Por un lado, el uso de los buscadores de Internet ha resultado en una falta de centralización y falta de información, ya que la información de los restaurantes se mantiene en distintos portales web y no en un mismo espacio en el que se les pueda consultar agilmente.
  • Thumbnail Image
    Item
    Implementación de un algoritmo Grasp con doble relajación para resolver el problema de la asignación de citas médicas en hospitales
    (Pontificia Universidad Católica del Perú, 2015-06-06) García Casanova, César David; Cueva Moscoso, Rony
    En la actualidad, obtener una cita médica dentro de las instituciones de salud pública en el Perú se ha convertido en una difícil tarea. Esto ocurre debido a la gran demanda de citas médicas, las deficiencias a nivel de infraestructura y el déficit de médicos que existe. Como objetivo de este proyecto, se busca implementar un algoritmo meta heurístico GRASP con doble relajación que permita asignar citas médicas tomando en consideración factores de vulnerabilidad de cada paciente, tales como la edad, condición socioeconómica, carga familiar y carga por enfermedad; y factores que permitan asignarle a dicho paciente un buen médico, tales como días de espera para la próxima cita y experiencia del médico tratante. En este proyecto se compara la solución obtenida por el modelo actual de entrega de citas médicas y el modelo propuesto, el cual hace uso del algoritmo GRASP implementado. Los resultados obtenidos comprueban que el algoritmo GRASP obtiene mejores soluciones, desde el punto de vista del objetivo de este proyecto, el cual es priorizar a aquellos pacientes con mayor necesidad de atención.
  • Thumbnail Image
    Item
    Gestión de vuelos de salida del Aeropuerto Internacional Jorge Chávez
    (Pontificia Universidad Católica del Perú, 2015-06-04) Porras Quispe, Mariella Isabel; Cueva Moscoso, Rony
    En la actualidad la economía del Perú ha evolucionado satisfactoriamente llegando a ser considerado un país en donde se puede hacer grandes inversiones. Uno de los sectores que generan mayores ingresos es el sector Transporte y Comunicaciones, el cual experimento un crecimiento del 5,33% el año 2013. El crecimiento del subsector transporte, fue contribuido por el mayor tráfico aéreo de pasajeros y carga. El Aeropuerto Internacional Jorge Chávez, el cual forma parte de este crecimiento debe solucionar el problema de no contar con una adecuada gestión de control de tráfico aéreo, el cual involucra el control, coordinación de los vuelos y asignación de puertas de embarque. Este problema se intensificó, debido a que en la actualidad el flujo aéreo se ha incrementado generando que ya no se puedan mejorar las comunicaciones internas con respecto a las coordinaciones de asignación y disponibilidad de puertas de embarque, así como la asignación de turno de atención de cada uno de los vuelos de salida. Para el desarrollo del proyecto se consideró la información en tiempo real proporcionada por la herramienta Flight Tracking and Flight Status API. Esta información servía como dato de entrada para el funcionamiento del algoritmo, el cual consideraba variables como el tiempo promedio por pasajeros, tiempo promedio por carga, la disponibilidad de las puertas de embarque, velocidad permitida del avión dentro del aeropuerto y un tiempo extra considerado para evitar ciertos retrasos. La ejecución del algoritmo daba como resultado un tiempo de inicio y fin de abordaje de cada uno de los vuelos programados para el día. Asimismo, como parte del resultado, se podía ver el número de puerta de embarque asignado a cada uno de los vuelos. Como parte del proceso considerado en el proyecto, también se asignaban tareas a cada uno de los controladores aéreos de acuerdo a la disponibilidad y a su horario de trabajo, teniendo en cuenta ciertos estándares y recomendaciones establecidos por la Organización de Aviación Civil Internacional. Por último, se generan reportes para la verificación de asignaciones de vuelos a controladores y asignación de vuelos a puertas de embarque. En conclusión, este proyecto ayuda a una mejor distribución del tiempo en el Aeropuerto Internacional Jorge Chávez, brindando servicios en las horas programadas y sin retraso alguno, cumpliendo estándares de calidad que son exigibles para el funcionamiento de un aeropuerto.
  • Thumbnail Image
    Item
    Diseño de un algoritmo de búsqueda tabú para la minimización del desperdicio de espacio en almacenes de empresas comercializadoras de tuberías
    (Pontificia Universidad Católica del Perú, 2014-11-14) Rodríguez Sánchez, Daniel Alberto; Cueva Moscoso, Rony
    Durante el presente proyecto de fin de carrera se plantea el desarrollo de un algoritmo metaheurístico el cual brinde una buena solución para el problema planteado. Esto se debe a diversos factores como la ubicación del almacén donde se colocaran los productos (rumas o estanterías) y los criterios en base a los cuales se apilaran los productos (tamaño, forma y peso) que deben considerarse al momento de realizar el almacenamiento de productos terminados. Además, como se mencionó anteriormente, estos factores se vuelven más complejos cuando se trata de tuberías, debido a que estas poseen una forma circular. Finalmente, este algoritmo no tiene como objetivo resolver el problema de forma exacta dada la complejidad de tiempo y recursos que presenta; sin embargo, permite obtener una buena solución que pueda cubrir con las necesidades de almacenamiento y que pueda ser ejecutada en un tiempo comprensible a las necesidades del negocio.
  • Thumbnail Image
    Item
    Diseño de un algoritmo de búsqueda tabú para resolver el problema de la selección de proyectos
    (Pontificia Universidad Católica del Perú, 2014-11-13) Rejas Cano, Eduardo Antonio; Cueva Moscoso, Rony
    La Selección de Proyectos de Tecnología de Información es importante en la actualidad ya que gracias a estos se consiguen ventajas competitivas que permiten a la empresa en cuestión marcar diferencia en el mercado y generar ventaja competitiva. Por ello una solución que otorgue utilidades y satisfaga las expectativas de la gerencia es indispensable, es por esta razón que se propone un algoritmo metaheurístico que cumpla con dichos requisitos. La propuesta es la implementación de un algoritmo de Búsqueda Tabú (Tabu Search) de tres fases (Básica, Intensificación y Diversificación) que optimice las utilidades de un portafolio de proyectos de Tecnologías de Información. Un punto importante a tener en cuenta es que este algoritmo llega a la solución en un menor tiempo que otros métodos existentes, como son los modelos matemáticos y de simulación, obteniendo resultados iguales o mejores que con los métodos mencionados. Para tener la certeza de que la solución obtenida es buena, se contrastó con otro algoritmo de relativa complejidad (GRASP construcción) mediante métodos estadísticos, teniendo como resultado que la media del algoritmo de Búsqueda Tabú es mayor y por tanto mejor que la del GRASP. Finalmente, se demuestra que la solución propuesta, un algoritmo de Búsqueda Tabú para la selección de proyectos de Tecnología de Información, es una opción a tomar en cuenta para la toma de decisiones al momento de armar un portafolio de proyectos que permita a la empresa generar utilidades y ventaja competitiva.