Modelo heurístico en asignación de flota heterogénea y restricciones de compatibilidad de carga

Abstract

Este articulo tiene como objetico realizar un análisis comparativo entre; realizar una asignación y un ruteo de manera empírica y realizar la misma actividad haciendo uso de un método heurístico basado en VRP. El escenario plantea un almacén central desde donde se distribuye la mercadería a los clientes ubicados en diferentes distritos de Lima. La mercadería puede ser clasificada como la mercadería peligrosa o no peligrosa para el transporte. La solución del problema se realiza con el uso de la heuristica de dos fases: Asignar primero y Rutear despues. La primera etapa busca realizar una clusterizacion por clase de mercadería y la segunda etapa obtiene una ruta óptima para cada cluster. La conclusion principal del estudio es que el uso del modelo podria determinar ahorros de 27% en kilometros recorridos.