Una solución para el problema de ruteo de vehículos con demanda difusa mediante la metaheurística de enjambre de partículas

Abstract

En el presente documento, se expone un enfoque diferente a la resolución del problema de ruteo de vehículos con capacidad mediante la aplicación de la matemática difusa. Debido al problema que tienen las empresas a la hora de conseguir información valida en lo que se refiere a ciertos parámetros necesarios para la creación de las rutas a usar por sus respectiva flota de vehículos, es necesario explorar nuevas alternativas que logren brindar una solución viable y de calidad en búsqueda de minimizar los costos logísticos generados por el transporte de la mercancía. El concepto de credibilidad en la lógica difusa, puede usarse en conjunto con la programación lineal, como una alternativa válida para el manejo de aquellas situaciones en las cuales alguno de los parámetros de un problema no se conoce con certeza u obtenerlo no es rentable, y aun así, es necesario el embarque de una flota de vehículos que logre cumplir con la demanda de los clientes a un mínimo costo. De tal modo, el objetivo del presente documento es la creación de una herramienta de programación en Matlab®, enfocada a la solución del problema FVRP (Fuzzy vehicle routing problem Problema de Ruteo de Vehículos Difuso), en el cual la demanda será el factor que se tratará como un número difuso y por consiguiente bajo el concepto de credibilidad. Sin embargo para la creación de dicha herramienta también se darán conceptos básicos de la teoría difusa y una breve explicación de las heurísticas y Metaheurísticas aplicadas al modelo.