Algoritmo de asignación y ruteo para la atención de órdenes de servicio

La gran mayoría de las organizaciones presentan a diario problemas logísticos en sus operaciones, esto se traduce en un aumento en los costos operacionales, y por ende, en una desventaja competitiva, lo que ha impulsado a las empresas a invertir en el mejoramiento de sus procesos. En este proyecto,...

Full description

Autores:
Ariza Gonzalez, Gabriela
Vargas Prieto, Angie Nathalia
Bernal Espinel, Juan Camilo
Tipo de recurso:
Trabajo de grado de pregrado
Fecha de publicación:
2022
Institución:
Pontificia Universidad Javeriana
Repositorio:
Repositorio Universidad Javeriana
Idioma:
spa
OAI Identifier:
oai:repository.javeriana.edu.co:10554/59206
Acceso en línea:
http://hdl.handle.net/10554/59206
Palabra clave:
Problema de asignación y ruteo
Órdenes de servicio
Optimización combinatoria
Algoritmos
Assignment and routing problem
Service orders
Combinatory optimization
Algorithms
Ingeniería industrial - Tesis y disertaciones académicas
Algoritmos heurísticos
Logística empresarial
Mejoramiento de procesos
Rights
License
Atribución-NoComercial-SinDerivadas 4.0 Internacional
Description
Summary:La gran mayoría de las organizaciones presentan a diario problemas logísticos en sus operaciones, esto se traduce en un aumento en los costos operacionales, y por ende, en una desventaja competitiva, lo que ha impulsado a las empresas a invertir en el mejoramiento de sus procesos. En este proyecto, se busca apoyar al Centro de Estudios de Ergonomía (CEE) de la Pontificia Universidad Javeriana, en la gestión del proceso logístico que debe realizar para cumplir con las ordenes de servicio (ODS) que se emiten en uno de sus proyectos de consultoría, ya que, en este proceso se evidencia la combinación de dos problemas logísticos: el problema de asignación, asociado a la cantidad de servicios que debe realizar cada profesional, y el problema de enrutamiento de los profesionales hacia los destinos que demandan los servicios. Para darle solución a este problema combinatorio, se pretende en primera instancia formular un modelo matemático que represente todos los aspectos significativos del problema, para luego determinar el método solución que mejor se ajuste a la problemática. Finalmente, esta investigación tiene como objetivo diseñar un algoritmo que, de resolución al problema combinatorio, que logre optimizar el proceso logístico que debe realizar el grupo del CEE para la atención de los servicios, del que se espera minimizar los costos totales asociados a la atención de las ODS, al mismo tiempo que se balancea la carga laboral de los trabajadores y se cubra todos los servicios demandados.