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.

Description

Title: 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
Author/s:
  • Rúa Batanero, Santiago
Contributor/s:
  • García Sánchez, Álvaro
Item Type: Final Project
Degree: Grado en Ingeniería en Tecnologías Industriales
Date: February 2018
Subjects:
Freetext Keywords: optimización, heurístico, programación, asignación, logística, ayuda a la decisión, rutas, organización
Faculty: E.T.S.I. Industriales (UPM)
Department: Ingeniería de Organización, Administración de Empresas y Estadística
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (3MB) | Preview

Abstract

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.

More information

Item ID: 50267
DC Identifier: http://oa.upm.es/50267/
OAI Identifier: oai:oa.upm.es:50267
Deposited by: Biblioteca ETSI Industriales
Deposited on: 23 Apr 2018 06:38
Last Modified: 23 Apr 2018 06:38
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM