Modelo Matemático para la Optimización del VRP de una Flota Fija Heterogénea con Ventanas de Tiempo HFFCVRPTW

Abstract

La empresa objeto de estudio está dedicada a la comercialización de productos para el bienestar en el hogar, clasificados en: línea blanca, electrónica, audio y vídeo, comunicación y tecnología, muebles, entre otros, los mismos se pueden encontrar en tiendas locales y foráneas a la ubicación del centro de distribución y su abastecimiento corresponde a un lead time de 1 y 3 días respectivamente, con el objetivo de satisfacer al segmento de mercado de cada almacén según su ubicación. La empresa desea minimizar sus costos de transportación sin que se vea afectada las reposiciones hacia los almacenes haciendo uso de los vehículos disponibles, a la vez que desea cumplir con los horarios de tiempo que tiene cada punto de venta. Inicialmente, la empresa no disponía de un sistema que le pueda facilitar la manera adecuada del ruteo para poder cumplir con su propósito; por tal motivo este proyecto se enfoca en el estudio del problema de ruteo de vehículos de una flota fija heterogénea con sus principales restricciones que son las ventanas de tiempo y las capacidades denotado como un HFFCVRPTW. Se desarrolló un modelo matemático que establezca un conjunto de rutas optimas al mínimo costo, asignando los vehículos según su capacidad en cada clúster que se forme y cumpliendo con las ventanas de tiempo de cada almacén de venta.