En este proyecto se aborda un problema de un comercial que debe visitar a
diferentes clientes un número determinado de veces, en un intervalo de tiempo
preestablecido, por ejemplo, un mes.
Se trata de determinar los comercios que ha de visitar cada día y en qué orden
debe visitarlos, de forma que cumpla unos requisitos determinados optimizando
una medida de eficacia. Este problema se engloba dentro del problema del viajante
de comercio, pero en su variante periódica: el problema del viajante de comercio
periódico.
Para esta tipología de problemas se presentan dos planteamientos: por un lado,
una variante en la que las visitas a los clientes cumplen un patrón de distancias
entre visitas prefijado de antemano; y por otro lado, el caso de añadir un factor de
regularidad entre visitas que penaliza una asignación de visitas a los clientes poco
homogénea.
La forma de valorar una solución contempla: la distancia recorrida, la regularidad y
el exceso de tiempo en cada jornada respecto a la jornada estándar.
Se han desarrollado tres algoritmos para solucionar el problema, que consisten en
encontrar una solución inicial y mejorarla con un proceso de optimización local.
Cada algoritmo proporciona una solución inicial diferente, ya que se aplican
diferentes criterios a la hora de asignar los clientes a los días de visita.
Se ha realizado una experiencia computacional en la que se han encontrado
buenas soluciones para el problema, así como para algunos ejemplares de la
literatura.
Además del problema de asignación regular de clientes a rutas, se propone aplicar
el concepto de regularidad a las ventas de los días de un mes, así como proponer
una herramienta para gestionar el incremento de ventas que se puede producir al
incrementar el número de visitas a los clientes
