Metodología de solución matheurística combinada con estrategias de reducción del espacio de solución para el problema de ruteamiento de vehículos eléctricos capacitados con estaciones de intercambio de baterías

El problema general de ruteamiento de vehículos (VRP) es un nombre genérico que hace referencia a una gran variedad de problemas aplicados en varias áreas del conocimiento como, transporte, cadena de suministros, planeamiento de producción, telecomunicaciones, entre otros. Lo que hace de este problema uno de los temas más estudiados del área de investigación de operaciones. Es un problema que se combina fácilmente con otros problemas pertenecientes a diversas áreas del conocimiento. En este caso específico el interés es reducir la distancia recorrida por una flota de vehículos que deben salir de un depósito, atender unos clientes y regresar al depósito. Se busca reducir el impacto generado por la contaminación que producen los vehículos que operan con combustibles fósiles. Para esto se propone utilizar vehículos eléctricos que atiendan la ruta siguiendo la menor distancia. Varios trabajos muestran el uso de variantes interesantes como la inclusión de la disminución del uso de combustible en ruteamiento, el uso de análisis de variables físicas reales que afectan el consumo de combustible de los vehículos, la inclusión de vehículos eléctricos, entre otros. En este trabajo, se analiza el uso de vehículos eléctricos (VEs) en el problema de ruteamiento de vehículos capacitado. En este problema surge una dificultad y es la autónoma de estos vehículos lo que exige la localización de estaciones de intercambio de baterías (BSS-EV-LRP, por sus siglas en ingles Battery Swap Station - Electric Vehicle - Location Routing Problem) propuesto por o la localización de puntos de recarga de baterías. En este trabajo se analiza únicamente la localización de estaciones de intercambio de baterías por ser la que menos tiempo requiere. En consecuencia, este problema requiere determinar las rutas que deben seguir los vehículos y la localización de las estaciones de intercambio de baterías (EIB), las cuales están asociadas a dos características: costo de apertura y su ubicación geográfica