Ingeniería Informática

URI permanente para esta colecciónhttp://54.81.141.168/handle/123456789/9139

Explorar

Mostrando 1 - 4 de 4

Texto completo enlazado
Análisis, diseño e implementación de un algoritmo meta heurístico GRASP que permita resolver el problema de rutas de vehículos con capacidad
(Pontificia Universidad Católica del Perú, 2011-05-09) Gallart Suárez, Joseph
El problema de ruteo de vehículos consiste en hallar un conjunto de rutas óptimas de reparto que permitan satisfacer la demanda de clientes. Desde el punto de vista algorítmico, son problemas de optimización combinatoria de alta complejidad debido a la gran cantidad de posibles soluciones existentes que se podrían establecer por las conexiones entre el punto de origen (base de los vehículos de reparto) y los puntos destino (clientes). En este proyecto se busca implementar dos algoritmos meta heurísticos GRASP que permitan resolver el problema de ruteo de vehículos con capacidad uniforme considerando la demanda compartida en caso el cliente tenga mayor demanda que la capacidad del vehículo de reparto; además se realiza una mejora de la solución utilizando un algoritmo de búsqueda local 2 Opt.
Texto completo enlazado
Desarrollo de un sistema de información para la administración de puntos de distribución y diseño de rutas para la repartición de bienes en entidades dedicadas a la ayuda social
(Pontificia Universidad Católica del Perú, 2013-11-27) Terán Avila, Luiggi Gianfranco; Baldeón Medrano, Johan Paúl
Las entidades del sector ayuda social, las cuales se dedican a mejorar las condiciones de vida de las personas más necesitadas y con menos recursos, tienen problemas para gestionar una gran cantidad de información y realizar una correcta administración de los puntos de distribución y la planificación del diseño de rutas para los vehículos encargados de repartir los bienes (alimentos, vestimenta y materiales). La propuesta del presente proyecto de fin de carrera tiene como propósito el desarrollo de un sistema de información que contribuya a las entidades del sector ayuda social en los procesos de distribución de bienes y planificación del diseño de rutas. Principalmente se busca la automatización de estos procesos, para que así se lleve un control exhaustivo para el diseño de las rutas que seguirán los vehículos de distribución con los que se abastecerán a los beneficiarios registrados en el sistema de información. Para establecer su buen desempeño se llevó a cabo una comparación con los sistemas de información mencionados en el estado del arte, esto para rescatar las funcionalidades más importantes y posteriormente incorporar nuevas funcionalidades que den un valor agregado al sistema de información.
Texto completo enlazado
Implementación de un sistema de información que apoye el proceso diario de elaboración de cronogramas del personal de medicina física y rehabilitación de un hospital
(Pontificia Universidad Católica del Perú, 2014-05-30) Márquez Redhead, Jorge Manuel; Dapello Sarango, Sofía
El presente proyecto consiste en el análisis, diseño e implementación de un Sistema de Información que apoye el proceso diario de elaboración de cronogramas del personal de medicina física y rehabilitación de un hospital, al mejorar la asignación de los pacientes a los tecnólogos, reduciendo los tiempos de espera para la primera cita de terapia, equilibrando a la vez la carga de trabajo de los tecnólogos, de tal forma que todos tengan más o menos el mismo número de sesiones programadas por mes, incluso cuando existan pacientes que desertan de sus tratamientos. Para esto, es necesario realizar un cambio en el proceso actual del hospital estudiado, con un nuevo proceso que sea apoyado por la implementación de una herramienta de software. Este cambio consiste básicamente en la eliminación de la necesidad de la negociación de un cronograma de atención entre el paciente y el tecnólogo que le ha sido asignado. En el nuevo proceso, la determinación de las citas se realiza mediante un algoritmo logrando que el paciente reciba sus terapias en tiempos y horarios pertinentes, así como también que los tecnólogos cuenten con horarios más equilibrados y no distraigan sus funciones asistenciales con labores relacionadas a la determinación de cronogramas de atención. El presente trabajo ha sido estructurado en cinco capítulos, tal como se describe a continuación: En el capítulo 1, se comienza con la definición de la problemática. Luego, se muestra los conceptos fundamentales que intervienen en el problema y ayudan a resolverlo. Además, se detallan los objetivos, los resultados esperados y la metodología a seguir. Después se define el alcance y las limitaciones. Por último, se explica el cronograma de las actividades del proyecto y los riesgos involucrados. En el capítulo 2, se presenta el análisis de la solución a implementar, como los requerimientos que el sistema cumple. En el capítulo 3, se desarrolla la definición de la arquitectura del sistema, la elección de las herramientas a utilizar, el diseño de la interfaz gráfica de usuario, así como el diseño del algoritmo. En el capítulo 4, se explica la construcción del algoritmo de asignación de horarios y turnos óptimos; además, de parámetros necesarios para solucionar los diversas funcionalidades del sistema que puedan presentarse. En el capítulo 5, se presentan las observaciones más importantes realizadas durante el trabajo, así como las conclusiones finales del presente proyecto, en los objetivos planteados.
Texto completo enlazado
Planificación de horarios del personal de cirugía de un hospital del Estado aplicando algoritmos genéticos (Time Tabling Problem)
(Pontificia Universidad Católica del Perú, 2011-06-13) Bejarano Nicho, Gissella María
El presente documento describe un proyecto de fin de carrera en Ciencias de la Computación. Este proyecto intenta dar solución al problema de generación de horarios del personal de un hospital, para ser más exactos del servicio de Cirugía y Radioterapia de un hospital del estado. La solución se construye con el uso de un algoritmo genético. Se ha tomado como caso de estudio el servicio de un hospital del país, el cual se visitó en repetidas ocasiones para el respectivo levantamiento de información y adaptación de un algoritmo que cumpla con sus restricciones y requerimientos. Para facilitar la búsqueda de esta solución se aplicará los operadores de casamiento y mutación, especialmente pensados para la estructura del cromosoma o individuo. La calidad de las soluciones generadas por el algoritmo se medirá en base a la cantidad de preferencias cumplidas (condiciones débiles, dado que las restricciones y requerimientos son condiciones obligatorias que se cumplen en cada solución. Para determinar los valores de los parámetros del algoritmo se realizaron varias corridas con diferentes combinaciones de valores y se eligió la que optimizaba la función objetivo de la solución. Se estima que la duración del proyecto será de un año.