Desarrollo de un heurístico para la asignación de tareas y la generación de rutas del proceso de auditoría de las tiendas de un operador de telefonía

Rúa Batanero, Santiago (2018). Desarrollo de un heurístico para la asignación de tareas y la generación de rutas del proceso de auditoría de las tiendas de un operador de telefonía. Proyecto Fin de Carrera / Trabajo Fin de Grado, E.T.S.I. Industriales (UPM), Madrid.

Descripción

Título: Desarrollo de un heurístico para la asignación de tareas y la generación de rutas del proceso de auditoría de las tiendas de un operador de telefonía
Autor/es:
  • Rúa Batanero, Santiago
Director/es:
  • García Sánchez, Álvaro
Tipo de Documento: Proyecto Fin de Carrera/Grado
Grado: Grado en Ingeniería en Tecnologías Industriales
Fecha: Febrero 2018
Materias:
Palabras Clave Informales: optimización, heurístico, programación, asignación, logística, ayuda a la decisión, rutas, organización
Escuela: E.T.S.I. Industriales (UPM)
Departamento: Ingeniería de Organización, Administración de Empresas y Estadística
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (3MB) | Vista Previa

Resumen

El presente trabajo de fin de grado trata, mediante la utilización de técnicas heurísticas, la resolución de un problema de planificación por parte de una empresa real. El cliente, una empresa cuyo negocio reside en la elaboración de auditorías, contactó con la empresa Baobab Soluciones S.L para la elaboración de una herramienta que le permitiera mejorar el rendimiento de los trabajadores que tenía en plantilla y redujera los costes derivados de las operaciones de su línea de negocio mejorando la capacidad de la toma de decisiones. Con frecuencia trimestral, la empresa en cuestión debe auditar todo el conjunto de puntos de venta, distribuidos en la geografía española, de una empresa de telefonía; consistiendo la decisión no solo en indicar el conjunto de tiendas de telefonía que cada auditor debe auditar, sino también en la planificación detallada de la ruta que cada uno de los auditores debe seguir de acuerdo con el objetivo de la minimización de los costes. El trabajo aquí realizado trata la creación de un heurístico desarrollado en tres fases. Una fase de asignación de tiendas a auditores y en la cual se asimismo se minimiza el número de auditores necesarios, una segunda fase con la construcción de rutas de mínimo coste para la realización de las visitas de cada auditor a cada punto de venta, finalmente una tercera para la ordenación de las rutas de forma que la solución sea factible. De forma general se puede decir que la implementación de heurísticos en lugar de técnicas exactas presenta principalmente la ventaja de una velocidad notablemente más alta de resolución y la desventaja de una menor calidad en la solución obtenida. Estos heurísticos permiten facilitar la toma de decisiones respecto a la asignación de las tareas y la decisión de las rutas simultáneamente con la disminución de los costes asociados y simultáneamente mejorar la calidad del trabajo de los trabajadores y hacer que estos tengan unas jornadas de trabajo más agradables mediante el cumplimiento de restricciones de conciliación y la minimización de las distancias recorridas. Este proyecto plantea una nueva metodología para la obtención de la solución del problema planteado, para el cual, en una anterior ocasión se implementó una solución basada en la implementación de técnicas exactas. El alcance de este trabajo fin de grado abarca por lo tanto el desarrollo de un heurístico que dé solución a las necesidades de la empresa cliente y la comparación de los resultados obtenidos tanto con lo obtenido con anterioridad de forma manual, así como con los resultados obtenidos mediante técnicas exactas.

Más información

ID de Registro: 50267
Identificador DC: http://oa.upm.es/50267/
Identificador OAI: oai:oa.upm.es:50267
Depositado por: Biblioteca ETSI Industriales
Depositado el: 23 Abr 2018 06:38
Ultima Modificación: 23 Abr 2018 06:38
  • GEO_UP4
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • InvestigaM
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM