Algoritmo del agente viajero para minimizar el recorrido de visitas programadas en una empresa de seguros.

Alex Javier Quiñones Reyes, Lily Margot Villar Tiravantti, Jaime Eduardo Gutiérrez Ascón

Resumen


La planificación de las visitas, en la empresa aseguradora, no contaba con un modelo de red que optimizara la ruta que conectaba el domicilio de los clientes para cumplir con todas las visitas programadas. Esta investigación determinó el modelo de redes, mediante el algoritmo de agente viajero, que minimizó el recorrido de las visitas programadas. El estudio tuvo diseño de investigación pre experimental. De una población de 200 clientes afiliados, se tomó una muestra de 23 clientes. Se identificó la demanda, se elaboró la distribución de flujo y se aplicó un modelo matemático en programación lineal. Con el análisis ABC se identificaron a los 23 clientes o nodos, se elaboró una distribución de flujo en un mapeo con tres rutas reales, una red potencial con dos clústeres y se aplicó el modelo matemático agente viajero. Los softwares utilizados fueron WinQSB, XlStat, Excel, IBM SPSS v20. El recorrido total de la red potencial inicial era de 90 570 m, el modelo obtenido redujo el recorrido a 32 569 m; con ello se minimizó el 64% del total de la distancia; para el clúster uno, de 18 370 m, el recorrido se redujo a 13 930,26 m (24%); para el clúster dos, de 77 300 m, el recorrido se redujo a 28 459,04 m (63%). Las mejoras contribuyeron directamente a reducir el tiempo del recorrido de las rutas, lo que benefició aperturas de mayor cobertura, menores costos de operación y mayor efectividad en los procesos de visitas a los clientes.


Palabras clave


Demanda; distribución de flujo; modelo de redes; ruta; tiempo de recorrido

Texto completo:

PDF

Referencias


Arias, J. S. (2010). Aplicación de un modelo de optimización en la planeación de rutas de los buses escolares del colegio liceo de cervantes norte (Tesis de titulación). Recuperada de https://repository.javeriana.edu.co/bitstream/handle/10554/7367/tesis403.pdf?sequence=1

Bañegil, T. M., Chamorro, A., Miranda, F. J. y Rubio, S. (2004). Manual de dirección de operaciones. Madrid : Paraninfo.

Bolaños, I. (2014). Un algoritmo metaheurístico para la solución del problema de ruteo de vehículos con múltiples depósitos y flota heterogénea. Trabajo de titulación (Maestría en Ingeniería Eléctrica). Recuperado de http://repositorio.utp.edu.co/dspace/bitstream/handle/11059/4647/5196B687.pdf;jsessionid=6C642FC288B8B87FCBD455009E489251?sequence=1

Carbonel, T. (2015). Modelo matemático de planificación de rutas para minimizar los costos de reparto de la empresa San Isidro Labrador S.R.L en el año 2015 (Tesis de titulación). Trujillo: Universidad Cesar Vallejo.

Chase R. & Jacobs R. (2013). Administración de operaciones: Producción y cadena de suministros. 13ª. Edic. México : McGraw-Hill

González, M. (2014). Desarrollo de una herramienta de optimización de rutas para la empresa verificaciones industriales de Andalucía (VEIASA). (Tesis de titulación). Recuperado de http://bibing.us.es/proyectos/abreproy/5379/fichero/PFC+Macarena+Gonz%C3%A1lez+Guti%C3%A9rrez-DEF.pdf

Luna, L. C. (2015). Localización de paradas y diseño óptimo de rutas para transporte de personal. Trabajo de titulación (Maestría en Logística y Cadena de Suministro). Recuperado de http://eprints.uanl.mx/9541/1/1080214944.pdf

Molina, J. C. (2016). Diseño y aplicación de una herramienta para la optimización de rutas de vehículos con aspectos medioambientales. (Tesis de titulación). Recuperada de https://idus.us.es/xmlui/handle/11441/45274

Ocaña, R. A. (2012). Diseño de un modelo matemático para resolver problemas de ruteo vehicular capacitado con ventanas de tiempo, con la aplicación del algoritmo de Clarke & Wright. Caso de estudio: Empresa de Servicio de Courier de la ciudad de Guayaquil. (Tesis de titulación). Recuperada de https://www.dspace.espol.edu.ec/handle/123456789/24829

Riveros, D. A. (2015). Aplicación de la investigación de operaciones al problema de la distribución a una empresa de logística. (Tesis de titulación). Recuperada de http://cybertesis.unmsm.edu.pe/handle/cybertesis/4365

Ramírez S. R. (2014). Uso de la dinámica de sistemas para optimizar las rutas de recojo de residuos sólidos en el distrito de Tarapoto. (Tesis de titulación). Recuperada de http://repositorio.unsm.edu.pe/handle/11458/1880

Rojas, A. P. (2014). Optimización de la política de despacho de compañía farmacéutica, desde centro de distribución hacia locales de región metropolitana. (Tesis de titulación).Recuperada de http://repositorio.uchile.cl/bitstream/handle/2250/131326/Optimizacion-de-la-politica-de-despacho-de-compania-farmaceutica-desde-centro.pdf?sequence=2&isAllowed=y

Taha, H.A. (2012). Investigación de operaciones. 9a edición. México : Pearson


Enlaces refback

  • No hay ningún enlace refback.


Copyright (c) 2017 Revista Científica INGENIERÍA: Ciencia, Tecnología e Innovación

Licencia de Creative Commons
Este obra está bajo una licencia de Creative Commons Reconocimiento-NoComercial-CompartirIgual 4.0 Internacional.