Abstract:
El presente estudio aborda el problema de programación de auditorías en
locales de una franquicia de alimentación, atendidos por una empresa de
certificaciones en Ecuador; que es resuelto mediante una variante del ampliamente
conocido Problema del Vendedor viajero o TSP, específicamente el MTSP (Multiple
Traveling Salesman Problem). Con el fin de facilitar su resolución por métodos
exactos, se realiza la clusterización de los 48 locales, repartidos en 27 ciudades de
Ecuador, por zona geográfica y por ciudad, adoptando un enfoque generalizado de
solución.
El modelo matemático desarrollado incorpora restricciones que permiten
cumplir con una característica específica del problema, que es la duración de la jornada
laboral de los auditores, sujeta a la regulación local. Para ello, se obtiene una solución
inicial mediante el uso de una heurística de tipo Nearest Neighbor (NN), con la que se
estima el número de ciclos de auditoría necesarios para cumplir con esta condición.
Este número de ciclos se puede reducir en busca de la solución óptima. Como
resultado se obtienen las rutas y ciclos óptimos para los 2 circuitos generados por la
clusterización de locales, esta solución mejora significativamente la solución inicial
obtenida por métodos heurísticos.