Magíster en Gestión de Operaciones / Ingeniero Civil Industrial / Los problemas de ruteo de vehículos, tienen la particularidad de ser simples de expresar, pero complejos de resolver; lo anterior es por las restricciones de integralidad y el crecimiento exponencial de sus posibilidades, a medida que el tamaño del problema aumenta. Es por esto, que es necesario utilizar técnicas de optimización para enfrentar este tipo de problemas, al no poder resolverlo de una manera simple.
En este estudio, se resuelve un problema de asignación de cartera de vendedores y ruteo de vehículos periódico, presentado por la empresa ECOLAB S.A. El modelo planteado, incorpora el concepto de equidad en la construcción de las rutas y las carteras, buscando equiparar los tiempos de recorrido, los tiempos ociosos y los beneficios percibidos por cada cartera. La metodología de solución es heurística, la que se compone de una etapa de asignación con conceptos de equidad, la construcción de las rutas y el mejoramiento de estas. El modelo obtenido es testeado frente a instancias generadas aleatoriamente. Además, se resuelve el problema de la empresa, contrastando los datos reales con los de la solución heurística.
Se evidencia que, al hacer pequeñas mejoras en cuanto a la asignación de recorridos a los vendedores, es posible disminuir el tiempo de recorrido y el tiempo ocioso. También, disminuyen las desviaciones en los beneficios percibidos por las carteras de clientes. Se obtiene un incremento en el tiempo ocioso (holgura), el cual se produce por una optimización de la planificación de visitas. Todos estos resultados se obtienen en tiempos pequeños, pues la ejecución del programa es rápida. Se obtienen beneficios económicos y cuantificables, a la hora de aplicar lo desarrollado en esta tesis.
Se resuelve el problema exacto para instancias menores, mostrando lo costoso en tiempo y recursos que es resolver el problema de esta manera, para aplicaciones que necesitan de numerosas ejecuciones y análisis de sensibilidad. Para las instancias analizadas, los tiempos de resolución van entre los 12 y los 35,000 segundos. Al resolver estas instancias con la heurística propuesta, los gap obtenidos van desde el 0.8 al 7.41 por ciento, con respecto a la solución exacta.
Se realiza un caso de estudio con datos de la empresa. La aplicación de la heurística aumenta un 8% el potencial de ventas y un 4% la rentabilidad por día trabajado neto.
La contribución de este estudio, es mostrar un enfoque de equidad en la asignación de clientes y construcción de rutas para un área comercial, con el fin de obtener carteras de clientes balanceadas en dinero y tiempos. También contribuye a la empresa a generar soluciones del tipo matemáticas, con el objetivo de prestar un soporte distinto al que se viene utilizando.
| Identifer | oai:union.ndltd.org:UCHILE/oai:repositorio.uchile.cl:2250/116408 |
| Date | January 2013 |
| Creators | Espinoza Parra, Mauricio Hernán |
| Contributors | Ordóñez Pizarro, Fernando, Facultad de Ciencias Físicas y Matemáticas, Departamento de Ingeniería Industrial, Aburto Lafourcade, Luis Alberto, Ríos Pérez, Sebastián, Olivares García, Mauricio |
| Publisher | Universidad de Chile |
| Source Sets | Universidad de Chile |
| Language | Spanish |
| Detected Language | Spanish |
| Type | Tesis |
| Rights | Attribution-NonCommercial-NoDerivs 3.0 Chile, http://creativecommons.org/licenses/by-nc-nd/3.0/cl/ |
Page generated in 0.0119 seconds