Spelling suggestions: "subject:"programación heurística"" "subject:"programacióon heurística""
21 |
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 ayudaRodríguez Ramos, Julio César 27 June 2015 (has links)
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.
|
22 |
Sistema de programación, administración y monitoreo de unidades de transporte para el despacho de mercadería en rutas del interior del paísMoharam Bonilla, Sameer Ernesto 10 September 2019 (has links)
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.
|
Page generated in 0.0626 seconds